1 3
2 5
3 7
4 11
5 13
6 23
7 37
8 43
9 47
10 53
11 61
12 67
13 71
14 103
15 113
16 127
17 137
18 163
19 167
20 181
21 191
22 193
23 211
24 251
25 257
26 263
27 271
28 277
29 293
30 307
31 313
32 331
33 337
34 347
35 373
36 401
37 431
38 433
39 443
40 461
41 467
42 487
43 491
44 523
45 541
46 557
47 587
48 593
49 601
50 673
51 677
52 727
53 751
54 757
55 761
56 797
57 823
58 853
59 883
60 887
61 907
62 911
63 953
64 991
65 1013
66 1021
67 1061
68 1063
69 1087
70 1091
71 1103
72 1153
73 1171
74 1181
75 1187
76 1213
77 1231
78 1237
79 1283
80 1297
81 1303
82 1307
83 1367
84 1433
85 1447
86 1453
87 1481
88 1483
89 1523
90 1531
91 1553
92 1597
93 1601
94 1621
95 1637
96 1657
97 1663
98 1667
99 1693
100 1723
101 1733
102 1783
103 1811
104 1861
105 1901
106 1913
107 1931
108 1951
109 2003
110 2027
111 2083
112 2113
113 2141
114 2143
115 2161
116 2203
117 2207
118 2213
119 2221
120 2237
121 2281
122 2333
123 2347
124 2357
125 2377
126 2393
127 2437
128 2441
129 2473
130 2503
131 2521
132 2531
133 2557
134 2671
135 2687
136 2731
137 2741
138 2777
139 2797
140 2843
141 2861
142 2897
143 2903
144 2927
145 2963
146 3001
147 3023
148 3037
149 3061
150 3067
151 3217
152 3221
153 3257
154 3271
155 3301
156 3323
157 3347
158 3371
159 3457
160 3467
161 3511
162 3533
163 3547
164 3571
165 3613
166 3623
167 3631
168 3637
169 3691
170 3733
171 3767
172 3823
173 3833
174 3851
175 3863
176 3907
177 3911
178 3943
179 3947
180 4003
181 4013
182 4093
183 4127
184 4153
185 4201
186 4241
187 4253
188 4261
189 4297
190 4327
191 4337
192 4391
193 4423
194 4447
195 4481
196 4493
197 4513
198 4523
199 4561
200 4597
201 4603
202 4691
203 4703
204 4733
205 4751
206 4783
207 4801
208 4813
209 4817
210 4877
211 4933
212 4943
213 4951
214 4957
215 5011
216 5021
217 5081
218 5087
219 5107
220 5147
221 5171
222 5227
223 5273
224 5297
225 5303
226 5381
227 5417
228 5471
229 5483
230 5507
231 5521
232 5581
233 5641
234 5683
235 5693
236 5737
237 5801
238 5807
239 5851
240 5857
241 5861
242 5867
243 5903
244 5987
245 6043
246 6067
247 6073
248 6101
249 6133
250 6143
251 6151
252 6173
253 6221
254 6263
255 6287
256 6337
257 6361
258 6473
259 6481
260 6491
261 6563
262 6607
263 6691
264 6701
265 6703
266 6763
267 6781
268 6803
269 6827
270 6841
271 6871
272 6907
273 6911
274 6917
275 6967
276 6977
277 6983
278 7001
279 7057
280 7127
281 7177
282 7187
283 7193
284 7243
285 7247
286 7253
287 7321
288 7331
289 7333
290 7351
291 7457
292 7481
293 7517
294 7523
295 7541
296 7547
297 7573
298 7603
299 7621
300 7673
301 7681
302 7687
303 7691
304 7723
305 7757
306 7853
307 7867
308 7877
309 7907
310 7963
311 7993
312 8017
313 8147
314 8161
315 8167
316 8191
317 8231
318 8233
319 8237
320 8287
321 8293
322 8297
323 8353
324 8363
325 8447
326 8513
327 8521
328 8527
329 8537
330 8573
331 8581
332 8623
333 8647
334 8677
335 8681
336 8707
337 8737
338 8783
339 8803
340 8941
341 9011
342 9043
343 9091
344 9133
345 9137
346 9161
347 9181
348 9283
349 9323
350 9343
351 9371
352 9433
353 9437
354 9463
355 9533
356 9587
357 9613
358 9623
359 9643
360 9857
361 9871
362 9973
363 10037
364 10061
365 10091
366 10103
367 10177
368 10193
369 10211
370 10243
371 10253
372 10273
373 10313
374 10357
375 10453
376 10463
377 10567
378 10631
379 10687
380 10753
381 10781
382 10831
383 10883
384 10903
385 10957
386 10973
387 11071
388 11083
389 11117
390 11131
391 11177
392 11197
393 11213
394 11251
395 11257
396 11311
397 11321
398 11353
399 11383
400 11411
401 11423
402 11443
403 11491
404 11551
405 11587
406 11617
407 11633
408 11717
409 11743
410 11801
411 11807
412 11813
413 11821
414 11831
415 11933
416 11971
417 12037
418 12073
419 12107
420 12157
421 12203
422 12241
423 12263
424 12301
425 12347
426 12373
427 12391
428 12401
429 12437
430 12457
431 12497
432 12503
433 12517
434 12527
435 12553
436 12583
437 12611
438 12653
439 12671
440 12763
441 12791
442 12821
443 12853
444 12893
445 12917
446 12923
447 12941
448 12973
449 13007
450 13033
451 13147
452 13151
453 13171
454 13267
455 13313
456 13327
457 13337
458 13367
459 13397
460 13411
461 13451
462 13463
463 13477
464 13487
465 13537
466 13567
467 13591
468 13627
469 13633
470 13693
471 13711
472 13721
473 13757
474 13781
475 13831
476 13841
477 13873
478 13883
479 13907
480 13913
481 13921
482 13963
483 14057
484 14153
485 14197
486 14243
487 14251
488 14281
489 14321
490 14323
491 14327
492 14387
493 14401
494 14431
495 14533
496 14537
497 14543
498 14551
499 14557
500 14593
501 14657
502 14741
503 14753
504 14797
505 14831
506 14947
507 14951
508 15061
509 15083
510 15107
511 15121
512 15161
513 15233
514 15383
515 15391
516 15413
517 15427
518 15443
519 15451
520 15461
521 15467
522 15493
523 15497
524 15583
525 15607
526 15773
527 15797
528 15803
529 15877
530 15887
531 15901
532 15913
533 15937
534 15971
535 15973
536 16063
537 16087
538 16091
539 16217
540 16253
541 16267
542 16273
543 16361
544 16421
545 16427
546 16433
547 16447
548 16477
549 16487
550 16493
551 16547
552 16561
553 16603
554 16631
555 16693
556 16741
557 16763
558 16787
559 16843
560 16883
561 16903
562 17011
563 17021
564 17053
565 17077
566 17117
567 17203
568 17231
569 17257
570 17291
571 17317
572 17341
573 17351
574 17383
575 17393
576 17401
577 17417
578 17431
579 17497
580 17627
581 17683
582 17747
583 17761
584 17807
585 17827
586 17851
587 17911
588 17987
589 18013
590 18041
591 18047
592 18061
593 18121
594 18181
595 18211
596 18223
597 18251
598 18307
599 18341
600 18353
601 18401
602 18451
603 18461
604 18481
605 18541
606 18617
607 18701
608 18757
609 18787
610 18793
611 18911
612 18913
613 19013
614 19081
615 19087
616 19163
617 19213
618 19237
619 19301
620 19391
621 19403
622 19441
623 19457
624 19471
625 19553
626 19571
627 19597
628 19717
629 19793
630 19853
631 19861
632 19891
633 19927
634 19937
635 19963
636 19991
637 20047
638 20113
639 20143
640 20201
641 20287
642 20297
643 20353
644 20411
645 20431
646 20507
647 20521
648 20543
649 20551
650 20563
651 20627
652 20663
653 20707
654 20731
655 20771
656 20873
657 20887
658 20921
659 21011
660 21023
661 21067
662 21121
663 21163
664 21187
665 21193
666 21317
667 21391
668 21397
669 21467
670 21523
671 21617
672 21701
673 21727
674 21757
675 21803
676 21817
677 21841
678 21851
679 21863
680 21893
681 21911
682 21937
683 21943
684 21961
685 21977
686 22013
687 22037
688 22091
689 22153
690 22247
691 22307
692 22381
693 22397
694 22447
695 22483
696 22511
697 22567
698 22643
699 22691
700 22721
701 22777
702 22817
703 22861
704 22871
705 22961
706 22973
707 23011
708 23021
709 23087
710 23143
711 23167
712 23293
713 23311
714 23333
715 23371
716 23417
717 23497
718 23563
719 23623
720 23627
721 23671
722 23687
723 23753
724 23773
725 23813
726 23827
727 23857
728 23981
729 24007
730 24071
731 24077
732 24091
733 24103
734 24113
735 24247
736 24317
737 24337
738 24413
739 24443
740 24473
741 24533
742 24551
743 24623
744 24683
745 24691
746 24733
747 24763
748 24793
749 24841
750 24851
751 24907
752 24943
753 24953
754 24977
755 25013
756 25037
757 25057
758 25073
759 25097
760 25171
761 25237
762 25261
763 25367
764 25411
765 25457
766 25463
767 25601
768 25673
769 25747
770 25793
771 25841
772 25873
773 25933
774 26003
775 26017
776 26041
777 26053
778 26171
779 26203
780 26261
781 26263
782 26293
783 26297
784 26347
785 26371
786 26387
787 26437
788 26513
789 26557
790 26647
791 26693
792 26717
793 26723
794 26731
795 26737
796 26777
797 26783
798 26891
799 26893
800 26921
801 26927
802 27011
803 27017
804 27061
805 27067
806 27103
807 27283
808 27337
809 27397
810 27407
811 27427
812 27551
813 27631
814 27647
815 27691
816 27697
817 27701
818 27743
819 27767
820 27803
821 27817
822 27901
823 27953
824 28211
825 28307
826 28387
827 28433
828 28477
829 28517
830 28541
831 28547
832 28571
833 28573
834 28607
835 28711
836 28753
837 28771
838 28837
839 28867
840 29017
841 29063
842 29173
843 29231
844 29251
845 29311
846 29443
847 29531
848 29537
849 29581
850 29633
851 29867
852 29927
853 29947
854 30011
855 30091
856 30097
857 30133
858 30161
859 30211
860 30367
861 30431
862 30637
863 30703
864 30707
865 30727
866 30757
867 30773
868 30851
869 30853
870 30881
871 30931
872 30937
873 30941
874 31033
875 31051
876 31063
877 31081
878 31177
879 31247
880 31271
881 31327
882 31333
883 31337
884 31481
885 31511
886 31541
887 31583
888 31607
889 31667
890 31771
891 31847
892 31873
893 31957
894 31973
895 31991
896 32027
897 32173
898 32233
899 32257
900 32303
901 32327
902 32341
903 32411
904 32443
905 32537
906 32563
907 32621
908 32783
909 32797
910 32803
911 32831
912 32911
913 32957
914 32971
915 32983
916 33037
917 33191
918 33203
919 33223
920 33287
921 33301
922 33331
923 33353
924 33377
925 33403
926 33413
927 33427
928 33487
929 33581
930 33601
931 33703
932 33721
933 33871
934 34061
935 34123
936 34183
937 34367
938 34381
939 34613
940 34651
941 34687
942 34703
943 34721
944 34747
945 34763
946 34843
947 35107
948 35111
949 35201
950 35251
951 35257
952 35291
953 35323
954 35363
955 35407
956 35531
957 35543
958 35837
959 36013
960 36037
961 36073
962 36083
963 36097
964 36191
965 36217
966 36251
967 36293
968 36383
969 36433
970 36523
971 36527
972 36541
973 36607
974 36721
975 36761
976 36787
977 36857
978 36877
979 36973
980 36997
981 37223
982 37277
983 37307
984 37357
985 37363
986 37447
987 37501
988 37591
989 37643
990 37717
991 37781
992 37813
993 37847
994 37853
995 37907
996 37967
997 37997
998 38011
999 38053
1000 38183