1 3
2 7
3 11
4 17
5 19
6 23
7 29
8 31
9 43
10 47
11 61
12 67
13 71
14 73
15 89
16 101
17 107
18 109
19 113
20 137
21 149
22 151
23 163
24 179
25 197
26 199
27 211
28 227
29 233
30 239
31 241
32 271
33 281
34 283
35 337
36 347
37 353
38 359
39 373
40 397
41 401
42 409
43 431
44 439
45 457
46 463
47 479
48 487
49 491
50 523
51 563
52 571
53 577
54 593
55 607
56 617
57 619
58 641
59 647
60 659
61 661
62 673
63 691
64 701
65 709
66 743
67 757
68 761
69 787
70 809
71 821
72 883
73 887
74 907
75 919
76 929
77 941
78 947
79 997
80 1009
81 1013
82 1019
83 1033
84 1051
85 1069
86 1087
87 1097
88 1103
89 1117
90 1151
91 1153
92 1163
93 1187
94 1201
95 1229
96 1279
97 1289
98 1303
99 1307
100 1319
101 1361
102 1367
103 1373
104 1381
105 1429
106 1439
107 1451
108 1471
109 1499
110 1531
111 1543
112 1549
113 1571
114 1583
115 1597
116 1601
117 1607
118 1663
119 1667
120 1697
121 1699
122 1723
123 1733
124 1741
125 1801
126 1811
127 1823
128 1831
129 1871
130 1877
131 1879
132 1913
133 1949
134 1999
135 2011
136 2027
137 2063
138 2069
139 2087
140 2089
141 2111
142 2129
143 2137
144 2153
145 2179
146 2203
147 2221
148 2251
149 2273
150 2287
151 2339
152 2383
153 2389
154 2399
155 2411
156 2437
157 2441
158 2447
159 2467
160 2521
161 2531
162 2543
163 2557
164 2593
165 2621
166 2647
167 2683
168 2693
169 2719
170 2741
171 2753
172 2767
173 2789
174 2803
175 2819
176 2837
177 2843
178 2851
179 2857
180 2879
181 2903
182 2909
183 2917
184 2971
185 2999
186 3001
187 3011
188 3019
189 3041
190 3049
191 3089
192 3109
193 3137
194 3167
195 3203
196 3217
197 3229
198 3253
199 3257
200 3259
201 3299
202 3307
203 3313
204 3319
205 3343
206 3361
207 3389
208 3449
209 3463
210 3529
211 3539
212 3547
213 3559
214 3571
215 3581
216 3593
217 3607
218 3617
219 3631
220 3643
221 3659
222 3691
223 3701
224 3767
225 3769
226 3847
227 3889
228 3907
229 3911
230 3923
231 3943
232 4013
233 4021
234 4049
235 4051
236 4093
237 4111
238 4127
239 4133
240 4159
241 4177
242 4201
243 4229
244 4231
245 4243
246 4271
247 4273
248 4363
249 4391
250 4457
251 4463
252 4519
253 4561
254 4567
255 4583
256 4621
257 4637
258 4651
259 4663
260 4673
261 4691
262 4721
263 4729
264 4793
265 4799
266 4813
267 4817
268 4831
269 4861
270 4909
271 4919
272 4937
273 4973
274 5021
275 5059
276 5077
277 5087
278 5099
279 5101
280 5107
281 5113
282 5147
283 5167
284 5197
285 5297
286 5303
287 5309
288 5351
289 5393
290 5407
291 5413
292 5419
293 5441
294 5443
295 5479
296 5503
297 5519
298 5521
299 5531
300 5563
301 5573
302 5623
303 5639
304 5651
305 5657
306 5659
307 5689
308 5743
309 5749
310 5783
311 5791
312 5807
313 5813
314 5827
315 5843
316 5857
317 5927
318 5939
319 5987
320 6011
321 6029
322 6037
323 6053
324 6067
325 6073
326 6101
327 6143
328 6217
329 6301
330 6323
331 6353
332 6359
333 6421
334 6469
335 6473
336 6491
337 6529
338 6563
339 6569
340 6581
341 6619
342 6661
343 6673
344 6679
345 6701
346 6779
347 6781
348 6793
349 6823
350 6833
351 6841
352 6863
353 6899
354 6907
355 6911
356 6949
357 6959
358 6983
359 6991
360 6997
361 7001
362 7019
363 7043
364 7079
365 7103
366 7127
367 7129
368 7159
369 7193
370 7213
371 7243
372 7247
373 7283
374 7309
375 7331
376 7351
377 7393
378 7457
379 7477
380 7481
381 7507
382 7537
383 7547
384 7577
385 7589
386 7591
387 7669
388 7673
389 7681
390 7687
391 7753
392 7829
393 7873
394 7919
395 7949
396 7963
397 8011
398 8017
399 8053
400 8123
401 8179
402 8233
403 8263
404 8293
405 8311
406 8369
407 8387
408 8431
409 8443
410 8467
411 8537
412 8543
413 8597
414 8641
415 8647
416 8663
417 8669
418 8677
419 8681
420 8699
421 8731
422 8747
423 8761
424 8779
425 8807
426 8849
427 8941
428 8951
429 9007
430 9011
431 9067
432 9091
433 9109
434 9133
435 9157
436 9173
437 9221
438 9227
439 9241
440 9311
441 9319
442 9349
443 9371
444 9391
445 9397
446 9403
447 9433
448 9461
449 9467
450 9473
451 9479
452 9521
453 9539
454 9551
455 9587
456 9601
457 9619
458 9623
459 9689
460 9697
461 9719
462 9721
463 9733
464 9767
465 9791
466 9811
467 9839
468 9857
469 9859
470 9887
471 9931
472 9941
473 10067
474 10099
475 10103
476 10139
477 10169
478 10181
479 10211
480 10273
481 10313
482 10343
483 10357
484 10391
485 10459
486 10501
487 10559
488 10613
489 10627
490 10651
491 10657
492 10691
493 10711
494 10771
495 10781
496 10789
497 10831
498 10853
499 10859
500 10867
501 10903
502 10987
503 11027
504 11047
505 11057
506 11071
507 11093
508 11113
509 11131
510 11149
511 11159
512 11161
513 11173
514 11197
515 11243
516 11273
517 11287
518 11317
519 11329
520 11383
521 11447
522 11491
523 11497
524 11503
525 11527
526 11579
527 11657
528 11681
529 11699
530 11813
531 11827
532 11833
533 11839
534 11887
535 11933
536 11953
537 11971
538 12073
539 12101
540 12149
541 12161
542 12211
543 12227
544 12289
545 12301
546 12323
547 12329
548 12343
549 12421
550 12433
551 12437
552 12451
553 12479
554 12491
555 12497
556 12517
557 12527
558 12541
559 12569
560 12601
561 12647
562 12659
563 12703
564 12713
565 12743
566 12757
567 12763
568 12853
569 12889
570 12899
571 12919
572 12941
573 12983
574 13003
575 13043
576 13049
577 13063
578 13121
579 13147
580 13163
581 13177
582 13219
583 13241
584 13291
585 13297
586 13309
587 13367
588 13381
589 13487
590 13499
591 13597
592 13613
593 13619
594 13669
595 13679
596 13711
597 13723
598 13751
599 13757
600 13763
601 13877
602 13879
603 13883
604 13903
605 13933
606 13967
607 14011
608 14057
609 14071
610 14107
611 14149
612 14159
613 14281
614 14323
615 14347
616 14369
617 14389
618 14437
619 14533
620 14591
621 14593
622 14627
623 14653
624 14669
625 14683
626 14723
627 14731
628 14737
629 14753
630 14813
631 14827
632 14851
633 14869
634 14879
635 14891
636 14897
637 14929
638 14947
639 14969
640 14983
641 15017
642 15083
643 15131
644 15139
645 15193
646 15227
647 15269
648 15271
649 15277
650 15313
651 15361
652 15377
653 15391
654 15439
655 15467
656 15493
657 15527
658 15541
659 15551
660 15559
661 15607
662 15619
663 15641
664 15649
665 15661
666 15683
667 15737
668 15761
669 15803
670 15881
671 15901
672 15923
673 16033
674 16061
675 16087
676 16187
677 16193
678 16217
679 16223
680 16249
681 16333
682 16349
683 16369
684 16417
685 16451
686 16453
687 16529
688 16553
689 16567
690 16607
691 16649
692 16661
693 16703
694 16759
695 16829
696 16831
697 16843
698 16879
699 16921
700 16937
701 16943
702 16987
703 16993
704 17011
705 17033
706 17041
707 17047
708 17053
709 17077
710 17099
711 17117
712 17137
713 17159
714 17167
715 17189
716 17207
717 17209
718 17299
719 17321
720 17327
721 17333
722 17389
723 17393
724 17419
725 17497
726 17519
727 17539
728 17579
729 17599
730 17609
731 17623
732 17657
733 17669
734 17713
735 17729
736 17783
737 17789
738 17839
739 17881
740 17903
741 17921
742 17957
743 17959
744 17971
745 18013
746 18041
747 18043
748 18047
749 18061
750 18089
751 18119
752 18131
753 18133
754 18169
755 18191
756 18223
757 18233
758 18289
759 18313
760 18379
761 18397
762 18401
763 18413
764 18427
765 18443
766 18457
767 18523
768 18541
769 18637
770 18701
771 18713
772 18719
773 18743
774 18797
775 18839
776 18919
777 18973
778 19009
779 19051
780 19087
781 19121
782 19139
783 19183
784 19213
785 19219
786 19259
787 19273
788 19373
789 19379
790 19381
791 19387
792 19433
793 19469
794 19477
795 19489
796 19531
797 19559
798 19577
799 19681
800 19699
801 19751
802 19777
803 19819
804 19843
805 19867
806 19927
807 19973
808 20071
809 20107
810 20129
811 20149
812 20161
813 20231
814 20249
815 20261
816 20297
817 20347
818 20407
819 20441
820 20443
821 20477
822 20533
823 20549
824 20611
825 20639
826 20641
827 20681
828 20707
829 20771
830 20857
831 20897
832 20921
833 20939
834 20947
835 21019
836 21023
837 21031
838 21067
839 21089
840 21101
841 21107
842 21143
843 21163
844 21193
845 21227
846 21277
847 21313
848 21341
849 21407
850 21481
851 21491
852 21493
853 21523
854 21569
855 21613
856 21647
857 21673
858 21787
859 21799
860 21803
861 21851
862 21859
863 21863
864 21943
865 21991
866 22031
867 22109
868 22111
869 22171
870 22229
871 22247
872 22277
873 22291
874 22303
875 22307
876 22349
877 22381
878 22453
879 22481
880 22571
881 22619
882 22639
883 22643
884 22717
885 22739
886 22787
887 22811
888 22901
889 22937
890 22963
891 23003
892 23017
893 23021
894 23039
895 23131
896 23143
897 23227
898 23251
899 23279
900 23327
901 23333
902 23369
903 23371
904 23399
905 23447
906 23473
907 23497
908 23509
909 23537
910 23539
911 23549
912 23581
913 23623
914 23627
915 23663
916 23671
917 23719
918 23741
919 23761
920 23773
921 23801
922 23831
923 23879
924 23887
925 23899
926 23917
927 23957
928 23977
929 24007
930 24043
931 24071
932 24109
933 24137
934 24179
935 24223
936 24239
937 24251
938 24329
939 24439
940 24469
941 24481
942 24517
943 24533
944 24547
945 24697
946 24733
947 24749
948 24767
949 24781
950 24847
951 24859
952 24907
953 24917
954 24923
955 24953
956 24971
957 24977
958 25033
959 25057
960 25127
961 25189
962 25237
963 25261
964 25301
965 25307
966 25309
967 25343
968 25357
969 25373
970 25411
971 25453
972 25471
973 25523
974 25589
975 25603
976 25609
977 25621
978 25673
979 25679
980 25771
981 25847
982 25849
983 25867
984 25903
985 25943
986 25951
987 25999
988 26083
989 26099
990 26119
991 26177
992 26189
993 26227
994 26237
995 26293
996 26297
997 26407
998 26423
999 26449
1000 26513