0 -5
1 10159
2 867211
3 10373071
4 59271739
5 227860495
6 683245579
7 1727242351
8 3854919931
9 7823790319
10 14733641995
11 26117017999
12 44040338491
13 71215667791
14 111123125899
15 168143944495
16 247704167419
17 356428995631
18 502307776651
19 694869638479
20 945369767995
21 1266986333839
22 1675028053771
23 2187152406511
24 2823594488059
25 3607406512495
26 4564707957259
27 5724946352911
28 7121168717371
29 8790303634639
30 10773453977995
31 13116200277679
32 15868914733051
33 19087085869231
34 22831653838219
35 27169356364495
36 32173085335099
37 37922254034191
38 44503175022091
39 52009448658799
40 60542362271995
41 70211299969519
42 81134163096331
43 93437801335951
44 107258454456379
45 122742204700495
46 140045439820939
47 159335326759471
48 180790295970811
49 204600536390959
50 230968501049995
51 260109423329359
52 292251843863611
53 327638148086671
54 366525114422539
55 409184473120495
56 455903475734779
57 506985475248751
58 562750516843531
59 623535939311119
60 689696987111995
61 761607433077199
62 839660211754891
63 924268063401391
64 1015864188616699
65 1114902913624495
66 1221860366196619
67 1337235162222031
68 1461549102920251
69 1595347882699279
70 1739201807657995
71 1893706524733039
72 2059483761490171
73 2237182076560111
74 2427477620718859
75 2631074908612495
76 2848707601126459
77 3081139298399311
78 3329164343480971
79 3593608636635439
80 3875330460287995
81 4175221314616879
82 4494206763789451
83 4833247292842831
84 5193339175209019
85 5575515350884495
86 5980846315244299
87 6410441018500591
88 6865447775805691
89 7347055187999599
90 7856493073001995
91 8395033407848719
92 8963991281372731
93 9564725857529551
94 10198641349367179
95 10867188003640495
96 11571863096070139
97 12314211937245871
98 13095828889174411
99 13918358392471759
100 14783496004199995
101 15692989446348559
102 16648639664960011
103 17652301899900271
104 18705886765273339
105 19811361340480495
106 20970750271923979
107 22186136885355151
108 23459664308867131
109 24793536606531919
110 26190019922681995
111 27651443636836399
112 29180201529271291
113 30778752957234991
114 32449624041807499
115 34195408865404495
116 36018770679925819
117 37922443125548431
118 39909231460163851
119 41982013799460079
120 44143742367647995
121 46397444758832239
122 48746225209026571
123 51193265878813711
124 53741828146649659
125 56395253912812495
126 59156966913995659
127 62030474048545711
128 65019366712344571
129 68127322145336239
130 71358104788697995
131 74715567652656079
132 78203653694945851
133 81826397209916431
134 85587925228279819
135 89492458927504495
136 93544315052853499
137 97747907349066991
138 102107748002689291
139 106628449095040399
140 111314724065831995
141 116171389187427919
142 121203365049749131
143 126415678055823151
144 131813461927977979
145 137401959224680495
146 143186522868019339
147 149172617681832271
148 155365821940478011
149 161771828928252559
150 168396448509449995
151 175245608709067759
152 182325357304156411
153 189641863425813871
154 197201419171824139
155 205010441229940495
156 213075472511813179
157 221403183797561551
158 230000375390990731
159 238873978785452719
160 248031058340351995
161 257478812968295599
162 267224577832887691
163 277275826057168591
164 287640170442698299
165 298325365199284495
166 309339307685355019
167 320690040158974831
168 332385751539507451
169 344434779179920879
170 356845610649737995
171 369626885528631439
172 382787397210662971
173 396336094719167311
174 410282084532280459
175 424634632419112495
176 439403165286564859
177 454597273036792111
178 470226710435308171
179 486301398989737039
180 502831428839207995
181 519827060654395279
182 537298727548202251
183 555257036997090031
184 573712772773050619
185 592676896886224495
186 612160551538162699
187 632175061085733391
188 652731934015672891
189 673842864929781199
190 695519736540761995
191 717774621678707119
192 740619785308225531
193 764067686556216751
194 788130980750288779
195 812822521467820495
196 838155362595668539
197 864142760400518671
198 890798175609881611
199 918135275503733359
200 946167936016799995
201 974910243851486959
202 1004376498601452811
203 1034581214885827471
204 1065539124494074939
205 1097265178541500495
206 1129774549635402379
207 1163082634051867951
208 1197205053923214331
209 1232157659436073519
210 1267956531040121995
211 1304617981667454799
212 1342158558962604091
213 1380595047523202191
214 1419944471151289099
215 1460224095115264495
216 1501451428422484219
217 1543644226102501231
218 1586820491500951051
219 1630998478584081679
220 1676196694253927995
221 1722433900674130639
222 1769729117606399371
223 1818101624757620911
224 1867570964137611259
225 1918156942427512495
226 1969879633358834059
227 2022759380103138511
228 2076816797672371771
229 2132072775329837839
230 2188548479011817995
231 2246265353759834479
232 2305245126163558651
233 2365509806814363631
234 2427081692769521419
235 2489983370027044495
236 2554237716011171899
237 2619867902068499791
238 2686897395974756491
239 2755349964452221999
240 2825249675697791995
241 2896620901921686319
242 2969488321896801931
243 3043876923518710351
244 3119812006376299579
245 3197319184333060495
246 3276424388119017739
247 3357153867933305071
248 3439534196057385211
249 3523592269478914159
250 3609355312526249995
251 3696850879513606159
252 3786106857396849211
253 3877151468439941071
254 3970013272892025739
255 4064721171675160495
256 4161304409082691579
257 4259792575488274351
258 4360215610065537931
259 4462603803518394319
260 4566987800821991995
261 4673398603974313999
262 4781867574758420491
263 4892426437515335791
264 5005107281927579899
265 5119942565813344495
266 5236965117931313419
267 5356208140796127631
268 5477705213504494651
269 5601490294571942479
270 5727597724780217995
271 5856062230035329839
272 5986918924236235771
273 6120203312154174511
274 6255951292322642059
275 6394199159938012495
276 6534983609770803259
277 6678341739087584911
278 6824311050583535371
279 6972929455325638639
280 7124235275706527995
281 7278267248408973679
282 7435064527381015051
283 7594666686821737231
284 7757113724177692219
285 7922446063149964495
286 8090704556711881099
287 8261930490137366191
288 8436165584039940091
289 8613451997422362799
290 8793832330736921995
291 8977349628956365519
292 9164047384655478331
293 9353969541103303951
294 9547160495366010379
295 9743665101420400495
296 9943528673278066939
297 10146796988120191471
298 10353516289442988811
299 10563733290213794959
300 10777495176037799995
301 10994849608335425359
302 11215844727530345611
303 11440529156248154671
304 11668952002525676539
305 11901162863030920495
306 12137211826293680779
307 12377149475946780751
308 12621026893977961531
309 12868895663992415119
310 13120807874485961995
311 13376816122128873199
312 13636973515060336891
313 13901333676193569391
314 14169950746531570699
315 14442879388493524495
316 14720174789251842619
317 15001892664079854031
318 15288089259710138251
319 15578821357703503279
320 15874146277828607995
321 16174121881452229039
322 16478806574940172171
323 16788259313068828111
324 17102539602447372859
325 17421707504950612495
326 17745823641162472459
327 18074949193830131311
328 18409145911328798971
329 18748476111137139439
330 19093002683323337995
331 19442789094041812879
332 19797899389040571451
333 20158398197179210831
334 20524350733957563019
335 20895822805054984495
336 21272880809880290299
337 21655591745132332591
338 22044023208371223691
339 22438243401600203599
340 22838321134858151995
341 23244325829822744719
342 23656327523424254731
343 24074396871469997551
344 24498605152279421179
345 24929024270329840495
346 25365726759912816139
347 25808785788801177871
348 26258275161926692411
349 26714269325068375759
350 27176843368551449995
351 27646073030956944559
352 28122034702841942011
353 28604805430470468271
354 29094462919555027339
355 29591085539008780495
356 30094752324708369979
357 30605542983267387151
358 31123537895820485131
359 31648818121818135919
360 32181465402832031995
361 32721562166371132399
362 33269191529708353291
363 33824437303717902991
364 34387383996723261499
365 34958116818355804495
366 35536721683424071819
367 36123285215793680431
368 36717894752277881851
369 37320638346538764079
370 37931604772999097995
371 38550883530764828239
372 39178564847558208571
373 39814739683661581711
374 40459499735871803659
375 41112937441465312495
376 41775145982173841659
377 42446219288170777711
378 43126252042068162571
379 43815339682924340239
380 44513578410262247995
381 45221065188098352079
382 45937897748982227851
383 46664174598046784431
384 47399995017069133819
385 48145459068542104495
386 48900667599756399499
387 49665722246893398991
388 50440725439128607291
389 51225780402745744399
390 52020991165261481995
391 52826462559560823919
392 53642300228043131131
393 54468610626778791151
394 55305501029676531979
395 56153079532661380495
396 57011455057863265339
397 57880737357816264271
398 58761037019668496011
399 59652465469402656559
400 60555134976067199995
401 61469158656018163759
402 62394650477171638411
403 63331725263266881871
404 64280498698140078139
405 65241087330008740495
406 66213608575766759179
407 67198180725290093551
408 68194922945753108731
409 69203955285955556719
410 70225398680660201995
411 71259374954941091599
412 72306006828542469691
413 73365417920248336591
414 74437732752262652299
415 75523076754600184495
416 76621576269488001019
417 77733358555777606831
418 78858551793367725451
419 79997285087637724879
420 81149688473891687995
421 82315892921813127439
422 83496030339930344971
423 84690233580092435311
424 85898636441955934459
425 87121373677482112495
426 88358580995444910859
427 89610395065949524111
428 90876953524961626171
429 92158394978847241039
430 93454859008923257995
431 94766486176018591279
432 96093418025045984251
433 97435797089584458031
434 98793766896472404619
435 100167471970411324495
436 101557057838580208699
437 102962671035260565391
438 104384459106472090891
439 105822570614618985199
440 107277155143146911995
441 108748363301210603119
442 110236346728352107531
443 111741258099189684751
444 113263251128117342779
445 114802480574015020495
446 116359102244969414539
447 117933273003005450671
448 119525150768828399611
449 121134894526576637359
450 122762664328585049995
451 124408621300159082959
452 126072927644359434811
453 127755746646797395471
454 129457242680440828939
455 131177581210430800495
456 132916928798908848379
457 134675453109854899951
458 136453322913935832331
459 138250708093364677519
460 140067779646770471995
461 141904709694078750799
462 143761671481402686091
463 145638839385944870191
464 147536388920909743099
465 149454496740426664495
466 151393340644483630219
467 153353099583871633231
468 155333953665139669051
469 157336084155560385679
470 159359673488106377995
471 161404905266437126639
472 163471964269896581371
473 165561036458521388911
474 167672308978059765259
475 169805970165001012495
476 171962209551615680059
477 174141217871006370511
478 176343187062169189771
479 178568310275065841839
480 180816781875706367995
481 183088797451242530479
482 185384553815071840651
483 187704249011952231631
484 190048082323127375419
485 192416254271462644495
486 194808966626591717899
487 197226422410073831791
488 199668825900561674491
489 202136382638979925999
490 204629299433714441995
491 207147784365812082319
492 209692046794191183931
493 212262297360862678351
494 214858747996161853579
495 217481611923990760495
496 220131103667071263739
497 222807439052208737071
498 225510835215566403211
499 228241510607950318159
500 230999685000104999995
501 233785579488019702159
502 236599416498245331211
503 239441419793222009071
504 242311814476617279739
505 245210826998674960495
506 248138685161574637579
507 251095618124801806351
508 254081856410528655931
509 257097631909005498319
510 260143177883962841995
511 263218728978024109999
512 266324521218129002491
513 269460792020967503791
514 272627780198424533899
515 275825725963035244495
516 279054870933450959419
517 282315458139915759631
518 285607732029753712651
519 288931938472866746479
520 292288324767243167995
521 295677139644476825839
522 299098633275296917771
523 302553057275108442511
524 306040664709543296059
525 309561710100022012495
526 313116449429326149259
527 316705140147181316911
528 320328041175850853371
529 323985412915740142639
530 327677517251011577995
531 331404617555210169679
532 335166978696899797051
533 338964867045310105231
534 342798550475994046219
535 346668298376496064495
536 350574381652030927099
537 354517072731173198191
538 358496645571557358091
539 362513375665588566799
540 366567540046164071995
541 370659417292405261519
542 374789287535400360331
543 378957432463957771951
544 383164135330370064379
545 387409680956188600495
546 391694355738008812939
547 396018447653266123471
548 400382246266042506811
549 404786042732883698959
550 409230129808627049995
551 413714801852240021359
552 418240354832669327611
553 422807086334700722671
554 427415295564829430539
555 432065283357141220495
556 436757352179204126779
557 441491806137970812751
558 446268950985691579531
559 451089094125838019119
560 455952544619037311995
561 460859613189017169199
562 465810612228561418891
563 470805855805476237391
564 475845659668567024699
565 480930341253625924495
566 486060219689429988619
567 491235615803749986031
568 496456852129369856251
569 501724252910116807279
570 507038144106902057995
571 512398853403772225039
572 517806710213971354171
573 523262045686013596111
574 528765192709766526859
575 534316485922545112495
576 539916261715216318459
577 545564858238314363311
578 551262615408166616971
579 557009874913030143439
580 562806980219238887995
581 568654276577361508879
582 574552111028369853451
583 580500832409818078831
584 586500791362032417019
585 592552340334311584495
586 598655833591137836299
587 604811627218398664591
588 611020079129619141691
589 617281549072204907599
590 623596398633695801995
591 629964991248030140719
592 636387692201819636731
593 642864868640634965551
594 649396889575301975179
595 655984125888208540495
596 662626950339622062139
597 669325737574017609871
598 676080864126416710411
599 682892708428736779759
600 689761650816151199995
601 696688073533460040559
602 703672360741471424011
603 710714898523393536271
604 717816074891237281339
605 724976279792229580495
606 732195905115237315979
607 739475344697201919151
608 746814994329584603131
609 754215251764822239919
610 761676516722793881995
611 769199190897297928399
612 776783677962539935291
613 784430383579631070991
614 792139715403097215499
615 799912083087398704495
616 807747898293460717819
617 815647574695214312431
618 823611527986148099851
619 831640175885870568079
620 839733938146683047995
621 847893236560163324239
622 856118494963759890571
623 864410139247396849711
624 872768597360089457659
625 881194299316570312495
626 889687677203926187659
627 898249165188245509711
628 906879199521276480571
629 915578218547095844239
630 924346662708788297995
631 933184974555136548079
632 942093598747322009851
633 951072982065636152431
634 960123573416202487819
635 969245823837709204495
636 978440186508152445499
637 987707116751590230991
638 997047072044907025291
639 1006460512024588948399
640 1015947898493509631995
641 1025509695427726719919
642 1035146368983289013131
643 1044858387503054259151
644 1054646221523517585979
645 1064510343781650580495
646 1074451229221751011339
647 1084469355002303196271
648 1094565200502849014011
649 1104739247330869560559
650 1114991979328677449995
651 1125323882580319759759
652 1135735445418491620411
653 1146227158431460449871
654 1156799514470000832139
655 1167453008654340040495
656 1178188138381114205179
657 1189005403330335125551
658 1199905305472367726731
659 1210888349074918160719
660 1221955040710032551995
661 1233105889261106387599
662 1244341405929904551691
663 1255662104243592004591
664 1267068500061775106299
665 1278561111583553584495
666 1290140459354583147019
667 1301807066274148738831
668 1313561457602248443451
669 1325404160966688028879
670 1337335706370186137995
671 1349356626197490123439
672 1361467455222502526971
673 1373668730615418203311
674 1385960991949872088459
675 1398344781210097612495
676 1410820642798095756859
677 1423389123540814756111
678 1436050772697340444171
679 1448806141966097245039
680 1461655785492059807995
681 1474600259873975287279
682 1487640124171596266251
683 1500775939912924326031
684 1514008271101464258619
685 1527337684223488924495
686 1540764748255314754699
687 1554290034670587897391
688 1567914117447581008891
689 1581637573076500689199
690 1595460980566805561995
691 1609384921454534999119
692 1623409979809648489531
693 1637536742243375652751
694 1651765797915576896779
695 1666097738542114720495
696 1680533158402235660539
697 1695072654345962882671
698 1709716825801499417611
699 1724466274782642041359
700 1739321605896205799995
701 1754283426349459178959
702 1769352345957569916811
703 1784528977151061463471
704 1799813934983280082939
705 1815207837137872600495
706 1830711303936274794379
707 1846324958345210431951
708 1862049425984200950331
709 1877885335133085781519
710 1893833316739553321995
711 1909894004426682546799
712 1926068034500495268091
713 1942356045957519038191
714 1958758680492360697099
715 1975276582505290564495
716 1991910399109837276219
717 2008660780140393265231
718 2025528378159830887051
719 2042513848467129189679
720 2059617849105011327995
721 2076841040867592622639
722 2094184087308039263371
723 2111647654746237656911
724 2129232412276474419259
725 2146939031775127012495
726 2164768187908365026059
727 2182720558139862102511
728 2200796822738518507771
729 2218997664786194345839
730 2237323770185453417995
731 2255775827667317726479
732 2274354528799032622651
733 2293060567991842599631
734 2311894642508777729419
735 2330857452472450744495
736 2349949700872864763899
737 2369172093575231663791
738 2388525339327801092491
739 2408010149769700129999
740 2427627239438783591995
741 2447377325779494978319
742 2467261129150738065931
743 2487279372833759146351
744 2507432783040039907579
745 2527722088919200960495
746 2548148022566916009739
747 2568711319032836669071
748 2589412716328527921211
749 2610252955435414222159
750 2631232780312736249995
751 2652352937905518298159
752 2673614178152546313211
753 2695017253994356577071
754 2716562921381235033739
755 2738251939281227260495
756 2760085069688159083579
757 2782063077629667838351
758 2804186731175244273931
759 2826456801444285102319
760 2848874062614156191995
761 2871439291928266405999
762 2894153269704152084491
763 2917016779341572171791
764 2940030607330613987899
765 2963195543259809644495
766 2986512379824263105419
767 3009981912833787891631
768 3033604941221055430651
769 3057382267049754050479
770 3081314695522758617995
771 3105403034990310821839
772 3129648096958210099771
773 3154050696096015210511
774 3178611650245256450059
775 3203331780427658512495
776 3228211910853373995259
777 3253252868929227548911
778 3278455485266970671371
779 3303820593691547146639
780 3329349031249369127995
781 3355041638216603865679
782 3380899258107471079051
783 3406922737682550973231
784 3433112926957102900219
785 3459470679209394664495
786 3485996850989042473099
787 3512692302125361530191
788 3539557895735727276091
789 3566594498233947270799
790 3593802979338643721995
791 3621184212081646657519
792 3648739072816397742331
793 3676468441226364739951
794 3704373200333466618379
795 3732454236506509300495
796 3760712439469632058939
797 3789148702310764555471
798 3817763921490094524811
799 3846558996848546102959
800 3875534831616268799995
801 3904692332421137117359
802 3934032409297260809611
803 3963555975693505790671
804 3993263948482025684539
805 4023157247966804020495
806 4053236797892207072779
807 4083503525451547344751
808 4113958361295657697531
809 4144602239541476123119
810 4175436097780641161995
811 4206460877088097965199
812 4237677522030715000891
813 4269086980675911405391
814 4300690204600294978699
815 4332488148898310824495
816 4364481772190900634619
817 4396672036634172618031
818 4429059907928082074251
819 4461646355325122611279
820 4494432351639028007995
821 4527418873253484721039
822 4560606900130855036171
823 4593997415820910864111
824 4627591407469578180859
825 4661389865827692112495
826 4695393785259762664459
827 4729604163752751095311
828 4764022002924856934971
829 4798648308034315647439
830 4833484087988206937995
831 4868530355351273704879
832 4903788126354751635451
833 4939258420905209446831
834 4974942262593399771019
835 5010840678703120684495
836 5046954700220087882299
837 5083285361840817496591
838 5119833701981519559691
839 5156600762787002111599
840 5193587590139585951995
841 5230795233668030036719
842 5268224746756467518731
843 5305877186553352433551
844 5343753613980417029179
845 5381855093741639740495
846 5420182694332223808139
847 5458737488047586541871
848 5497520550992359228411
849 5536532963089397683759
850 5575775808088803449995
851 5615250173576955636559
852 5654957150985553406011
853 5694897835600669104271
854 5735073326571812035339
855 5775484726921002880495
856 5816133143551858761979
857 5857019687258688951151
858 5898145472735601221131
859 5939511618585618843919
860 5981119247329808231995
861 6022969485416417224399
862 6065063463230024017291
863 6107402315100696738991
864 6149987179313163669499
865 6192819198115994104495
866 6235899517730789863819
867 6279229288361387444431
868 6322809664203070817851
869 6366641803451794872079
870 6410726868313419497995
871 6455066025012954320239
872 6499660443803814072571
873 6544511298977084617711
874 6589619768870799611659
875 6634987035879227812495
876 6680614286462171033659
877 6726502711154272741711
878 6772653504574337298571
879 6819067865434659848239
880 6865746996550366847995
881 6912692104848767244079
882 6959904401378714291851
883 7007385101319978020431
884 7055135423992628341819
885 7103156592866428804495
886 7151449835570240991499
887 7200016383901439562991
888 7248857473835337943291
889 7297974345534624652399
890 7347368243358810281995
891 7397040415873685115919
892 7446992115860787395131
893 7497224600326882227151
894 7547739130513451139979
895 7598536971906192280495
896 7649619394244531257339
897 7700987671531142628271
898 7752643082041482032011
899 7804586908333328964559
900 7856820437256340199995
901 7909344959961613855759
902 7962161771911264102411
903 8015272172888006517871
904 8068677467004754086139
905 8122378962714223840495
906 8176377972818554151179
907 8230675814478932657551
908 8285273809225234844731
909 8340173282965673264719
910 8395375565996457401995
911 8450881993011464183599
912 8506693903111919133691
913 8562812639816088172591
914 8619239551068980060299
915 8675975989252059484495
916 8733023311192970793019
917 8790382878175272370831
918 8848056055948181661451
919 8906044214736330832879
920 8964348729249533087995
921 9022970978692559619439
922 9081912346774927208971
923 9141174221720696471311
924 9200757996278280742459
925 9260665067730265612495
926 9320896837903239102859
927 9381454713177632488111
928 9442340104497571762171
929 9503554427380739749039
930 9565099101928248857995
931 9626975552834524483279
932 9689185209397199048251
933 9751729505527016694031
934 9814609879757748612619
935 9877827775256119024495
936 9941384639831741800699
937 10005281925947067729391
938 10069521090727342426891
939 10134103595970574893199
940 10199030908157516711995
941 10264304498461651895119
942 10329925842759197371531
943 10395896421639114120751
944 10462217720413128950779
945 10528891229125766920495
946 10595918442564394406539
947 10663300860269272814671
948 10731039986543622935611
949 10799137330463699945359
950 10867594405888879049995
951 10936412731471751774959
952 11005593830668232898811
953 11075139231747678031471
954 11145050467803011836939
955 11215329076760866900495
956 11285976601391733240379
957 11356994589320118463951
958 11428384593034718568331
959 11500148169898599385519
960 11572286882159388671995
961 11644802296959478842799
962 11717695986346240350091
963 11790969527282245706191
964 11864624501655504151099
965 11938662496289706964495
966 12013085102954483422219
967 12087893918375667397231
968 12163090544245574605051
969 12238676587233290493679
970 12314653658994968777995
971 12391023376184140618639
972 12467787360462034445371
973 12544947238507906424911
974 12622504642029381573259
975 12700461207772805512495
976 12778818577533606872059
977 12857578398166670334511
978 12936742321596720325771
979 13016312004828715349839
980 13096289109958252967995
981 13176675304181985422479
982 13257472259808045904651
983 13338681654266485467631
984 13420305170119720583419
985 13502344495072991344495
986 13584801321984830309899
987 13667677348877541995791
988 13750974278947693010491
989 13834693820576612833999
990 13918837687340905241995
991 14003407598022970374319
992 14088405276621537447931
993 14173832452362208114351
994 14259690859708010461579
995 14345982238369963660495
996 14432708333317653255739
997 14519870894789817101071
998 14607471678304941939211
999 14695512444671870626159
1000 14783994960000419999995