0 -5
1 16
2 10159
3 143824
4 867211
5 3415120
6 10373071
7 26425744
8 59271739
9 120704656
10 227860495
11 404631376
12 683245579
13 1106013904
14 1727242351
15 2615311120
16 3854919931
17 5549499664
18 7823790319
19 10826585296
20 14733641995
21 19750758736
22 26117017999
23 34108195984
24 44040338491
25 56273503120
26 71215667791
27 89326805584
28 111123125899
29 137181481936
30 168143944495
31 204722542096
32 247704167419
33 297955650064
34 356428995631
35 424166791120
36 502307776651
37 592092583504
38 694869638479
39 812101234576
40 945369767995
41 1096384141456
42 1266986333839
43 1459158136144
44 1675028053771
45 1916878375120
46 2187152406511
47 2488461873424
48 2823594488059
49 3195521683216
50 3607406512495
51 4062611716816
52 4564707957259
53 5117482214224
54 5724946352911
55 6391345855120
56 7121168717371
57 7919154515344
58 8790303634639
59 9739886667856
60 10773453977995
61 11896845428176
62 13116200277679
63 14437967244304
64 15868914733051
65 17416141231120
66 19087085869231
67 20889539149264
68 22831653838219
69 24921956028496
70 27169356364495
71 29583161435536
72 32173085335099
73 34949261386384
74 37922254034191
75 41103070903120
76 44503175022091
77 48134497215184
78 52009448658799
79 56140933605136
80 60542362271995
81 65227663898896
82 70211299969519
83 75508277600464
84 81134163096331
85 87105095671120
86 93437801335951
87 100149606953104
88 107258454456379
89 114782915237776
90 122742204700495
91 131156196978256
92 140045439820939
93 149431169646544
94 159335326759471
95 169780570735120
96 180790295970811
97 192388647403024
98 204600536390959
99 217451656766416
100 230968501049995
101 245178376833616
102 260109423329359
103 275790628084624
104 292251843863611
105 309523805695120
106 327638148086671
107 346627422404944
108 366525114422539
109 387365662031056
110 409184473120495
111 432017943624976
112 455903475734779
113 480879496274704
114 506985475248751
115 534261944551120
116 562750516843531
117 592493904598864
118 623535939311119
119 655921590871696
120 689696987111995
121 724909433512336
122 761607433077199
123 799840706376784
124 839660211754891
125 881118165703120
126 924268063401391
127 969164699424784
128 1015864188616699
129 1064423987128336
130 1114902913624495
131 1167361170655696
132 1221860366196619
133 1278463535350864
134 1337235162222031
135 1398241201951120
136 1461549102920251
137 1527227829122704
138 1595347882699279
139 1665981326640976
140 1739201807657995
141 1815084579215056
142 1893706524733039
143 1975146180956944
144 2059483761490171
145 2146801180495120
146 2237182076560111
147 2330711836732624
148 2427477620718859
149 2527568385249616
150 2631074908612495
151 2738089815350416
152 2848707601126459
153 2963024657755024
154 3081139298399311
155 3203151782935120
156 3329164343480971
157 3459281210094544
158 3593608636635439
159 3732254926794256
160 3875330460287995
161 4022947719221776
162 4175221314616879
163 4332268013105104
164 4494206763789451
165 4661158725271120
166 4833247292842831
167 5010598125848464
168 5193339175209019
169 5381600711114896
170 5575515350884495
171 5775218086989136
172 5980846315244299
173 6192539863167184
174 6410441018500591
175 6634694557903120
176 6865447775805691
177 7102850513434384
178 7347055187999599
179 7598216822051536
180 7856493073001995
181 8122044262812496
182 8395033407848719
183 8675626248901264
184 8963991281372731
185 9260299785631120
186 9564725857529551
187 9877446439092304
188 10198641349367179
189 10528493315444176
190 10867188003640495
191 11214914050851856
192 11571863096070139
193 11938229812067344
194 12314211937245871
195 12700010307655120
196 13095828889174411
197 13501874809862224
198 13918358392471759
199 14345493187132816
200 14783496004199995
201 15232586947267216
202 15692989446348559
203 16164930291225424
204 16648639664960011
205 17144351177575120
206 17652301899900271
207 18172732397584144
208 18705886765273339
209 19252012660957456
210 19811361340480495
211 20384187692218576
212 20970750271923979
213 21571311337735504
214 22186136885355151
215 22815496683391120
216 23459664308867131
217 24118917182898064
218 24793536606531919
219 25483807796758096
220 26190019922681995
221 26912466141865936
222 27651443636836399
223 28407253651757584
224 29180201529271291
225 29970596747503120
226 30778752957234991
227 31604988019243984
228 32449624041807499
229 33312987418374736
230 34195408865404495
231 35097223460369296
232 36018770679925819
233 36960394438251664
234 37922443125548431
235 38905269646711120
236 39909231460163851
237 40934690616861904
238 41982013799460079
239 43051572361647376
240 44143742367647995
241 45258904631888656
242 46397444758832239
243 47559753182977744
244 48746225209026571
245 49957261052215120
246 51193265878813711
247 52454649846791824
248 53741828146649659
249 55055221042416016
250 56395253912812495
251 57762357292584016
252 59156966913995659
253 60579523748495824
254 62030474048545711
255 63510269389615120
256 65019366712344571
257 66558228364873744
258 68127322145336239
259 69727121344520656
260 71358104788697995
261 73020756882615376
262 74715567652656079
263 76443032790165904
264 78203653694945851
265 79997937518911120
266 81826397209916431
267 83689551555747664
268 85587925228279819
269 87522048827801296
270 89492458927504495
271 91499698118142736
272 93544315052853499
273 95626864492147984
274 97747907349066991
275 99908010734503120
276 102107748002689291
277 104347698796853584
278 106628449095040399
279 108950591256097936
280 111314724065831995
281 113721452783326096
282 116171389187427919
283 118665151623402064
284 121203365049749131
285 123786661085191120
286 126415678055823151
287 129091061042431504
288 131813461927977979
289 134583539445250576
290 137401959224680495
291 140269393842325456
292 143186522868019339
293 146154032913688144
294 149172617681832271
295 152242978014175120
296 155365821940478011
297 158541864727521424
298 161771828928252559
299 165056444431099216
300 168396448509449995
301 171792585871300816
302 175245608709067759
303 178756276749566224
304 182325357304156411
305 185953625319055120
306 189641863425813871
307 193390861991963344
308 197201419171824139
309 201074340957483856
310 205010441229940495
311 209010541810412176
312 213075472511813179
313 217206071190396304
314 221403183797561551
315 225667664431831120
316 230000375390990731
317 234402187224397264
318 238873978785452719
319 243416637284244496
320 248031058340351995
321 252718146035819536
322 257478812968295599
323 262313980304338384
324 267224577832887691
325 272211544018903120
326 277275826057168591
327 282418379926263184
328 287640170442698299
329 292942171315221136
330 298325365199284495
331 303790743751682896
332 309339307685355019
333 314972066824352464
334 320690040158974831
335 326494255901071120
336 332385751539507451
337 338365573895801104
338 344434779179920879
339 350594433046253776
340 356845610649737995
341 363189396702162256
342 369626885528631439
343 376159181124198544
344 382787397210662971
345 389512657293535120
346 396336094719167311
347 403258852732051024
348 410282084532280459
349 417406953333182416
350 424634632419112495
351 431966305203417616
352 439403165286564859
353 446946416514436624
354 454597273036792111
355 462356959365895120
356 470226710435308171
357 478207771658852944
358 486301398989737039
359 494508858979847056
360 502831428839207995
361 511270396495608976
362 519827060654395279
363 528502730858426704
364 537298727548202251
365 546216382122151120
366 555257036997090031
367 564422045668846864
368 573712772773050619
369 583130594146087696
370 592676896886224495
371 602353079414896336
372 612160551538162699
373 622100734508328784
374 632175061085733391
375 642384975600703120
376 652731934015672891
377 663217403987472784
378 673842864929781199
379 684609808075744336
380 695519736540761995
381 706574165385439696
382 717774621678707119
383 729122644561102864
384 740619785308225531
385 752267607394351120
386 764067686556216751
387 776021610856970704
388 788130980750288779
389 800397409144656976
390 812822521467820495
391 825407955731399056
392 838155362595668539
393 851066405434508944
394 864142760400518671
395 877386116490295120
396 890798175609881611
397 904380652640380624
398 918135275503733359
399 932063785228665616
400 946167936016799995
401 960449495308934416
402 974910243851486959
403 989551975763107024
404 1004376498601452811
405 1019385633430135120
406 1034581214885827471
407 1049965091245542544
408 1065539124494074939
409 1081305190391610256
410 1097265178541500495
411 1113420992458205776
412 1129774549635402379
413 1146327781614257104
414 1163082634051867951
415 1180041066789871120
416 1197205053923214331
417 1214576583869096464
418 1232157659436073519
419 1249950297893330896
420 1267956531040121995
421 1286178405275373136
422 1304617981667454799
423 1323277336024119184
424 1342158558962604091
425 1361263755979903120
426 1380595047523202191
427 1400154569060482384
428 1419944471151289099
429 1439966919517667536
430 1460224095115264495
431 1480718194204596496
432 1501451428422484219
433 1522426024853653264
434 1543644226102501231
435 1565108290365031120
436 1586820491500951051
437 1608783119105940304
438 1630998478584081679
439 1653468891220460176
440 1676196694253927995
441 1699184240950035856
442 1722433900674130639
443 1745948058964619344
444 1769729117606399371
445 1793779494704455120
446 1818101624757620911
447 1842697958732510224
448 1867570964137611259
449 1892723125097548816
450 1918156942427512495
451 1943874933707851216
452 1969879633358834059
453 1996173592715577424
454 2022759380103138511
455 2049639580911775120
456 2076816797672371771
457 2104293650132032144
458 2132072775329837839
459 2160156827672773456
460 2188548479011817995
461 2217250418718202576
462 2246265353759834479
463 2275596008777887504
464 2305245126163558651
465 2335215466134991120
466 2365509806814363631
467 2396130944305146064
468 2427081692769521419
469 2458364884505974096
470 2489983370027044495
471 2521940018137249936
472 2554237716011171899
473 2586879369271709584
474 2619867902068499791
475 2653206257156503120
476 2686897395974756491
477 2720944298725291984
478 2755349964452221999
479 2790117411120990736
480 2825249675697791995
481 2860749814229153296
482 2896620901921686319
483 2932866033222003664
484 2969488321896801931
485 3006490901113111120
486 3043876923518710351
487 3081649561322709904
488 3119812006376299579
489 3158367470253663376
490 3197319184333060495
491 3236670399878072656
492 3276424388119017739
493 3316584440334529744
494 3357153867933305071
495 3398136002536015120
496 3439534196057385211
497 3481351820788439824
498 3523592269478914159
499 3566258955419832016
500 3609355312526249995
501 3652884795420168016
502 3696850879513606159
503 3741257061091847824
504 3786106857396849211
505 3831403806710815120
506 3877151468439941071
507 3923353423198321744
508 3970013272892025739
509 4017134640803336656
510 4064721171675160495
511 4112776531795599376
512 4161304409082691579
513 4210308513169317904
514 4259792575488274351
515 4309760349357511120
516 4360215610065537931
517 4411162154956995664
518 4462603803518394319
519 4514544397464017296
520 4566987800821991995
521 4619937900020526736
522 4673398603974313999
523 4727373844171099984
524 4781867574758420491
525 4836883772630503120
526 4892426437515335791
527 4948499592061901584
528 5005107281927579899
529 5062253575865713936
530 5119942565813344495
531 5178178366979110096
532 5236965117931313419
533 5296306980686154064
534 5356208140796127631
535 5416672807438591120
536 5477705213504494651
537 5539309615687279504
538 5601490294571942479
539 5664251554724266576
540 5727597724780217995
541 5791533157535509456
542 5856062230035329839
543 5921189343664240144
544 5986918924236235771
545 6053255422084975120
546 6120203312154174511
547 6187767094088169424
548 6255951292322642059
549 6324760456175515216
550 6394199159938012495
551 6464272002965884816
552 6534983609770803259
553 6606338630111918224
554 6678341739087584911
555 6750997637227255120
556 6824311050583535371
557 6898286730824411344
558 6972929455325638639
559 7048244027263299856
560 7124235275706527995
561 7200908055710396176
562 7278267248408973679
563 7356317761108548304
564 7435064527381015051
565 7514512507157431120
566 7594666686821737231
567 7675532079304645264
568 7757113724177692219
569 7839416687747460496
570 7922446063149964495
571 8006206970445203536
572 8090704556711881099
573 8175943996142290384
574 8261930490137366191
575 8348669267401903120
576 8436165584039940091
577 8524424723650311184
578 8613451997422362799
579 8703252744231837136
580 8793832330736921995
581 8885196151474466896
582 8977349628956365519
583 9070298213766104464
584 9164047384655478331
585 9258602648641471120
586 9353969541103303951
587 9450153625879649104
588 9547160495366010379
589 9644995770612269776
590 9743665101420400495
591 9843174166442346256
592 9943528673278066939
593 10044734358573750544
594 10146796988120191471
595 10249722356951335120
596 10353516289442988811
597 10458184639411699024
598 10563733290213794959
599 10670168154844598416
600 10777495176037799995
601 10885720326365001616
602 10994849608335425359
603 11104889054495788624
604 11215844727530345611
605 11327722720361095120
606 11440529156248154671
607 11554270188890300944
608 11668952002525676539
609 11784580812032663056
610 11901162863030920495
611 12018704431982592976
612 12137211826293680779
613 12256691384415578704
614 12377149475946780751
615 12498592501734751120
616 12621026893977961531
617 12744459116328094864
618 12868895663992415119
619 12994343063836303696
620 13120807874485961995
621 13248296686431280336
622 13376816122128873199
623 13506372836105280784
624 13636973515060336891
625 13768624877970703120
626 13901333676193569391
627 14035106693570520784
628 14169950746531570699
629 14305872684199360336
630 14442879388493524495
631 14580977774235223696
632 14720174789251842619
633 14860477414481854864
634 15001892664079854031
635 15144427585521751120
636 15288089259710138251
637 15432884801079818704
638 15578821357703503279
639 15725906111397672976
640 15874146277828607995
641 16023549106618583056
642 16174121881452229039
643 16325871920183060944
644 16478806574940172171
645 16632933232235095120
646 16788259313068828111
647 16944792273039028624
648 17102539602447372859
649 17261508826407081616
650 17421707504950612495
651 17583143233137518416
652 17745823641162472459
653 17909756394463459024
654 18074949193830131311
655 18241409775512335120
656 18409145911328798971
657 18578165408775990544
658 18748476111137139439
659 18920085897591426256
660 19093002683323337995
661 19267234419632189776
662 19442789094041812879
663 19619674730410409104
664 19797899389040571451
665 19977471166789471120
666 20158398197179210831
667 20340688650507344464
668 20524350733957563019
669 20709392691710546896
670 20895822805054984495
671 21083649392498757136
672 21272880809880290299
673 21463525450480071184
674 21655591745132332591
675 21849088162336903120
676 22044023208371223691
677 22240405427402530384
678 22438243401600203599
679 22637545751248283536
680 22838321134858151995
681 23040578249281380496
682 23244325829822744719
683 23449572650353405264
684 23656327523424254731
685 23864599300379431120
686 24074396871469997551
687 24285729165967788304
688 24498605152279421179
689 24713033838060476176
690 24929024270329840495
691 25146585535584219856
692 25365726759912816139
693 25586457109112171344
694 25808785788801177871
695 26032722044536255120
696 26258275161926692411
697 26485454466750158224
698 26714269325068375759
699 26944729143342964816
700 27176843368551449995
701 27410621488303435216
702 27646073030956944559
703 27883207565734929424
704 28122034702841942011
705 28362564093580975120
706 28604805430470468271
707 28848768447361480144
708 29094462919555027339
709 29341898663919589456
710 29591085539008780495
711 29842033445179186576
712 30094752324708369979
713 30349252161913039504
714 30605542983267387151
715 30863634857521591120
716 31123537895820485131
717 31385262251822394064
718 31648818121818135919
719 31914215744850190096
720 32181465402832031995
721 32450577420667633936
722 32721562166371132399
723 32994430051186661584
724 33269191529708353291
725 33545857100000503120
726 33824437303717902991
727 34104942726226339984
728 34387383996723261499
729 34671771788358606736
730 34958116818355804495
731 35246429848132937296
732 35536721683424071819
733 35829003174400755664
734 36123285215793680431
735 36419578747014511120
736 36717894752277881851
737 37018244260723557904
738 37320638346538764079
739 37625088129080679376
740 37931604772999097995
741 38240199488359256656
742 38550883530764828239
743 38863668201481081744
744 39178564847558208571
745 39495584861954815120
746 39814739683661581711
747 40136040797825087824
748 40459499735871803659
749 40785128075632248016
750 41112937441465312495
751 41442939504382752016
752 41775145982173841659
753 42109568639530199824
754 42446219288170777711
755 42785109786967015120
756 43126252042068162571
757 43469658007026769744
758 43815339682924340239
759 44163309118497152656
760 44513578410262247995
761 44866159702643583376
762 45221065188098352079
763 45578307107243469904
764 45937897748982227851
765 46299849450631111120
766 46664174598046784431
767 47030885625753243664
768 47399995017069133819
769 47771515304235233296
770 48145459068542104495
771 48521838940457910736
772 48900667599756399499
773 49281957775645051984
774 49665722246893398991
775 50051973841961503120
776 50440725439128607291
777 50831989966621949584
778 51225780402745744399
779 51622109776010329936
780 52020991165261481995
781 52422437699809894096
782 52826462559560823919
783 53233078975143906064
784 53642300228043131131
785 54054139650726991120
786 54468610626778791151
787 54885726591027127504
788 55305501029676531979
789 55727947480438282576
790 56153079532661380495
791 56580910827463693456
792 57011455057863265339
793 57444725968909792144
794 57880737357816264271
795 58319503074090775120
796 58761037019668496011
797 59205353149043817424
798 59652465469402656559
799 60102388040754931216
800 60555134976067199995
801 61010720441395468816
802 61469158656018163759
803 61930463892569270224
804 62394650477171638411
805 62861732789570455120
806 63331725263266881871
807 63804642385651859344
808 64280498698140078139
809 64759308796304115856
810 65241087330008740495
811 65725849003545380176
812 66213608575766759179
813 66704380860221700304
814 67198180725290093551
815 67695023094318031120
816 68194922945753108731
817 68697895313279893264
818 69203955285955556719
819 69713118008345676496
820 70225398680660201995
821 70740812558889587536
822 71259374954941091599
823 71781101236775242384
824 72306006828542469691
825 72834107210719903120
826 73365417920248336591
827 73899954550669359184
828 74437732752262652299
829 74978768232183453136
830 75523076754600184495
831 76070674140832250896
832 76621576269488001019
833 77175799076602856464
834 77733358555777606831
835 78294270758316871120
836 78858551793367725451
837 79426217828058497104
838 79997285087637724879
839 80571769855613285776
840 81149688473891687995
841 81731057342917530256
842 82315892921813127439
843 82904211728518302544
844 83496030339930344971
845 84091365392044135120
846 84690233580092435311
847 85292651658686347024
848 85898636441955934459
849 86508204803691014416
850 87121373677482112495
851 87738160056861585616
852 88358580995444910859
853 88982653607072140624
854 89610395065949524111
855 90241822606791295120
856 90876953524961626171
857 91515805176616748944
858 92158394978847241039
859 92804740409820479056
860 93454859008923257995
861 94108768376904576976
862 94766486176018591279
863 95428030130167730704
864 96093418025045984251
865 96762667708282351120
866 97435797089584458031
867 98112824140882342864
868 98793766896472404619
869 99478643453161519696
870 100167471970411324495
871 100860270670482664336
872 101557057838580208699
873 102257851822997232784
874 102962671035260565391
875 103671533950275703120
876 104384459106472090891
877 105101465105948568784
878 105822570614618985199
879 106547794362357976336
880 107277155143146911995
881 108010671815220007696
882 108748363301210603119
883 109490248588297606864
884 110236346728352107531
885 110986676838084151120
886 111741258099189684751
887 112500109758497666704
888 113263251128117342779
889 114030701585585688976
890 114802480574015020495
891 115578607602240767056
892 116359102244969414539
893 117143984142926612944
894 117933273003005450671
895 118726988598414895120
896 119525150768828399611
897 120327779420532676624
898 121134894526576637359
899 121946516126920497616
900 122762664328585049995
901 123583359305801102416
902 124408621300159082959
903 125238470620758811024
904 126072927644359434811
905 126912012815529535120
906 127755746646797395471
907 128604149718801438544
908 129457242680440828939
909 130315046249026242256
910 131177581210430800495
911 132044868419241173776
912 132916928798908848379
913 133793783341901561104
914 134675453109854899951
915 135561959233724071120
916 136453322913935832331
917 137349565420540592464
918 138250708093364677519
919 139156772342162762896
920 140067779646770471995
921 140983751557257141136
922 141904709694078750799
923 142830675748231023184
924 143761671481402686091
925 144697718726128903120
926 145638839385944870191
927 146585055435539578384
928 147536388920909743099
929 148492861959513899536
930 149454496740426664495
931 150421315524493164496
932 151393340644483630219
933 152370594505248157264
934 153353099583871633231
935 154340878429828831120
936 155333953665139669051
937 156332347984524636304
938 157336084155560385679
939 158345185018835492176
940 159359673488106377995
941 160379572550453403856
942 161404905266437126639
943 162435694770254723344
944 163471964269896581371
945 164513737047303055120
946 165561036458521388911
947 166613885933862806224
948 167672308978059765259
949 168736329170423380816
950 169805970165001012495
951 170881255690734019216
952 171962209551615680059
953 173048855626849281424
954 174141217871006370511
955 175239320314185175120
956 176343187062169189771
957 177452842296585928144
958 178568310275065841839
959 179689615331401405456
960 180816781875706367995
961 181949834394575170576
962 183088797451242530479
963 184233695685743191504
964 185384553815071840651
965 186541396633343191120
966 187704249011952231631
967 188873135899734642064
968 190048082323127375419
969 191229113386329406096
970 192416254271462644495
971 193609530238733017936
972 194808966626591717899
973 196014588851896613584
974 197226422410073831791
975 198444492875279503120
976 199668825900561674491
977 200899447218022387984
978 202136382638979925999
979 203379658054131222736
980 204629299433714441995
981 205885332827671721296
982 207147784365812082319
983 208416680257974507664
984 209692046794191183931
985 210973910344850911120
986 212262297360862678351
987 213557234373819405904
988 214858747996161853579
989 216166864921342695376
990 217481611923990760495
991 218803015860075440656
992 220131103667071263739
993 221465902364122633744
994 222807439052208737071
995 224155740914308615120
996 225510835215566403211
997 226872749303456735824
998 228241510607950318159
999 229617146641679664016
1000 230999685000104999995