0 -1
1 1
2 1351
3 19601
4 119071
5 470449
6 1431431
7 3650401
8 8193151
9 16692641
10 31521799
11 55989361
12 94558751
13 153090001
14 239104711
15 362074049
16 533729791
17 768398401
18 1083358151
19 1499219281
20 2040327199
21 2735188721
22 3616921351
23 4723725601
24 6099380351
25 7793761249
26 9863382151
27 12371959601
28 15391000351
29 19000411921
30 23289136199
31 28355806081
32 34309425151
33 41270070401
34 49369617991
35 58752492049
36 69576436511
37 82013310001
38 96249903751
39 112488782561
40 130949148799
41 151867729441
42 175499686151
43 202119548401
44 232022169631
45 265523706449
46 302962620871
47 344700705601
48 391124132351
49 442644523201
50 499700044999
51 562756526801
52 632308600351
53 708880863601
54 793029067271
55 885341324449
56 986439343231
57 1096979682401
58 1217655030151
59 1349195505841
60 1492369984799
61 1647987446161
62 1816898343751
63 1999996000001
64 2198218022911
65 2412547746049
66 2644015691591
67 2893701056401
68 3162733221151
69 3452293282481
70 3763615608199
71 4097989415521
72 4456760372351
73 4841332221601
74 5253168428551
75 5693793851249
76 6164796433951
77 6667828923601
78 7204610609351
79 7776929085121
80 8386642035199
81 9035679042881
82 9726043422151
83 10459814072401
84 11239147356191
85 12066279000049
86 12943526018311
87 13873288660001
88 14858052378751
89 15900389825761
90 17002962865799
91 18168524616241
92 19399921509151
93 20700095376401
94 22072085557831
95 23519031032449
96 25044172572671
97 26650854921601
98 28342528993351
99 30122754096401
100 31995200179999
101 33963650103601
102 36032001929351
103 38204271237601
104 40484593465471
105 42877226268449
106 45386551905031
107 48017079644401
108 50773448197151
109 53660428169041
110 56682924537799
111 59845979152961
112 63154773258751
113 66614630040001
114 70231017191111
115 74009549508049
116 77955991503391
117 82076260044401
118 86376427014151
119 90862721995681
120 95541534979199
121 100419419092321
122 105503093353351
123 110799445447601
124 116315534526751
125 122058594031249
126 128036034535751
127 134255446617601
128 140724603748351
129 147451465208321
130 154444179024199
131 161711084929681
132 169260717349151
133 177101808404401
134 185243290944391
135 193694301598049
136 202464183850111
137 211562491140001
138 220998989983751
139 230783663118961
140 240926712672799
141 251438563353041
142 262329865662151
143 273611499134401
144 285294575596031
145 297390442448449
146 309910685974471
147 322867134667601
148 336271862584351
149 350137192719601
150 364475700404999
151 379300216730401
152 394623831988351
153 410459899141601
154 426822037313671
155 443724135302449
156 461180355116831
157 479205135536401
158 497813195694151
159 517019538682241
160 536839455180799
161 557288527109761
162 578382631303751
163 600137943210001
164 622570940609311
165 645698407360049
166 669537437165191
167 694105437362401
168 719420132737151
169 745499569358881
170 772362118440199
171 800026480219121
172 828511687864351
173 857837111403601
174 888022461674951
175 919087794301249
176 951053513687551
177 983940377041601
178 1017769498417351
179 1052562352781521
180 1088340780103199
181 1125126989466481
182 1162943563206151
183 1201813461066401
184 1241760024382591
185 1282806980286049
186 1324978445931911
187 1368298932750001
188 1412793350718751
189 1458487012662161
190 1505405638569799
191 1553575359939841
192 1603022724145151
193 1653774698822401
194 1705858676284231
195 1759302477954449
196 1814134358826271
197 1870383011943601
198 1928077572905351
199 1987247624392801
200 2047923200719999
201 2110134792407201
202 2173913350777351
203 2239290292575601
204 2306297504611871
205 2374967348426449
206 2445332664978631
207 2517426779358401
208 2591283505521151
209 2666937151045441
210 2744422521913799
211 2823774927316561
212 2905030184478751
213 2988224623510001
214 3073395092277511
215 3160578961302049
216 3249814128676991
217 3341139025010401
218 3434592618390151
219 3530214419372081
220 3628044485991199
221 3728123428795921
222 3830492415905351
223 3935193178089601
224 4042268013873151
225 4151759794661249
226 4263711969889351
227 4378168572195601
228 4495174222616351
229 4614774135804721
230 4737014125272199
231 4861940608653281
232 4989600612993151
233 5120041780058401
234 5253312371670791
235 5389461275064049
236 5528538008263711
237 5670592725490001
238 5815676222583751
239 5963839942455361
240 6115135980556799
241 6269617090376641
242 6427336688958151
243 6588348862440401
244 6752708371622431
245 6920470657550449
246 7091691847128071
247 7266428758749601
248 7444738907956351
249 7626680513116001
250 7812312501124999
251 8001694513134001
252 8194886910296351
253 8391950779539601
254 8592947939360071
255 8797940945640449
256 9006993097490431
257 9220168443110401
258 9437531785678151
259 9659148689258641
260 9885085484736799
261 10115409275773361
262 10350187944783751
263 10589490158940001
264 10833385376195711
265 11081943851334049
266 11335236642038791
267 11593335614988401
268 11856313451973151
269 12124243656035281
270 12397200557632199
271 12675259320822721
272 12958495949476351
273 13246987293505601
274 13540811055121351
275 13840045795111249
276 14144770939141151
277 14455066784079601
278 14771014504345351
279 15092696158277921
280 15420194694531199
281 15753593958490081
282 16092978698710151
283 16438434573380401
284 16790048156808991
285 17147906945932049
286 17512099366845511
287 17882714781360001
288 18259843493578751
289 18643576756498561
290 19034006778633799
291 19431226730663441
292 19835330752101151
293 20246413957988401
294 20664572445610631
295 21089903301236449
296 21522504606879871
297 21962475447085601
298 22409915915737351
299 22864927122889201
300 23327611201619999
301 23798071314910801
302 24276411662545351
303 24762737488033601
304 25257155085558271
305 25759771806944449
306 26270696068652231
307 26790037358792401
308 27317906244165151
309 27854414377321841
310 28399674503649799
311 28953800468480161
312 29516907224218751
313 30089110837500001
314 30670528496363911
315 31261278517456049
316 31861480353250591
317 32471254599296401
318 33090723001486151
319 33720008463348481
320 34359235053363199
321 35008528012299521
322 35668013760577351
323 36337819905651601
324 37018075249419551
325 37708909795651249
326 38410454757442951
327 39122842564693601
328 39846206871604351
329 40580682564201121
330 41326405767880199
331 42083513854976881
332 42852145452357151
333 43632440449032401
334 44424540003797191
335 45228586552890049
336 46044723817677311
337 46873096812360001
338 47713851851703751
339 48567136558791761
340 49433099872800799
341 50311892056800241
342 51203664705574151
343 52108570753466401
344 53026764482248831
345 53958401529012449
346 54903638894081671
347 55862634948951601
348 56835549444248351
349 57822543517712401
350 58823779702204999
351 59839421933737601
352 60869635559524351
353 61914587346057601
354 62974445487206471
355 64049379612338449
356 65139560794464031
357 66245161558404401
358 67366355888982151
359 68503319239235041
360 69656228538652799
361 70825262201436961
362 72010600134783751
363 73212423747190001
364 74430915956782111
365 75666261199668049
366 76918645438312391
367 78188256169934401
368 79475282434929151
369 80779914825311681
370 82102345493184199
371 83442768159226321
372 84801378121208351
373 86178372262527601
374 87573949060767751
375 88988308596281249
376 90421652560794751
377 91874184266037601
378 93346108652393351
379 94837632297574321
380 96348963425319199
381 97880311914113681
382 99431889305934151
383 101003908815014401
384 102596585336635391
385 104210135455938049
386 105844777456759111
387 107500731330490001
388 109178218784958751
389 110877463253334961
390 112598689903057799
391 114342125644787041
392 116107999141377151
393 117896540816874401
394 119707982865537031
395 121542559260878449
396 123400505764733471
397 125282059936347601
398 127187461141489351
399 129116950561585601
400 131070771202879999
401 133049167905614401
402 135052387353233351
403 137080678081611601
404 139134290488304671
405 141213476841822449
406 143318491290925831
407 145449589873946401
408 147607030528129151
409 149791073098998241
410 152001979349745799
411 154240012970643761
412 156505439588478751
413 158798526776010001
414 161119544061450311
415 163468762937970049
416 165846456873224191
417 168252901318902401
418 170688373720302151
419 173153153525924881
420 175647522197095199
421 178171763217603121
422 180726162103369351
423 183311006412133601
424 185926585753165951
425 188573191797001249
426 191251118285196551
427 193960661040111601
428 196702117974712351
429 199475789102397521
430 202281976546848199
431 205120984551900481
432 207993119491441151
433 210898689879326401
434 213838006379323591
435 216811381815076049
436 219819131180090911
437 222861571647750001
438 225939022581343751
439 229051805544128161
440 232200244309404799
441 235384664870623841
442 238605395451510151
443 241862766516212401
444 245157110779475231
445 248488763216834449
446 251858061074835271
447 255265343881273601
448 258710953455460351
449 262195233918508801
450 265718531703644999
451 269281195566541201
452 272883576595672351
453 276526028222695601
454 280208906232852871
455 283932568775396449
456 287697376374037631
457 291503691937418401
458 295351880769606151
459 299242310580611441
460 303175351496928799
461 307151376072100561
462 311170759297303751
463 315233878611960001
464 319341113914368511
465 323492847572362049
466 327689464433985991
467 331931351838200401
468 336218899625605151
469 340552500149188081
470 344932548285096199
471 349359441443429921
472 353833579579060351
473 358355365202469601
474 362925203390614151
475 367543501797811249
476 372210670666648351
477 376927122838915601
478 381693273766561351
479 386509541522670721
480 391376346812467199
481 396294112984337281
482 401263266040878151
483 406284234649968401
484 411357450155861791
485 416483346590304049
486 421662360683672711
487 426894931876140001
488 432181502328858751
489 437522516935171361
490 442918423331841799
491 448369671910310641
492 453876715827973151
493 459440011019480401
494 465060016208063431
495 470737192916880449
496 476472005480387071
497 482264921055729601
498 488116409634161351
499 494026944052482001
500 499997000004499999
501 506027056052518001
502 512117593638841351
503 518269097097309601
504 524482053664851071
505 530756953493060449
506 537094289659799431
507 543494558180820401
508 549958258021413151
509 556485891108074641
510 563077962340201799
511 569734979601807361
512 576457453773258751
513 583245898743040001
514 590100831419536711
515 597022771742844049
516 604012242696597791
517 611069770319828401
518 618195883718838151
519 625391115079101281
520 632655999677187199
521 639991075892706721
522 647396885220281351
523 654873972281535601
524 662422884837112351
525 670044173798711249
526 677738393241150151
527 685506100414449601
528 693347855755940351
529 701264222902393921
530 709255768702176199
531 717323063227424081
532 725466679786245151
533 733687194934940401
534 741985188490249991
535 750361243541622049
536 758815946463504511
537 767349886927660001
538 775963657915503751
539 784657855730464561
540 793433080010368799
541 802289933739847441
542 811229023262766151
543 820250958294678401
544 829356351935301631
545 838545820681016449
546 847819984437388871
547 857179466531715601
548 866624893725592351
549 876156896227505201
550 885776107705444999
551 895483165299544801
552 905278709634740351
553 915163384833453601
554 925137838528299271
555 935202721874814449
556 945358689564211231
557 955606399836152401
558 965946514491550151
559 976379698905387841
560 986906622039564799
561 997527956455764161
562 1008244378328343751
563 1019056567457250001
564 1029965207280954911
565 1040970984889416049
566 1052074591037059591
567 1063276720155786401
568 1074578070368001151
569 1085979343499664481
570 1097481245093368199
571 1109084484421433521
572 1120789774499032351
573 1132597832097331601
574 1144509377756660551
575 1156525135799701249
576 1168645834344701951
577 1180872205318713601
578 1193204984470849351
579 1205644911385567121
580 1218192729495975199
581 1230849186097160881
582 1243615032359542151
583 1256491023342242401
584 1269477918006488191
585 1282576479229030049
586 1295787473815586311
587 1309111672514310001
588 1322549850029278751
589 1336102785034007761
590 1349771260184985799
591 1363556062135234241
592 1377457981547889151
593 1391477813109806401
594 1405616355545189831
595 1419874411629242449
596 1434252788201840671
597 1448752296181231601
598 1463373750577753351
599 1478117970507578401
600 1492985779206479999
601 1507978004043621601
602 1523095476535369351
603 1538339032359127601
604 1553709511367197471
605 1569207757600658449
606 1584834619303273031
607 1600590948935414401
608 1616477603188017151
609 1632495442996551041
610 1648645333555017799
611 1664928144329970961
612 1681344749074558751
613 1697896025842590001
614 1714582857002623111
615 1731406129252078049
616 1748366733631371391
617 1765465565538074401
618 1782703524741094151
619 1800081515394877681
620 1817600446053639199
621 1835261229685610321
622 1853064783687313351
623 1871012029897857601
624 1889103894613258751
625 1907341308600781249
626 1925725207113303751
627 1944256529903707601
628 1962936221239288351
629 1981765229916190321
630 2000744509273864199
631 2019875017209547681
632 2039157716192769151
633 2058593573279874401
634 2078183560128576391
635 2097928653012528049
636 2117829832835918111
637 2137888085148090001
638 2158104400158183751
639 2178479772749800961
640 2199015202495692799
641 2219711693672471041
642 2240570255275342151
643 2261591901032864401
644 2282777649421728031
645 2304128523681558449
646 2325645551829742471
647 2347329766676277601
648 2369182205838644351
649 2391203911756701601
650 2413395931707604999
651 2435759317820748401
652 2458295127092728351
653 2481004421402331601
654 2503888267525545671
655 2526947737150592449
656 2550183906892984831
657 2573597858310606401
658 2597190677918814151
659 2620963457205564241
660 2644917292646560799
661 2669053285720427761
662 2693372542923903751
663 2717876175787060001
664 2742565300888541311
665 2767441039870830049
666 2792504519455533191
667 2817756871458692401
668 2843199232806117151
669 2868832745548740881
670 2894658556878000199
671 2920677819141237121
672 2946891689857124351
673 2973301331731113601
674 2999907912670906951
675 3026712605801951249
676 3053716589482955551
677 3080921047321431601
678 3108327168189257351
679 3135936146238263521
680 3163749180915843199
681 3191767476980584481
682 3219992244517926151
683 3248424698955836401
684 3277066061080514591
685 3305917557052116049
686 3334980418420499911
687 3364255882141000001
688 3393745190590218751
689 3423449591581844161
690 3453370338382489799
691 3483508689727557841
692 3513865909837125151
693 3544443268431852401
694 3575242040748916231
695 3606263507557964449
696 3637508955177094271
697 3668979675488853601
698 3700676965956265351
699 3732602129638874801
700 3764756475208819999
701 3797141316966925201
702 3829757974858817351
703 3862607774491065601
704 3895692047147343871
705 3929012129804616449
706 3962569365149346631
707 3996365101593728401
708 4030400693291941151
709 4064677500156427441
710 4099196887874193799
711 4133960227923134561
712 4168968897588378751
713 4204224279978660001
714 4239727764042709511
715 4275480744585672049
716 4311484622285544991
717 4347740803709640401
718 4384250701331070151
719 4421015733545254081
720 4458037324686451199
721 4495316905044313921
722 4532855910880465351
723 4570655784445099601
724 4608717973993605151
725 4647043933803211249
726 4685635124189657351
727 4724493011523885601
728 4763619068248756351
729 4803014772895786721
730 4842681610101912199
731 4882621070626271281
732 4922834651367013151
733 4963323855378128401
734 5004090191886302791
735 5045135176307794049
736 5086460330265331711
737 5128067181605040001
738 5169957264413383751
739 5212132119034137361
740 5254593292085376799
741 5297342336476494641
742 5340380811425238151
743 5383710282474770401
744 5427332321510754431
745 5471248506778460449
746 5515460422899896071
747 5559969660890959601
748 5604777818178616351
749 5649886498618098001
750 5695297312510124999
751 5741011876618152001
752 5787031814185636351
753 5833358754953329601
754 5879994335176592071
755 5926940197642730449
756 5974197991688358431
757 6021769373216780401
758 6069656004715398151
759 6117859555273140641
760 6166381700597916799
761 6215224123034091361
762 6264388511579983751
763 6313876561905390001
764 6363689976369127711
765 6413830464036604049
766 6464299740697406791
767 6515099528882918401
768 6566231557883953151
769 6617697563768417281
770 6669499289398992199
771 6721638484450840721
772 6774116905429336351
773 6826936315687815601
774 6880098485445353351
775 6933605191804561249
776 6987458218769409151
777 7041659357263069601
778 7096210405145785351
779 7151113167232759921
780 7206369455312071199
781 7261981088162608081
782 7317949891572030151
783 7374277698354750401
784 7430966348369940991
785 7488017688539562049
786 7545433572866413511
787 7603215862452210001
788 7661366425515678751
789 7719887137410680561
790 7778779880644353799
791 7838046544895281441
792 7897689027031681151
793 7957709231129618401
794 8018109068491242631
795 8078890457663046449
796 8140055324454147871
797 8201605601954595601
798 8263543230553697351
799 8325870157958371201
800 8388588339211519999
801 8451699736710428801
802 8515206320225185351
803 8579110066917123601
804 8643412961357290271
805 8708116995544934449
806 8773224168926020231
807 8838736488411762401
808 8904655968397185151
809 8970984630779703841
810 9037724504977729799
811 9104877627949298161
812 9172446044210718751
813 9240431805855250001
814 9308836972571795911
815 9377663611663626049
816 9446913798067118591
817 9516589614370526401
818 9586693150832766151
819 9657226505402230481
820 9728191783735623199
821 9799591099216817521
822 9871426572975737351
823 9943700333907261601
824 10016414518690151551
825 10089571271806001249
826 10163172745558210951
827 10237221100090983601
828 10311718503408344351
829 10386667131393183121
830 10462069167826320199
831 10537926804405594881
832 10614242240764977151
833 10691017684493702401
834 10768255351155429191
835 10845957464307420049
836 10924126255519745311
837 11002763964394510001
838 11081872838585103751
839 11161455133815473761
840 11241513113899420799
841 11322049050759918241
842 11403065224448454151
843 11484563923164396401
844 11566547443274380831
845 11649018089331722449
846 11731978174095849671
847 11815430018551761601
848 11899375951929508351
849 11983818311723694401
850 12068759443713004999
851 12154201701979755601
852 12240147448929464351
853 12326599055310447601
854 12413558900233438471
855 12501029371191228449
856 12589012864078332031
857 12677511783210674401
858 12766528541345302151
859 12856065559700117041
860 12946125267973632799
861 13036710104364754961
862 13127822515592583751
863 13219464956916240001
864 13311639892154714111
865 13404349793706738049
866 13497597142570680391
867 13591384428364464401
868 13685714149345509151
869 13780588812430693681
870 13876010933216344199
871 13971983035998244321
872 14068507653791668351
873 14165587328351437601
874 14263224610191999751
875 14361422058607531249
876 14460182241692062751
877 14559507736359627601
878 14659401128364433351
879 14759865012321056321
880 14860901991724659199
881 14962514678971231681
882 15064705695377854151
883 15167477671202984401
884 15270833245666767391
885 15374775066971368049
886 15479305792321327111
887 15584428087943940001
888 15690144629109658751
889 15796458100152516961
890 15903371194490577799
891 16010886614646405041
892 16119007072267557151
893 16227735288147104401
894 16337073992244169031
895 16447025923704488449
896 16557593830881001471
897 16668780471354457601
898 16780588611954049351
899 16893021028778067601
900 17006080507214579999
901 17119769841962132401
902 17234091837050473351
903 17349049305861301601
904 17464645071149036671
905 17580881965061612449
906 17697762829161293831
907 17815290514445516401
908 17933467881367749151
909 18052297799858380241
910 18171783149345625799
911 18291926818776461761
912 18412731706637578751
913 18534200720976360001
914 18656336779421882311
915 18779142809205940049
916 18902621747184092191
917 19026776539856732401
918 19151610143390182151
919 19277125523637806881
920 19403325656161155199
921 19530213526251121121
922 19657792128949129351
923 19786064469068343601
924 19915033561214897951
925 20044702429809151249
926 20175074109106964551
927 20306151643221001601
928 20437938086142052351
929 20570436501760379521
930 20703649963887088199
931 20837581556275518481
932 20972234372642661151
933 21107611516690596401
934 21243716102127955591
935 21380551252691406049
936 21518120102167158911
937 21656425794412500001
938 21795471483377343751
939 21935260333125810161
940 22075795517857824799
941 22217080221930741841
942 22359117639880990151
943 22501910976445742401
944 22645463446584607231
945 22789778275501344449
946 22934858698665603271
947 23080707961834683601
948 23227329321075320351
949 23374726042785490801
950 23522901403716244999
951 23671858690993559201
952 23821601202140212351
953 23972132245097685601
954 24123455138248084871
955 24275573210436086449
956 24428489800990905631
957 24582208259748288401
958 24736731947072526151
959 24892064233878493441
960 25048208501653708799
961 25205168142480418561
962 25362946559057703751
963 25521547164723610001
964 25680973383477300511
965 25841228650001232049
966 26002316409683353991
967 26164240118639330401
968 26327003243734785151
969 26490609262607570081
970 26655061663690056199
971 26820363946231447921
972 26986519620320120351
973 27153532206905979601
974 27321405237822846151
975 27490142255810861249
976 27659746814538916351
977 27830222478627105601
978 28001572823669201351
979 28173801436255152721
980 28346911913993607199
981 28520907865534455281
982 28695792910591398151
983 28871570679964538401
984 29048244815562993791
985 29225818970427534049
986 29404296808753240711
987 29583682005912190001
988 29763978248476158751
989 29945189234239353361
990 30127318672241161799
991 30310370282788928641
992 30494347797480753151
993 30679254959228310401
994 30865095522279695431
995 31051873252242290449
996 31239591926105655071
997 31428255332264439601
998 31617867270541321351
999 31808431552209964001
1000 31999952000017999999