1 2
2 3
3 5
4 7
5 11
6 13
7 307
8 409
9 443
10 631
11 733
12 887
13 1091
14 1279
15 1381
16 1637
17 2081
18 2251
19 2371
20 2473
21 2729
22 2797
23 2917
24 3019
25 3121
26 3343
27 3701
28 3821
29 3889
30 3923
31 4111
32 4657
33 4691
34 4759
35 4793
36 4861
37 84389
38 84967
39 88741
40 89897
41 91631
42 100913
43 102647
44 108461
45 112507
46 113969
47 114547
48 117437
49 121789
50 123829
51 126719
52 127297
53 131071
54 138041
55 141509
56 145283
57 145861
58 149057
59 150791
60 153409
61 160073
62 160651
63 161807
64 162691
65 163847
66 167911
67 169067
68 170801
69 178349
70 182123
71 182701
72 187631
73 191099
74 193139
75 198647
76 200381
77 202999
78 204733
79 210241
80 212281
81 219523
82 229961
83 230539
84 237509
85 239243
86 241861
87 247369
88 249103
89 250259
90 252589
91 256363
92 257519
93 266801
94 272887
95 276083
96 279551
97 287099
98 288833
99 294341
100 298693
101 300733
102 305663
103 307397
104 309131
105 311749
106 317257
107 321031
108 326539
109 330313
110 336689
111 338423
112 339307
113 341041
114 342197
115 344237
116 351479
117 352057
118 354097
119 359027
120 366269
121 379903
122 381637
123 395849
124 396427
125 398467
126 405709
127 409483
128 414413
129 414991
130 416147
131 417899
132 430649
133 433267
134 436157
135 440509
136 448057
137 454721
138 457339
139 464003
140 470089
141 475597
142 477637
143 479371
144 480527
145 484301
146 493583
147 499669
148 504311
149 506351
150 506929
151 511859
152 513593
153 517367
154 526649
155 528383
156 536509
157 541439
158 545791
159 546947
160 549259
161 550721
162 554189
163 554767
164 556229
165 558541
166 564049
167 565511
168 566089
169 568979
170 571019
171 575371
172 578839
173 580301
174 583769
175 584347
176 587833
177 589873
178 592763
179 595381
180 596537
181 600311
182 600889
183 608131
184 609593
185 613061
186 615101
187 615679
188 624961
189 626117
190 629891
191 633359
192 635977
193 637711
194 640907
195 646993
196 650189
197 653963
198 654541
199 657431
200 662939
201 663823
202 665557
203 670199
204 670777
205 671933
206 674551
207 677441
208 680059
209 683833
210 684989
211 686723
212 688763
213 689341
214 694271
215 704131
216 714569
217 718343
218 723851
219 726163
220 729359
221 733133
222 742993
223 744727
224 751987
225 753143
226 753721
227 754877
228 759229
229 765893
230 780683
231 781567
232 782723
233 784457
234 788231
235 793739
236 805333
237 811147
238 816077
239 822163
240 833179
241 834913
242 838399
243 840439
244 842173
245 843907
246 847103
247 847681
248 853189
249 855229
250 862471
251 867401
252 890317
253 895247
254 901333
255 906263
256 907997
257 912349
258 919031
259 922499
260 925117
261 926273
262 926851
263 931781
264 934399
265 941641
266 952657
267 954697
268 955853
269 957587
270 959627
271 963979
272 966869
273 968909
274 970643
275 974417
276 980503
277 983699
278 985433
279 988051
280 999067
281 1002553
282 1004287
283 1006021
284 1007483
285 1013569
286 1019077
287 1020233
288 1025741
289 1033289
290 1033867
291 1038797
292 1040531
293 1041109
294 1042571
295 1050391
296 1052431
297 1055321
298 1057361
299 1062869
300 1066643
301 1067221
302 1068377
303 1070689
304 1075619
305 1076503
306 1083167
307 1087231
308 1088387
309 1094473
310 1097669
311 1102021
312 1114193
313 1117967
314 1126093
315 1127249
316 1129561
317 1131023
318 1137109
319 1142039
320 1146391
321 1164071
322 1175683
323 1182347
324 1186121
325 1186699
326 1190473
327 1192207
328 1193363
329 1201489
330 1210193
331 1222943
332 1224983
333 1230491
334 1234843
335 1235999
336 1239773
337 1241507
338 1243547
339 1245281
340 1252523
341 1256009
342 1256587
343 1258627
344 1260361
345 1269643
346 1273417
347 1276307
348 1280659
349 1284433
350 1289363
351 1293137
352 1299223
353 1307927
354 1309661
355 1315747
356 1317787
357 1318943
358 1324451
359 1333733
360 1340687
361 1342727
362 1344461
363 1353743
364 1354321
365 1361291
366 1363603
367 1371151
368 1372307
369 1374041
370 1374619
371 1379549
372 1382167
373 1383323
374 1383901
375 1385057
376 1394917
377 1398113
378 1399847
379 1400731
380 1412903
381 1413481
382 24236119
383 24275423
384 24403739
385 24433217
386 24561533
387 24738979
388 25064393
389 25113523
390 25148203
391 25271317
392 25409459
393 25438937
394 25522747
395 25646167
396 25705123
397 25749629
398 25779107
399 25862917
400 25991233
401 26207983
402 26301619
403 26365777
404 26375603
405 26410283
406 26469239
407 26523571
408 26553049
409 26568077
410 26627033
411 26691191
412 26878463
413 26913143
414 27124997
415 27208807
416 27366601
417 27401281
418 27430759
419 27470063
420 27568901
421 27588553
422 27627857
423 27652711
424 27711667
425 27746347
426 27879287
427 27913967
428 27963097
429 27997777
430 28071761
431 28120891
432 28155571
433 28372321
434 28470887
435 28495741
436 28525219
437 28589377
438 28599203
439 28663361
440 28840807
441 28944269
442 29057557
443 29092237
444 29343667
445 29417651
446 29476607
447 29530939
448 29762717
449 29782369
450 29841631
451 29945093
452 30028903
453 30186697
454 30280333
455 30290159
456 30408649
457 30595921
458 30660079
459 30728861
460 30763541
461 31034623
462 31079129
463 31108607
464 31231721
465 31374793
466 31419299
467 31532587
468 31636049
469 31670729
470 32079953
471 32109431
472 32296703
473 32582813
474 32612291
475 32631943
476 32641769
477 32671553
478 32720683
479 32755363
480 32829347
481 32848999
482 32952461
483 33006793
484 33100429
485 33258223
486 33287701
487 33455321
488 33583637
489 33642593
490 33770909
491 33918877
492 34012513
493 34041991
494 34071469
495 34081601
496 34224367
497 34416841
498 34604113
499 34613939
500 34643417
501 34727227
502 34771733
503 34855543
504 35087321
505 35239913
506 35397707
507 35422561
508 35481517
509 35540779
510 35644241
511 35678921
512 35698573
513 35708399
514 35950003
515 35989307
516 36023987
517 36043639
518 36073117
519 36181781
520 36201433
521 36265591
522 36359227
523 36492167
524 36704293
525 36768451
526 36862087
527 37024811
528 37325371
529 37360051
530 37389529
531 37492991
532 37527671
533 37798753
534 37995851
535 38178499
536 38207977
537 38341223
538 38370701
539 38434859
540 38622131
541 38651609
542 38770099
543 38809403
544 38873561
545 38937719
546 38957371
547 38967197
548 39124991
549 39179323
550 39396073
551 39440579
552 39460231
553 39553867
554 39657329
555 39810227
556 39829879
557 39903863
558 39938543
559 39997499
560 40061657
561 40081309
562 40189973
563 40239103
564 40313087
565 40396897
566 40500359
567 40525213
568 40599197
569 40692833
570 40776643
571 40815947
572 41028073
573 41087029
574 41239927
575 41249753
576 41284433
577 41348591
578 41432401
579 41501183
580 41535863
581 41600021
582 41658977
583 41851451
584 41871103
585 41964739
586 41994217
587 42038723
588 42161837
589 42245647
590 42280327
591 42290153
592 42354311
593 42403441
594 42447947
595 42506903
596 42620497
597 42788117
598 42807769
599 42995041
600 43059199
601 43340107
602 43374787
603 43384613
604 43468423
605 43507727
606 43532581
607 43562059
608 43626217
609 43719853
610 43784011
611 43813489
612 43971283
613 44010587
614 44040371
615 44089501
616 44311453
617 44321279
618 44479073
619 44607389
620 44627041
621 44720677
622 44794661
623 44942629
624 45159379
625 45381331
626 45479897
627 45657343
628 45701849
629 45731327
630 45824963
631 45889121
632 45908773
633 46160203
634 46234187
635 46411633
636 46475791
637 46505269
638 46569427
639 46830683
640 46860467
641 47161027
642 47170853
643 47235011
644 47254663
645 47348299
646 47412457
647 47422283
648 47614757
649 47634409
650 47663887
651 47831507
652 47989301
653 48102589
654 48117617
655 48137269
656 48393341
657 48412993
658 48457499
659 48506629
660 48541309
661 48738407
662 48792739
663 49009489
664 49241267
665 49260919
666 49295599
667 49325077
668 49334903
669 49418713
670 49492697
671 49512349
672 49576507
673 49670143
674 49758883
675 49823041
676 49867547
677 50010313
678 50074471
679 50084297
680 50370407
681 50547853
682 50587157
683 50680793
684 50799283
685 50873267
686 50957077
687 51297247
688 51356203
689 51390883
690 51400709
691 51420361
692 51484519
693 51671791
694 51716297
695 51957901
696 52026683
697 52061363
698 52110493
699 52361923
700 52460761
701 52519717
702 52717121
703 52776077
704 52810757
705 53362747
706 53407253
707 53491063
708 53520541
709 53722841
710 53752319
711 53910113
712 53939591
713 53998853
714 54112141
715 54127169
716 54240457
717 54314441
718 54363571
719 54565871
720 54585523
721 54595349
722 54910937
723 54965269
724 55117861
725 55369291
726 55408901
727 55438379
728 55473059
729 55522189
730 55596173
731 55679983
732 55753967
733 55966093
734 56133713
735 56227349
736 56414621
737 56685703
738 56838601
739 56868079
740 56932237
741 56976743
742 57025873
743 57090031
744 57134537
745 57228173
746 57287129
747 57311983
748 57385967
749 57435097
750 57563413
751 57573239
752 57637397
753 57657049
754 57731033
755 57814843
756 57873799
757 57888827
758 57908479
759 57947783
760 57972637
761 58066273
762 58159909
763 58248649
764 58371763
765 58416269
766 58435921
767 58603541
768 58623193
769 58638221
770 58667699
771 58815667
772 58825493
773 58874623
774 58909303
775 58948607
776 58973461
777 59032417
778 59190211
779 59234717
780 59318527
781 59412163
782 59505799
783 59545103
784 59569957
785 59579783
786 59762159
787 59781811
788 59791637
789 59875447
790 60126877
791 60161557
792 60171383
793 60235541
794 60284671
795 60348829
796 60412987
797 60758053
798 60767879
799 60881167
800 61038961
801 61048787
802 61108049
803 61127701
804 61191859
805 61295321
806 61394159
807 61413811
808 61675067
809 61832861
810 62010307
811 62168101
812 62197579
813 62261737
814 62271563
815 62355373
816 62429357
817 62488619
818 62518097
819 62646413
820 62695543
821 62705369
822 62789179
823 62897843
824 62927321
825 62956799
826 63040609
827 63178751
828 63262561
829 63292039
830 63449833
831 63735943
832 63765421
833 63775247
834 63957623
835 64021781
836 64115417
837 64243733
838 64357021
839 64421179
840 64450657
841 64672609
842 64904387
843 64988197
844 65091659
845 65121137
846 65175469
847 65204947
848 65249453
849 65308409
850 65367671
851 65451481
852 65495987
853 65653781
854 65712737
855 65870531
856 65905211
857 65924863
858 65934689
859 66047977
860 66092483
861 66121961
862 66141613
863 66176293
864 66240451
865 66250277
866 66343913
867 66408071
868 66427723
869 66437549
870 66659501
871 66797371
872 66807197
873 66925687
874 66935513
875 67058627
876 67083481
877 67093307
878 67186943
879 67216421
880 67251101
881 67522183
882 67586341
883 67615819
884 67679977
885 67867249
886 67931407
887 67941233
888 68005391
889 68089201
890 68118679
891 68281403
892 68394691
893 68458849
894 68532833
895 68562311
896 68596991
897 68661149
898 68744959
899 68784263
900 68813741
901 68868073
902 68912579
903 69247819
904 69316601
905 69351281
906 69370933
907 69444917
908 69499249
909 69587989
910 69972359
911 70036517
912 70056169
913 70223789
914 70287947
915 70307599
916 70509899
917 70529551
918 70761329
919 70780981
920 70810459
921 70845139
922 71037341
923 71130977
924 71249467
925 71308423
926 71352929
927 71540201
928 71569679
929 71653489
930 71668517
931 71904919
932 71969077
933 72062713
934 72107219
935 72136697
936 72255187
937 72323969
938 72417623
939 72447101
940 72466753
941 72501433
942 72511259
943 72718183
944 73014119
945 73201391
946 73472473
947 73507153
948 73630267
949 73640093
950 73704251
951 73733729
952 73788061
953 73857149
954 73886627
955 73921307
956 74064073
957 74108579
958 74172737
959 74192389
960 74221867
961 74266373
962 74360009
963 74424167
964 74443819
965 74473297
966 74507977
967 74675597
968 74946679
969 74985983
970 75069793
971 75079619
972 75143777
973 75178457
974 75237413
975 75316327
976 75409963
977 75444643
978 75474121
979 75567757
980 75602437
981 75863693
982 76179281
983 76366553
984 76396031
985 76514521
986 76524347
987 76608157
988 76667113
989 76820011
990 76854691
991 76948327
992 77022311
993 77071441
994 77081267
995 77106121
996 77115947
997 77239061
998 77357551
999 77525171
1000 77584127