1 2
2 3
3 5
4 7
5 37
6 43
7 61
8 109
9 127
10 199
11 271
12 277
13 379
14 457
15 487
16 523
17 541
18 613
19 619
20 673
21 727
22 757
23 883
24 907
25 919
26 991
27 997
28 1033
29 1117
30 1249
31 1447
32 1483
33 1531
34 1549
35 1567
36 1627
37 1693
38 1699
39 1747
40 1753
41 1987
42 2053
43 2161
44 2221
45 2287
46 2341
47 2347
48 2437
49 2473
50 2617
51 2689
52 2707
53 2917
54 3049
55 3067
56 3079
57 3259
58 3313
59 3529
60 3691
61 3727
62 3733
63 3769
64 3931
65 3967
66 4003
67 4051
68 4057
69 4177
70 4339
71 4483
72 4651
73 4723
74 5059
75 5209
76 5437
77 5443
78 5479
79 5563
80 5821
81 5923
82 6073
83 6091
84 6199
85 6211
86 6217
87 6271
88 6343
89 6361
90 6427
91 6679
92 6733
93 6823
94 6967
95 7027
96 7237
97 7243
98 7333
99 7369
100 7507
101 7549
102 7741
103 7873
104 7927
105 7963
106 8017
107 8053
108 8101
109 8191
110 8263
111 8377
112 8389
113 8461
114 8467
115 8539
116 8893
117 8971
118 9091
119 9109
120 9151
121 9187
122 9403
123 9433
124 9739
125 9811
126 9829
127 10321
128 10477
129 10531
130 10657
131 10729
132 10753
133 10987
134 11113
135 11251
136 11329
137 11383
138 11467
139 11593
140 11689
141 11701
142 11779
143 11833
144 11923
145 11953
146 12049
147 12547
148 12601
149 12637
150 12697
151 12763
152 13219
153 13339
154 13417
155 13633
156 13681
157 13879
158 13933
159 14011
160 14083
161 14347
162 14419
163 14479
164 14563
165 14713
166 14947
167 15013
168 15193
169 15217
170 15319
171 15361
172 15373
173 15451
174 15649
175 15661
176 15787
177 15859
178 15913
179 15919
180 15937
181 16273
182 16369
183 16381
184 16729
185 16963
186 17011
187 17029
188 17209
189 17377
190 17683
191 17713
192 17791
193 17827
194 18061
195 18097
196 18133
197 18199
198 18217
199 18253
200 18313
201 18397
202 18451
203 18457
204 18523
205 18583
206 18793
207 18919
208 18979
209 19081
210 19423
211 19447
212 19531
213 19609
214 19819
215 19843
216 19963
217 20233
218 20323
219 20347
220 20563
221 20707
222 20809
223 20899
224 20959
225 21187
226 21193
227 21211
228 21601
229 21817
230 21997
231 22111
232 22123
233 22129
234 22273
235 22483
236 22543
237 22651
238 22717
239 22777
240 23131
241 23209
242 23311
243 23473
244 23509
245 23563
246 23581
247 23761
248 23767
249 23977
250 24091
251 24337
252 24499
253 24697
254 24841
255 25147
256 25153
257 25657
258 25867
259 25981
260 26209
261 26371
262 26539
263 26647
264 26893
265 26953
266 27043
267 27091
268 27109
269 27253
270 27397
271 27883
272 28081
273 28087
274 28387
275 28477
276 28627
277 28657
278 28807
279 29017
280 29077
281 29179
282 29251
283 29269
284 29383
285 29599
286 29683
287 29959
288 29989
289 30139
290 30169
291 30187
292 30403
293 30517
294 30553
295 30637
296 30643
297 30763
298 31033
299 31177
300 31183
301 31231
302 31237
303 31249
304 31321
305 31327
306 31393
307 31543
308 31663
309 31687
310 31699
311 31771
312 32029
313 32257
314 32353
315 32479
316 32887
317 33289
318 33409
319 33577
320 33589
321 33931
322 33937
323 34369
324 34729
325 34849
326 35089
327 35227
328 35317
329 35323
330 35353
331 35731
332 35803
333 35863
334 35899
335 36007
336 36307
337 36313
338 36451
339 36469
340 36721
341 36739
342 36997
343 37321
344 37537
345 37573
346 37747
347 37879
348 37951
349 38149
350 38377
351 38431
352 38629
353 38833
354 38971
355 38977
356 39103
357 39229
358 39241
359 39313
360 40093
361 40123
362 40213
363 40483
364 40507
365 40543
366 40609
367 40627
368 40867
369 40897
370 40933
371 40939
372 40993
373 41077
374 41113
375 41149
376 41389
377 41659
378 41851
379 41983
380 42193
381 42409
382 42787
383 42793
384 42829
385 43093
386 43543
387 43579
388 43633
389 43777
390 43783
391 43801
392 44017
393 44053
394 44587
395 44623
396 44641
397 44647
398 44917
399 44983
400 45289
401 45343
402 45433
403 45631
404 45763
405 46027
406 46153
407 47293
408 47521
409 47527
410 47737
411 47977
412 48049
413 48673
414 48733
415 48823
416 48859
417 48889
418 48907
419 49033
420 49057
421 49177
422 49339
423 49417
424 50047
425 50329
426 50833
427 51193
428 51343
429 51481
430 51487
431 51607
432 51679
433 51787
434 51859
435 51991
436 52009
437 52201
438 52579
439 52639
440 52747
441 52999
442 53047
443 53089
444 53233
445 53281
446 53299
447 53593
448 53773
449 53791
450 53881
451 54091
452 54163
453 55243
454 55609
455 55663
456 55717
457 56167
458 56431
459 56467
460 56503
461 56773
462 56809
463 57223
464 57241
465 57373
466 57493
467 57601
468 57679
469 57751
470 58309
471 58321
472 58417
473 58537
474 59023
475 59029
476 59497
477 59659
478 59707
479 59797
480 60013
481 60091
482 60217
483 60289
484 60337
485 60589
486 60607
487 60661
488 60811
489 61129
490 61297
491 61381
492 61651
493 62053
494 62233
495 62497
496 62533
497 62539
498 62659
499 62971
500 63079
501 63241
502 63577
503 63601
504 63727
505 63793
506 64033
507 64063
508 64171
509 64513
510 64717
511 64891
512 64969
513 65053
514 65167
515 65257
516 65323
517 65437
518 65599
519 65827
520 66067
521 66169
522 66499
523 66763
524 67129
525 67273
526 67339
527 67537
528 67699
529 67723
530 67807
531 67843
532 67933
533 67939
534 68113
535 68659
536 69001
537 69067
538 69427
539 69499
540 69847
541 69859
542 69931
543 70009
544 70351
545 70423
546 70549
547 70657
548 70729
549 70921
550 71011
551 71263
552 71359
553 71647
554 71947
555 71983
556 72091
557 72271
558 72313
559 72727
560 72883
561 72889
562 72901
563 72907
564 72973
565 73189
566 73243
567 73303
568 73369
569 73477
570 73609
571 73771
572 73819
573 73897
574 73951
575 74017
576 74161
577 74197
578 74611
579 74707
580 74779
581 74959
582 75211
583 75277
584 75391
585 75553
586 75913
587 75979
588 75997
589 76123
590 76147
591 76543
592 76579
593 76651
594 76717
595 76771
596 77041
597 77167
598 77239
599 77347
600 77479
601 77491
602 77641
603 77761
604 77929
605 77983
606 78283
607 78427
608 78541
609 78877
610 79153
611 79669
612 79777
613 79813
614 79867
615 79873
616 79939
617 80191
618 80233
619 80317
620 80683
621 80737
622 80803
623 80809
624 80917
625 81019
626 81181
627 81457
628 81559
629 81637
630 81727
631 81799
632 81817
633 81973
634 82207
635 82393
636 82531
637 82549
638 82591
639 82609
640 82729
641 82963
642 83023
643 83071
644 83257
645 83311
646 83383
647 83449
648 83719
649 83791
650 84229
651 84247
652 84319
653 84697
654 84871
655 84913
656 84979
657 85087
658 85093
659 85159
660 85627
661 85717
662 86077
663 86083
664 86131
665 86509
666 86923
667 86929
668 87433
669 87631
670 87697
671 87721
672 87931
673 88237
674 88651
675 88873
676 89107
677 89371
678 89413
679 89983
680 90007
681 90439
682 90511
683 90523
684 90583
685 90709
686 90793
687 90847
688 91249
689 91369
690 91423
691 91459
692 91513
693 91711
694 91909
695 92179
696 92203
697 92347
698 92683
699 92779
700 92899
701 93097
702 93103
703 93229
704 93337
705 93553
706 93871
707 93949
708 93979
709 94111
710 94273
711 94399
712 94771
713 94849
714 94903
715 94993
716 95239
717 95317
718 95707
719 95923
720 96337
721 96643
722 96703
723 97003
724 97729
725 97849
726 98017
727 98317
728 98323
729 98407
730 98443
731 98533
732 98737
733 98947
734 99079
735 99133
736 99223
737 99259
738 99367
739 99523
740 99577
741 99667
742 100519
743 100621
744 100699
745 100747
746 100999
747 101089
748 101107
749 101113
750 101287
751 101293
752 101341
753 101377
754 101383
755 101611
756 101653
757 101719
758 101833
759 102013
760 102061
761 102103
762 102301
763 102547
764 102607
765 102913
766 103177
767 103231
768 103393
769 103561
770 103591
771 103669
772 103699
773 104149
774 104281
775 104311
776 104479
777 104623
778 104677
779 104761
780 104803
781 104869
782 105019
783 105199
784 105337
785 105499
786 105613
787 105649
788 105913
789 106207
790 106279
791 106363
792 106453
793 106783
794 106993
795 107089
796 107449
797 107713
798 107857
799 108007
800 108127
801 108223
802 108289
803 108739
804 108793
805 109279
806 109303
807 109387
808 109423
809 109519
810 109537
811 109567
812 109609
813 109789
814 109807
815 109873
816 109987
817 110161
818 110221
819 110251
820 110323
821 110431
822 110977
823 111211
824 111427
825 112249
826 112339
827 112429
828 112759
829 112843
830 113083
831 113383
832 113497
833 113761
834 113983
835 114193
836 114199
837 114613
838 114643
839 114679
840 114847
841 114967
842 115201
843 115363
844 115741
845 115783
846 115849
847 116047
848 116269
849 116461
850 116533
851 116731
852 116791
853 117709
854 117721
855 117727
856 117937
857 118249
858 118387
859 118423
860 118429
861 118801
862 118819
863 118861
864 118927
865 119557
866 119611
867 119617
868 119851
869 119953
870 120067
871 120097
872 120103
873 120193
874 120331
875 120607
876 120823
877 120907
878 121021
879 121267
880 121321
881 121327
882 121501
883 121993
884 122011
885 122497
886 122653
887 122761
888 122839
889 123127
890 123217
891 123307
892 123787
893 123931
894 124021
895 124147
896 124291
897 124477
898 124669
899 124693
900 124819
901 125017
902 125539
903 125737
904 125929
905 126037
906 126097
907 126601
908 127051
909 127081
910 127123
911 127447
912 127747
913 127951
914 128113
915 128221
916 128239
917 128521
918 128563
919 128683
920 129097
921 129121
922 129403
923 129763
924 129853
925 130051
926 130183
927 130303
928 130579
929 130807
930 130987
931 131023
932 131113
933 131371
934 131779
935 131839
936 132019
937 132157
938 132283
939 132499
940 132523
941 132739
942 133711
943 133723
944 134047
945 134089
946 134161
947 134287
948 134353
949 134359
950 134857
951 135007
952 135043
953 135151
954 135241
955 135601
956 135757
957 136027
958 136099
959 136333
960 136447
961 136531
962 136537
963 136711
964 136897
965 137653
966 137737
967 137743
968 137869
969 138241
970 138247
971 138403
972 138511
973 138547
974 138571
975 138889
976 139177
977 139609
978 139987
979 140191
980 140263
981 140419
982 140473
983 140533
984 140689
985 140797
986 140839
987 140869
988 140977
989 141073
990 141181
991 141283
992 141793
993 141931
994 142039
995 142297
996 142543
997 142567
998 143287
999 143551
1000 143953