1 5
2 17
3 7
4 19
5 11
6 23
7 17
8 29
9 19
10 31
11 29
12 41
13 31
14 43
15 41
16 53
17 47
18 59
19 59
20 71
21 61
22 73
23 67
24 79
25 71
26 83
27 89
28 101
29 97
30 109
31 101
32 113
33 127
34 139
35 137
36 149
37 139
38 151
39 151
40 163
41 167
42 179
43 179
44 191
45 181
46 193
47 199
48 211
49 211
50 223
51 227
52 239
53 229
54 241
55 239
56 251
57 251
58 263
59 257
60 269
61 269
62 281
63 271
64 283
65 281
66 293
67 337
68 349
69 347
70 359
71 367
72 379
73 389
74 401
75 397
76 409
77 409
78 421
79 419
80 431
81 421
82 433
83 431
84 443
85 449
86 461
87 467
88 479
89 479
90 491
91 487
92 499
93 491
94 503
95 509
96 521
97 557
98 569
99 587
100 599
101 601
102 613
103 607
104 619
105 619
106 631
107 631
108 643
109 641
110 653
111 647
112 659
113 661
114 673
115 727
116 739
117 739
118 751
119 757
120 769
121 761
122 773
123 797
124 809
125 809
126 821
127 811
128 823
129 827
130 839
131 907
132 919
133 929
134 941
135 941
136 953
137 971
138 983
139 997
140 1009
141 1009
142 1021
143 1019
144 1031
145 1021
146 1033
147 1039
148 1051
149 1049
150 1061
151 1051
152 1063
153 1091
154 1103
155 1097
156 1109
157 1117
158 1129
159 1151
160 1163
161 1181
162 1193
163 1201
164 1213
165 1217
166 1229
167 1237
168 1249
169 1277
170 1289
171 1279
172 1291
173 1289
174 1301
175 1291
176 1303
177 1307
178 1319
179 1361
180 1373
181 1427
182 1439
183 1439
184 1451
185 1447
186 1459
187 1459
188 1471
189 1471
190 1483
191 1481
192 1493
193 1487
194 1499
195 1499
196 1511
197 1511
198 1523
199 1531
200 1543
201 1559
202 1571
203 1567
204 1579
205 1571
206 1583
207 1597
208 1609
209 1601
210 1613
211 1607
212 1619
213 1609
214 1621
215 1657
216 1669
217 1697
218 1709
219 1709
220 1721
221 1721
222 1733
223 1741
224 1753
225 1747
226 1759
227 1777
228 1789
229 1789
230 1801
231 1811
232 1823
233 1861
234 1873
235 1867
236 1879
237 1877
238 1889
239 1889
240 1901
241 1901
242 1913
243 1987
244 1999
245 1999
246 2011
247 2017
248 2029
249 2027
250 2039
251 2069
252 2081
253 2087
254 2099
255 2099
256 2111
257 2129
258 2141
259 2131
260 2143
261 2141
262 2153
263 2239
264 2251
265 2269
266 2281
267 2281
268 2293
269 2297
270 2309
271 2339
272 2351
273 2371
274 2383
275 2377
276 2389
277 2381
278 2393
279 2399
280 2411
281 2411
282 2423
283 2447
284 2459
285 2531
286 2543
287 2539
288 2551
289 2579
290 2591
291 2609
292 2621
293 2621
294 2633
295 2647
296 2659
297 2659
298 2671
299 2671
300 2683
301 2677
302 2689
303 2687
304 2699
305 2699
306 2711
307 2707
308 2719
309 2719
310 2731
311 2729
312 2741
313 2741
314 2753
315 2777
316 2789
317 2789
318 2801
319 2791
320 2803
321 2897
322 2909
323 2927
324 2939
325 2957
326 2969
327 2999
328 3011
329 3011
330 3023
331 3037
332 3049
333 3049
334 3061
335 3067
336 3079
337 3109
338 3121
339 3169
340 3181
341 3191
342 3203
343 3209
344 3221
345 3217
346 3229
347 3259
348 3271
349 3301
350 3313
351 3307
352 3319
353 3319
354 3331
355 3331
356 3343
357 3347
358 3359
359 3359
360 3371
361 3361
362 3373
363 3449
364 3461
365 3457
366 3469
367 3499
368 3511
369 3517
370 3529
371 3527
372 3539
373 3529
374 3541
375 3547
376 3559
377 3559
378 3571
379 3571
380 3583
381 3581
382 3593
383 3631
384 3643
385 3659
386 3671
387 3697
388 3709
389 3727
390 3739
391 3767
392 3779
393 3821
394 3833
395 3851
396 3863
397 3877
398 3889
399 3907
400 3919
401 3911
402 3923
403 3917
404 3929
405 3919
406 3931
407 3931
408 3943
409 3989
410 4001
411 4001
412 4013
413 4007
414 4019
415 4079
416 4091
417 4099
418 4111
419 4127
420 4139
421 4217
422 4229
423 4219
424 4231
425 4229
426 4241
427 4231
428 4243
429 4241
430 4253
431 4259
432 4271
433 4261
434 4273
435 4271
436 4283
437 4327
438 4339
439 4337
440 4349
441 4397
442 4409
443 4409
444 4421
445 4451
446 4463
447 4481
448 4493
449 4507
450 4519
451 4549
452 4561
453 4591
454 4603
455 4637
456 4649
457 4639
458 4651
459 4651
460 4663
461 4679
462 4691
463 4691
464 4703
465 4721
466 4733
467 4787
468 4799
469 4789
470 4801
471 4801
472 4813
473 4877
474 4889
475 4919
476 4931
477 4931
478 4943
479 4957
480 4969
481 4987
482 4999
483 4999
484 5011
485 5009
486 5021
487 5011
488 5023
489 5039
490 5051
491 5087
492 5099
493 5101
494 5113
495 5107
496 5119
497 5167
498 5179
499 5197
500 5209
501 5261
502 5273
503 5297
504 5309
505 5381
506 5393
507 5387
508 5399
509 5407
510 5419
511 5419
512 5431
513 5431
514 5443
515 5437
516 5449
517 5471
518 5483
519 5507
520 5519
521 5519
522 5531
523 5557
524 5569
525 5569
526 5581
527 5639
528 5651
529 5641
530 5653
531 5647
532 5659
533 5657
534 5669
535 5689
536 5701
537 5737
538 5749
539 5779
540 5791
541 5801
542 5813
543 5827
544 5839
545 5839
546 5851
547 5849
548 5861
549 5857
550 5869
551 5867
552 5879
553 5869
554 5881
555 5927
556 5939
557 6067
558 6079
559 6079
560 6091
561 6089
562 6101
563 6101
564 6113
565 6121
566 6133
567 6131
568 6143
569 6151
570 6163
571 6199
572 6211
573 6217
574 6229
575 6257
576 6269
577 6287
578 6299
579 6299
580 6311
581 6311
582 6323
583 6317
584 6329
585 6361
586 6373
587 6367
588 6379
589 6469
590 6481
591 6551
592 6563
593 6569
594 6581
595 6607
596 6619
597 6661
598 6673
599 6679
600 6691
601 6689
602 6701
603 6691
604 6703
605 6779
606 6791
607 6781
608 6793
609 6791
610 6803
611 6829
612 6841
613 6857
614 6869
615 6871
616 6883
617 6899
618 6911
619 6947
620 6959
621 6949
622 6961
623 6959
624 6971
625 6971
626 6983
627 7001
628 7013
629 7027
630 7039
631 7057
632 7069
633 7109
634 7121
635 7207
636 7219
637 7297
638 7309
639 7309
640 7321
641 7321
642 7333
643 7477
644 7489
645 7487
646 7499
647 7517
648 7529
649 7529
650 7541
651 7537
652 7549
653 7547
654 7559
655 7549
656 7561
657 7561
658 7573
659 7577
660 7589
661 7591
662 7603
663 7669
664 7681
665 7687
666 7699
667 7691
668 7703
669 7741
670 7753
671 7817
672 7829
673 7829
674 7841
675 7841
676 7853
677 7867
678 7879
679 7907
680 7919
681 7937
682 7949
683 7951
684 7963
685 8069
686 8081
687 8081
688 8093
689 8089
690 8101
691 8111
692 8123
693 8167
694 8179
695 8179
696 8191
697 8209
698 8221
699 8219
700 8231
701 8221
702 8233
703 8231
704 8243
705 8317
706 8329
707 8377
708 8389
709 8419
710 8431
711 8431
712 8443
713 8501
714 8513
715 8527
716 8539
717 8597
718 8609
719 8629
720 8641
721 8669
722 8681
723 8677
724 8689
725 8681
726 8693
727 8707
728 8719
729 8719
730 8731
731 8741
732 8753
733 8807
734 8819
735 8819
736 8831
737 8837
738 8849
739 8849
740 8861
741 8929
742 8941
743 8951
744 8963
745 8999
746 9011
747 9001
748 9013
749 9029
750 9041
751 9091
752 9103
753 9161
754 9173
755 9187
756 9199
757 9209
758 9221
759 9227
760 9239
761 9281
762 9293
763 9311
764 9323
765 9337
766 9349
767 9391
768 9403
769 9419
770 9431
771 9421
772 9433
773 9461
774 9473
775 9467
776 9479
777 9479
778 9491
779 9521
780 9533
781 9539
782 9551
783 9601
784 9613
785 9619
786 9631
787 9631
788 9643
789 9649
790 9661
791 9677
792 9689
793 9721
794 9733
795 9769
796 9781
797 9791
798 9803
799 9817
800 9829
801 9839
802 9851
803 9859
804 9871
805 9871
806 9883
807 9929
808 9941
809 10067
810 10079
811 10079
812 10091
813 10091
814 10103
815 10099
816 10111
817 10139
818 10151
819 10151
820 10163
821 10169
822 10181
823 10181
824 10193
825 10211
826 10223
827 10247
828 10259
829 10259
830 10271
831 10289
832 10301
833 10301
834 10313
835 10321
836 10333
837 10331
838 10343
839 10357
840 10369
841 10487
842 10499
843 10501
844 10513
845 10589
846 10601
847 10601
848 10613
849 10627
850 10639
851 10639
852 10651
853 10651
854 10663
855 10711
856 10723
857 10847
858 10859
859 10891
860 10903
861 10937
862 10949
863 11047
864 11059
865 11057
866 11069
867 11059
868 11071
869 11071
870 11083
871 11119
872 11131
873 11149
874 11161
875 11159
876 11171
877 11161
878 11173
879 11239
880 11251
881 11261
882 11273
883 11287
884 11299
885 11299
886 11311
887 11317
888 11329
889 11399
890 11411
891 11411
892 11423
893 11471
894 11483
895 11491
896 11503
897 11621
898 11633
899 11677
900 11689
901 11689
902 11701
903 11719
904 11731
905 11731
906 11743
907 11777
908 11789
909 11789
910 11801
911 11801
912 11813
913 11821
914 11833
915 11827
916 11839
917 11897
918 11909
919 11927
920 11939
921 11941
922 11953
923 11959
924 11971
925 11969
926 11981
927 12037
928 12049
929 12097
930 12109
931 12101
932 12113
933 12107
934 12119
935 12149
936 12161
937 12227
938 12239
939 12239
940 12251
941 12241
942 12253
943 12251
944 12263
945 12269
946 12281
947 12277
948 12289
949 12289
950 12301
951 12379
952 12391
953 12401
954 12413
955 12409
956 12421
957 12421
958 12433
959 12479
960 12491
961 12491
962 12503
963 12527
964 12539
965 12541
966 12553
967 12577
968 12589
969 12589
970 12601
971 12601
972 12613
973 12641
974 12653
975 12647
976 12659
977 12659
978 12671
979 12809
980 12821
981 12829
982 12841
983 12841
984 12853
985 12899
986 12911
987 12907
988 12919
989 12911
990 12923
991 12941
992 12953
993 12967
994 12979
995 13037
996 13049
997 13109
998 13121
999 13147
1000 13159