1 2
2 5
3 7
4 19
5 41
6 53
7 73
8 107
9 109
10 211
11 223
12 257
13 277
14 311
15 313
16 347
17 359
18 379
19 449
20 461
21 563
22 617
23 619
24 631
25 653
26 719
27 733
28 787
29 821
30 823
31 857
32 937
33 971
34 991
35 1039
36 1061
37 1093
38 1129
39 1163
40 1229
41 1231
42 1277
43 1297
44 1367
45 1399
46 1433
47 1447
48 1481
49 1549
50 1571
51 1583
52 1637
53 1741
54 1753
55 1787
56 1877
57 1889
58 1979
59 2011
60 2081
61 2113
62 2161
63 2251
64 2297
65 2351
66 2399
67 2467
68 2521
69 2557
70 2591
71 2657
72 2659
73 2671
74 2693
75 2861
76 2897
77 2909
78 2963
79 2999
80 3011
81 3067
82 3079
83 3167
84 3169
85 3181
86 3203
87 3271
88 3371
89 3373
90 3407
91 3541
92 3623
93 3643
94 3677
95 3691
96 3779
97 3793
98 3847
99 3881
100 3917
101 3929
102 4019
103 4051
104 4099
105 4133
106 4153
107 4201
108 4289
109 4337
110 4357
111 4391
112 4493
113 4507
114 4561
115 4597
116 4643
117 4663
118 4733
119 4799
120 4801
121 4813
122 4903
123 4937
124 4969
125 5003
126 5039
127 5051
128 5107
129 5119
130 5153
131 5209
132 5309
133 5323
134 5413
135 5479
136 5527
137 5581
138 5651
139 5683
140 5717
141 5821
142 5867
143 5923
144 6037
145 6091
146 6173
147 6229
148 6263
149 6329
150 6343
151 6397
152 6547
153 6569
154 6581
155 6637
156 6703
157 6737
158 6841
159 6907
160 6977
161 7043
162 7057
163 7079
164 7159
165 7193
166 7213
167 7247
168 7283
169 7349
170 7351
171 7417
172 7451
173 7487
174 7499
175 7589
176 7621
177 7669
178 7691
179 7703
180 7723
181 7757
182 7759
183 7793
184 7873
185 7907
186 7927
187 7963
188 8009
189 8111
190 8167
191 8179
192 8233
193 8269
194 8369
195 8539
196 8573
197 8609
198 8641
199 8677
200 8689
201 8779
202 8893
203 9029
204 9049
205 9151
206 9187
207 9199
208 9221
209 9323
210 9391
211 9403
212 9437
213 9491
214 9539
215 9629
216 9661
217 9697
218 9743
219 9811
220 9833
221 9901
222 9967
223 10037
224 10069
225 10103
226 10139
227 10151
228 10253
229 10273
230 10321
231 10343
232 10457
233 10477
234 10513
235 10559
236 10613
237 10627
238 10729
239 10831
240 10853
241 10987
242 11057
243 11069
244 11159
245 11171
246 11239
247 11261
248 11273
249 11329
250 11443
251 11497
252 11579
253 11633
254 11681
255 11701
256 11783
257 11839
258 11939
259 11941
260 11953
261 11987
262 12007
263 12041
264 12043
265 12109
266 12143
267 12157
268 12211
269 12281
270 12347
271 12451
272 12497
273 12517
274 12553
275 12619
276 12653
277 12689
278 12721
279 12757
280 12791
281 12823
282 12893
283 12959
284 12973
285 13007
286 13063
287 13109
288 13163
289 13177
290 13267
291 13313
292 13367
293 13381
294 13469
295 13537
296 13619
297 13687
298 13709
299 13721
300 13789
301 13877
302 13879
303 13913
304 14081
305 14083
306 14149
307 14197
308 14251
309 14321
310 14387
311 14389
312 14401
313 14423
314 14489
315 14503
316 14537
317 14557
318 14591
319 14593
320 14627
321 14639
322 14741
323 14797
324 14831
325 14843
326 14897
327 15013
328 15101
329 15137
330 15149
331 15217
332 15271
333 15307
334 15319
335 15373
336 15443
337 15511
338 15647
339 15679
340 15727
341 15749
342 15761
343 15817
344 15919
345 16033
346 16067
347 16087
348 16189
349 16223
350 16339
351 16361
352 16427
353 16529
354 16631
355 16633
356 16699
357 16747
358 16871
359 16883
360 16903
361 16937
362 17041
363 17053
364 17107
365 17189
366 17209
367 17257
368 17291
369 17359
370 17393
371 17449
372 17483
373 17551
374 17597
375 17789
376 17891
377 17903
378 17923
379 17957
380 17959
381 17971
382 18059
383 18061
384 18127
385 18229
386 18311
387 18367
388 18379
389 18401
390 18413
391 18433
392 18481
393 18503
394 18583
395 18617
396 18637
397 18671
398 18719
399 18773
400 18787
401 18911
402 18979
403 19013
404 19079
405 19081
406 19181
407 19183
408 19249
409 19319
410 19387
411 19421
412 19433
413 19489
414 19501
415 19603
416 19727
417 19739
418 19759
419 19793
420 19841
421 19861
422 19963
423 19997
424 20011
425 20101
426 20113
427 20147
428 20201
429 20249
430 20269
431 20407
432 20441
433 20507
434 20509
435 20521
436 20543
437 20611
438 20747
439 20759
440 20849
441 20929
442 20963
443 20983
444 21017
445 21019
446 21031
447 21121
448 21187
449 21221
450 21269
451 21323
452 21391
453 21493
454 21529
455 21563
456 21767
457 21799
458 21881
459 21937
460 22003
461 22037
462 22039
463 22051
464 22073
465 22153
466 22277
467 22343
468 22391
469 22447
470 22481
471 22549
472 22651
473 22697
474 22717
475 22751
476 22787
477 22853
478 22901
479 22921
480 23003
481 23057
482 23059
483 23071
484 23159
485 23173
486 23227
487 23297
488 23399
489 23431
490 23567
491 23581
492 23603
493 23669
494 23671
495 23773
496 23819
497 23873
498 23887
499 23909
500 23977
501 24023
502 24043
503 24077
504 24091
505 24113
506 24179
507 24181
508 24247
509 24281
510 24317
511 24329
512 24419
513 24499
514 24533
515 24623
516 24691
517 24793
518 24859
519 24907
520 25031
521 25097
522 25111
523 25247
524 25301
525 25303
526 25349
527 25439
528 25471
529 25541
530 25609
531 25621
532 25643
533 25847
534 25913
535 25981
536 26017
537 26029
538 26083
539 26119
540 26153
541 26267
542 26321
543 26357
544 26423
545 26437
546 26459
547 26539
548 26561
549 26573
550 26627
551 26641
552 26729
553 26731
554 26777
555 26833
556 26879
557 26947
558 26981
559 27103
560 27239
561 27241
562 27253
563 27409
564 27457
565 27479
566 27581
567 27647
568 27749
569 27751
570 27763
571 27817
572 27851
573 27919
574 27953
575 27967
576 28001
577 28057
578 28069
579 28123
580 28307
581 28409
582 28429
583 28463
584 28477
585 28499
586 28579
587 28669
588 28703
589 28771
590 28817
591 28837
592 28871
593 29009
594 29021
595 29077
596 29123
597 29179
598 29191
599 29327
600 29347
601 29383
602 29429
603 29483
604 29531
605 29587
606 29599
607 29633
608 29723
609 29789
610 29803
611 29837
612 29927
613 29959
614 30029
615 30097
616 30109
617 30197
618 30211
619 30313
620 30347
621 30367
622 30403
623 30449
624 30469
625 30517
626 30539
627 30707
628 30809
629 30911
630 31013
631 31081
632 31151
633 31183
634 31219
635 31231
636 31253
637 31319
638 31321
639 31333
640 31387
641 31469
642 31489
643 31627
644 31727
645 31729
646 31741
647 32069
648 32183
649 32203
650 32237
651 32251
652 32341
653 32353
654 32441
655 32443
656 32579
657 32611
658 32647
659 32693
660 32713
661 32749
662 32783
663 32917
664 32987
665 32999
666 33053
667 33191
668 33203
669 33223
670 33359
671 33427
672 33461
673 33529
674 33563
675 33577
676 33599
677 33679
678 33713
679 33767
680 33769
681 33871
682 33937
683 34019
684 34039
685 34141
686 34211
687 34313
688 34381
689 34483
690 34549
691 34583
692 34631
693 34651
694 34687
695 34721
696 35027
697 35059
698 35107
699 35129
700 35141
701 35311
702 35401
703 35447
704 35537
705 35569
706 35603
707 35617
708 35671
709 35753
710 35809
711 35911
712 35923
713 35977
714 36011
715 36013
716 36161
717 36217
718 36229
719 36251
720 36263
721 36319
722 36353
723 36433
724 36467
725 36523
726 36637
727 36671
728 36691
729 36739
730 36761
731 36793
732 36929
733 36931
734 36943
735 36997
736 37181
737 37201
738 37337
739 37339
740 37441
741 37507
742 37589
743 37643
744 37657
745 37691
746 37747
747 37781
748 37813
749 37847
750 37861
751 37951
752 37963
753 37997
754 38053
755 38119
756 38153
757 38167
758 38189
759 38201
760 38303
761 38371
762 38393
763 38459
764 38461
765 38561
766 38609
767 38629
768 38677
769 38699
770 38711
771 38767
772 38833
773 38867
774 38903
775 38971
776 39107
777 39119
778 39139
779 39209
780 39241
781 39323
782 39343
783 39581
784 39719
785 39799
786 39821
787 39887
788 39901
789 39989
790 40037
791 40093
792 40127
793 40193
794 40241
795 40343
796 40433
797 40499
798 40637
799 40739
800 40751
801 40771
802 40819
803 40841
804 40853
805 41011
806 41023
807 41057
808 41077
809 41113
810 41179
811 41213
812 41227
813 41281
814 41351
815 41453
816 41519
817 41521
818 41621
819 41669
820 41737
821 41759
822 41771
823 41893
824 41927
825 41941
826 42043
827 42131
828 42179
829 42281
830 42337
831 42349
832 42403
833 42437
834 42451
835 42473
836 42641
837 42643
838 42677
839 42689
840 42709
841 42743
842 42859
843 42961
844 43049
845 43051
846 43063
847 43117
848 43151
849 43321
850 43391
851 43403
852 43457
853 43573
854 43607
855 43627
856 43661
857 43777
858 43867
859 43913
860 43933
861 43969
862 44071
863 44171
864 44207
865 44273
866 44389
867 44491
868 44579
869 44647
870 44683
871 44729
872 44797
873 44819
874 44851
875 44887
876 44953
877 44987
878 45137
879 45191
880 45259
881 45293
882 45307
883 45329
884 45341
885 45361
886 45497
887 45533
888 45599
889 45613
890 45667
891 45737
892 45817
893 45953
894 46021
895 46279
896 46327
897 46349
898 46381
899 46451
900 46619
901 46633
902 46687
903 46723
904 46757
905 46769
906 46993
907 47041
908 47129
909 47143
910 47279
911 47381
912 47639
913 47653
914 47741
915 47743
916 47777
917 47809
918 47843
919 47857
920 47911
921 47947
922 47981
923 48049
924 48163
925 48197
926 48299
927 48353
928 48491
929 48523
930 48571
931 48593
932 48661
933 48673
934 48761
935 48809
936 49033
937 49069
938 49081
939 49103
940 49169
941 49171
942 49307
943 49339
944 49409
945 49477
946 49523
947 49613
948 49681
949 49727
950 49747
951 49783
952 49919
953 49999
954 50021
955 50033
956 50053
957 50087
958 50101
959 50123
960 50291
961 50359
962 50441
963 50461
964 50497
965 50543
966 50599
967 50767
968 50849
969 50951
970 50971
971 51109
972 51257
973 51347
974 51413
975 51427
976 51449
977 51461
978 51481
979 51517
980 51551
981 51563
982 51631
983 51719
984 51721
985 51767
986 51787
987 51869
988 51971
989 51991
990 52027
991 52127
992 52163
993 52379
994 52433
995 52501
996 52571
997 52583
998 52639
999 52673
1000 52807