1 3
2 7
3 29
4 31
5 41
6 43
7 47
8 53
9 61
10 71
11 73
12 89
13 97
14 101
15 107
16 131
17 137
18 139
19 151
20 157
21 167
22 173
23 179
24 181
25 193
26 211
27 223
28 239
29 241
30 251
31 269
32 271
33 277
34 281
35 283
36 347
37 353
38 359
39 373
40 383
41 389
42 401
43 409
44 419
45 431
46 443
47 449
48 457
49 463
50 467
51 479
52 487
53 491
54 523
55 547
56 563
57 571
58 577
59 593
60 617
61 631
62 653
63 659
64 677
65 701
66 743
67 757
68 761
69 769
70 797
71 829
72 839
73 859
74 863
75 883
76 907
77 929
78 967
79 971
80 977
81 983
82 997
83 1009
84 1013
85 1033
86 1069
87 1087
88 1091
89 1093
90 1097
91 1103
92 1109
93 1117
94 1129
95 1151
96 1171
97 1187
98 1201
99 1213
100 1217
101 1277
102 1279
103 1283
104 1289
105 1291
106 1301
107 1319
108 1321
109 1367
110 1381
111 1399
112 1409
113 1423
114 1427
115 1429
116 1453
117 1459
118 1471
119 1483
120 1487
121 1489
122 1499
123 1531
124 1553
125 1567
126 1601
127 1607
128 1613
129 1621
130 1637
131 1657
132 1667
133 1693
134 1697
135 1699
136 1721
137 1733
138 1741
139 1753
140 1783
141 1801
142 1811
143 1831
144 1879
145 1901
146 1907
147 1913
148 1933
149 1949
150 1973
151 1979
152 2003
153 2011
154 2017
155 2027
156 2029
157 2039
158 2053
159 2083
160 2087
161 2111
162 2113
163 2131
164 2137
165 2141
166 2143
167 2153
168 2213
169 2237
170 2273
171 2281
172 2339
173 2341
174 2351
175 2357
176 2377
177 2389
178 2399
179 2423
180 2467
181 2503
182 2531
183 2539
184 2543
185 2549
186 2557
187 2593
188 2633
189 2647
190 2657
191 2663
192 2671
193 2677
194 2689
195 2707
196 2711
197 2719
198 2731
199 2767
200 2777
201 2801
202 2837
203 2843
204 2851
205 2861
206 2879
207 2897
208 2909
209 2927
210 2939
211 2953
212 2963
213 2969
214 3001
215 3019
216 3023
217 3049
218 3067
219 3079
220 3089
221 3163
222 3167
223 3181
224 3191
225 3209
226 3217
227 3221
228 3251
229 3253
230 3257
231 3259
232 3271
233 3299
234 3301
235 3313
236 3331
237 3343
238 3359
239 3361
240 3371
241 3389
242 3391
243 3461
244 3463
245 3467
246 3529
247 3533
248 3539
249 3571
250 3583
251 3593
252 3607
253 3613
254 3637
255 3643
256 3671
257 3673
258 3691
259 3697
260 3701
261 3709
262 3779
263 3797
264 3821
265 3833
266 3851
267 3863
268 3877
269 3881
270 3889
271 3911
272 3917
273 3919
274 3923
275 3967
276 4003
277 4013
278 4021
279 4027
280 4049
281 4091
282 4099
283 4127
284 4129
285 4133
286 4153
287 4157
288 4201
289 4211
290 4217
291 4229
292 4231
293 4261
294 4271
295 4297
296 4327
297 4337
298 4339
299 4397
300 4409
301 4421
302 4441
303 4457
304 4507
305 4513
306 4519
307 4523
308 4547
309 4549
310 4561
311 4583
312 4591
313 4603
314 4637
315 4639
316 4649
317 4651
318 4673
319 4721
320 4723
321 4733
322 4751
323 4787
324 4799
325 4813
326 4817
327 4831
328 4861
329 4903
330 4919
331 4931
332 4951
333 4957
334 4999
335 5021
336 5023
337 5039
338 5081
339 5099
340 5147
341 5153
342 5167
343 5171
344 5197
345 5227
346 5231
347 5233
348 5261
349 5273
350 5297
351 5333
352 5347
353 5351
354 5381
355 5393
356 5437
357 5441
358 5443
359 5449
360 5471
361 5477
362 5479
363 5483
364 5519
365 5527
366 5563
367 5569
368 5573
369 5581
370 5623
371 5647
372 5651
373 5657
374 5659
375 5669
376 5689
377 5693
378 5717
379 5749
380 5783
381 5791
382 5821
383 5827
384 5839
385 5851
386 5857
387 5867
388 5881
389 5897
390 5981
391 6029
392 6047
393 6067
394 6073
395 6079
396 6089
397 6101
398 6121
399 6133
400 6143
401 6151
402 6163
403 6197
404 6199
405 6211
406 6247
407 6269
408 6271
409 6287
410 6301
411 6311
412 6317
413 6329
414 6337
415 6359
416 6373
417 6379
418 6397
419 6421
420 6451
421 6481
422 6491
423 6521
424 6581
425 6599
426 6653
427 6659
428 6689
429 6691
430 6703
431 6709
432 6719
433 6733
434 6763
435 6791
436 6793
437 6803
438 6823
439 6829
440 6833
441 6857
442 6871
443 6899
444 6907
445 6911
446 6917
447 6961
448 6971
449 6983
450 6997
451 7001
452 7019
453 7039
454 7043
455 7057
456 7069
457 7079
458 7103
459 7129
460 7207
461 7211
462 7219
463 7229
464 7237
465 7247
466 7253
467 7283
468 7307
469 7309
470 7321
471 7331
472 7333
473 7349
474 7351
475 7369
476 7411
477 7417
478 7457
479 7459
480 7481
481 7517
482 7523
483 7529
484 7541
485 7549
486 7559
487 7561
488 7577
489 7589
490 7607
491 7621
492 7639
493 7643
494 7649
495 7669
496 7681
497 7699
498 7703
499 7723
500 7727
501 7753
502 7757
503 7759
504 7793
505 7829
506 7841
507 7853
508 7873
509 7877
510 7901
511 7907
512 7919
513 7933
514 7937
515 7951
516 7993
517 8011
518 8039
519 8059
520 8069
521 8081
522 8147
523 8209
524 8219
525 8231
526 8243
527 8263
528 8269
529 8273
530 8287
531 8291
532 8293
533 8317
534 8353
535 8363
536 8377
537 8389
538 8431
539 8467
540 8501
541 8513
542 8521
543 8543
544 8563
545 8581
546 8597
547 8599
548 8629
549 8647
550 8663
551 8689
552 8693
553 8707
554 8779
555 8783
556 8807
557 8837
558 8867
559 8887
560 8893
561 8929
562 8941
563 8951
564 8971
565 9001
566 9007
567 9013
568 9041
569 9091
570 9109
571 9137
572 9181
573 9187
574 9199
575 9203
576 9209
577 9221
578 9227
579 9241
580 9283
581 9319
582 9391
583 9403
584 9413
585 9421
586 9431
587 9433
588 9437
589 9461
590 9467
591 9479
592 9491
593 9497
594 9511
595 9521
596 9533
597 9539
598 9601
599 9619
600 9629
601 9631
602 9643
603 9679
604 9719
605 9733
606 9743
607 9749
608 9769
609 9791
610 9803
611 9811
612 9817
613 9829
614 9833
615 9839
616 9851
617 9883
618 9887
619 9907
620 9923
621 9931
622 9941
623 9949
624 10037
625 10061
626 10091
627 10103
628 10139
629 10141
630 10151
631 10159
632 10163
633 10177
634 10223
635 10243
636 10253
637 10267
638 10289
639 10303
640 10331
641 10337
642 10343
643 10357
644 10369
645 10427
646 10429
647 10433
648 10453
649 10457
650 10463
651 10477
652 10501
653 10531
654 10567
655 10601
656 10639
657 10651
658 10709
659 10739
660 10753
661 10781
662 10789
663 10831
664 10847
665 10859
666 10867
667 10889
668 10891
669 10949
670 10973
671 10993
672 11027
673 11057
674 11059
675 11071
676 11087
677 11093
678 11113
679 11131
680 11159
681 11161
682 11171
683 11197
684 11239
685 11261
686 11273
687 11279
688 11321
689 11329
690 11351
691 11369
692 11383
693 11393
694 11399
695 11411
696 11437
697 11443
698 11447
699 11467
700 11471
701 11483
702 11491
703 11497
704 11503
705 11551
706 11579
707 11587
708 11597
709 11617
710 11621
711 11633
712 11677
713 11681
714 11689
715 11699
716 11701
717 11717
718 11719
719 11779
720 11783
721 11813
722 11821
723 11827
724 11863
725 11887
726 11897
727 11903
728 11909
729 11927
730 11933
731 11953
732 11987
733 12007
734 12011
735 12037
736 12049
737 12071
738 12097
739 12107
740 12161
741 12197
742 12203
743 12211
744 12239
745 12241
746 12269
747 12301
748 12323
749 12329
750 12343
751 12347
752 12373
753 12379
754 12391
755 12409
756 12433
757 12437
758 12451
759 12473
760 12487
761 12511
762 12527
763 12541
764 12553
765 12569
766 12577
767 12611
768 12613
769 12619
770 12637
771 12641
772 12647
773 12653
774 12659
775 12703
776 12721
777 12739
778 12757
779 12763
780 12799
781 12821
782 12823
783 12853
784 12889
785 12893
786 12899
787 12911
788 12923
789 12953
790 12959
791 12967
792 12973
793 13003
794 13007
795 13033
796 13043
797 13063
798 13147
799 13151
800 13177
801 13241
802 13249
803 13259
804 13297
805 13309
806 13327
807 13339
808 13381
809 13451
810 13457
811 13463
812 13469
813 13477
814 13487
815 13513
816 13523
817 13553
818 13567
819 13577
820 13591
821 13597
822 13627
823 13681
824 13687
825 13693
826 13697
827 13721
828 13757
829 13759
830 13763
831 13781
832 13789
833 13799
834 13829
835 13859
836 13873
837 13879
838 13883
839 13901
840 13903
841 13907
842 13921
843 13933
844 13963
845 13967
846 13997
847 13999
848 14009
849 14011
850 14033
851 14071
852 14081
853 14083
854 14087
855 14159
856 14173
857 14177
858 14197
859 14207
860 14221
861 14251
862 14281
863 14321
864 14323
865 14387
866 14423
867 14449
868 14489
869 14503
870 14519
871 14533
872 14557
873 14563
874 14591
875 14593
876 14621
877 14629
878 14633
879 14657
880 14699
881 14717
882 14737
883 14741
884 14753
885 14771
886 14783
887 14797
888 14821
889 14831
890 14843
891 14869
892 14879
893 14887
894 14923
895 14929
896 14947
897 14969
898 14983
899 15017
900 15053
901 15073
902 15077
903 15083
904 15107
905 15121
906 15131
907 15137
908 15149
909 15187
910 15199
911 15217
912 15227
913 15241
914 15259
915 15319
916 15329
917 15331
918 15349
919 15359
920 15361
921 15377
922 15427
923 15439
924 15443
925 15461
926 15467
927 15493
928 15511
929 15527
930 15559
931 15569
932 15607
933 15629
934 15641
935 15643
936 15647
937 15661
938 15671
939 15731
940 15733
941 15737
942 15739
943 15761
944 15767
945 15773
946 15823
947 15859
948 15877
949 15881
950 15919
951 15959
952 15973
953 16001
954 16057
955 16063
956 16067
957 16069
958 16073
959 16087
960 16091
961 16127
962 16183
963 16189
964 16193
965 16217
966 16231
967 16253
968 16267
969 16301
970 16361
971 16363
972 16369
973 16381
974 16417
975 16447
976 16493
977 16529
978 16567
979 16607
980 16633
981 16673
982 16691
983 16693
984 16703
985 16729
986 16741
987 16747
988 16759
989 16787
990 16879
991 16883
992 16889
993 16901
994 16921
995 16937
996 16979
997 16981
998 16987
999 16993
1000 17021