1 3
2 5
3 7
4 17
5 19
6 43
7 101
8 157
9 163
10 257
11 487
12 1459
13 2029
14 4423
15 6163
16 14407
17 19183
18 22651
19 23549
20 26407
21 37057
22 39367
23 62501
24 65537
25 77659
26 113233
27 121453
28 143263
29 208393
30 292141
31 342733
32 375157
33 412807
34 527803
35 564899
36 590593
37 697049
38 843643
39 981091
40 1020101
41 1041421
42 1193557
43 1246573
44 1336337
45 1441201
46 1514131
47 1905781
48 2023507
49 2397853
50 2453923
51 2548813
52 2626021
53 2864557
54 3050263
55 3198733
56 3241801
57 3285749
58 3734557
59 3946183
60 4042111
61 4066273
62 4462657
63 4564633
64 4590307
65 5010883
66 5147789
67 5200681
68 5896981
69 6535693
70 6931391
71 7003963
72 7067623
73 7195807
74 7228033
75 7455631
76 9293353
77 9349411
78 10696171
79 11092231
80 12323611
81 12535141
82 13006843
83 13931557
84 14795563
85 15120433
86 15354643
87 16020007
88 16455193
89 16896211
90 17293123
91 18718603
92 19771363
93 19803869
94 19850359
95 20308543
96 20798161
97 22109081
98 23160157
99 25105111
100 26816863
101 27128473
102 29983511
103 30542203
104 31815241
105 33045253
106 33391063
107 34088083
108 36078043
109 36511807
110 37094191
111 38644873
112 40685263
113 40915213
114 41222821
115 41299903
116 41608951
117 42386749
118 42935257
119 43250353
120 43862369
121 44043133
122 44923507
123 47368807
124 49371703
125 51755989
126 54296299
127 54649057
128 57342757
129 60101257
130 62924557
131 63210451
132 64264273
133 65423833
134 68368093
135 73316407
136 74761963
137 75490033
138 76012243
139 76221631
140 76746361
141 77484007
142 78969883
143 79718113
144 80995249
145 81009001
146 81766807
147 83293003
148 83841493
149 84281581
150 84612403
151 85386841
152 86093443
153 86834443
154 89538907
155 92169601
156 92400157
157 93325261
158 95423593
159 95658181
160 96599413
161 97663807
162 99331123
163 100170073
164 101858557
165 103195123
166 104908807
167 105524257
168 106141507
169 106760557
170 107505793
171 108128803
172 108753613
173 115616257
174 116391733
175 118129691
176 123487657
177 124824757
178 126708793
179 131480623
180 136340653
181 136901701
182 140150083
183 142146007
184 142782139
185 144156043
186 150712453
187 155912683
188 158047741
189 158319307
190 161201113
191 161811121
192 163341181
193 165186757
194 166113433
195 168285757
196 169846057
197 173146123
198 176000023
199 176796913
200 177915583
201 179519803
202 179841511
203 181616053
204 185845057
205 187320283
206 188471713
207 193279507
208 196798813
209 200180053
210 205822063
211 209106061
212 214695757
213 218049523
214 219647221
215 227180257
216 227723191
217 232272841
218 236793499
219 238347283
220 238717951
221 240575611
222 242121643
223 252825901
224 255120757
225 258280327
226 260515741
227 264013753
228 265434259
229 278839903
230 280847323
231 288745057
232 299238103
233 306127513
234 316501891
235 319068907
236 322938871
237 323154553
238 328570003
239 331185403
240 335127943
241 338431213
242 339978283
243 341972557
244 342860773
245 352932583
246 360183463
247 362921551
248 368889643
249 370504753
250 370615423
251 371429257
252 373745557
253 377000473
254 377466613
255 380269501
256 381440431
257 392772943
258 405720307
259 413735941
260 421090921
261 428759143
262 431496757
263 436747303
264 443797423
265 446836183
266 449885311
267 451413763
268 454165249
269 457040263
270 461292389
271 464768923
272 472562383
273 488078557
274 500349793
275 520136443
276 522602461
277 530311813
278 535575307
279 543379411
280 554908693
281 570851557
282 578330353
283 580930507
284 587892763
285 599294881
286 610509973
287 613181407
288 617945023
289 619922869
290 620333743
291 627828193
292 632648257
293 633101899
294 652112833
295 656410021
296 658255993
297 662882263
298 669386257
299 674362993
300 675922003
301 682176043
302 683021681
303 687685699
304 691295557
305 692558173
306 694138063
307 698571331
308 704291983
309 705247693
310 713557657
311 732270661
312 733895191
313 740411311
314 742044841
315 742698757
316 750568213
317 751225873
318 765767257
319 772756603
320 794253307
321 806134057
322 809203363
323 816387757
324 856645093
325 858874531
326 859105411
327 866507533
328 897511723
329 908329183
330 910862581
331 912674311
332 929792557
333 931256773
334 931989313
335 945962293
336 948895799
337 950396413
338 951136441
339 965997481
340 968610007
341 970852123
342 972722533
343 981725557
344 1017003991
345 1027747423
346 1043193103
347 1048237753
348 1054073623
349 1060316407
350 1080338293
351 1083101011
352 1100945581
353 1105329763
354 1111722307
355 1120140493
356 1120542799
357 1128993601
358 1129800157
359 1140311593
360 1178308603
361 1192769833
362 1200657151
363 1206068713
364 1217765713
365 1244713681
366 1259575591
367 1281389413
368 1289564011
369 1298629333
370 1301225257
371 1312504213
372 1329076393
373 1329973987
374 1359433771
375 1362532657
376 1375408483
377 1394163583
378 1395956407
379 1416205057
380 1421176903
381 1444798111
382 1447992757
383 1469073913
384 1476903331
385 1486603693
386 1489381057
387 1509361351
388 1514493973
389 1523521151
390 1529005507
391 1535111581
392 1553029873
393 1568674843
394 1571685179
395 1590613807
396 1594924033
397 1600680073
398 1634463613
399 1637861371
400 1655879557
401 1671051763
402 1673014507
403 1684815163
404 1696512809
405 1703089093
406 1720465963
407 1721461591
408 1743939361
409 1760012257
410 1760515723
411 1778817671
412 1782739507
413 1796954491
414 1806122503
415 1812247471
416 1827605251
417 1827780839
418 1853345551
419 1862656123
420 1887077041
421 1900131691
422 1914806323
423 1933228993
424 1934812183
425 1940622757
426 1951739863
427 1960762681
428 1961825557
429 2007801673
430 2053766443
431 2063566903
432 2087621791
433 2088170113
434 2090604799
435 2132823307
436 2161180633
437 2162854543
438 2174590057
439 2177388907
440 2200381301
441 2220153043
442 2236013083
443 2236580557
444 2255917513
445 2265617203
446 2292542281
447 2334097657
448 2354433007
449 2360842333
450 2363758543
451 2377196293
452 2383050673
453 2385980563
454 2390085433
455 2398305757
456 2407717693
457 2433695557
458 2443176613
459 2447924053
460 2462789503
461 2471133811
462 2502250507
463 2510060101
464 2522701303
465 2528732083
466 2538396307
467 2549896513
468 2571149143
469 2586383593
470 2604111931
471 2605336807
472 2629894807
473 2631882181
474 2694284743
475 2704884073
476 2706132421
477 2742459793
478 2751264757
479 2791695733
480 2804390893
481 2827314757
482 2838811681
483 2862517507
484 2891481757
485 2907636007
486 2930327557
487 2940596249
488 2950499443
489 2955063961
490 2959632007
491 2974666141
492 2976629923
493 2979249307
494 2981214601
495 3019337653
496 3047095201
497 3048420157
498 3052831451
499 3062349583
500 3070323511
501 3073649041
502 3103616899
503 3134488183
504 3152654053
505 3158046613
506 3165468907
507 3181016401
508 3184401331
509 3199995193
510 3210185623
511 3214946701
512 3228569221
513 3240171007
514 3253162333
515 3290915323
516 3294358213
517 3323349553
518 3330270973
519 3360810757
520 3366007499
521 3375435703
522 3440584993
523 3444105283
524 3471625321
525 3512043907
526 3533410807
527 3536978257
528 3541261573
529 3577056673
530 3586260331
531 3596460871
532 3601500157
533 3615196003
534 3672420601
535 3684793507
536 3691352293
537 3708870901
538 3713988307
539 3724233703
540 3727163551
541 3756525391
542 3761675557
543 3786689399
544 3795607273
545 3826721461
546 3881103103
547 3891582323
548 3926087623
549 3940386757
550 3942646891
551 3959996113
552 3964316399
553 3966795307
554 3978897163
555 4010752231
556 4014552961
557 4039682923
558 4061066803
559 4067952181
560 4089410653
561 4101121601
562 4134811507
563 4174258273
564 4188225373
565 4205327953
566 4246672723
567 4281935533
568 4283506153
569 4287433963
570 4292935921
571 4297654693
572 4303163203
573 4405308757
574 4416466393
575 4493356057
576 4496574193
577 4549030363
578 4595280733
579 4602604807
580 4627060507
581 4629509641
582 4646315749
583 4703284981
584 4726356253
585 4736261221
586 4807550233
587 4813376263
588 4820038903
589 4827539881
590 4856765791
591 4866806407
592 4905391483
593 4907072551
594 4955104057
595 4970320501
596 4988523149
597 4992340993
598 4996581283
599 5005916257
600 5057841043
601 5061255307
602 5087754913
603 5104030807
604 5169394303
605 5171982973
606 5176298863
607 5181480307
608 5199635773
609 5272575157
610 5319733033
611 5328489013
612 5373256507
613 5376775603
614 5396151223
615 5399677807
616 5418211273
617 5453600953
618 5475778003
619 5542579153
620 5551516573
621 5584647631
622 5626875157
623 5653912057
624 5658424507
625 5666551453
626 5668358233
627 5685537007
628 5733594121
629 5812918807
630 5838481801
631 5855080843
632 5875299151
633 5902925731
634 5950039633
635 5977841173
636 5984337523
637 6004777591
638 6016872193
639 6023389711
640 6028047241
641 6052295413
642 6062568907
643 6080334553
644 6109376407
645 6141308323
646 6178981843
647 6247084483
648 6303169057
649 6307933507
650 6341335057
651 6368119801
652 6370035157
653 6452667913
654 6454595941
655 6508697653
656 6546198671
657 6547479973
658 6617578453
659 6627343873
660 6632229283
661 6644939773
662 6690994603
663 6699831757
664 6707691901
665 6725394073
666 6730315483
667 6861885733
668 6896721163
669 6898714423
670 6905693101
671 6926650303
672 6938640103
673 6956644243
674 6997095929
675 7003765033
676 7005773701
677 7008787243
678 7015821361
679 7020847891
680 7040972011
681 7109609443
682 7126820821
683 7219306123
684 7240733557
685 7261170157
686 7298028613
687 7318545853
688 7364814943
689 7397806111
690 7419496633
691 7422481951
692 7514896033
693 7577441353
694 7592072557
695 7617187453
696 7658087611
697 7676461589
698 7689623791
699 7737049561
700 7742328091
701 7756060693
702 7766632513
703 7785679933
704 7800510721
705 7848276691
706 7875941263
707 7919665057
708 7999960807
709 8030041711
710 8058024523
711 8063411413
712 8070956083
713 8086056007
714 8092531723
715 8101170043
716 8105490931
717 8156347657
718 8168273263
719 8171527213
720 8184549493
721 8213887531
722 8226943507
723 8268355831
724 8282547073
725 8314248307
726 8333955391
727 8352589057
728 8428433443
729 8429535157
730 8452687783
731 8478081853
732 8485818043
733 8513476093
734 8521228411
735 8528984257
736 8540070157
737 8583373963
738 8600058433
739 8604510361
740 8615645221
741 8677015651
742 8706102943
743 8753192923
744 8811670771
745 8824066033
746 8885041861
747 8897488603
748 8911076803
749 8948497813
750 8984859733
751 9000791257
752 9038399971
753 9097821307
754 9160882657
755 9164328631
756 9178119007
757 9201126007
758 9202277113
759 9250688581
760 9339772807
761 9412977421
762 9429592129
763 9450270157
764 9480624793
765 9567285157
766 9589599403
767 9677935753
768 9686201143
769 9748896433
770 9893982493
771 9935803363
772 9941784973
773 9965729413
774 10025716513
775 10030523257
776 10042545157
777 10066610557
778 10089499363
779 10100350501
780 10324693711
781 10330791241
782 10341233299
783 10389419113
784 10424920507
785 10444533403
786 10478900323
787 10496104951
788 10515784663
789 10535482807
790 10541642257
791 10590982657
792 10602100123
793 10668927391
794 10726019923
795 10749646081
796 10825674163
797 10832980229
798 10849409761
799 10874422681
800 10883184007
801 10915756963
802 10930807051
803 10945867507
804 10957169653
805 10970991307
806 10974762361
807 11007471973
808 11018805871
809 11104628263
810 11138797141
811 11151465601
812 11183168251
813 11219364799
814 11275997533
815 11350025833
816 11376888907
817 11419166461
818 11491089613
819 11493662473
820 11502669751
821 11518119007
822 11577437203
823 11633024593
824 11665404043
825 11671885333
826 11722501171
827 11771924503
828 11787553471
829 11817537973
830 11824061383
831 11854092253
832 11860625743
833 11869775653
834 11905101211
835 11941790563
836 11973283507
837 11979849757
838 11994301843
839 12077240713
840 12118156807
841 12135335761
842 12148558621
843 12151204057
844 12155172751
845 12216107203
846 12238665013
847 12265230253
848 12327771931
849 12371779213
850 12449315353
851 12484151557
852 12505613413
853 12515008771
854 12543216013
855 12665814307
856 12692817149
857 12717185671
858 12725306443
859 12772729273
860 12774085507
861 12789008833
862 12805298761
863 12833831083
864 12846068941
865 12859645009
866 12867839533
867 13011166423
868 13171808593
869 13224195013
870 13253190007
871 13323738613
872 13330665223
873 13362550813
874 13377813907
875 13416704731
876 13423655461
877 13430607991
878 13447301407
879 13452868183
880 13511388883
881 13515573793
882 13523945557
883 13570036591
884 13593811057
885 13670871007
886 13697666009
887 13734082057
888 13760814943
889 13776303757
890 13800971999
891 13815769141
892 13822822471
893 13859528803
894 13894437707
895 13909018033
896 13988384257
897 14070823021
898 14113558801
899 14120687731
900 14130671257
901 14136377713
902 14203514863
903 14206375291
904 14288018557
905 14296626193
906 14321028571
907 14354076673
908 14358390103
909 14361266083
910 14371334281
911 14381406007
912 14388602257
913 14424610507
914 14538692353
915 14596626673
916 14640153013
917 14711385391
918 14725943851
919 14763829543
920 14845594807
921 14861682373
922 14871924451
923 14915859031
924 14920256053
925 14926119757
926 14978944933
927 14981882401
928 15030392203
929 15070140361
930 15101091883
931 15136503931
932 15413843257
933 15486931363
934 15516812923
935 15570672307
936 15612627451
937 15692197093
938 15717762271
939 15726790243
940 15749371513
941 15759914983
942 15826269007
943 15963943453
944 16001870503
945 16035283531
946 16073295181
947 16083946507
948 16120492123
949 16141829551
950 16204398913
951 16297713907
952 16351376257
953 16412812657
954 16440496621
955 16499017153
956 16502100061
957 16505183257
958 16559185807
959 16603997593
960 16655052989
961 16734138961
962 16745007007
963 16754325283
964 16762092493
965 16846093057
966 16874139901
967 16900650007
968 16922497483
969 17006898511
970 17024117053
971 17089940713
972 17104062307
973 17146899299
974 17226693751
975 17365573063
976 17413045723
977 17427698209
978 17520890323
979 17535188821
980 17539956283
981 17579710333
982 17651381023
983 17758360861
984 17769556507
985 17774355721
986 17791958383
987 17827189843
988 17976507853
989 18028030093
990 18063494401
991 18152307631
992 18186275593
993 18246837449
994 18261304433
995 18273767581
996 18289992841
997 18324089323
998 18376106923
999 18436344181
1000 18437973583