1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 23
9 37
10 47
11 61
12 73
13 83
14 101
15 103
16 107
17 131
18 137
19 151
20 173
21 181
22 233
23 241
24 257
25 263
26 271
27 277
28 283
29 293
30 311
31 313
32 331
33 347
34 367
35 373
36 397
37 443
38 461
39 467
40 503
41 557
42 577
43 593
44 601
45 607
46 641
47 653
48 661
49 683
50 727
51 751
52 761
53 773
54 787
55 797
56 853
57 863
58 887
59 907
60 937
61 941
62 947
63 971
64 1013
65 1033
66 1061
67 1063
68 1091
69 1103
70 1117
71 1151
72 1171
73 1193
74 1201
75 1283
76 1321
77 1327
78 1361
79 1381
80 1423
81 1427
82 1433
83 1451
84 1453
85 1481
86 1487
87 1511
88 1531
89 1553
90 1567
91 1607
92 1613
93 1693
94 1733
95 1777
96 1787
97 1811
98 1823
99 1831
100 1847
101 1873
102 1907
103 1931
104 1973
105 1987
106 1993
107 2027
108 2063
109 2081
110 2137
111 2153
112 2161
113 2203
114 2221
115 2281
116 2287
117 2293
118 2333
119 2347
120 2351
121 2357
122 2417
123 2447
124 2531
125 2543
126 2551
127 2593
128 2621
129 2677
130 2711
131 2741
132 2753
133 2767
134 2791
135 2851
136 2861
137 2897
138 2903
139 2971
140 3037
141 3061
142 3163
143 3181
144 3203
145 3251
146 3257
147 3307
148 3391
149 3407
150 3413
151 3433
152 3457
153 3491
154 3511
155 3527
156 3541
157 3547
158 3581
159 3583
160 3593
161 3623
162 3631
163 3643
164 3671
165 3673
166 3677
167 3691
168 3761
169 3797
170 3923
171 4001
172 4003
173 4007
174 4073
175 4091
176 4127
177 4133
178 4153
179 4157
180 4217
181 4241
182 4273
183 4391
184 4423
185 4441
186 4447
187 4493
188 4507
189 4517
190 4547
191 4561
192 4597
193 4637
194 4657
195 4703
196 4787
197 4793
198 4801
199 4813
200 4861
201 4931
202 4933
203 4967
204 4993
205 5023
206 5051
207 5107
208 5197
209 5231
210 5261
211 5281
212 5347
213 5387
214 5393
215 5407
216 5413
217 5417
218 5431
219 5441
220 5557
221 5581
222 5591
223 5623
224 5693
225 5711
226 5717
227 5791
228 5801
229 5807
230 5827
231 5843
232 5851
233 5903
234 5987
235 6011
236 6053
237 6101
238 6131
239 6163
240 6173
241 6247
242 6263
243 6277
244 6353
245 6361
246 6373
247 6451
248 6473
249 6673
250 6737
251 6793
252 6803
253 6823
254 6841
255 6857
256 6863
257 6871
258 6883
259 6907
260 6911
261 6977
262 6991
263 6997
264 7121
265 7177
266 7193
267 7297
268 7331
269 7481
270 7523
271 7541
272 7573
273 7691
274 7703
275 7741
276 7853
277 7901
278 7927
279 7933
280 7937
281 7963
282 8081
283 8087
284 8147
285 8167
286 8243
287 8273
288 8291
289 8297
290 8353
291 8377
292 8423
293 8431
294 8447
295 8461
296 8573
297 8581
298 8731
299 8761
300 8887
301 8893
302 9067
303 9091
304 9133
305 9151
306 9203
307 9277
308 9377
309 9397
310 9413
311 9421
312 9433
313 9461
314 9463
315 9497
316 9547
317 9613
318 9631
319 9643
320 9767
321 9781
322 9851
323 9901
324 9907
325 9923
326 10037
327 10223
328 10247
329 10253
330 10267
331 10271
332 10303
333 10313
334 10321
335 10331
336 10357
337 10391
338 10427
339 10457
340 10513
341 10601
342 10651
343 10687
344 10733
345 10771
346 10853
347 10861
348 10867
349 10903
350 10973
351 11057
352 11083
353 11087
354 11261
355 11287
356 11311
357 11321
358 11423
359 11443
360 11447
361 11483
362 11491
363 11503
364 11527
365 11701
366 11743
367 11777
368 11807
369 11813
370 11833
371 11903
372 11927
373 11941
374 11953
375 11981
376 12007
377 12037
378 12107
379 12113
380 12143
381 12227
382 12323
383 12421
384 12437
385 12451
386 12487
387 12613
388 12647
389 12757
390 12763
391 12841
392 12893
393 12941
394 12953
395 12973
396 12983
397 13001
398 13043
399 13163
400 13177
401 13331
402 13381
403 13421
404 13463
405 13477
406 13487
407 13537
408 13577
409 13591
410 13633
411 13697
412 13711
413 13723
414 13751
415 13841
416 13883
417 13901
418 13907
419 13997
420 14011
421 14033
422 14051
423 14083
424 14087
425 14143
426 14153
427 14207
428 14303
429 14347
430 14387
431 14411
432 14423
433 14431
434 14461
435 14537
436 14591
437 14593
438 14657
439 14723
440 14737
441 14851
442 14867
443 14983
444 15031
445 15073
446 15083
447 15091
448 15131
449 15137
450 15193
451 15217
452 15391
453 15413
454 15451
455 15461
456 15493
457 15551
458 15581
459 15601
460 15661
461 15683
462 15733
463 15767
464 15787
465 15791
466 15803
467 15817
468 15881
469 15907
470 15913
471 15923
472 15991
473 16007
474 16033
475 16111
476 16127
477 16141
478 16193
479 16217
480 16231
481 16363
482 16411
483 16427
484 16481
485 16561
486 16573
487 16607
488 16631
489 16651
490 16741
491 16747
492 16831
493 16903
494 16921
495 17033
496 17093
497 17107
498 17183
499 17231
500 17317
501 17327
502 17341
503 17351
504 17387
505 17443
506 17467
507 17471
508 17491
509 17657
510 17681
511 17707
512 17713
513 17783
514 17791
515 17827
516 17891
517 17911
518 17971
519 17987
520 18013
521 18041
522 18077
523 18121
524 18133
525 18191
526 18211
527 18217
528 18251
529 18253
530 18301
531 18307
532 18353
533 18413
534 18427
535 18517
536 18521
537 18701
538 18713
539 18743
540 18757
541 18793
542 18911
543 18947
544 19081
545 19141
546 19183
547 19213
548 19267
549 19301
550 19373
551 19423
552 19471
553 19507
554 19543
555 19553
556 19571
557 19583
558 19603
559 19841
560 19927
561 19973
562 19997
563 20011
564 20047
565 20071
566 20101
567 20123
568 20173
569 20177
570 20327
571 20407
572 20521
573 20543
574 20551
575 20563
576 20611
577 20663
578 20681
579 20717
580 20743
581 20897
582 20921
583 20947
584 20981
585 20983
586 21011
587 21013
588 21143
589 21157
590 21187
591 21227
592 21277
593 21341
594 21391
595 21433
596 21487
597 21493
598 21521
599 21563
600 21601
601 21661
602 21683
603 21713
604 21727
605 21737
606 21773
607 21821
608 21991
609 22003
610 22067
611 22073
612 22091
613 22111
614 22123
615 22307
616 22343
617 22381
618 22447
619 22481
620 22501
621 22567
622 22571
623 22621
624 22643
625 22717
626 22721
627 22741
628 22853
629 22907
630 22937
631 22943
632 23027
633 23041
634 23053
635 23071
636 23291
637 23293
638 23333
639 23357
640 23371
641 23431
642 23447
643 23473
644 23497
645 23537
646 23567
647 23603
648 23687
649 23761
650 23827
651 23873
652 23911
653 23917
654 23957
655 23971
656 24023
657 24043
658 24071
659 24097
660 24203
661 24281
662 24317
663 24337
664 24373
665 24391
666 24421
667 24527
668 24547
669 24623
670 24631
671 24677
672 24691
673 24733
674 24763
675 24821
676 24917
677 24967
678 24971
679 25037
680 25057
681 25073
682 25087
683 25097
684 25147
685 25153
686 25163
687 25171
688 25237
689 25247
690 25367
691 25373
692 25423
693 25541
694 25583
695 25601
696 25693
697 25717
698 25763
699 25801
700 25841
701 25847
702 25867
703 25933
704 25951
705 25981
706 26003
707 26021
708 26053
709 26113
710 26161
711 26203
712 26227
713 26263
714 26357
715 26371
716 26393
717 26407
718 26513
719 26627
720 26633
721 26681
722 26693
723 26701
724 26731
725 26737
726 26777
727 26801
728 26813
729 26861
730 26921
731 26927
732 26947
733 26987
734 27073
735 27143
736 27191
737 27271
738 27337
739 27407
740 27431
741 27437
742 27457
743 27541
744 27611
745 27617
746 27647
747 27691
748 27697
749 27701
750 27733
751 27767
752 27851
753 27901
754 27947
755 27983
756 28087
757 28297
758 28307
759 28513
760 28517
761 28571
762 28573
763 28597
764 28627
765 28703
766 28751
767 28753
768 28793
769 28837
770 28843
771 28933
772 29167
773 29173
774 29221
775 29287
776 29297
777 29327
778 29363
779 29383
780 29411
781 29483
782 29501
783 29537
784 29581
785 29663
786 29741
787 29761
788 29803
789 29851
790 29867
791 29881
792 29921
793 29927
794 29983
795 30091
796 30113
797 30133
798 30181
799 30187
800 30197
801 30203
802 30293
803 30341
804 30431
805 30467
806 30553
807 30557
808 30637
809 30713
810 30781
811 30817
812 30893
813 30911
814 31063
815 31121
816 31147
817 31223
818 31231
819 31237
820 31307
821 31321
822 31327
823 31357
824 31387
825 31393
826 31477
827 31511
828 31531
829 31573
830 31607
831 31643
832 31723
833 31751
834 31793
835 31883
836 32051
837 32057
838 32077
839 32083
840 32141
841 32143
842 32191
843 32237
844 32251
845 32323
846 32353
847 32363
848 32377
849 32413
850 32441
851 32443
852 32507
853 32647
854 32653
855 32693
856 32713
857 32717
858 32783
859 32843
860 32933
861 32941
862 32993
863 33023
864 33037
865 33071
866 33073
867 33161
868 33211
869 33247
870 33301
871 33637
872 33641
873 33703
874 33721
875 33773
876 33791
877 33871
878 33961
879 34061
880 34211
881 34253
882 34267
883 34297
884 34313
885 34327
886 34367
887 34403
888 34421
889 34471
890 34487
891 34513
892 34591
893 34603
894 34607
895 34613
896 34667
897 34781
898 34807
899 34871
900 34877
901 34883
902 34961
903 34981
904 35023
905 35053
906 35081
907 35083
908 35107
909 35251
910 35257
911 35291
912 35311
913 35447
914 35507
915 35537
916 35677
917 35747
918 35753
919 35797
920 35801
921 35831
922 35863
923 35977
924 35983
925 35993
926 36017
927 36131
928 36161
929 36263
930 36341
931 36433
932 36473
933 36587
934 36637
935 36677
936 36691
937 36713
938 36721
939 36781
940 36791
941 36847
942 36871
943 36923
944 36931
945 36943
946 37021
947 37061
948 37181
949 37201
950 37217
951 37223
952 37307
953 37447
954 37511
955 37537
956 37571
957 37643
958 37657
959 37747
960 37861
961 37951
962 37957
963 37991
964 38167
965 38237
966 38273
967 38303
968 38317
969 38327
970 38351
971 38371
972 38447
973 38453
974 38461
975 38561
976 38593
977 38653
978 38783
979 38803
980 38873
981 38891
982 38903
983 38933
984 39023
985 39043
986 39133
987 39161
988 39163
989 39241
990 39443
991 39451
992 39503
993 39511
994 39563
995 39581
996 39727
997 39791
998 39863
999 39877
1000 39937