1 5
2 7
3 11
4 13
5 29
6 31
7 37
8 61
9 67
10 73
11 89
12 97
13 103
14 107
15 139
16 157
17 167
18 179
19 181
20 193
21 233
22 283
23 349
24 367
25 409
26 433
27 569
28 587
29 599
30 607
31 619
32 691
33 743
34 761
35 769
36 809
37 823
38 1021
39 1039
40 1051
41 1151
42 1201
43 1291
44 1319
45 1361
46 1373
47 1399
48 1481
49 1483
50 1499
51 1549
52 1567
53 1663
54 1667
55 1723
56 1733
57 1777
58 1783
59 1871
60 1901
61 1987
62 1997
63 2083
64 2143
65 2207
66 2237
67 2273
68 2297
69 2339
70 2399
71 2521
72 2557
73 2579
74 2617
75 2633
76 2647
77 2677
78 2719
79 2729
80 2741
81 2857
82 2969
83 3001
84 3061
85 3221
86 3229
87 3299
88 3307
89 3313
90 3319
91 3361
92 3457
93 3467
94 3469
95 3517
96 3571
97 3607
98 3623
99 3727
100 3847
101 3877
102 3881
103 3889
104 3919
105 4007
106 4049
107 4157
108 4243
109 4253
110 4259
111 4373
112 4391
113 4397
114 4507
115 4513
116 4657
117 4729
118 4751
119 4783
120 4799
121 4801
122 4957
123 5011
124 5099
125 5147
126 5189
127 5519
128 5531
129 5563
130 5639
131 5653
132 5717
133 5839
134 5897
135 6121
136 6173
137 6271
138 6337
139 6359
140 6389
141 6421
142 6529
143 6577
144 6703
145 6763
146 6823
147 6917
148 6947
149 7001
150 7039
151 7121
152 7127
153 7159
154 7177
155 7207
156 7283
157 7309
158 7321
159 7433
160 7459
161 7477
162 7487
163 7577
164 7591
165 7603
166 7681
167 7759
168 7793
169 7823
170 7867
171 7883
172 8233
173 8287
174 8291
175 8297
176 8377
177 8573
178 8647
179 8803
180 8849
181 8893
182 8999
183 9007
184 9013
185 9041
186 9049
187 9059
188 9181
189 9437
190 9467
191 9479
192 9491
193 9677
194 9781
195 9787
196 9871
197 9887
198 9967
199 10007
200 10267
201 10313
202 10427
203 10453
204 10477
205 10501
206 10513
207 10567
208 10709
209 10781
210 10789
211 10891
212 10937
213 11071
214 11171
215 11279
216 11321
217 11399
218 11423
219 11519
220 11717
221 11789
222 11821
223 11987
224 12097
225 12101
226 12119
227 12149
228 12157
229 12343
230 12373
231 12379
232 12391
233 12421
234 12511
235 12907
236 12983
237 13003
238 13151
239 13339
240 13513
241 13597
242 13627
243 13681
244 13693
245 13799
246 13967
247 14071
248 14081
249 14083
250 14087
251 14153
252 14303
253 14449
254 14479
255 14503
256 14629
257 14813
258 14831
259 14843
260 14887
261 14897
262 14923
263 15053
264 15287
265 15307
266 15359
267 15361
268 15391
269 15461
270 15467
271 15493
272 15541
273 15581
274 15607
275 15661
276 15791
277 15991
278 16361
279 16529
280 16619
281 16693
282 16829
283 16831
284 16903
285 16937
286 16987
287 17047
288 17117
289 17123
290 17321
291 17471
292 17551
293 17599
294 17681
295 17683
296 17749
297 17837
298 17891
299 17929
300 17977
301 18047
302 18061
303 18149
304 18233
305 18341
306 18353
307 18371
308 18397
309 18433
310 18523
311 18637
312 18911
313 19037
314 19087
315 19249
316 19417
317 19559
318 19571
319 19853
320 19891
321 19937
322 19973
323 20161
324 20353
325 20389
326 20431
327 20533
328 20611
329 20693
330 20719
331 20809
332 20887
333 20947
334 21013
335 21017
336 21031
337 21221
338 21323
339 21487
340 21493
341 21559
342 21587
343 21599
344 21613
345 21683
346 21757
347 21773
348 21817
349 21821
350 21943
351 21991
352 22093
353 22147
354 22259
355 22273
356 22277
357 22391
358 22447
359 22453
360 22501
361 22541
362 22697
363 22993
364 23003
365 23057
366 23117
367 23131
368 23189
369 23279
370 23371
371 23459
372 23567
373 23599
374 23633
375 23887
376 23911
377 23971
378 24029
379 24083
380 24097
381 24103
382 24151
383 24421
384 24473
385 24671
386 24709
387 24793
388 24919
389 24923
390 24989
391 25153
392 25189
393 25229
394 25237
395 25309
396 25321
397 25367
398 25409
399 25439
400 25447
401 25523
402 25561
403 25633
404 25913
405 25933
406 25939
407 25951
408 26003
409 26021
410 26107
411 26189
412 26297
413 26339
414 26347
415 26393
416 26459
417 26539
418 26573
419 26591
420 26647
421 26669
422 26731
423 26861
424 26951
425 26993
426 27077
427 27437
428 27527
429 27583
430 27697
431 27767
432 27773
433 27893
434 27967
435 27997
436 28031
437 28087
438 28097
439 28219
440 28279
441 28297
442 28393
443 28429
444 28591
445 28597
446 28603
447 28649
448 28669
449 28687
450 28729
451 28751
452 28859
453 29191
454 29347
455 29483
456 29599
457 29669
458 29851
459 30133
460 30139
461 30187
462 30341
463 30449
464 30469
465 30509
466 30529
467 30553
468 30557
469 30643
470 30841
471 31063
472 31319
473 31379
474 31511
475 31513
476 31541
477 31687
478 31793
479 31859
480 31883
481 31891
482 31991
483 32077
484 32099
485 32117
486 32213
487 32423
488 32563
489 32569
490 32647
491 32713
492 32717
493 32749
494 32779
495 33049
496 33329
497 33413
498 33529
499 33587
500 33637
501 33647
502 33679
503 33739
504 33773
505 34127
506 34183
507 34211
508 34259
509 34261
510 34319
511 34403
512 34483
513 34501
514 34613
515 34667
516 34961
517 34981
518 35081
519 35111
520 35117
521 35291
522 35311
523 35449
524 35507
525 35521
526 35569
527 35801
528 35837
529 35999
530 36017
531 36061
532 36067
533 36073
534 36187
535 36493
536 36523
537 36571
538 36599
539 36847
540 36877
541 36997
542 37003
543 37061
544 37337
545 37339
546 37441
547 37571
548 37579
549 37591
550 37699
551 37717
552 37747
553 37783
554 37813
555 37853
556 37889
557 38329
558 38567
559 38609
560 38747
561 38749
562 39047
563 39139
564 39371
565 39749
566 39827
567 39841
568 40123
569 40189
570 40193
571 40241
572 40277
573 40709
574 40763
575 40879
576 41113
577 41161
578 41203
579 41413
580 41543
581 41687
582 41813
583 41897
584 41947
585 41969
586 42013
587 42017
588 42197
589 42359
590 42451
591 42463
592 42533
593 42649
594 42689
595 42697
596 42773
597 42901
598 43391
599 43397
600 43669
601 43759
602 43783
603 43853
604 43867
605 43913
606 43951
607 44089
608 44189
609 44351
610 44357
611 44371
612 44483
613 44507
614 44519
615 44623
616 44809
617 44939
618 44963
619 44971
620 45247
621 45259
622 45289
623 45343
624 45361
625 45377
626 45433
627 45497
628 45523
629 45613
630 45659
631 45943
632 46133
633 46271
634 46489
635 46639
636 46643
637 47363
638 47387
639 47501
640 47513
641 47543
642 47591
643 47681
644 47711
645 47717
646 47869
647 48029
648 48079
649 48119
650 48131
651 48163
652 48311
653 48341
654 48397
655 48463
656 48487
657 48647
658 48661
659 48673
660 48787
661 48847
662 48883
663 48953
664 48991
665 49169
666 49171
667 49223
668 49261
669 49339
670 49499
671 49529
672 49547
673 49711
674 49783
675 49927
676 49937
677 49993
678 50093
679 50119
680 50231
681 50311
682 50363
683 50459
684 50461
685 50549
686 50671
687 50723
688 50893
689 50951
690 50971
691 51031
692 51071
693 51109
694 51383
695 51461
696 51479
697 51511
698 51581
699 51613
700 51659
701 51769
702 51829
703 51913
704 51941
705 52027
706 52051
707 52153
708 52489
709 52567
710 52769
711 52813
712 52937
713 52957
714 52981
715 53017
716 53089
717 53233
718 53239
719 53281
720 53407
721 53419
722 53437
723 53479
724 53527
725 53549
726 53681
727 54001
728 54101
729 54193
730 54251
731 54323
732 54449
733 54577
734 54617
735 54631
736 54727
737 54877
738 54959
739 54979
740 55051
741 55127
742 55147
743 55207
744 55243
745 55313
746 55333
747 55339
748 55411
749 55457
750 55787
751 55807
752 55903
753 55997
754 56167
755 56209
756 56263
757 56393
758 56437
759 56453
760 56467
761 56501
762 56503
763 56599
764 56659
765 56687
766 56767
767 56783
768 56807
769 56873
770 56929
771 56963
772 57041
773 57047
774 57251
775 57283
776 57331
777 57383
778 57389
779 57503
780 57527
781 57881
782 57991
783 58129
784 58229
785 58271
786 58321
787 58391
788 58403
789 58417
790 58567
791 58711
792 58727
793 58901
794 59011
795 59159
796 59393
797 59399
798 59407
799 59473
800 59627
801 59771
802 60017
803 60217
804 60353
805 60449
806 60457
807 60793
808 60887
809 60917
810 61121
811 61129
812 61333
813 61357
814 61381
815 61511
816 61861
817 61981
818 62017
819 62071
820 62201
821 62563
822 62627
823 62653
824 62827
825 62969
826 62989
827 63149
828 63281
829 63317
830 63337
831 63419
832 63577
833 63823
834 63913
835 64007
836 64091
837 64109
838 64333
839 64453
840 64591
841 64601
842 64621
843 64633
844 64679
845 64693
846 64709
847 64793
848 64811
849 65099
850 65173
851 65267
852 65309
853 65371
854 65521
855 65557
856 65651
857 65809
858 66173
859 66239
860 66337
861 66529
862 66571
863 66697
864 66733
865 66749
866 66791
867 66809
868 66863
869 66931
870 66959
871 67139
872 67211
873 67247
874 67343
875 67421
876 67631
877 67759
878 67843
879 68087
880 68141
881 68219
882 68239
883 68447
884 68501
885 68543
886 68581
887 68687
888 68863
889 68917
890 69001
891 69073
892 69221
893 69233
894 69593
895 69697
896 69709
897 69737
898 69739
899 69821
900 69857
901 69859
902 70313
903 70687
904 70921
905 70969
906 71171
907 71191
908 71347
909 71353
910 71411
911 71419
912 71479
913 71527
914 71861
915 71899
916 71933
917 71941
918 72031
919 72073
920 72091
921 72109
922 72161
923 72169
924 72211
925 72467
926 72551
927 72643
928 72671
929 72701
930 72739
931 72901
932 73133
933 73181
934 73277
935 73433
936 73517
937 73589
938 73709
939 73907
940 73939
941 74077
942 74131
943 74143
944 74149
945 74177
946 74317
947 74353
948 74411
949 74527
950 74653
951 74717
952 74903
953 75037
954 75389
955 75577
956 75629
957 75689
958 75853
959 76001
960 76003
961 76081
962 76123
963 76289
964 76303
965 76369
966 76519
967 76579
968 76733
969 76819
970 77093
971 77249
972 77339
973 77419
974 77557
975 77621
976 77723
977 77731
978 77747
979 77797
980 77867
981 78007
982 78031
983 78059
984 78121
985 78193
986 78401
987 78467
988 78511
989 78517
990 78707
991 79151
992 79397
993 79433
994 79537
995 79549
996 79579
997 79601
998 79657
999 79687
1000 79699