1 3
2 17
3 19
4 43
5 53
6 89
7 107
8 149
9 293
10 401
11 439
12 449
13 659
14 809
15 821
16 937
17 1009
18 1031
19 1091
20 1097
21 1123
22 1163
23 1181
24 1259
25 1277
26 1367
27 1427
28 1657
29 1721
30 1777
31 1789
32 1811
33 1987
34 2027
35 2063
36 2207
37 2333
38 2417
39 2503
40 2657
41 2713
42 3067
43 3079
44 3083
45 3251
46 3389
47 3491
48 3527
49 3541
50 3559
51 3593
52 3617
53 3659
54 3671
55 3719
56 3761
57 3767
58 3797
59 3863
60 3881
61 4021
62 4099
63 4129
64 4271
65 4349
66 4421
67 4703
68 4967
69 4973
70 5147
71 5231
72 5297
73 5449
74 5479
75 5827
76 5867
77 5881
78 6089
79 6101
80 6221
81 6301
82 6373
83 6551
84 6701
85 6761
86 6857
87 7019
88 7057
89 7079
90 7109
91 7193
92 7211
93 7547
94 7589
95 7607
96 7703
97 7823
98 7877
99 8093
100 8191
101 8423
102 8467
103 8543
104 8669
105 8741
106 8753
107 8821
108 8923
109 9203
110 9257
111 9281
112 9293
113 9343
114 9461
115 9547
116 9649
117 9733
118 9829
119 10039
120 10139
121 10181
122 10211
123 10223
124 10273
125 10301
126 10331
127 10477
128 10597
129 10691
130 10729
131 10831
132 10859
133 11027
134 11131
135 11171
136 11369
137 11617
138 11699
139 11731
140 11831
141 12073
142 12107
143 12113
144 12289
145 12511
146 12539
147 12619
148 12647
149 13001
150 13007
151 13037
152 13229
153 13259
154 13313
155 13367
156 13441
157 13679
158 13723
159 13907
160 14303
161 14537
162 14543
163 14627
164 14669
165 14731
166 14747
167 14759
168 14827
169 15017
170 15091
171 15101
172 15137
173 15331
174 15383
175 15427
176 15473
177 15569
178 15619
179 15761
180 16001
181 16067
182 16139
183 16223
184 16349
185 16427
186 16477
187 16547
188 16811
189 16829
190 16831
191 16901
192 16931
193 16993
194 17333
195 17387
196 17569
197 17681
198 17909
199 17921
200 17987
201 17989
202 18047
203 18311
204 18371
205 18397
206 18451
207 18539
208 18587
209 18671
210 18793
211 18803
212 19031
213 19259
214 19391
215 19553
216 20201
217 20897
218 21101
219 21193
220 21221
221 21491
222 21767
223 21803
224 21929
225 22051
226 22091
227 22229
228 22303
229 22369
230 22391
231 22541
232 22751
233 22811
234 23117
235 23131
236 23549
237 23857
238 24023
239 24061
240 24533
241 24571
242 24671
243 24677
244 24799
245 24917
246 25073
247 25189
248 25301
249 25339
250 25373
251 25391
252 25409
253 25411
254 25453
255 25601
256 25801
257 25867
258 25933
259 26021
260 26099
261 26111
262 26227
263 26297
264 26321
265 26459
266 26501
267 26879
268 27127
269 27143
270 27431
271 27481
272 28111
273 28493
274 28547
275 29063
276 29501
277 29671
278 29863
279 29867
280 30113
281 30253
282 30449
283 30497
284 30817
285 31231
286 31271
287 31277
288 31667
289 31771
290 32059
291 32213
292 32327
293 32533
294 32537
295 32569
296 32603
297 32609
298 32653
299 32779
300 32789
301 32869
302 32939
303 32983
304 33149
305 33359
306 33427
307 33493
308 33503
309 33577
310 33599
311 33619
312 33889
313 34141
314 34469
315 34499
316 34961
317 35023
318 35543
319 35569
320 35591
321 35603
322 35803
323 35969
324 35999
325 36467
326 36469
327 36497
328 36671
329 36739
330 36749
331 37061
332 37337
333 37511
334 37517
335 37619
336 37783
337 37907
338 38669
339 38711
340 38851
341 38971
342 39103
343 39113
344 39163
345 39227
346 39359
347 39371
348 39397
349 39503
350 39521
351 39607
352 39799
353 39827
354 40177
355 40433
356 40637
357 41047
358 41183
359 41201
360 41221
361 41333
362 41351
363 41519
364 41597
365 41641
366 41879
367 41897
368 42187
369 42227
370 42281
371 42461
372 42473
373 42499
374 42751
375 42767
376 43049
377 43223
378 43781
379 43987
380 44549
381 44777
382 44879
383 45131
384 45197
385 45341
386 45377
387 45413
388 45697
389 45823
390 46049
391 46349
392 46439
393 46559
394 46747
395 46829
396 46867
397 46997
398 47419
399 47491
400 47609
401 47623
402 47681
403 47741
404 47809
405 47837
406 47947
407 47969
408 49211
409 49331
410 49711
411 49757
412 49801
413 49807
414 49921
415 50411
416 50683
417 50767
418 50867
419 50969
420 51031
421 51059
422 51197
423 51427
424 51511
425 51631
426 51659
427 51713
428 51839
429 51853
430 51899
431 52709
432 52919
433 53017
434 53087
435 53267
436 53419
437 53437
438 53549
439 53623
440 53653
441 53719
442 53831
443 54049
444 54409
445 54629
446 54829
447 54881
448 55057
449 55291
450 55331
451 55337
452 55457
453 55541
454 55631
455 55673
456 55721
457 55787
458 55817
459 55849
460 56009
461 56039
462 56633
463 56681
464 56711
465 56773
466 56941
467 57097
468 57139
469 57173
470 57697
471 57809
472 57977
473 58057
474 58151
475 58367
476 59233
477 59333
478 59357
479 59611
480 59771
481 60041
482 60133
483 60353
484 60457
485 60647
486 60737
487 60779
488 60899
489 61153
490 61253
491 61357
492 61933
493 61987
494 62477
495 62627
496 62731
497 62801
498 63149
499 63311
500 63521
501 63617
502 63659
503 63841
504 63857
505 64013
506 64627
507 64901
508 64951
509 65099
510 65413
511 65647
512 65717
513 65957
514 65981
515 66037
516 66083
517 66403
518 66467
519 66491
520 66713
521 66851
522 67139
523 67211
524 67339
525 67601
526 67979
527 68111
528 68161
529 68371
530 68567
531 68777
532 69011
533 69539
534 69677
535 69833
536 70051
537 70061
538 70121
539 70139
540 70241
541 70729
542 71249
543 71261
544 71329
545 71443
546 71549
547 71633
548 71789
549 71809
550 71861
551 71999
552 72031
553 72271
554 72337
555 72577
556 72649
557 73277
558 73309
559 73547
560 74021
561 74177
562 74189
563 74231
564 74471
565 74489
566 74567
567 74587
568 75521
569 75539
570 75541
571 75629
572 75659
573 75683
574 76303
575 76471
576 76493
577 76603
578 76631
579 76667
580 76831
581 77269
582 77279
583 77317
584 77339
585 77797
586 77813
587 78167
588 78233
589 78467
590 78511
591 78643
592 78901
593 79103
594 79181
595 79367
596 79999
597 80177
598 80251
599 80429
600 80749
601 81371
602 81839
603 81953
604 81973
605 82021
606 82067
607 82163
608 82307
609 82457
610 82811
611 82891
612 83399
613 83417
614 83621
615 83869
616 84047
617 84053
618 84127
619 84247
620 84691
621 84731
622 84809
623 84857
624 84947
625 85049
626 85109
627 85381
628 85517
629 85669
630 85781
631 85853
632 86143
633 86369
634 86423
635 86539
636 86693
637 86729
638 86753
639 86767
640 86837
641 87083
642 87277
643 87337
644 87443
645 87589
646 87641
647 88007
648 88499
649 88817
650 88897
651 89069
652 89797
653 89819
654 90187
655 90359
656 90379
657 90401
658 90439
659 90659
660 91573
661 91801
662 91811
663 91967
664 92119
665 92219
666 92297
667 92311
668 92467
669 92507
670 92669
671 92861
672 93077
673 93281
674 93371
675 93701
676 94207
677 94327
678 94529
679 94837
680 95311
681 95393
682 95707
683 95873
684 96337
685 96749
686 96763
687 96893
688 97187
689 97303
690 97379
691 97463
692 97673
693 97841
694 97859
695 97967
696 98257
697 98299
698 99079
699 99131
700 99191
701 99391
702 99497
703 99787
704 100057
705 100183
706 100291
707 100363
708 100391
709 100699
710 100847
711 101081
712 101159
713 101477
714 101501
715 101513
716 101641
717 101723
718 101891
719 102317
720 102667
721 102797
722 102953
723 103007
724 103091
725 103421
726 103529
727 104003
728 104207
729 104309
730 104381
731 104623
732 104659
733 104759
734 104851
735 104933
736 105137
737 105251
738 105907
739 105929
740 106109
741 106187
742 106319
743 106331
744 106349
745 106357
746 106397
747 106619
748 106871
749 106877
750 106979
751 107209
752 107777
753 108079
754 108301
755 108707
756 108883
757 109201
758 109367
759 109537
760 109829
761 109841
762 109919
763 110441
764 110651
765 110849
766 111443
767 111577
768 111599
769 111857
770 111869
771 111919
772 112163
773 112199
774 112223
775 112603
776 112799
777 112877
778 113063
779 113537
780 114113
781 114167
782 114203
783 114277
784 114329
785 114659
786 114797
787 114997
788 115469
789 115849
790 116269
791 116329
792 116537
793 116639
794 116867
795 117041
796 117053
797 117133
798 117259
799 117413
800 117619
801 117911
802 117991
803 118033
804 118037
805 118253
806 118343
807 118409
808 118453
809 118913
810 119291
811 119419
812 119447
813 119797
814 119869
815 120047
816 120167
817 120299
818 120413
819 120641
820 120851
821 120977
822 121007
823 121123
824 121139
825 121403
826 121501
827 121553
828 121637
829 121787
830 121921
831 122147
832 122387
833 122701
834 122777
835 122849
836 122957
837 123077
838 123377
839 123593
840 123701
841 123719
842 123833
843 123853
844 123911
845 124121
846 124513
847 124781
848 124799
849 124987
850 125053
851 125311
852 125339
853 125371
854 125423
855 125597
856 125711
857 126307
858 126341
859 126961
860 127679
861 127781
862 127979
863 128201
864 128321
865 128339
866 128341
867 128519
868 128549
869 128717
870 128831
871 128857
872 128861
873 129011
874 129049
875 129341
876 129461
877 129469
878 130079
879 130121
880 130223
881 130337
882 130841
883 131009
884 131213
885 131293
886 131297
887 131363
888 131639
889 131701
890 131927
891 131933
892 132103
893 132157
894 132329
895 132511
896 132667
897 132749
898 133481
899 133493
900 133499
901 133583
902 133979
903 134177
904 134399
905 134609
906 135059
907 135089
908 135119
909 135181
910 135347
911 135559
912 135671
913 135743
914 136303
915 136333
916 136733
917 137131
918 137353
919 137507
920 137567
921 137869
922 138107
923 138191
924 138683
925 138763
926 138899
927 139109
928 139199
929 139291
930 139409
931 139511
932 140159
933 140269
934 140663
935 140759
936 141179
937 141677
938 141707
939 142189
940 142601
941 142811
942 143177
943 143249
944 143461
945 143677
946 143909
947 144103
948 144439
949 145009
950 145031
951 145547
952 145679
953 145721
954 145807
955 146449
956 147347
957 148061
958 148079
959 148151
960 148171
961 148301
962 149333
963 149563
964 149729
965 149939
966 150091
967 150301
968 150343
969 150611
970 150779
971 151007
972 151769
973 152111
974 152147
975 152239
976 152297
977 152459
978 152519
979 152597
980 152639
981 152681
982 152837
983 153191
984 153509
985 153689
986 153871
987 153947
988 154573
989 155303
990 155371
991 155557
992 155653
993 155657
994 156539
995 156841
996 156941
997 156971
998 157127
999 157217
1000 157231