1 3
2 7
3 19
4 31
5 43
6 53
7 67
8 73
9 79
10 97
11 103
12 107
13 109
14 127
15 139
16 149
17 163
18 197
19 271
20 283
21 307
22 313
23 331
24 367
25 379
26 397
27 409
28 419
29 421
30 431
31 433
32 439
33 443
34 457
35 463
36 487
37 491
38 499
39 523
40 547
41 571
42 593
43 599
44 619
45 643
46 673
47 683
48 691
49 739
50 751
51 773
52 797
53 811
54 821
55 839
56 853
57 857
58 863
59 881
60 887
61 907
62 937
63 977
64 983
65 1013
66 1033
67 1039
68 1051
69 1063
70 1069
71 1087
72 1109
73 1123
74 1129
75 1153
76 1163
77 1171
78 1187
79 1193
80 1201
81 1213
82 1231
83 1249
84 1259
85 1279
86 1291
87 1301
88 1321
89 1327
90 1361
91 1367
92 1373
93 1423
94 1447
95 1451
96 1453
97 1459
98 1471
99 1483
100 1493
101 1531
102 1543
103 1549
104 1567
105 1571
106 1583
107 1597
108 1609
109 1627
110 1657
111 1663
112 1667
113 1669
114 1693
115 1697
116 1709
117 1721
118 1741
119 1747
120 1753
121 1759
122 1777
123 1783
124 1787
125 1789
126 1801
127 1831
128 1867
129 1877
130 1931
131 1933
132 1951
133 1979
134 1987
135 1993
136 1999
137 2011
138 2017
139 2027
140 2029
141 2069
142 2083
143 2089
144 2129
145 2141
146 2179
147 2203
148 2221
149 2239
150 2251
151 2281
152 2287
153 2309
154 2333
155 2347
156 2357
157 2381
158 2389
159 2393
160 2399
161 2417
162 2423
163 2467
164 2473
165 2539
166 2549
167 2593
168 2617
169 2659
170 2671
171 2683
172 2689
173 2699
174 2707
175 2713
176 2719
177 2729
178 2749
179 2767
180 2791
181 2797
182 2803
183 2837
184 2851
185 2857
186 2897
187 2903
188 2909
189 2953
190 2971
191 3001
192 3019
193 3049
194 3067
195 3089
196 3137
197 3167
198 3191
199 3221
200 3259
201 3307
202 3329
203 3347
204 3359
205 3389
206 3407
207 3449
208 3461
209 3499
210 3527
211 3533
212 3539
213 3541
214 3557
215 3581
216 3631
217 3643
218 3671
219 3677
220 3691
221 3701
222 3727
223 3739
224 3769
225 3797
226 3823
227 3863
228 3911
229 3917
230 3923
231 3929
232 3989
233 4003
234 4027
235 4049
236 4099
237 4111
238 4129
239 4139
240 4153
241 4159
242 4201
243 4219
244 4231
245 4243
246 4259
247 4261
248 4271
249 4273
250 4283
251 4297
252 4327
253 4339
254 4363
255 4373
256 4421
257 4483
258 4507
259 4513
260 4519
261 4523
262 4591
263 4603
264 4621
265 4639
266 4643
267 4649
268 4657
269 4663
270 4723
271 4729
272 4751
273 4759
274 4787
275 4789
276 4793
277 4799
278 4801
279 4813
280 4831
281 4861
282 4903
283 4909
284 4969
285 4987
286 4993
287 4999
288 5003
289 5011
290 5023
291 5039
292 5051
293 5059
294 5099
295 5101
296 5107
297 5113
298 5119
299 5167
300 5179
301 5189
302 5227
303 5237
304 5281
305 5323
306 5333
307 5347
308 5381
309 5393
310 5399
311 5419
312 5441
313 5471
314 5477
315 5501
316 5563
317 5573
318 5591
319 5641
320 5647
321 5659
322 5683
323 5689
324 5717
325 5737
326 5743
327 5779
328 5791
329 5801
330 5807
331 5821
332 5827
333 5839
334 5851
335 5857
336 5867
337 5869
338 5881
339 5923
340 5981
341 6043
342 6067
343 6073
344 6079
345 6091
346 6101
347 6121
348 6151
349 6163
350 6199
351 6203
352 6211
353 6217
354 6247
355 6271
356 6277
357 6287
358 6299
359 6301
360 6311
361 6317
362 6323
363 6329
364 6337
365 6343
366 6361
367 6367
368 6373
369 6397
370 6427
371 6451
372 6529
373 6547
374 6553
375 6563
376 6569
377 6577
378 6607
379 6619
380 6637
381 6659
382 6661
383 6673
384 6679
385 6689
386 6701
387 6709
388 6719
389 6733
390 6761
391 6779
392 6781
393 6791
394 6803
395 6833
396 6857
397 6863
398 6871
399 6899
400 6911
401 6947
402 6949
403 6959
404 6961
405 6967
406 6971
407 6991
408 7019
409 7027
410 7039
411 7043
412 7057
413 7069
414 7079
415 7103
416 7129
417 7151
418 7159
419 7177
420 7207
421 7211
422 7213
423 7219
424 7243
425 7253
426 7297
427 7307
428 7309
429 7321
430 7331
431 7333
432 7351
433 7369
434 7393
435 7411
436 7417
437 7459
438 7517
439 7541
440 7561
441 7591
442 7603
443 7681
444 7687
445 7691
446 7699
447 7717
448 7727
449 7741
450 7753
451 7759
452 7789
453 7817
454 7823
455 7841
456 7853
457 7873
458 7879
459 7883
460 7907
461 7919
462 7927
463 7933
464 7951
465 7963
466 7993
467 8011
468 8059
469 8089
470 8101
471 8111
472 8123
473 8161
474 8167
475 8171
476 8179
477 8191
478 8233
479 8273
480 8329
481 8353
482 8363
483 8377
484 8419
485 8431
486 8443
487 8501
488 8513
489 8537
490 8543
491 8573
492 8597
493 8623
494 8663
495 8669
496 8693
497 8707
498 8713
499 8719
500 8731
501 8737
502 8747
503 8761
504 8779
505 8803
506 8839
507 8863
508 8867
509 8887
510 8893
511 8923
512 8929
513 8941
514 8971
515 9001
516 9007
517 9029
518 9041
519 9067
520 9091
521 9103
522 9127
523 9133
524 9151
525 9173
526 9187
527 9199
528 9221
529 9239
530 9281
531 9293
532 9311
533 9341
534 9391
535 9403
536 9413
537 9431
538 9437
539 9461
540 9473
541 9479
542 9491
543 9497
544 9521
545 9533
546 9539
547 9551
548 9587
549 9623
550 9629
551 9643
552 9677
553 9689
554 9719
555 9739
556 9749
557 9769
558 9787
559 9859
560 9871
561 9883
562 9901
563 9907
564 9931
565 9941
566 9967
567 10007
568 10037
569 10061
570 10067
571 10069
572 10079
573 10103
574 10133
575 10159
576 10181
577 10193
578 10243
579 10267
580 10273
581 10303
582 10369
583 10399
584 10427
585 10429
586 10459
587 10477
588 10531
589 10589
590 10613
591 10627
592 10639
593 10651
594 10657
595 10663
596 10667
597 10687
598 10709
599 10723
600 10729
601 10753
602 10771
603 10789
604 10799
605 10831
606 10859
607 10861
608 10867
609 10883
610 10889
611 10903
612 10909
613 10937
614 10957
615 10979
616 10993
617 11003
618 11047
619 11059
620 11071
621 11083
622 11093
623 11113
624 11119
625 11131
626 11149
627 11161
628 11171
629 11173
630 11177
631 11197
632 11239
633 11243
634 11251
635 11257
636 11299
637 11311
638 11351
639 11437
640 11443
641 11467
642 11491
643 11497
644 11503
645 11549
646 11597
647 11621
648 11633
649 11689
650 11717
651 11779
652 11821
653 11827
654 11833
655 11839
656 11887
657 11923
658 11939
659 11941
660 11953
661 11959
662 11971
663 12007
664 12011
665 12043
666 12073
667 12101
668 12113
669 12119
670 12149
671 12163
672 12203
673 12211
674 12373
675 12377
676 12401
677 12413
678 12437
679 12451
680 12457
681 12497
682 12503
683 12569
684 12611
685 12613
686 12637
687 12641
688 12647
689 12653
690 12659
691 12671
692 12689
693 12743
694 12757
695 12791
696 12821
697 12841
698 12893
699 12907
700 12917
701 12967
702 12973
703 12979
704 13003
705 13033
706 13099
707 13109
708 13121
709 13127
710 13151
711 13219
712 13291
713 13313
714 13331
715 13337
716 13367
717 13381
718 13399
719 13421
720 13457
721 13463
722 13469
723 13523
724 13553
725 13577
726 13591
727 13597
728 13613
729 13619
730 13633
731 13669
732 13679
733 13681
734 13687
735 13691
736 13693
737 13697
738 13709
739 13721
740 13751
741 13757
742 13763
743 13789
744 13799
745 13829
746 13841
747 13877
748 13901
749 13907
750 13913
751 13963
752 13999
753 14011
754 14033
755 14081
756 14087
757 14149
758 14153
759 14159
760 14173
761 14177
762 14197
763 14207
764 14251
765 14293
766 14303
767 14321
768 14327
769 14347
770 14423
771 14479
772 14503
773 14549
774 14563
775 14621
776 14657
777 14669
778 14717
779 14731
780 14741
781 14767
782 14779
783 14813
784 14827
785 14851
786 14887
787 14891
788 14923
789 14947
790 14983
791 15013
792 15017
793 15031
794 15073
795 15083
796 15091
797 15139
798 15173
799 15241
800 15259
801 15271
802 15277
803 15289
804 15307
805 15331
806 15377
807 15383
808 15413
809 15443
810 15461
811 15473
812 15569
813 15581
814 15629
815 15641
816 15647
817 15671
818 15683
819 15731
820 15733
821 15737
822 15749
823 15761
824 15767
825 15773
826 15787
827 15797
828 15809
829 15907
830 15913
831 15919
832 15959
833 16033
834 16057
835 16063
836 16111
837 16193
838 16217
839 16223
840 16229
841 16253
842 16267
843 16349
844 16363
845 16411
846 16417
847 16427
848 16447
849 16519
850 16547
851 16553
852 16561
853 16567
854 16573
855 16603
856 16619
857 16633
858 16651
859 16661
860 16699
861 16747
862 16811
863 16831
864 16843
865 16879
866 16903
867 16921
868 16927
869 16931
870 16937
871 16943
872 16963
873 16987
874 16993
875 17011
876 17027
877 17029
878 17033
879 17041
880 17047
881 17053
882 17077
883 17099
884 17107
885 17123
886 17137
887 17167
888 17191
889 17203
890 17209
891 17257
892 17291
893 17293
894 17299
895 17317
896 17321
897 17327
898 17341
899 17359
900 17377
901 17383
902 17387
903 17389
904 17401
905 17419
906 17443
907 17449
908 17467
909 17477
910 17489
911 17539
912 17551
913 17569
914 17579
915 17581
916 17599
917 17659
918 17669
919 17681
920 17707
921 17729
922 17747
923 17749
924 17783
925 17789
926 17827
927 17839
928 17851
929 17909
930 17923
931 17929
932 17959
933 17971
934 17977
935 18043
936 18049
937 18059
938 18061
939 18089
940 18097
941 18121
942 18127
943 18169
944 18211
945 18217
946 18223
947 18257
948 18269
949 18307
950 18313
951 18367
952 18379
953 18427
954 18433
955 18439
956 18443
957 18451
958 18457
959 18481
960 18493
961 18523
962 18539
963 18541
964 18553
965 18583
966 18587
967 18593
968 18617
969 18637
970 18661
971 18671
972 18679
973 18691
974 18731
975 18773
976 18787
977 18793
978 18913
979 18919
980 18947
981 18959
982 18973
983 19001
984 19009
985 19069
986 19073
987 19079
988 19121
989 19139
990 19141
991 19163
992 19181
993 19207
994 19211
995 19213
996 19219
997 19231
998 19237
999 19249
1000 19259