1 3
2 5
3 7
4 11
5 17
6 29
7 31
8 47
9 61
10 67
11 71
12 97
13 101
14 127
15 131
16 139
17 149
18 181
19 197
20 241
21 269
22 307
23 331
24 359
25 379
26 397
27 409
28 419
29 421
30 449
31 457
32 479
33 487
34 491
35 599
36 607
37 617
38 619
39 641
40 647
41 677
42 709
43 751
44 787
45 839
46 857
47 907
48 947
49 967
50 977
51 997
52 1051
53 1061
54 1091
55 1151
56 1171
57 1201
58 1217
59 1277
60 1289
61 1367
62 1381
63 1399
64 1409
65 1499
66 1549
67 1567
68 1579
69 1607
70 1609
71 1637
72 1657
73 1699
74 1741
75 1747
76 1759
77 1789
78 1831
79 1861
80 1979
81 2027
82 2069
83 2111
84 2129
85 2137
86 2267
87 2269
88 2287
89 2309
90 2311
91 2339
92 2357
93 2459
94 2531
95 2539
96 2557
97 2579
98 2621
99 2647
100 2671
101 2687
102 2731
103 2749
104 2797
105 2887
106 2909
107 2957
108 2999
109 3019
110 3037
111 3061
112 3137
113 3191
114 3229
115 3257
116 3259
117 3371
118 3391
119 3449
120 3461
121 3467
122 3529
123 3571
124 3637
125 3709
126 3719
127 3727
128 3761
129 3769
130 3797
131 3877
132 3911
133 3947
134 3989
135 4007
136 4057
137 4099
138 4139
139 4159
140 4219
141 4339
142 4391
143 4409
144 4447
145 4457
146 4561
147 4567
148 4621
149 4637
150 4649
151 4799
152 4801
153 4861
154 4919
155 4951
156 5077
157 5147
158 5171
159 5179
160 5237
161 5279
162 5347
163 5381
164 5507
165 5557
166 5641
167 5701
168 5741
169 5821
170 5861
171 5869
172 6011
173 6029
174 6079
175 6101
176 6269
177 6287
178 6359
179 6397
180 6481
181 6547
182 6569
183 6661
184 6679
185 6691
186 6719
187 6761
188 6827
189 6869
190 6871
191 6899
192 6961
193 6991
194 7057
195 7069
196 7079
197 7127
198 7151
199 7229
200 7321
201 7369
202 7417
203 7487
204 7489
205 7537
206 7541
207 7549
208 7591
209 7607
210 7687
211 7727
212 7841
213 7867
214 7877
215 7927
216 8059
217 8069
218 8081
219 8101
220 8191
221 8219
222 8461
223 8501
224 8539
225 8597
226 8609
227 8627
228 8629
229 8747
230 8807
231 8861
232 8971
233 9007
234 9029
235 9091
236 9157
237 9161
238 9187
239 9209
240 9341
241 9349
242 9397
243 9419
244 9461
245 9521
246 9539
247 9587
248 9631
249 9649
250 9661
251 9689
252 9749
253 9791
254 9811
255 9829
256 9859
257 9901
258 9931
259 9967
260 10111
261 10177
262 10259
263 10357
264 10369
265 10459
266 10529
267 10567
268 10589
269 10627
270 10631
271 10639
272 10651
273 10657
274 10691
275 10867
276 10889
277 11047
278 11119
279 11299
280 11311
281 11317
282 11321
283 11447
284 11467
285 11471
286 11527
287 11617
288 11621
289 11677
290 11699
291 11777
292 11831
293 11927
294 11971
295 11981
296 12037
297 12107
298 12149
299 12281
300 12301
301 12377
302 12391
303 12487
304 12497
305 12539
306 12541
307 12569
308 12589
309 12619
310 12637
311 12641
312 12689
313 12739
314 12781
315 12899
316 12917
317 12967
318 13151
319 13177
320 13327
321 13337
322 13339
323 13399
324 13441
325 13487
326 13577
327 13649
328 13691
329 13757
330 13829
331 13877
332 13921
333 13931
334 14081
335 14159
336 14207
337 14251
338 14281
339 14387
340 14389
341 14431
342 14449
343 14479
344 14519
345 14537
346 14591
347 14741
348 14747
349 14851
350 14879
351 14929
352 14947
353 14969
354 15031
355 15161
356 15187
357 15241
358 15269
359 15361
360 15377
361 15527
362 15667
363 15731
364 15791
365 15797
366 15907
367 15919
368 15959
369 16007
370 16111
371 16267
372 16349
373 16411
374 16447
375 16451
376 16619
377 16631
378 16661
379 16741
380 16747
381 16921
382 16987
383 17011
384 17099
385 17107
386 17117
387 17137
388 17167
389 17231
390 17239
391 17291
392 17299
393 17327
394 17359
395 17449
396 17471
397 17519
398 17579
399 17851
400 17881
401 17909
402 17977
403 17981
404 17987
405 18049
406 18119
407 18229
408 18251
409 18289
410 18401
411 18617
412 18637
413 18661
414 18679
415 18839
416 18899
417 19121
418 19207
419 19211
420 19231
421 19267
422 19289
423 19391
424 19417
425 19429
426 19447
427 19457
428 19559
429 19609
430 19717
431 19739
432 19751
433 19949
434 19979
435 19997
436 20011
437 20047
438 20147
439 20177
440 20249
441 20327
442 20341
443 20399
444 20407
445 20441
446 20477
447 20521
448 20641
449 20681
450 20707
451 20771
452 20879
453 20887
454 20947
455 21001
456 21059
457 21061
458 21101
459 21121
460 21149
461 21169
462 21391
463 21407
464 21521
465 21649
466 21661
467 21739
468 21767
469 21841
470 21991
471 22027
472 22067
473 22079
474 22109
475 22369
476 22409
477 22531
478 22541
479 22637
480 22699
481 22769
482 22907
483 23099
484 23167
485 23279
486 23399
487 23509
488 23531
489 23539
490 23609
491 23627
492 23629
493 23719
494 23761
495 23789
496 23857
497 23909
498 23971
499 23981
500 24001
501 24029
502 24071
503 24121
504 24151
505 24251
506 24421
507 24469
508 24517
509 24547
510 24631
511 24671
512 24697
513 24767
514 24821
515 24847
516 24977
517 25037
518 25087
519 25147
520 25189
521 25261
522 25307
523 25321
524 25349
525 25391
526 25471
527 25639
528 25657
529 25679
530 25717
531 25771
532 26099
533 26119
534 26227
535 26249
536 26267
537 26297
538 26449
539 26479
540 26497
541 26627
542 26699
543 26731
544 26737
545 26777
546 26801
547 26839
548 26951
549 26981
550 27077
551 27271
552 27281
553 27329
554 27397
555 27437
556 27617
557 27809
558 27847
559 28001
560 28081
561 28151
562 28181
563 28319
564 28349
565 28517
566 28541
567 28621
568 28631
569 28711
570 28807
571 28859
572 28867
573 29017
574 29021
575 29101
576 29129
577 29131
578 29137
579 29207
580 29251
581 29269
582 29287
583 29567
584 29867
585 29881
586 29989
587 30029
588 30161
589 30169
590 30259
591 30341
592 30431
593 30449
594 30497
595 30689
596 30697
597 30707
598 30809
599 30817
600 30829
601 30931
602 30941
603 30977
604 31069
605 31091
606 31151
607 31177
608 31357
609 31379
610 31531
611 31627
612 31657
613 31667
614 31751
615 31771
616 31891
617 31957
618 32059
619 32089
620 32099
621 32119
622 32159
623 32309
624 32327
625 32411
626 32611
627 32717
628 32719
629 32789
630 32797
631 32831
632 32869
633 32911
634 32957
635 32969
636 33071
637 33161
638 33199
639 33247
640 33329
641 33359
642 33377
643 33427
644 33469
645 33581
646 33589
647 33601
648 33739
649 33931
650 33937
651 34127
652 34261
653 34301
654 34369
655 34439
656 34499
657 34501
658 34589
659 34649
660 34729
661 34877
662 34961
663 35069
664 35081
665 35221
666 35339
667 35407
668 35537
669 35569
670 35797
671 35899
672 35977
673 36017
674 36109
675 36307
676 36389
677 36541
678 36587
679 36629
680 36677
681 36739
682 36809
683 36919
684 37049
685 37087
686 37139
687 37171
688 37357
689 37447
690 37501
691 37567
692 37799
693 37831
694 37847
695 37879
696 38069
697 38237
698 38287
699 38351
700 38609
701 38747
702 38767
703 38861
704 38921
705 39019
706 39191
707 39199
708 39209
709 39239
710 39317
711 39409
712 39419
713 39499
714 39521
715 39709
716 39749
717 39799
718 39937
719 39979
720 40031
721 40039
722 40151
723 40237
724 40289
725 40357
726 40387
727 40471
728 40639
729 40699
730 40709
731 40787
732 40801
733 40819
734 40849
735 40879
736 40927
737 41011
738 41077
739 41227
740 41257
741 41299
742 41399
743 41479
744 41521
745 41651
746 41719
747 41849
748 41851
749 41887
750 41897
751 41941
752 42131
753 42139
754 42197
755 42209
756 42239
757 42307
758 42437
759 42487
760 42571
761 42649
762 42667
763 42829
764 42989
765 43151
766 43207
767 43261
768 43291
769 43397
770 43607
771 43759
772 43787
773 43801
774 43891
775 44027
776 44071
777 44089
778 44119
779 44131
780 44207
781 44381
782 44501
783 44531
784 44537
785 44647
786 44819
787 45127
788 45131
789 45191
790 45281
791 45319
792 45329
793 45481
794 45557
795 45631
796 45697
797 45821
798 45827
799 45887
800 45959
801 45979
802 46181
803 46229
804 46309
805 46399
806 46411
807 46471
808 46477
809 46507
810 46601
811 46691
812 46757
813 46807
814 46811
815 46817
816 46819
817 46861
818 47111
819 47237
820 47251
821 47279
822 47309
823 47417
824 47419
825 47569
826 47599
827 47717
828 47791
829 47911
830 47947
831 47969
832 48079
833 48121
834 48157
835 48247
836 48259
837 48271
838 48409
839 48449
840 48479
841 48487
842 48491
843 48527
844 48589
845 48619
846 48649
847 48781
848 48821
849 48847
850 49169
851 49201
852 49331
853 49369
854 49429
855 49477
856 49547
857 49549
858 49597
859 49787
860 49877
861 49919
862 50207
863 50261
864 50291
865 50359
866 50387
867 50411
868 50497
869 50539
870 50551
871 50581
872 50599
873 50671
874 50777
875 50867
876 50969
877 51047
878 51109
879 51137
880 51157
881 51347
882 51361
883 51437
884 51691
885 51787
886 51971
887 52081
888 52267
889 52289
890 52391
891 52457
892 52517
893 52541
894 52579
895 52627
896 52747
897 52807
898 52861
899 52889
900 52937
901 52999
902 53051
903 53069
904 53087
905 53161
906 53267
907 53269
908 53381
909 53411
910 53441
911 53507
912 53549
913 53777
914 53887
915 53939
916 54037
917 54059
918 54101
919 54121
920 54251
921 54371
922 54409
923 54419
924 54541
925 54547
926 54559
927 54581
928 54721
929 54767
930 54779
931 55021
932 55051
933 55061
934 55109
935 55201
936 55291
937 55331
938 55339
939 55399
940 55487
941 55619
942 55621
943 55667
944 55681
945 55691
946 55787
947 55817
948 55871
949 55927
950 55997
951 56101
952 56149
953 56209
954 56267
955 56477
956 56479
957 56509
958 56569
959 56671
960 56767
961 56807
962 56857
963 56941
964 57077
965 57139
966 57179
967 57221
968 57269
969 57331
970 57349
971 57427
972 57467
973 57557
974 57587
975 57601
976 57667
977 57697
978 57719
979 57751
980 57947
981 58049
982 58057
983 58061
984 58067
985 58129
986 58171
987 58189
988 58207
989 58367
990 58481
991 58511
992 58889
993 58897
994 58901
995 58907
996 59141
997 59197
998 59207
999 59281
1000 59351