1 2
2 3
3 5
4 7
5 13
6 19
7 23
8 31
9 41
10 43
11 47
12 67
13 73
14 97
15 101
16 107
17 109
18 137
19 151
20 199
21 233
22 239
23 241
24 251
25 263
26 283
27 317
28 331
29 337
30 353
31 359
32 379
33 383
34 419
35 421
36 431
37 439
38 449
39 463
40 541
41 569
42 571
43 577
44 601
45 619
46 647
47 691
48 701
49 769
50 823
51 839
52 877
53 907
54 929
55 953
56 971
57 991
58 997
59 1009
60 1031
61 1061
62 1069
63 1193
64 1213
65 1279
66 1283
67 1289
68 1367
69 1427
70 1429
71 1433
72 1439
73 1487
74 1499
75 1523
76 1543
77 1549
78 1553
79 1607
80 1693
81 1697
82 1747
83 1759
84 1783
85 1789
86 1801
87 1867
88 1877
89 1979
90 2011
91 2087
92 2137
93 2141
94 2203
95 2251
96 2267
97 2269
98 2287
99 2309
100 2389
101 2399
102 2411
103 2417
104 2521
105 2531
106 2557
107 2593
108 2609
109 2621
110 2659
111 2687
112 2711
113 2729
114 2749
115 2791
116 2797
117 2909
118 2917
119 2969
120 3137
121 3169
122 3181
123 3191
124 3257
125 3301
126 3307
127 3331
128 3371
129 3413
130 3463
131 3539
132 3583
133 3613
134 3631
135 3659
136 3761
137 3769
138 3863
139 3907
140 3929
141 3947
142 3967
143 4001
144 4007
145 4027
146 4079
147 4099
148 4111
149 4139
150 4177
151 4273
152 4357
153 4391
154 4397
155 4451
156 4517
157 4523
158 4799
159 4801
160 4817
161 4903
162 4919
163 4931
164 4937
165 5039
166 5059
167 5153
168 5197
169 5233
170 5281
171 5309
172 5323
173 5333
174 5387
175 5413
176 5437
177 5443
178 5527
179 5557
180 5563
181 5573
182 5639
183 5657
184 5689
185 5711
186 5717
187 5749
188 5813
189 5897
190 5923
191 5953
192 5987
193 6079
194 6113
195 6143
196 6217
197 6317
198 6337
199 6451
200 6473
201 6491
202 6547
203 6689
204 6701
205 6803
206 6833
207 6869
208 6871
209 6907
210 7039
211 7127
212 7193
213 7207
214 7237
215 7393
216 7417
217 7457
218 7477
219 7523
220 7549
221 7643
222 7669
223 7703
224 7873
225 7877
226 7901
227 7919
228 7949
229 8017
230 8053
231 8059
232 8093
233 8117
234 8147
235 8161
236 8167
237 8209
238 8231
239 8233
240 8291
241 8363
242 8431
243 8527
244 8599
245 8609
246 8627
247 8731
248 8783
249 8819
250 8941
251 9001
252 9041
253 9203
254 9209
255 9227
256 9311
257 9337
258 9419
259 9463
260 9467
261 9473
262 9479
263 9623
264 9661
265 9677
266 9721
267 9833
268 9857
269 9859
270 9887
271 9941
272 9973
273 10009
274 10039
275 10111
276 10133
277 10243
278 10321
279 10337
280 10477
281 10499
282 10559
283 10589
284 10613
285 10627
286 10667
287 10733
288 10859
289 10867
290 10891
291 10937
292 10939
293 10979
294 11027
295 11047
296 11173
297 11197
298 11317
299 11497
300 11549
301 11579
302 11783
303 11801
304 11813
305 11827
306 11863
307 11923
308 11969
309 11981
310 12011
311 12107
312 12119
313 12149
314 12251
315 12263
316 12343
317 12347
318 12373
319 12391
320 12437
321 12497
322 12653
323 12739
324 12743
325 12823
326 12967
327 12979
328 13007
329 13033
330 13049
331 13159
332 13163
333 13267
334 13291
335 13381
336 13397
337 13513
338 13619
339 13693
340 13697
341 13763
342 13883
343 14081
344 14083
345 14087
346 14107
347 14153
348 14221
349 14303
350 14369
351 14401
352 14419
353 14461
354 14479
355 14563
356 14593
357 14627
358 14629
359 14699
360 14731
361 14737
362 14741
363 14767
364 14813
365 14869
366 14947
367 14957
368 14983
369 15031
370 15077
371 15083
372 15101
373 15149
374 15161
375 15193
376 15331
377 15359
378 15391
379 15401
380 15451
381 15467
382 15493
383 15511
384 15551
385 15607
386 15619
387 15641
388 15683
389 15733
390 15739
391 15773
392 15797
393 15803
394 15823
395 16217
396 16301
397 16349
398 16453
399 16487
400 16631
401 16633
402 16661
403 16699
404 16831
405 16903
406 16931
407 16993
408 17033
409 17099
410 17107
411 17159
412 17167
413 17257
414 17293
415 17299
416 17539
417 17713
418 17783
419 17891
420 17921
421 17929
422 17939
423 17971
424 17987
425 18131
426 18223
427 18229
428 18307
429 18329
430 18413
431 18457
432 18587
433 18701
434 18787
435 18947
436 19181
437 19207
438 19213
439 19231
440 19249
441 19259
442 19273
443 19387
444 19469
445 19489
446 19603
447 19699
448 19753
449 19759
450 19777
451 19841
452 19867
453 19937
454 19973
455 20089
456 20107
457 20113
458 20129
459 20183
460 20201
461 20249
462 20353
463 20483
464 20747
465 20899
466 20929
467 21011
468 21017
469 21023
470 21031
471 21163
472 21323
473 21341
474 21391
475 21397
476 21481
477 21493
478 21559
479 21601
480 21661
481 21673
482 21767
483 21871
484 21911
485 22051
486 22067
487 22133
488 22157
489 22273
490 22343
491 22447
492 22453
493 22469
494 22531
495 22573
496 22639
497 22783
498 22973
499 23081
500 23087
501 23143
502 23251
503 23311
504 23339
505 23369
506 23399
507 23563
508 23633
509 23663
510 23669
511 23743
512 23747
513 23767
514 23789
515 23977
516 24001
517 24007
518 24023
519 24137
520 24169
521 24223
522 24229
523 24359
524 24379
525 24439
526 24443
527 24473
528 24551
529 24697
530 24709
531 24781
532 24847
533 24907
534 24917
535 24923
536 24967
537 24989
538 25301
539 25321
540 25357
541 25373
542 25463
543 25609
544 25639
545 25747
546 25759
547 25873
548 25919
549 25951
550 26113
551 26171
552 26177
553 26189
554 26227
555 26237
556 26317
557 26321
558 26407
559 26423
560 26539
561 26633
562 26683
563 26849
564 26863
565 26881
566 26891
567 26953
568 26993
569 27061
570 27073
571 27091
572 27239
573 27241
574 27299
575 27329
576 27487
577 27529
578 27551
579 27611
580 27617
581 27689
582 27697
583 27791
584 27799
585 27817
586 27893
587 27953
588 28031
589 28069
590 28123
591 28163
592 28279
593 28297
594 28349
595 28387
596 28447
597 28499
598 28537
599 28541
600 28579
601 28607
602 28649
603 28657
604 28729
605 28807
606 28921
607 28933
608 29023
609 29129
610 29137
611 29179
612 29221
613 29243
614 29389
615 29437
616 29567
617 29581
618 29611
619 29723
620 29753
621 29851
622 29863
623 29867
624 29873
625 29921
626 29947
627 30059
628 30097
629 30137
630 30139
631 30203
632 30323
633 30341
634 30449
635 30469
636 30493
637 30497
638 30539
639 30593
640 30631
641 30643
642 30677
643 30703
644 30893
645 30983
646 31091
647 31153
648 31249
649 31271
650 31391
651 31517
652 31531
653 31547
654 31663
655 31667
656 31771
657 31883
658 31973
659 32029
660 32089
661 32119
662 32141
663 32143
664 32191
665 32233
666 32297
667 32309
668 32411
669 32441
670 32491
671 32497
672 32573
673 32587
674 32609
675 32611
676 32633
677 32713
678 32801
679 32957
680 33023
681 33107
682 33199
683 33247
684 33329
685 33409
686 33427
687 33493
688 33569
689 33601
690 33613
691 33617
692 33647
693 33679
694 33703
695 33739
696 33773
697 33797
698 33871
699 33893
700 33911
701 34031
702 34057
703 34141
704 34231
705 34267
706 34273
707 34297
708 34303
709 34351
710 34501
711 34549
712 34589
713 34679
714 34693
715 34849
716 34871
717 34913
718 35117
719 35141
720 35159
721 35323
722 35339
723 35381
724 35407
725 35461
726 35507
727 35521
728 35603
729 35731
730 35753
731 35797
732 35851
733 35923
734 36067
735 36083
736 36137
737 36187
738 36269
739 36313
740 36353
741 36523
742 36529
743 36653
744 36809
745 36833
746 36847
747 36857
748 36871
749 36901
750 36919
751 36943
752 36979
753 37003
754 37049
755 37097
756 37123
757 37159
758 37201
759 37277
760 37423
761 37489
762 37511
763 37537
764 37567
765 37579
766 37799
767 37871
768 37951
769 37957
770 37993
771 38047
772 38083
773 38177
774 38239
775 38261
776 38431
777 38447
778 38453
779 38461
780 38557
781 38639
782 38651
783 38707
784 38729
785 38821
786 38833
787 38851
788 38903
789 38993
790 39019
791 39103
792 39161
793 39181
794 39229
795 39251
796 39301
797 39371
798 39619
799 39667
800 39671
801 39709
802 39733
803 39979
804 39983
805 40087
806 40111
807 40177
808 40213
809 40423
810 40433
811 40459
812 40471
813 40559
814 40709
815 40751
816 40801
817 40853
818 40903
819 41011
820 41051
821 41131
822 41233
823 41281
824 41389
825 41519
826 41539
827 41579
828 41687
829 41777
830 41801
831 41863
832 41953
833 41959
834 42019
835 42193
836 42307
837 42373
838 42379
839 42569
840 42611
841 42709
842 42767
843 42787
844 42863
845 42929
846 43037
847 43207
848 43271
849 43331
850 43451
851 43541
852 43609
853 43633
854 43651
855 43661
856 43777
857 43787
858 43789
859 43961
860 43963
861 43987
862 44087
863 44267
864 44563
865 44647
866 44687
867 44729
868 44777
869 44909
870 45013
871 45053
872 45077
873 45233
874 45307
875 45361
876 45481
877 45587
878 45673
879 45737
880 45751
881 45757
882 45779
883 45827
884 45833
885 45869
886 45949
887 45989
888 46147
889 46199
890 46219
891 46271
892 46279
893 46441
894 46451
895 46549
896 46573
897 46639
898 47129
899 47137
900 47287
901 47297
902 47309
903 47441
904 47497
905 47527
906 47569
907 47681
908 47701
909 47717
910 47743
911 47791
912 47797
913 47819
914 47969
915 48221
916 48281
917 48311
918 48409
919 48479
920 48589
921 48677
922 48817
923 48871
924 48947
925 49043
926 49081
927 49103
928 49117
929 49123
930 49139
931 49199
932 49367
933 49393
934 49409
935 49523
936 49529
937 49549
938 49613
939 49727
940 49741
941 49807
942 49831
943 49871
944 50101
945 50119
946 50159
947 50341
948 50377
949 50387
950 50411
951 50459
952 50599
953 50627
954 50651
955 50671
956 50707
957 50723
958 50833
959 50839
960 50873
961 50993
962 51001
963 51199
964 51229
965 51239
966 51437
967 51479
968 51511
969 51551
970 51713
971 51769
972 52081
973 52127
974 52237
975 52259
976 52291
977 52489
978 52511
979 52517
980 52667
981 52697
982 52721
983 52757
984 52951
985 52957
986 52967
987 53087
988 53117
989 53161
990 53281
991 53377
992 53381
993 53419
994 53437
995 53617
996 53633
997 53759
998 53819
999 53861
1000 53891