1 3
2 5
3 11
4 17
5 23
6 47
7 53
8 59
9 71
10 89
11 101
12 113
13 131
14 137
15 149
16 173
17 191
18 197
19 233
20 239
21 257
22 311
23 317
24 347
25 383
26 401
27 431
28 443
29 449
30 467
31 479
32 509
33 569
34 593
35 617
36 641
37 683
38 719
39 761
40 773
41 827
42 857
43 929
44 941
45 947
46 1031
47 1061
48 1097
49 1163
50 1181
51 1223
52 1229
53 1361
54 1367
55 1373
56 1409
57 1439
58 1451
59 1487
60 1559
61 1571
62 1619
63 1709
64 1733
65 1787
66 1907
67 1949
68 2027
69 2039
70 2063
71 2069
72 2087
73 2243
74 2297
75 2357
76 2381
77 2423
78 2441
79 2531
80 2543
81 2549
82 2579
83 2591
84 2609
85 2621
86 2633
87 2663
88 2693
89 2711
90 2753
91 2777
92 2861
93 2909
94 2927
95 2957
96 2963
97 2969
98 3011
99 3083
100 3089
101 3137
102 3221
103 3251
104 3299
105 3389
106 3407
107 3467
108 3557
109 3581
110 3671
111 3701
112 3719
113 3761
114 3803
115 3833
116 3881
117 3911
118 3917
119 4013
120 4079
121 4133
122 4139
123 4229
124 4337
125 4373
126 4457
127 4523
128 4721
129 4733
130 4751
131 4799
132 4817
133 4889
134 4919
135 4937
136 5003
137 5051
138 5147
139 5153
140 5189
141 5231
142 5237
143 5279
144 5303
145 5381
146 5399
147 5531
148 5591
149 5657
150 5693
151 5741
152 5807
153 5813
154 5849
155 5861
156 5867
157 5897
158 5927
159 6143
160 6197
161 6203
162 6317
163 6329
164 6359
165 6473
166 6521
167 6569
168 6599
169 6701
170 6779
171 6857
172 6863
173 6917
174 6977
175 6983
176 7079
177 7109
178 7121
179 7151
180 7187
181 7193
182 7253
183 7331
184 7451
185 7499
186 7529
187 7691
188 7757
189 7823
190 7877
191 7901
192 8039
193 8069
194 8087
195 8117
196 8171
197 8237
198 8243
199 8291
200 8363
201 8369
202 8537
203 8573
204 8627
205 8663
206 8681
207 8783
208 8951
209 8969
210 9011
211 9059
212 9173
213 9221
214 9227
215 9341
216 9371
217 9419
218 9461
219 9473
220 9587
221 9677
222 9719
223 9791
224 9839
225 9851
226 9887
227 9923
228 10007
229 10067
230 10103
231 10151
232 10253
233 10301
234 10313
235 10337
236 10343
237 10433
238 10463
239 10487
240 10601
241 10691
242 10739
243 10799
244 10859
245 10883
246 10889
247 11069
248 11159
249 11279
250 11369
251 11393
252 11399
253 11483
254 11519
255 11681
256 11783
257 11789
258 11813
259 11867
260 11903
261 11933
262 11939
263 12071
264 12251
265 12269
266 12281
267 12323
268 12329
269 12401
270 12497
271 12527
272 12671
273 12689
274 12911
275 12923
276 12953
277 12959
278 13001
279 13007
280 13037
281 13043
282 13109
283 13127
284 13217
285 13259
286 13331
287 13337
288 13421
289 13469
290 13487
291 13499
292 13553
293 13577
294 13697
295 13709
296 13763
297 13781
298 13799
299 13829
300 13841
301 13877
302 13931
303 13967
304 14033
305 14159
306 14327
307 14369
308 14387
309 14411
310 14591
311 14627
312 14717
313 14723
314 14891
315 14969
316 15017
317 15101
318 15107
319 15131
320 15137
321 15149
322 15233
323 15269
324 15299
325 15377
326 15383
327 15401
328 15443
329 15641
330 15647
331 15731
332 15761
333 15809
334 15887
335 15923
336 16073
337 16103
338 16187
339 16193
340 16217
341 16433
342 16493
343 16553
344 16619
345 16649
346 16763
347 16787
348 16811
349 16829
350 16889
351 16901
352 16931
353 16943
354 17021
355 17027
356 17159
357 17291
358 17351
359 17417
360 17477
361 17489
362 17729
363 17903
364 17921
365 17957
366 18041
367 18233
368 18251
369 18257
370 18287
371 18341
372 18401
373 18539
374 18617
375 18701
376 18713
377 18797
378 18869
379 18917
380 18959
381 19001
382 19013
383 19031
384 19079
385 19121
386 19157
387 19163
388 19211
389 19259
390 19289
391 19379
392 19391
393 19421
394 19457
395 19577
396 19709
397 19793
398 19913
399 20021
400 20063
401 20123
402 20147
403 20183
404 20297
405 20333
406 20393
407 20441
408 20507
409 20717
410 20807
411 20849
412 20879
413 20903
414 20939
415 21101
416 21107
417 21191
418 21221
419 21341
420 21407
421 21491
422 21521
423 21569
424 21647
425 21683
426 21701
427 21773
428 21803
429 21821
430 21851
431 21863
432 21977
433 22013
434 22037
435 22109
436 22229
437 22307
438 22367
439 22391
440 22433
441 22481
442 22613
443 22619
444 22643
445 22691
446 22769
447 22787
448 22817
449 22943
450 23003
451 23027
452 23159
453 23297
454 23333
455 23399
456 23567
457 23609
458 23633
459 23669
460 23873
461 23957
462 23993
463 24077
464 24083
465 24113
466 24203
467 24281
468 24371
469 24407
470 24473
471 24533
472 24551
473 24593
474 24623
475 24767
476 24971
477 25013
478 25037
479 25163
480 25229
481 25247
482 25343
483 25349
484 25469
485 25541
486 25583
487 25643
488 25679
489 25733
490 25763
491 25799
492 25889
493 25919
494 26111
495 26261
496 26309
497 26357
498 26387
499 26423
500 26573
501 26591
502 26681
503 26699
504 26717
505 26849
506 26903
507 26951
508 27107
509 27179
510 27239
511 27281
512 27431
513 27437
514 27479
515 27527
516 27611
517 27737
518 27773
519 27779
520 27827
521 27941
522 28163
523 28283
524 28289
525 28439
526 28547
527 28619
528 28649
529 28697
530 28703
531 29009
532 29027
533 29129
534 29207
535 29243
536 29303
537 29387
538 29453
539 29501
540 29573
541 29753
542 29759
543 29837
544 29867
545 29879
546 29921
547 30011
548 30203
549 30269
550 30341
551 30347
552 30557
553 30671
554 30689
555 30707
556 30713
557 30809
558 30977
559 31091
560 31139
561 31271
562 31319
563 31337
564 31547
565 31601
566 31649
567 31727
568 31769
569 31799
570 31847
571 31859
572 32051
573 32063
574 32069
575 32117
576 32261
577 32309
578 32411
579 32429
580 32537
581 32687
582 32771
583 32933
584 32993
585 33107
586 33203
587 33329
588 33479
589 33533
590 33617
591 33629
592 33749
593 33773
594 33857
595 33863
596 33911
597 34127
598 34211
599 34253
600 34259
601 34361
602 34457
603 34469
604 34487
605 34511
606 34757
607 34883
608 35081
609 35099
610 35171
611 35267
612 35381
613 35423
614 35507
615 35591
616 35729
617 35759
618 35771
619 35879
620 35897
621 35963
622 36011
623 36083
624 36107
625 36251
626 36353
627 36383
628 36389
629 36467
630 36563
631 36587
632 36653
633 36677
634 36809
635 36947
636 37013
637 37049
638 37061
639 37097
640 37139
641 37181
642 37199
643 37223
644 37409
645 37493
646 37871
647 37997
648 38153
649 38183
650 38447
651 38453
652 38567
653 38603
654 38609
655 38693
656 38699
657 38993
658 39041
659 39089
660 39119
661 39209
662 39239
663 39317
664 39323
665 39371
666 39551
667 39719
668 39791
669 39821
670 39839
671 39863
672 39869
673 39971
674 40013
675 40031
676 40037
677 40169
678 40241
679 40283
680 40499
681 40637
682 40829
683 40847
684 40961
685 41051
686 41141
687 41177
688 41183
689 41231
690 41357
691 41387
692 41399
693 41513
694 41519
695 41549
696 41651
697 41687
698 41813
699 41843
700 41879
701 42023
702 42239
703 42257
704 42281
705 42299
706 42437
707 42491
708 42569
709 42641
710 42677
711 42743
712 42767
713 42953
714 42989
715 43013
716 43037
717 43151
718 43223
719 43331
720 43451
721 43691
722 43793
723 43991
724 43997
725 44111
726 44123
727 44159
728 44279
729 44507
730 44543
731 44621
732 44651
733 44657
734 44699
735 44927
736 44963
737 45053
738 45077
739 45137
740 45197
741 45263
742 45293
743 45329
744 45389
745 45491
746 45533
747 45599
748 45641
749 45677
750 45827
751 45869
752 45887
753 45953
754 46061
755 46091
756 46133
757 46187
758 46301
759 46307
760 46817
761 46877
762 47111
763 47363
764 47441
765 47513
766 47741
767 47777
768 47951
769 47969
770 48023
771 48179
772 48449
773 48479
774 48491
775 48497
776 48527
777 48563
778 48647
779 48809
780 48947
781 48989
782 49037
783 49103
784 49157
785 49193
786 49367
787 49523
788 49613
789 49697
790 49757
791 49877
792 49919
793 50051
794 50069
795 50087
796 50129
797 50159
798 50207
799 50333
800 50459
801 50543
802 50627
803 50723
804 50741
805 50753
806 50951
807 50957
808 50993
809 51131
810 51263
811 51329
812 51419
813 51581
814 51599
815 51647
816 51683
817 51713
818 51749
819 51797
820 51929
821 52313
822 52511
823 52517
824 52529
825 52571
826 52769
827 52817
828 52889
829 53201
830 53231
831 53267
832 53327
833 53441
834 53609
835 53657
836 53681
837 53699
838 53777
839 53783
840 53813
841 54167
842 54251
843 54293
844 54311
845 54371
846 54401
847 54419
848 54437
849 54521
850 54539
851 54563
852 54581
853 54617
854 54623
855 54647
856 54833
857 54881
858 54917
859 55001
860 55079
861 55109
862 55163
863 55217
864 55259
865 55529
866 55541
867 55673
868 55763
869 55829
870 55871
871 55889
872 56003
873 56093
874 56123
875 56207
876 56249
877 56333
878 56477
879 56543
880 56633
881 56681
882 56711
883 56897
884 56957
885 56963
886 57107
887 57191
888 57221
889 57347
890 57467
891 57557
892 57587
893 57641
894 57731
895 57737
896 57839
897 57947
898 58049
899 58193
900 58199
901 58229
902 58313
903 58367
904 58427
905 58727
906 58913
907 58979
908 58991
909 59063
910 59141
911 59243
912 59273
913 59333
914 59351
915 59369
916 59417
917 59447
918 59453
919 59567
920 59669
921 59747
922 59771
923 59879
924 59921
925 59981
926 59999
927 60083
928 60149
929 60293
930 60317
931 60383
932 60443
933 60497
934 60611
935 60659
936 60719
937 60737
938 60761
939 60887
940 60953
941 61007
942 61121
943 61253
944 61331
945 61379
946 61547
947 61631
948 61643
949 61667
950 62057
951 62129
952 62207
953 62417
954 62477
955 62483
956 62549
957 62627
958 62633
959 62723
960 62753
961 62801
962 62903
963 62921
964 62939
965 62981
966 62987
967 63149
968 63179
969 63281
970 63299
971 63317
972 63467
973 63473
974 63533
975 63647
976 63689
977 63737
978 63743
979 63773
980 63863
981 63977
982 64013
983 64283
984 64319
985 64403
986 64439
987 64601
988 64667
989 64781
990 64811
991 64901
992 64919
993 64997
994 65027
995 65033
996 65129
997 65213
998 65327
999 65381
1000 65609