1 3
2 5
3 7
4 13
5 17
6 19
7 23
8 29
9 43
10 47
11 53
12 61
13 83
14 89
15 97
16 103
17 113
18 127
19 139
20 167
21 173
22 179
23 227
24 233
25 263
26 313
27 389
28 397
29 419
30 421
31 443
32 449
33 487
34 523
35 557
36 563
37 587
38 599
39 617
40 647
41 653
42 691
43 787
44 809
45 811
46 821
47 857
48 967
49 991
50 1021
51 1051
52 1103
53 1117
54 1153
55 1181
56 1229
57 1231
58 1321
59 1381
60 1409
61 1429
62 1481
63 1523
64 1531
65 1583
66 1637
67 1667
68 1697
69 1709
70 1721
71 1931
72 1973
73 1987
74 2003
75 2027
76 2113
77 2161
78 2213
79 2221
80 2239
81 2269
82 2309
83 2393
84 2399
85 2423
86 2503
87 2543
88 2579
89 2617
90 2663
91 2671
92 2749
93 2777
94 2927
95 2953
96 2963
97 2999
98 3083
99 3121
100 3251
101 3257
102 3323
103 3329
104 3331
105 3373
106 3413
107 3449
108 3457
109 3539
110 3541
111 3607
112 3659
113 3719
114 3727
115 3797
116 3929
117 3947
118 4003
119 4007
120 4051
121 4091
122 4093
123 4157
124 4219
125 4337
126 4349
127 4421
128 4423
129 4591
130 4643
131 4721
132 4723
133 4787
134 4871
135 4943
136 5003
137 5009
138 5011
139 5021
140 5051
141 5147
142 5167
143 5189
144 5197
145 5237
146 5279
147 5309
148 5407
149 5581
150 5683
151 5791
152 5879
153 5927
154 5981
155 6197
156 6203
157 6263
158 6311
159 6323
160 6337
161 6361
162 6389
163 6449
164 6571
165 6659
166 6689
167 6691
168 6763
169 6841
170 6863
171 6991
172 7247
173 7297
174 7307
175 7433
176 7489
177 7577
178 7607
179 7649
180 7669
181 7673
182 7703
183 7823
184 7883
185 7951
186 8009
187 8053
188 8123
189 8273
190 8387
191 8537
192 8539
193 8543
194 8627
195 8629
196 8677
197 8849
198 8861
199 8867
200 8963
201 8999
202 9067
203 9203
204 9209
205 9239
206 9277
207 9311
208 9323
209 9419
210 9431
211 9461
212 9467
213 9479
214 9631
215 9719
216 9721
217 9749
218 9767
219 9941
220 9949
221 10009
222 10091
223 10093
224 10133
225 10139
226 10159
227 10259
228 10427
229 10457
230 10487
231 10499
232 10559
233 10687
234 10711
235 10739
236 10753
237 10859
238 10939
239 11027
240 11047
241 11093
242 11117
243 11197
244 11251
245 11329
246 11423
247 11527
248 11617
249 11633
250 11657
251 11783
252 11821
253 11933
254 12073
255 12109
256 12197
257 12211
258 12323
259 12373
260 12377
261 12479
262 12487
263 12503
264 12757
265 12799
266 12823
267 12983
268 13043
269 13121
270 13159
271 13163
272 13367
273 13451
274 13567
275 13577
276 13627
277 13693
278 13763
279 13789
280 13799
281 13831
282 13841
283 13877
284 13901
285 13903
286 13907
287 13931
288 14081
289 14087
290 14323
291 14387
292 14537
293 14653
294 14669
295 14699
296 14713
297 14731
298 14759
299 14783
300 14843
301 14879
302 14887
303 14939
304 15061
305 15083
306 15263
307 15269
308 15331
309 15359
310 15377
311 15401
312 15413
313 15427
314 15443
315 15551
316 15761
317 15787
318 16063
319 16087
320 16187
321 16217
322 16267
323 16333
324 16433
325 16633
326 16763
327 16901
328 16943
329 17029
330 17041
331 17093
332 17107
333 17137
334 17159
335 17333
336 17341
337 17351
338 17519
339 17579
340 17599
341 17681
342 17683
343 17747
344 17957
345 17989
346 18059
347 18289
348 18353
349 18413
350 18617
351 18679
352 18719
353 18731
354 18773
355 18899
356 18913
357 18919
358 18973
359 19001
360 19073
361 19081
362 19309
363 19381
364 19403
365 19457
366 19597
367 19681
368 19699
369 19739
370 19751
371 19841
372 19843
373 19861
374 19979
375 19993
376 19997
377 20117
378 20143
379 20147
380 20177
381 20183
382 20249
383 20261
384 20269
385 20357
386 20369
387 20507
388 20551
389 20749
390 21011
391 21023
392 21061
393 21089
394 21143
395 21157
396 21187
397 21317
398 21379
399 21383
400 21433
401 21503
402 21569
403 21577
404 21589
405 21727
406 21841
407 21851
408 22079
409 22157
410 22229
411 22259
412 22273
413 22291
414 22307
415 22433
416 22573
417 22709
418 22739
419 22859
420 23297
421 23333
422 23563
423 23827
424 23911
425 24023
426 24029
427 24107
428 24179
429 24203
430 24281
431 24329
432 24359
433 24473
434 24671
435 24821
436 24841
437 25073
438 25247
439 25343
440 25391
441 25457
442 25537
443 25667
444 25673
445 25679
446 25693
447 25849
448 25931
449 25933
450 26189
451 26203
452 26251
453 26261
454 26263
455 26297
456 26347
457 26393
458 26489
459 26497
460 26681
461 26729
462 26881
463 26893
464 26993
465 27061
466 27479
467 27611
468 27653
469 27737
470 27739
471 27767
472 28027
473 28109
474 28183
475 28279
476 28297
477 28309
478 28409
479 28411
480 28433
481 28447
482 28793
483 28901
484 29009
485 29153
486 29243
487 29297
488 29339
489 29347
490 29363
491 29581
492 29633
493 29663
494 29717
495 29833
496 29867
497 29879
498 30011
499 30047
500 30071
501 30091
502 30389
503 30467
504 30517
505 30557
506 30697
507 30707
508 30881
509 30949
510 31079
511 31081
512 31219
513 31379
514 31627
515 31649
516 31667
517 31721
518 31729
519 31873
520 32173
521 32299
522 32411
523 32441
524 32443
525 32609
526 32647
527 32789
528 32797
529 32869
530 32909
531 33151
532 33161
533 33181
534 33199
535 33353
536 33569
537 33601
538 33617
539 33629
540 33893
541 34211
542 34253
543 34259
544 34319
545 34327
546 34369
547 34439
548 34613
549 34747
550 34847
551 34883
552 34897
553 35069
554 35171
555 35267
556 35327
557 35401
558 35509
559 35593
560 35831
561 35999
562 36037
563 36277
564 36299
565 36307
566 36469
567 36497
568 36637
569 36721
570 36761
571 36887
572 36923
573 36931
574 37057
575 37189
576 37649
577 37693
578 37987
579 37997
580 38197
581 38261
582 38303
583 38351
584 38557
585 38569
586 38729
587 38747
588 38791
589 38873
590 38891
591 39041
592 39191
593 39199
594 39233
595 39241
596 39317
597 39451
598 39461
599 39521
600 39541
601 39569
602 39769
603 39799
604 39829
605 39979
606 40039
607 40151
608 40193
609 40499
610 40559
611 40759
612 40841
613 40897
614 41047
615 41189
616 41203
617 41257
618 41413
619 41513
620 41543
621 41603
622 41681
623 41719
624 41849
625 41897
626 42023
627 42209
628 42257
629 42443
630 42451
631 42473
632 42487
633 42509
634 42683
635 42743
636 42751
637 42787
638 42863
639 42923
640 42961
641 42989
642 43037
643 43067
644 43159
645 43319
646 43391
647 43607
648 43669
649 43783
650 43793
651 43973
652 43987
653 44017
654 44029
655 44123
656 44203
657 44249
658 44267
659 44279
660 44417
661 44623
662 44699
663 44741
664 44777
665 44927
666 44953
667 45179
668 45233
669 45737
670 45959
671 46021
672 46049
673 46073
674 46199
675 46439
676 46727
677 46831
678 46861
679 47111
680 47147
681 47309
682 47353
683 47459
684 47599
685 47623
686 47639
687 47699
688 47777
689 47807
690 47809
691 47969
692 48023
693 48049
694 48179
695 48197
696 48397
697 48611
698 48619
699 48781
700 49033
701 49043
702 49367
703 49393
704 49411
705 49463
706 49523
707 49627
708 49739
709 49741
710 49787
711 49823
712 49939
713 50093
714 50159
715 50287
716 50387
717 50543
718 50741
719 50909
720 50951
721 51109
722 51137
723 51199
724 51341
725 51343
726 51419
727 51551
728 51599
729 51607
730 51691
731 51803
732 51899
733 51907
734 51977
735 52121
736 52543
737 52561
738 52579
739 52783
740 52919
741 52973
742 53069
743 53117
744 53149
745 53323
746 53507
747 53591
748 53609
749 53719
750 53783
751 53881
752 53959
753 53987
754 54011
755 54059
756 54091
757 54167
758 54277
759 54497
760 54517
761 54563
762 54623
763 54779
764 54833
765 54877
766 55009
767 55103
768 55171
769 55313
770 55373
771 55441
772 55621
773 55663
774 55667
775 55673
776 55819
777 55829
778 55903
779 55967
780 56041
781 56099
782 56209
783 56237
784 56333
785 56501
786 56527
787 56681
788 56857
789 56873
790 56923
791 57221
792 57329
793 57593
794 57601
795 57689
796 57697
797 57829
798 58013
799 58049
800 58057
801 58073
802 58171
803 58199
804 58313
805 58511
806 58603
807 58771
808 58943
809 58979
810 59123
811 59167
812 59207
813 59333
814 59377
815 59399
816 59407
817 59441
818 59453
819 59467
820 59659
821 59663
822 59693
823 59879
824 59999
825 60017
826 60029
827 60101
828 60103
829 60161
830 60293
831 60317
832 60427
833 60631
834 60659
835 60737
836 60859
837 61001
838 61153
839 61409
840 61493
841 61949
842 61961
843 62047
844 62119
845 62297
846 62303
847 62483
848 62549
849 62627
850 62653
851 62687
852 62723
853 62731
854 62819
855 62827
856 62861
857 62929
858 63067
859 63127
860 63317
861 63419
862 63541
863 63737
864 63773
865 63823
866 64151
867 64153
868 64231
869 64279
870 64693
871 64717
872 64763
873 64997
874 65141
875 65267
876 65357
877 65539
878 65581
879 65617
880 65717
881 65789
882 65963
883 66083
884 66191
885 66221
886 66593
887 66841
888 66949
889 67003
890 67079
891 67103
892 67213
893 67217
894 67339
895 67391
896 67447
897 67499
898 67577
899 67589
900 67957
901 67987
902 68141
903 68209
904 68279
905 68371
906 68437
907 68483
908 68813
909 68819
910 68899
911 68917
912 69029
913 69127
914 69197
915 69257
916 69401
917 69481
918 69491
919 69661
920 69737
921 69809
922 69821
923 70141
924 70183
925 70229
926 70289
927 70489
928 70589
929 70949
930 70979
931 70999
932 71329
933 71399
934 71411
935 71413
936 71597
937 71633
938 71671
939 71713
940 72367
941 72469
942 72497
943 72547
944 72719
945 72871
946 73037
947 73039
948 73079
949 73189
950 73433
951 73561
952 73613
953 73637
954 73673
955 73721
956 73823
957 73883
958 74071
959 74099
960 74177
961 74383
962 74441
963 74449
964 74561
965 74587
966 74611
967 74761
968 74903
969 74933
970 74941
971 75029
972 75227
973 75269
974 75377
975 75389
976 75391
977 75401
978 75641
979 75743
980 75883
981 76039
982 76099
983 76157
984 76289
985 76303
986 76367
987 76543
988 76831
989 76913
990 76949
991 77191
992 77347
993 77573
994 77641
995 77797
996 77999
997 78041
998 78121
999 78487
1000 78541