0 1
1 1641
2 26465
3 134953
4 427905
5 1046441
6 2172001
7 4026345
8 6871553
9 11010025
10 16784481
11 24577961
12 34813825
13 47955753
14 64507745
15 85014121
16 110059521
17 140268905
18 176307553
19 218881065
20 268735361
21 326656681
22 393471585
23 470046953
24 557289985
25 656148201
26 767609441
27 892701865
28 1032493953
29 1188094505
30 1360652641
31 1551357801
32 1761439745
33 1992168553
34 2244854625
35 2520848681
36 2821541761
37 3148365225
38 3502790753
39 3886330345
40 4300536321
41 4747001321
42 5227358305
43 5743280553
44 6296481665
45 6888715561
46 7521776481
47 8197498985
48 8917757953
49 9684468585
50 10499586401
51 11365107241
52 12283067265
53 13255542953
54 14284651105
55 15372548841
56 16521433601
57 17733543145
58 19011155553
59 20356589225
60 21772202881
61 23260395561
62 24823606625
63 26464315753
64 28185042945
65 29988348521
66 31876833121
67 33853137705
68 35919943553
69 38079972265
70 40335985761
71 42690786281
72 45147216385
73 47708158953
74 50376537185
75 53155314601
76 56047495041
77 59056122665
78 62184281953
79 65435097705
80 68811735041
81 72317399401
82 75955336545
83 79728832553
84 83641213825
85 87695847081
86 91896139361
87 96245538025
88 100747530753
89 105405645545
90 110223450721
91 115204554921
92 120352607105
93 125671296553
94 131164352865
95 136835545961
96 142688686081
97 148727623785
98 154956249953
99 161378495785
100 167998332801
101 174819772841
102 181846868065
103 189083710953
104 196534434305
105 204203211241
106 212094255201
107 220211819945
108 228560199553
109 237143728425
110 245966781281
111 255033773161
112 264349159425
113 273917435753
114 283743138145
115 293830842921
116 304185166721
117 314810766505
118 325712339553
119 336894623465
120 348362396161
121 360120475881
122 372173721185
123 384527030953
124 397185344385
125 410153641001
126 423436940641
127 437040303465
128 450968829953
129 465227660905
130 479821977441
131 494757001001
132 510037993345
133 525670256553
134 541659133025
135 558010005481
136 574728296961
137 591819470825
138 609289030753
139 627142520745
140 645385525121
141 664023668521
142 683062615905
143 702508072553
144 722365784065
145 742641536361
146 763341155681
147 784470508585
148 806035501953
149 828042082985
150 850496239201
151 873403998441
152 896771428865
153 920604638953
154 944909777505
155 969693033641
156 994960636801
157 1020718856745
158 1046974003553
159 1073732427625
160 1101000519681
161 1128784710761
162 1157091472225
163 1185927315753
164 1215298793345
165 1245212497321
166 1275675060321
167 1306693155305
168 1338273495553
169 1370422834665
170 1403147966561
171 1436455725481
172 1470352985985
173 1504846662953
174 1539943711585
175 1575651127401
176 1611975946241
177 1648925244265
178 1686506137953
179 1724725784105
180 1763591379841
181 1803110162601
182 1843289410145
183 1884136440553
184 1925658612225
185 1967863323881
186 2010758014561
187 2054350163625
188 2098647290753
189 2143656955945
190 2189386759521
191 2235844342121
192 2283037384705
193 2330973608553
194 2379660775265
195 2429106686761
196 2479319185281
197 2530306153385
198 2582075513953
199 2634635230185
200 2687993305601
201 2742157784041
202 2797136749665
203 2852938326953
204 2909570680705
205 2967042016041
206 3025360578401
207 3084534653545
208 3144572567553
209 3205482686825
210 3267273418081
211 3329953208361
212 3393530545025
213 3458013955753
214 3523412008545
215 3589733311721
216 3656986513921
217 3725180304105
218 3794323411553
219 3864424605865
220 3935492696961
221 4007536535081
222 4080565010785
223 4154587054953
224 4229611638785
225 4305647773801
226 4382704511841
227 4460790945065
228 4539916205953
229 4620089467305
230 4701319942241
231 4783616884201
232 4866989586945
233 4951447384553
234 5036999651425
235 5123655802281
236 5211425292161
237 5300317616425
238 5390342310753
239 5481508951145
240 5573827153921
241 5667306575721
242 5761956913505
243 5857787904553
244 5954809326465
245 6053030997161
246 6152462774881
247 6253114558185
248 6354996285953
249 6458117937385
250 6562489532001
251 6668121129641
252 6775022830465
253 6883204774953
254 6992677143905
255 7103450158441
256 7215534080001
257 7328939210345
258 7443675891553
259 7559754506025
260 7677185476481
261 7795979265961
262 7916146377825
263 8037697355753
264 8160642783745
265 8284993286121
266 8410759527521
267 8537952212905
268 8666582087553
269 8796659937065
270 8928196587361
271 9061202904681
272 9195689795585
273 9331668206953
274 9469149125985
275 9608143580201
276 9748662637441
277 9890717405865
278 10034319033953
279 10179478710505
280 10326207664641
281 10474517165801
282 10624418523745
283 10775923088553
284 10929042250625
285 11083787440681
286 11240170129761
287 11398201829225
288 11557894090753
289 11719258506345
290 11882306708321
291 12047050369321
292 12213501202305
293 12381670960553
294 12551571437665
295 12723214467561
296 12896611924481
297 13071775722985
298 13248717817953
299 13427450204585
300 13607984918401
301 13790334035241
302 13974509671265
303 14160523982953
304 14348389167105
305 14538117460841
306 14729721141601
307 14923212527145
308 15118603975553
309 15315907885225
310 15515136694881
311 15716302883561
312 15919418970625
313 16124497515753
314 16331551118945
315 16540592420521
316 16751634101121
317 16964688881705
318 17179769523553
319 17396888828265
320 17616059637761
321 17837294834281
322 18060607340385
323 18286010118953
324 18513516173185
325 18743138546601
326 18974890323041
327 19208784626665
328 19444834621953
329 19683053513705
330 19923454547041
331 20166051007401
332 20410856220545
333 20657883552553
334 20907146409825
335 21158658239081
336 21412432527361
337 21668482802025
338 21926822630753
339 22187465621545
340 22450425422721
341 22715715722921
342 22983350251105
343 23253342776553
344 23525707108865
345 23800457097961
346 24077606634081
347 24357169647785
348 24639160109953
349 24923592031785
350 25210479464801
351 25499836500841
352 25791677272065
353 26086015950953
354 26382866750305
355 26682243923241
356 26984161763201
357 27288634603945
358 27595676819553
359 27905302824425
360 28217527073281
361 28532364061161
362 28849828323425
363 29169934435753
364 29492697014145
365 29818130714921
366 30146250234721
367 30477070310505
368 30810605719553
369 31146871279465
370 31485881848161
371 31827652323881
372 32172197645185
373 32519532790953
374 32869672780385
375 33222632673001
376 33578427568641
377 33937072607465
378 34298582969953
379 34662973876905
380 35030260589441
381 35400458409001
382 35773582677345
383 36149648776553
384 36528672129025
385 36910668197481
386 37295652484961
387 37683640534825
388 38074647930753
389 38468690296745
390 38865783297121
391 39265942636521
392 39669184059905
393 40075523352553
394 40484976340065
395 40897558888361
396 41313286903681
397 41732176332585
398 42154243161953
399 42579503418985
400 43007973171201
401 43439668526441
402 43874605632865
403 44312800678953
404 44754269893505
405 45199029545641
406 45647095944801
407 46098485440745
408 46553214423553
409 47011299323625
410 47472756611681
411 47937602798761
412 48405854436225
413 48877528115753
414 49352640469345
415 49831208169321
416 50313247928321
417 50798776499305
418 51287810675553
419 51780367290665
420 52276463218561
421 52776115373481
422 53279340709985
423 53786156222953
424 54296578947585
425 54810625959401
426 55328314374241
427 55849661348265
428 56374684077953
429 56903399800105
430 57435825791841
431 57971979370601
432 58511877894145
433 59055538760553
434 59602979408225
435 60154217315881
436 60709270002561
437 61268155027625
438 61830889990753
439 62397492531945
440 62967980331521
441 63542371110121
442 64120682628705
443 64702932688553
444 65289139131265
445 65879319838761
446 66473492733281
447 67071675777385
448 67673886973953
449 68280144366185
450 68890466037601
451 69504870112041
452 70123374753665
453 70745998166953
454 71372758596705
455 72003674328041
456 72638763686401
457 73278045037545
458 73921536787553
459 74569257382825
460 75221225310081
461 75877459096361
462 76537977309025
463 77202798555753
464 77871941484545
465 78545424783721
466 79223267181921
467 79905487448105
468 80592104391553
469 81283136861865
470 81978603748961
471 82678523983081
472 83382916534785
473 84091800414953
474 84805194674785
475 85523118405801
476 86245590739841
477 86972630849065
478 87704257945953
479 88440491283305
480 89181350154241
481 89926853892201
482 90677021870945
483 91431873504553
484 92191428247425
485 92955705594281
486 93724725080161
487 94498506280425
488 95277068810753
489 96060432327145
490 96848616525921
491 97641641143721
492 98439525957505
493 99242290784553
494 100049955482465
495 100862539949161
496 101680064122881
497 102502547982185
498 103330011545953
499 104162474873385
500 104999958064001
501 105842481257641
502 106690064634465
503 107542728414953
504 108400492859905
505 109263378270441
506 110131404988001
507 111004593394345
508 111882963911553
509 112766537002025
510 113655333168481
511 114549372953961
512 115448676941825
513 116353265755753
514 117263160059745
515 118178380558121
516 119098947995521
517 120024883156905
518 120956206867553
519 121892939993065
520 122835103439361
521 123782718152681
522 124735805119585
523 125694385366953
524 126658479961985
525 127628110012201
526 128603296665441
527 129584061109865
528 130570424573953
529 131562408326505
530 132560033676641
531 133563321973801
532 134572294607745
533 135586973008553
534 136607378646625
535 137633533032681
536 138665457717761
537 139703174293225
538 140746704390753
539 141796069682345
540 142851291880321
541 143912392737321
542 144979394046305
543 146052317640553
544 147131185393665
545 148216019219561
546 149306841072481
547 150403672946985
548 151506536877953
549 152615454940585
550 153730449250401
551 154851541963241
552 155978755275265
553 157112111422953
554 158251632683105
555 159397341372841
556 160549259849601
557 161707410511145
558 162871815795553
559 164042498181225
560 165219480186881
561 166402784371561
562 167592433334625
563 168788449715753
564 169990856194945
565 171199675492521
566 172414930369121
567 173636643625705
568 174864838103553
569 176099536684265
570 177340762289761
571 178588537882281
572 179842886464385
573 181103831078953
574 182371394809185
575 183645600778601
576 184926472151041
577 186214032130665
578 187508303961953
579 188809310929705
580 190117076359041
581 191431623615401
582 192752976104545
583 194081157272553
584 195416190605825
585 196758099631081
586 198106907915361
587 199462639066025
588 200825316730753
589 202194964597545
590 203571606394721
591 204955265890921
592 206345966895105
593 207743733256553
594 209148588864865
595 210560557649961
596 211979663582081
597 213405930671785
598 214839382969953
599 216280044567785
600 217727939596801
601 219183092228841
602 220645526676065
603 222115267190953
604 223592338066305
605 225076763635241
606 226568568271201
607 228067776387945
608 229574412439553
609 231088500920425
610 232610066365281
611 234139133349161
612 235675726487425
613 237219870435753
614 238771589890145
615 240330909586921
616 241897854302721
617 243472448854505
618 245054718099553
619 246644686935465
620 248242380300161
621 249847823171881
622 251461040569185
623 253082057550953
624 254710899216385
625 256347590705001
626 257992157196641
627 259644623911465
628 261305016109953
629 262973359092905
630 264649678201441
631 266333998817001
632 268026346361345
633 269726746296553
634 271435224125025
635 273151805389481
636 274876515672961
637 276609380598825
638 278350425830753
639 280099677072745
640 281857160069121
641 283622900604521
642 285396924503905
643 287179257632553
644 288969925896065
645 290768955240361
646 292576371651681
647 294392201156585
648 296216469821953
649 298049203754985
650 299890429103201
651 301740172054441
652 303598458836865
653 305465315718953
654 307340769009505
655 309224845057641
656 311117570252801
657 313018971024745
658 314929073843553
659 316847905219625
660 318775491703681
661 320711859886761
662 322657036400225
663 324611047915753
664 326573921145345
665 328545682841321
666 330526359796321
667 332515978843305
668 334514566855553
669 336522150746665
670 338538757470561
671 340564414021481
672 342599147433985
673 344642984782953
674 346695953183585
675 348758079791401
676 350829391802241
677 352909916452265
678 354999681017953
679 357098712816105
680 359207039203841
681 361324687578601
682 363451685378145
683 365588060080553
684 367733839204225
685 369889050307881
686 372053720990561
687 374227878891625
688 376411551690753
689 378604767107945
690 380807552903521
691 383019936878121
692 385241946872705
693 387473610768553
694 389714956487265
695 391966011990761
696 394226805281281
697 396497364401385
698 398777717433953
699 401067892502185
700 403367917769601
701 405677821440041
702 407997631757665
703 410327377006953
704 412667085512705
705 415016785640041
706 417376505794401
707 419746274421545
708 422126120007553
709 424516071078825
710 426916156202081
711 429326403984361
712 431746843073025
713 434177502155753
714 436618409960545
715 439069595255721
716 441531086849921
717 444002913592105
718 446485104371553
719 448977688117865
720 451480693800961
721 453994150431081
722 456518087058785
723 459052532774953
724 461597516710785
725 464153068037801
726 466719215967841
727 469295989753065
728 471883418685953
729 474481532099305
730 477090359366241
731 479709929900201
732 482340273154945
733 484981418624553
734 487633395843425
735 490296234386281
736 492969963868161
737 495654613944425
738 498350214310753
739 501056794703145
740 503774384897921
741 506503014711721
742 509242714001505
743 511993512664553
744 514755440638465
745 517528527901161
746 520312804470881
747 523108300406185
748 525915045805953
749 528733070809385
750 531562405596001
751 534403080385641
752 537255125438465
753 540118571054953
754 542993447575905
755 545879785382441
756 548777614896001
757 551686966578345
758 554607870931553
759 557540358498025
760 560484459860481
761 563440205641961
762 566407626505825
763 569386753155753
764 572377616335745
765 575380246830121
766 578394675463521
767 581420933100905
768 584459050647553
769 587509059049065
770 590570989291361
771 593644872400681
772 596730739443585
773 599828621526953
774 602938549797985
775 606060555444201
776 609194669693441
777 612340923813865
778 615499349113953
779 618669976942505
780 621852838688641
781 625047965781801
782 628255389691745
783 631475141928553
784 634707254042625
785 637951757624681
786 641208684305761
787 644478065757225
788 647759933690753
789 651054319858345
790 654361256052321
791 657680774105321
792 661012905890305
793 664357683320553
794 667715138349665
795 671085302971561
796 674468209220481
797 677863889170985
798 681272374937953
799 684693698676585
800 688127892582401
801 691574988891241
802 695035019879265
803 698508017862953
804 701994015199105
805 705493044284841
806 709005137557601
807 712530327495145
808 716068646615553
809 719620127477225
810 723184802678881
811 726762704859561
812 730353866698625
813 733958320915753
814 737576100270945
815 741207237564521
816 744851765637121
817 748509717369705
818 752181125683553
819 755866023540265
820 759564443941761
821 763276419930281
822 767001984588385
823 770741171038953
824 774494012445185
825 778260542010601
826 782040792979041
827 785834798634665
828 789642592301953
829 793464207345705
830 797299677171041
831 801149035223401
832 805012314988545
833 808889549992553
834 812780773801825
835 816686020023081
836 820605322303361
837 824538714330025
838 828486229830753
839 832447902573545
840 836423766366721
841 840413855058921
842 844418202539105
843 848436842736553
844 852469809620865
845 856517137201961
846 860578859530081
847 864655010695785
848 868745624829953
849 872850736103785
850 876970378728801
851 881104586956841
852 885253395080065
853 889416837430953
854 893594948382305
855 897787762347241
856 901995313779201
857 906217637171945
858 910454767059553
859 914706738016425
860 918973584657281
861 923255341637161
862 927552043651425
863 931863725435753
864 936190421766145
865 940532167458921
866 944888997370721
867 949260946398505
868 953648049479553
869 958050341591465
870 962467857752161
871 966900633019881
872 971348702493185
873 975812101310953
874 980290864652385
875 984785027737001
876 989294625824641
877 993819694215465
878 998360268249953
879 1002916383308905
880 1007488074813441
881 1012075378225001
882 1016678329045345
883 1021296962816553
884 1025931315121025
885 1030581421581481
886 1035247317860961
887 1039929039662825
888 1044626622730753
889 1049340102848745
890 1054069515841121
891 1058814897572521
892 1063576283947905
893 1068353710912553
894 1073147214452065
895 1077956830592361
896 1082782595399681
897 1087624544980585
898 1092482715481953
899 1097357143090985
900 1102247864035201
901 1107154914582441
902 1112078331040865
903 1117018149758953
904 1121974407125505
905 1126947139569641
906 1131936383560801
907 1136942175608745
908 1141964552263553
909 1147003550115625
910 1152059205795681
911 1157131555974761
912 1162220637364225
913 1167326486715753
914 1172449140821345
915 1177588636513321
916 1182745010664321
917 1187918300187305
918 1193108542035553
919 1198315773202665
920 1203540030722561
921 1208781351669481
922 1214039773157985
923 1219315332342953
924 1224608066419585
925 1229918012623401
926 1235245208230241
927 1240589690556265
928 1245951496957953
929 1251330664832105
930 1256727231615841
931 1262141234786601
932 1267572711862145
933 1273021700400553
934 1278488238000225
935 1283972362299881
936 1289474110978561
937 1294993521755625
938 1300530632390753
939 1306085480683945
940 1311658104475521
941 1317248541646121
942 1322856830116705
943 1328483007848553
944 1334127112843265
945 1339789183142761
946 1345469256829281
947 1351167372025385
948 1356883566893953
949 1362617879638185
950 1368370348501601
951 1374141011768041
952 1379929907761665
953 1385737074846953
954 1391562551428705
955 1397406375952041
956 1403268586902401
957 1409149222805545
958 1415048322227553
959 1420965923774825
960 1426902066094081
961 1432856787872361
962 1438830127837025
963 1444822124755753
964 1450832817436545
965 1456862244727721
966 1462910445517921
967 1468977458736105
968 1475063323351553
969 1481168078373865
970 1487291762852961
971 1493434415879081
972 1499596076582785
973 1505776784134953
974 1511976577746785
975 1518195496669801
976 1524433580195841
977 1530690867657065
978 1536967398425953
979 1543263211915305
980 1549578347578241
981 1555912844908201
982 1562266743438945
983 1568640082744553
984 1575032902439425
985 1581445242178281
986 1587877141656161
987 1594328640608425
988 1600799778810753
989 1607290596079145
990 1613801132269921
991 1620331427279721
992 1626881521045505
993 1633451453544553
994 1640041264794465
995 1646650994853161
996 1653280683818881
997 1659930371830185
998 1666600099065953
999 1673289905745385
1000 1679999832128001