0 1
1 1
2 57
3 703
4 4033
5 15501
6 46441
7 117307
8 261633
9 530713
10 999001
11 1770231
12 2984257
13 4824613
14 7526793
15 11387251
16 16773121
17 24132657
18 34006393
19 47039023
20 63992001
21 85756861
22 113369257
23 148023723
24 191089153
25 244125001
26 308898201
27 387400807
28 481868353
29 594798933
30 728973001
31 887473891
32 1073709057
33 1291432033
34 1544765113
35 1838222751
36 2176735681
37 2565675757
38 3010881513
39 3518684443
40 4095936001
41 4750035321
42 5488957657
43 6321283543
44 7256228673
45 8303674501
46 9474199561
47 10779111507
48 12230479873
49 13841169553
50 15624875001
51 17596155151
52 19770469057
53 22164212253
54 24794753833
55 27680474251
56 30840803841
57 34296262057
58 38068497433
59 42180328263
60 46655784001
61 51520147381
62 56799997257
63 62523252163
64 68719214593
65 75418616001
66 82653662521
67 90458081407
68 98867168193
69 107917834573
70 117648657001
71 128099926011
72 139313696257
73 151333837273
74 164206084953
75 177978093751
76 192699489601
77 208421923557
78 225199126153
79 243086962483
80 262143488001
81 282429005041
82 304006120057
83 326939801583
84 351297438913
85 377148901501
86 404566599081
87 433625542507
88 464403405313
89 496980585993
90 531440271001
91 567868498471
92 606354222657
93 646989379093
94 689868950473
95 735091033251
96 782756904961
97 832971092257
98 885841439673
99 941479179103
100 999999000001
101 1061519120301
102 1126161358057
103 1194051203803
104 1265317893633
105 1340094483001
106 1418517921241
107 1500729126807
108 1586873063233
109 1677098815813
110 1771559669001
111 1870413184531
112 1973821280257
113 2081950309713
114 2194971142393
115 2313059244751
116 2436394761921
117 2565162600157
118 2699552509993
119 2839759170123
120 2985982272001
121 3138426605161
122 3297302143257
123 3462824130823
124 3635213170753
125 3814695312501
126 4001502141001
127 4195870866307
128 4398044413953
129 4608271516033
130 4826806803001
131 5053910896191
132 5289850501057
133 5534898501133
134 5789334052713
135 6053442680251
136 6327516372481
137 6611853679257
138 6906759809113
139 7212546727543
140 7529533256001
141 7858045171621
142 8198415307657
143 8550983654643
144 8916097462273
145 9294111342001
146 9685387370361
147 10090295193007
148 10509212129473
149 10942523278653
150 11390621625001
151 11853908145451
152 12332791917057
153 12827690225353
154 13339028673433
155 13867241291751
156 14412770648641
157 14976067961557
158 15557593209033
159 16157815243363
160 16777211904001
161 17416270131681
162 18075486083257
163 18755365247263
164 19456422560193
165 20179182523501
166 20924179321321
167 21691956938907
168 22483069281793
169 23298080295673
170 24137564087001
171 25002105044311
172 25892297960257
173 26808748154373
174 27752071596553
175 28722895031251
176 29721856102401
177 30749603479057
178 31806796981753
179 32894107709583
180 34012218168001
181 35161822397341
182 36343626102057
183 37558346780683
184 38806713856513
185 40089468809001
186 41407365305881
187 42761169336007
188 44151659342913
189 45579626359093
190 47045874141001
191 48551219304771
192 50096491462657
193 51682533360193
194 53310201014073
195 54980363850751
196 56693904845761
197 58451720663757
198 60254721799273
199 62103832718203
200 63999992000001
201 65944152480601
202 67937281396057
203 69980360526903
204 72074386343233
205 74220370150501
206 76419338236041
207 78672332016307
208 80980408184833
209 83344638860913
210 85766111739001
211 88245930238831
212 90785213656257
213 93385097314813
214 96046732717993
215 98771287702251
216 101559946590721
217 104413910347657
218 107334396733593
219 110322640461223
220 113379893352001
221 116507424493461
222 119706520397257
223 122978485157923
224 126324640612353
225 129746326500001
226 133244900623801
227 136821739011807
228 140478236079553
229 144215804793133
230 148035876833001
231 151939902758491
232 155929352173057
233 160005713890233
234 164170496100313
235 168425226537751
236 172771452649281
237 177210741762757
238 181744681256713
239 186374878730643
240 191102962176001
241 195930580147921
242 200859401937657
243 205891117745743
244 211027438855873
245 216270097809501
246 221620848581161
247 227081466754507
248 232653749699073
249 238339516747753
250 244140609375001
251 250058891375751
252 256096249045057
253 262254591358453
254 268535850153033
255 274941980309251
256 281474959933441
257 288136790541057
258 294929497240633
259 301855128918463
260 308915758424001
261 316113482755981
262 323450423249257
263 330928725762363
264 338550560865793
265 346318124031001
266 354233635820121
267 362299342076407
268 370517514115393
269 378890448916773
270 387420469317001
271 396109924202611
272 404961188704257
273 413976664391473
274 423158779468153
275 432509988968751
276 442032774955201
277 451729646714557
278 461603140957353
279 471655822016683
280 481890282048001
281 492309141229641
282 502915047964057
283 513710679079783
284 524698740034113
285 535881965116501
286 547263117652681
287 558844990209507
288 570630404800513
289 582622213092193
290 594823296611001
291 607236566951071
292 619864965982657
293 632711466061293
294 645779070237673
295 659070812468251
296 672589757826561
297 686339002715257
298 700321675078873
299 714540934617303
300 728999973000001
301 743702014080901
302 758650314114057
303 773848161970003
304 789298879352833
305 805005821018001
306 820972374990841
307 837201962785807
308 853698039626433
309 870464094666013
310 887503651209001
311 904820266933131
312 922417534112257
313 940299079839913
314 958468566253593
315 976929690759751
316 995686186259521
317 1014741821375157
318 1034100400677193
319 1053765764912323
320 1073741791232001
321 1094032393421761
322 1114641522131257
323 1135573165105023
324 1156831347413953
325 1178420131687501
326 1200343618346601
327 1222605945837307
328 1245211290865153
329 1268163868630233
330 1291467933063001
331 1315127777060791
332 1339147732725057
333 1363532171599333
334 1388285504907913
335 1413412183795251
336 1438916699566081
337 1464803583926257
338 1491077409224313
339 1517742788693743
340 1544804376696001
341 1572266868964221
342 1600135002847657
343 1628413557556843
344 1657107354409473
345 1686221257077001
346 1715760171831961
347 1745729047796007
348 1776132877188673
349 1806976695576853
350 1838265582125001
351 1870004659846051
352 1902199095853057
353 1934854101611553
354 1967974933192633
355 2001566891526751
356 2035635322658241
357 2070185618000557
358 2105223214592233
359 2140753595353563
360 2176782289344001
361 2213314872020281
362 2250356965495257
363 2287914238797463
364 2325992408131393
365 2364597237138501
366 2403734537158921
367 2443410167493907
368 2483630035668993
369 2524400097697873
370 2565726358347001
371 2607614871400911
372 2650071739928257
373 2693103116548573
374 2736715203699753
375 2780914253906251
376 2825706570048001
377 2871098505630057
378 2917096465052953
379 2963706903883783
380 3010936329128001
381 3058791299501941
382 3107278425706057
383 3156404370698883
384 3206175849971713
385 3256599631824001
386 3307682537639481
387 3359431442163007
388 3411853273778113
389 3464955014785293
390 3518743701681001
391 3573226425437371
392 3628410331782657
393 3684302621482393
394 3740910550621273
395 3798241430885751
396 3856302629847361
397 3915101571246757
398 3974645735278473
399 4034942658876403
400 4095999936000001
401 4157825217921201
402 4220426213512057
403 4283810689533103
404 4347986470922433
405 4412961441085501
406 4478743542185641
407 4545340775435307
408 4612761201388033
409 4681012940231113
410 4750104172079001
411 4820043137267431
412 4890838136648257
413 4962497531885013
414 5035029745749193
415 5108443262417251
416 5182746627768321
417 5257948449682657
418 5334057398340793
419 5411082206523423
420 5489031669912001
421 5567914647390061
422 5647740061345257
423 5728516897972123
424 5810254207575553
425 5892961104875001
426 5976646769309401
427 6061320445342807
428 6146991442770753
429 6233669137027333
430 6321362969493001
431 6410082447803091
432 6499837146157057
433 6590636705628433
434 6682490834475513
435 6775409308452751
436 6869401971122881
437 6964478734169757
438 7060649577711913
439 7157924550616843
440 7256313770816001
441 7355827425620521
442 7456475772037657
443 7558269137087943
444 7661217918123073
445 7765332583144501
446 7870623671122761
447 7977101792317507
448 8084777628598273
449 8193661933765953
450 8303765533875001
451 8415099327556351
452 8527674286341057
453 8641501454984653
454 8756591951792233
455 8872956968944251
456 8990607772823041
457 9109555704340057
458 9229812179263833
459 9351388688548663
460 9474296798664001
461 9598548151924581
462 9724154466821257
463 9851127538352563
464 9979479238356993
465 10109221515846001
466 10240366397337721
467 10372925987191407
468 10506912467942593
469 10642338100638973
470 10779215225177001
471 10917556260639211
472 11057373705632257
473 11198680138625673
474 11341488218291353
475 11485810683843751
476 11631660355380801
477 11779050134225557
478 11927993003268553
479 12078502027310883
480 12230590353408001
481 12384271211214241
482 12539557913328057
483 12696463855637983
484 12855002517669313
485 13015187462931501
486 13177032339266281
487 13340550879196507
488 13505756900275713
489 13672664305438393
490 13841287083351001
491 14011639308763671
492 14183735142862657
493 14357588833623493
494 14533214716164873
495 14710627213103251
496 14889840834908161
497 15070870180258257
498 15253729936398073
499 15438434879495503
500 15624999875000001
501 15813439878001501
502 16003769933590057
503 16196005177216203
504 16390160835052033
505 16586252224353001
506 16784294753820441
507 16984303923964807
508 17186295327469633
509 17390284649556213
510 17596287668349001
511 17804320255241731
512 18014398375264257
513 18226538087450113
514 18440755545204793
515 18657066996674751
516 18875488785117121
517 19096037349270157
518 19318729223724393
519 19543581039294523
520 19770609523392001
521 19999831500398361
522 20231263892039257
523 20464923717759223
524 20700828095097153
525 20938994240062501
526 21179439467512201
527 21422181191528307
528 21667236925796353
529 21914624283984433
530 22164360980123001
531 22416464828985391
532 22670953746469057
533 22927845749977533
534 23187158958803113
535 23448911594510251
536 23713121981319681
537 23979808546493257
538 24248989820719513
539 24520684438499943
540 24794911138536001
541 25071688764116821
542 25351036263507657
543 25632972690339043
544 25917517203996673
545 26204689070012001
546 26494507660453561
547 26786992454319007
548 27082163037927873
549 27380039105315053
550 27680640458625001
551 27983987008506651
552 28290098774509057
553 28598995885477753
554 28910698579951833
555 29225227206561751
556 29542602224427841
557 29862844203559557
558 30185973825255433
559 30512011882503763
560 30840979280384001
561 31172897036468881
562 31507786281227257
563 31845668258427663
564 32186564325542593
565 32530495954153501
566 32877484730356521
567 33227552355168907
568 33580720644936193
569 33937011531740073
570 34296447063807001
571 34659049405917511
572 35024840839816257
573 35393843764622773
574 35766080697242953
575 36141574272781251
576 36520347244953601
577 36902422486501057
578 37287822989604153
579 37676571866297983
580 38068692348888001
581 38464207790366541
582 38863141664830057
583 39265517567897083
584 39671359217126913
585 40080690452439001
586 40493535236533081
587 40909917655310007
588 41329861918293313
589 41753392359051493
590 42180533435621001
591 42611309730929971
592 43045745953222657
593 43483866936484593
594 43925697640868473
595 44371263153120751
596 44820588687008961
597 45273699583749757
598 45730621312437673
599 46191379470474603
600 46655999784000001
601 47124508108321801
602 47596930428348057
603 48073292859019303
604 48553621645741633
605 49037943164820501
606 49526283923895241
607 50018670562374307
608 50515129851871233
609 51015688696641313
610 51520374134019001
611 52029213334856031
612 52542233603960257
613 53059462380535213
614 53580927238620393
615 54106655887532251
616 54636676172305921
617 55171016074137657
618 55709703710827993
619 56252767337225623
620 56800235345672001
621 57352136266446661
622 57908498768213257
623 58469351658466323
624 59034723883978753
625 59604644531250001
626 60179142826955001
627 60758248138393807
628 61341989973941953
629 61930397983501533
630 62523501958953001
631 63121331834607691
632 63723917687661057
633 64331289738646633
634 64943478351890713
635 65560514035967751
636 66182427444156481
637 66809249374896757
638 67441010772247113
639 68077742726343043
640 68719476473856001
641 69366243398453121
642 70018075031257657
643 70675003051310143
644 71337059286030273
645 72004275711679501
646 72676684453824361
647 73354317787800507
648 74037208139177473
649 74725388084224153
650 75418890350375001
651 76117747816696951
652 76821993514357057
653 77531660627090853
654 78246782491671433
655 78967392598379251
656 79693524591472641
657 80425212269659057
658 81162489586567033
659 81905390651218863
660 82653949728504001
661 83408201239653181
662 84168179762713257
663 84933920033022763
664 85705456943688193
665 86482825546061001
666 87266061050215321
667 88055198825426407
668 88850274400649793
669 89651323465001173
670 90458381868237001
671 91271485621235811
672 92090670896480257
673 92915974028539873
674 93747431514554553
675 94585080014718751
676 95428956352766401
677 96279097516456557
678 97135540658059753
679 97998323094845083
680 98867482309568001
681 99743055950958841
682 100625081834212057
683 101513597941476183
684 102408642422344513
685 103310253594346501
686 104218469943439881
687 105133330124503507
688 106054872961830913
689 106983137449624593
690 107918162752491001
691 108859988205936271
692 109808653316862657
693 110764197764065693
694 111726661398732073
695 112696084244938251
696 113672506500149761
697 114655968535721257
698 115646510897397273
699 116644174305813703
700 117648999657000001
701 118661028022882101
702 119680300651786057
703 120706858968942403
704 121740744576991233
705 122781999256488001
706 123830664966410041
707 124886783844663807
708 125950398208592833
709 127021550555486413
710 128100283563089001
711 129186640090110331
712 130280663176736257
713 131382396045140313
714 132491882099995993
715 133609164928989751
716 134734288303334721
717 135867296178285157
718 137008232693651593
719 138157142174316723
720 139314069130752001
721 140479058259534961
722 141652154443867257
723 142833402754093423
724 144022848448220353
725 145220536972437501
726 146426513961637801
727 147640825239939307
728 148863516821207553
729 150094634909578633
730 151334225899983001
731 152582336378669991
732 153839013123733057
733 155104303105635733
734 156378253487738313
735 157660911626825251
736 158952325073633281
737 160252541573380257
738 161561609066294713
739 162879575688146143
740 164206489770776001
741 165542399842629421
742 166887354629287657
743 168241403054001243
744 169604594238223873
745 170976977502147001
746 172358602365235161
747 173749518546762007
748 175149775966347073
749 176559424744493253
750 177978515203125001
751 179407097866127251
752 180845223459885057
753 182292942913823953
754 183750307360951033
755 185217368138396751
756 186694176787957441
757 188180785056638557
758 189677244897198633
759 191183608468693963
760 192699928137024001
761 194226256475477481
762 195762646265279257
763 197309150496137863
764 198865822366793793
765 200432715285568501
766 202009882870914121
767 203597378951963907
768 205195257569083393
769 206803572974422273
770 208422379632467001
771 210051732220594111
772 211691685629624257
773 213342294964376973
774 215003615544226153
775 216675702903656251
776 218358612792819201
777 220052401178092057
778 221757124242635353
779 223472838386952183
780 225199600229448001
781 226937466606991141
782 228686494575474057
783 230446741410375283
784 232218264607322113
785 234001121882654001
786 235795371173986681
787 237601070640777007
788 239418278664888513
789 241247053851157693
790 243087455027961001
791 244939541247782571
792 246803371787782657
793 248679006150366793
794 250566504063755673
795 252465925482555751
796 254377330588330561
797 256300779790172757
798 258236333725276873
799 260184053259512803
800 262143999488000001
801 264116233735682401
802 266100817557904057
803 268097812740985503
804 270107281302800833
805 272129285493355501
806 274163887795364841
807 276211150924833307
808 278271137831634433
809 280343911700091513
810 282429535949559001
811 284528074235004631
812 286639590447592257
813 288764148715265413
814 290901813403331593
815 293052649115047251
816 295216720692203521
817 297394093215712657
818 299584832006195193
819 301789002624567823
820 304006670872632001
821 306237902793663261
822 308482764673001257
823 310741323038640523
824 313013644661821953
825 315299796557625001
826 317599845985560601
827 319913860450164807
828 322241907701593153
829 324584055736215733
830 326940372797213001
831 329310927375172291
832 331695788208685057
833 334095024284944833
834 336508704840345913
835 338936899361082751
836 341379677583750081
837 343837109495943757
838 346309265336862313
839 348796215597909243
840 351298031023296001
841 353814782610645721
842 356346541611597657
843 358893379532412343
844 361455368134577473
845 364032579435414501
846 366625085708685961
847 369232959485203507
848 371856273553436673
849 374495100960122353
850 377149515010875001
851 379819589270797551
852 382505397565093057
853 385207013979677053
854 387924512861790633
855 390657968820614251
856 393407456727882241
857 396173051718498057
858 398954829191150233
859 401752864808929063
860 404567234499944001
861 407398014457941781
862 410245281142925257
863 413109111281772963
864 415989581868859393
865 418886770166676001
866 421800753706452921
867 424731610288781407
868 427679417984236993
869 430644255134003373
870 433626200350497001
871 436625332517992411
872 439641730793248257
873 442675474606134073
874 445726643660257753
875 448795317933593751
876 451881577679112001
877 454985503425407557
878 458107175977330953
879 461246676416619283
880 464404086102528001
881 467579486672463441
882 470772960042616057
883 473984588408594383
884 477214454246059713
885 480462640311361501
886 483729229642173481
887 487014305558130507
888 490317951661466113
889 493640251837650793
890 496981290256031001
891 500341151370468871
892 503719919919982657
893 507117680929387893
894 510534519709939273
895 513970521859973251
896 517425773265551361
897 520900360101104257
898 524394368830076473
899 527907886205571903
900 531440999271000001
901 534993795360722701
902 538566362100702057
903 542158787409148603
904 545771159497170433
905 549403566869423001
906 553056098324759641
907 556728842956882807
908 560421890154996033
909 564135329604456613
910 567869251287429001
911 571623745483538931
912 575398902770528257
913 579194814024910513
914 583011570422627193
915 586849263439704751
916 590707984852912321
917 594587826740420157
918 598488881482458793
919 602411241761978923
920 606355000565312001
921 610320251182831561
922 614307087209615257
923 618315602546107623
924 622345891398783553
925 626398048280812501
926 630472168012723401
927 634568345723070307
928 638686676849098753
929 642827257137412833
930 646990182644643001
931 651175549738114591
932 655383455096517057
933 659613995710573933
934 663867268883713513
935 668143372232740251
936 672442403688506881
937 676764461496587257
938 681109644217949913
939 685478050729632343
940 689869780225416001
941 694284932216502021
942 698723606532187657
943 703185903320543443
944 707671923049091073
945 712181766505482001
946 716715534798176761
947 721273329357125007
948 725855251934446273
949 730461404605111453
950 735091889767625001
951 739746810144707851
952 744426268783981057
953 749130369058650153
954 753859214668190233
955 758612909639031751
956 763391558325247041
957 768195265409237557
958 773024135902421833
959 777878275145924163
960 782757788811264001
961 787662782901046081
962 792593363749651257
963 797549638023928063
964 802531712723884993
965 807539695183383501
966 812573693070831721
967 817633814389878907
968 822720167480110593
969 827832861017744473
970 832972004016327001
971 838137705827430711
972 843330076141352257
973 848549224987811173
974 853795262736649353
975 859068300098531251
976 864368448125644801
977 869695818212403057
978 875050522096146553
979 880432671857846383
980 885842379922808001
981 891279759061375741
982 896744922389638057
983 902237983370133483
984 907759055812557313
985 913308253874469001
986 918885692062000281
987 924491485230564007
988 930125748585563713
989 935788597683103893
990 941480148430701001
991 947200517087995171
992 952949820267462657
993 958728174935128993
994 964535698411282873
995 970372508371190751
996 976238722845812161
997 982134460222515757
998 988059839245796073
999 994014979017991003
1000 999999999000000001