0 1024
1 759375
2 11881376
3 69343957
4 254803968
5 714924299
6 1680700000
7 3486784401
8 6590815232
9 11592740743
10 19254145824
11 30517578125
12 46525874176
13 68641485507
14 98465804768
15 137858491849
16 188956800000
17 254194901951
18 336323216032
19 438427732293
20 563949338624
21 716703146875
22 900897818976
23 1121154893057
24 1382528109568
25 1690522737399
26 2051114900000
27 2470770901501
28 2956466552832
29 3515706497843
30 4156543539424
31 4887597965625
32 5718076875776
33 6657793506607
34 7717186558368
35 8907339520949
36 10240000000000
37 11727599043051
38 13383270465632
39 15220870177393
40 17254995508224
41 19501004534375
42 21975035404576
43 24694025666157
44 27675731591168
45 30938747502499
46 34502525100000
47 38387392786601
48 42614574994432
49 47206211510943
50 52185376805024
51 57576099353125
52 63403380965376
53 69693216111707
54 76472611247968
55 83769604142049
56 91613283200000
57 100033806792151
58 109062422579232
59 118731486838493
60 129074483789824
61 140126044921875
62 151921968318176
63 164499237983257
64 177896043168768
65 192151797699599
66 207307159300000
67 223404048919701
68 240485670060032
69 258596528100043
70 277782449622624
71 298090601740625
72 319569511422976
73 342269084820807
74 366240626593568
75 391536859235149
76 418211942400000
77 446321492229251
78 475922600676832
79 507073854835593
80 539835356263424
81 574268740309375
82 610437195439776
83 648405482564357
84 688239954362368
85 730008574608699
86 773780937500000
87 819628286980801
88 867623536069632
89 917841286185143
90 970357846472224
91 1025251253128125
92 1082601288728576
93 1142489501553907
94 1204999224915168
95 1270215596480249
96 1338225577600000
97 1409117972634351
98 1482983448278432
99 1559914552888693
100 1640005735809024
101 1723353366696875
102 1810055754849376
103 1900213168529457
104 1993927854291968
105 2091304056309799
106 2192448035700000
107 2297468089849901
108 2406474571743232
109 2519579909286243
110 2636898624633824
111 2758547353515625
112 2884644864562176
113 3015312078631007
114 3150672088132768
115 3290850176357349
116 3435973836800000
117 3586172792487451
118 3741579015304032
119 3902326745317793
120 4068552510106624
121 4240395144084375
122 4417995807826976
123 4601498007398557
124 4791047613677568
125 4986792881682899
126 5188884469900000
127 5397475459607001
128 5612721374200832
129 5834780198523343
130 6063812398187424
131 6299980938903125
132 6543451305803776
133 6794391522772107
134 7052972171766368
135 7319366412146449
136 7593750000000000
137 7876301307468551
138 8167201342073632
139 8466633766042893
140 8774784915636224
141 9091843820471875
142 9418002222852576
143 9753454597091657
144 10098398168839168
145 10453032934407999
146 10817561680100000
147 11192190001532101
148 11577126322962432
149 11972581916616443
150 12378770922013024
151 12795910365290625
152 13224220178533376
153 13663923219097207
154 14115245288935968
155 14578415153927549
156 15053664563200000
157 15541228268457651
158 16041344043307232
159 16554252702583993
160 17080198121677824
161 17619427255859375
162 18172190159606176
163 18738740005928757
164 19319333105696768
165 19914228926965099
166 20523690114300000
167 21147982508105201
168 21787375163948032
169 22442140371885543
170 23112553675790624
171 23798893892678125
172 24501443132030976
173 25220486815126307
174 25956313694361568
175 26709215872580649
176 27479488822400000
177 28267431405534751
178 29073345892124832
179 29897537980061093
180 30740316814311424
181 31601995006246875
182 32482888652967776
183 33383317356629857
184 34303604243770368
185 35244075984634199
186 36205062812500000
187 37186898543006301
188 38189920593477632
189 39214470002250643
190 40260891448000224
191 41329533269065625
192 42420747482776576
193 43534889804779407
194 44672319668363168
195 45833400243785749
196 47018498457600000
197 48227985011979851
198 49462234404046432
199 50721624945194193
200 52006538780417024
201 53317361907634375
202 54654484197017376
203 56018299410314957
204 57409205220179968
205 58827603229495299
206 60273898990700000
207 61748502025115401
208 63251825842271232
209 64784287959231743
210 66346309919921824
211 67938317314453125
212 69560739798450176
213 71214011112376507
214 72898569100860768
215 74614855732022849
216 76363317116800000
217 78144403528272951
218 79958569420992032
219 81806273450303293
220 83687978491674624
221 85604151660021875
222 87555264329034976
223 89541792150504057
224 91564215073645568
225 93623017364428399
226 95718687624900000
227 97851718812512501
228 100022608259448832
229 102231857691948843
230 104479973249635424
231 106767465504840625
232 109094849481931776
233 111462644676637607
234 113871375075374368
235 116321569174571949
236 118813760000000000
237 121348485126094051
238 123926286695281632
239 126547711437308393
240 129213310688564224
241 131923640411409375
242 134679261213500576
243 137480738367117157
244 140328641828487168
245 143223546257113499
246 146166031035100000
247 149156680286477601
248 152196082896530432
249 155284832531121943
250 158423527656021024
251 161612771556228125
252 164853172355301376
253 168145343034682707
254 171489901453023968
255 174887470365513049
256 178338677443200000
257 181844155292323151
258 185404541473635232
259 189020478521729493
260 192692613964365824
261 196421600341796875
262 200208095226094176
263 204052761240474257
264 207956266078624768
265 211919282524030599
266 215942488469300000
267 220026566935490701
268 224172206091436032
269 228380099273071043
270 232650945002758624
271 236985447008615625
272 241384314243838976
273 245848260906031807
274 250378006456529568
275 254974275639726149
276 259637798502400000
277 264369310413040251
278 269169552081172832
279 274039269576686593
280 278979214349159424
281 283990143247184375
282 289072818537695776
283 294228007925295357
284 299456484571578368
285 304759027114459699
286 310136419687500000
287 315589451939231801
288 321118919052485632
289 326725621763716143
290 332410366382328224
291 338173964810003125
292 344017234560024576
293 349940998776604907
294 355946086254211168
295 362033331456891249
296 368203574537600000
297 374457661357525351
298 380796443505414432
299 387220778316899693
300 393731528893825024
301 400329564123571875
302 407015758698385376
303 413790993134700457
304 420656153792467968
305 427612132894480799
306 434659828545700000
307 441800144752580901
308 449033991442399232
309 456362284482577243
310 463785945700009824
311 471305902900390625
312 478923089887538176
313 486638446482722007
314 494452918543988768
315 502367457985488349
316 510383022796800000
317 518500577062258451
318 526721090980280032
319 535045540882688793
320 543474909254042624
321 552010184750959375
322 560652362221442976
323 569402442724209557
324 578261433548013568
325 587230348230973899
326 596310206579900000
327 605502034689618001
328 614806864962296832
329 624225736126774343
330 633759693257883424
331 643409787795778125
332 653177077565259776
333 663062626795103107
334 673067506137382368
335 683192792686797449
336 693439570000000000
337 703808928114919551
338 714301963570089632
339 724919779423973893
340 735663485274292224
341 746534197277346875
342 757533038167348576
343 768661137275742657
344 779919630550535168
345 791309660575618999
346 802832376590100000
347 814488934507623101
348 826280496935698432
349 838208233195027443
350 850273319338829024
351 862476938172165625
352 874820279271269376
353 887304539002868207
354 899930920543511968
355 912700633898898549
356 925614895923200000
357 938674930338388651
358 951881967753563232
359 965237245684274993
360 978742008571853824
361 992397507802734375
362 1006205001727782176
363 1020165755681619757
364 1034281042001952768
365 1048552140048896099
366 1062980336224300000
367 1077566923991076201
368 1092313203892524032
369 1107220483571656543
370 1122290077790526624
371 1137523308449553125
372 1152921504606846976
373 1168486002497537307
374 1184218145553097568
375 1200119284420671649
376 1216190776982400000
377 1232433988374745751
378 1248850291007820832
379 1265441064584712093
380 1282207696120807424
381 1299151579963121875
382 1316274117809623776
383 1333576718728560857
384 1351060799177786368
385 1368727783024085199
386 1386579101562500000
387 1404616193535657301
388 1422840505153093632
389 1441253490110581643
390 1459856609609456224
391 1478651332375940625
392 1497639134680472576
393 1516821500357030407
394 1536199920822459168
395 1555775895095796749
396 1575550929817600000
397 1595526539269270851
398 1615704245392382432
399 1636085577808005193
400 1656672073836033024
401 1677465278514509375
402 1698466744618953376
403 1719678032681685957
404 1741100711011155968
405 1762736355711266299
406 1784586550700700000
407 1806652887732246401
408 1828936966412127232
409 1851440394219322743
410 1874164786524897824
411 1897111766611328125
412 1920282965691826176
413 1943680022929667507
414 1967304585457516768
415 1991158308396753849
416 2015242854876800000
417 2039559896054443951
418 2064111111133168032
419 2088898187382474293
420 2113922820157210624
421 2139186712916896875
422 2164691577245050976
423 2190439132868515057
424 2216431107676781568
425 2242669237741319399
426 2269155267334900000
427 2295890948950923501
428 2322878043322744832
429 2350118319442999843
430 2377613554582931424
431 2405365534311715625
432 2433376052515787776
433 2461646911418168607
434 2490179921597790368
435 2518976902008822949
436 2548039680000000000
437 2577370091333945051
438 2606969980206497632
439 2636841199266039393
440 2666985609632820224
441 2697405080918284375
442 2728101491244396576
443 2759076727262968157
444 2790332684174983168
445 2821871265749924499
446 2853694384345100000
447 2885803960924968601
448 2918201925080466432
449 2950890215048332943
450 2983870777730437024
451 3017145568713103125
452 3050716552286437376
453 3084585701463653707
454 3118754998000399968
455 3153226432414084049
456 3188002004003200000
457 3223083720866654151
458 3258473599923091232
459 3294173666930220493
460 3330185956504141824
461 3366512512138671875
462 3403155386224670176
463 3440116640069365257
464 3477398343915680768
465 3515002576961561599
466 3552931427379300000
467 3591186992334861701
468 3629771378007212032
469 3668686699607642043
470 3707935081399094624
471 3747518656715490625
472 3787439567981054976
473 3827699966729642807
474 3868302013624065568
475 3909247878475417149
476 3950539740262400000
477 3992179787150651251
478 4034170216512068832
479 4076513234944137593
480 4119211058289255424
481 4162265911654059375
482 4205680029428751776
483 4249455655306426357
484 4293595042302394368
485 4338100452773510699
486 4382974158437500000
487 4428218440392282801
488 4473835589135301632
489 4519827904582847143
490 4566197696089384224
491 4612947282466878125
492 4660078992004120576
493 4707595162486055907
494 4755498141213107168
495 4803790285020502249
496 4852473960297600000
497 4901551543007216351
498 4951025418704950432
499 5000897982558510693
500 5051171639367041024
501 5101848803580446875
502 5152931899318721376
503 5204423360391271457
504 5256325630316243968
505 5308641162339851799
506 5361372419455700000
507 5414521874424111901
508 5468092009791455232
509 5522085317909468243
510 5576504300954585824
511 5631351470947265625
512 5686629349771314176
513 5742340469193213007
514 5798487370881444768
515 5855072606425819349
516 5912098737356800000
517 5969568335164829451
518 6027483981319656032
519 6085848267289659793
520 6144663794561178624
521 6203933174657834375
522 6263659029159858976
523 6323843989723420557
524 6384490698099949568
525 6445601806155464899
526 6507179975889900000
527 6569227879456429001
528 6631748199180792832
529 6694743627580625343
530 6758216867384779424
531 6822170631552653125
532 6886607643293515776
533 6951530636085834107
534 7016942353696598368
535 7082845550200648449
536 7149242990000000000
537 7216137447843170551
538 7283531708844505632
539 7351428568503504893
540 7419830832724148224
541 7488741317834221875
542 7558162850604644576
543 7628098268268793657
544 7698550418541831168
545 7769522159640029999
546 7841016360300100000
547 7913035899798514101
548 7985583667970834432
549 8058662565231038443
550 8132275502590845024
551 8206425401679040625
552 8281115194760805376
553 8356347824757039207
554 8432126245263687968
555 8508453420571069549
556 8585332325683200000
557 8662765946337119651
558 8740757279022219232
559 8819309330999565993
560 8898425120321229824
561 8978107675849609375
562 9058360037276758176
563 9139185255143710757
564 9220586390859808768
565 9302566516722027099
566 9385128715934300000
567 9468276082626847201
568 9552011721875500032
569 9636338749721027543
570 9721260293188462624
571 9806779490306428125
572 9892899490126462976
573 9979623452742348307
574 10066954549309433568
575 10154895962063962649
576 10243450884342400000
577 10332622520600756751
578 10422414086433916832
579 10512828808594963093
580 10603869925014503424
581 10695540684819996875
582 10787844348355079776
583 10880784187198891857
584 10974363484185402368
585 11068585533422736199
586 11163453640312500000
587 11258971121569108301
588 11355141305239109632
589 11451967530720512643
590 11549453148782112224
591 11647601521582815625
592 11746416022690968576
593 11845900037103681407
594 11946056961266155168
595 12046890203091007749
596 12148403181977600000
597 12250599328831361851
598 12353482086083118432
599 12457054907708416193
600 12561321259246849024
601 12666284617821384375
602 12771948472157689376
603 12878316322603456957
604 12985391681147731968
605 13093178071440237299
606 13201679028810700000
607 13310898100288177401
608 13420838844620383232
609 13531504832293013743
610 13642899645549073824
611 13755026878408203125
612 13867890136686002176
613 13981493038013358507
614 14095839211855772768
615 14210932299532684849
616 14326775954236800000
617 14443373841053414951
618 14560729636979744032
619 14678847030944245293
620 14797729723825946624
621 14917381428473771875
622 15037805869725866976
623 15159006784428926057
624 15280987921457517568
625 15403753041733410399
626 15527305918244900000
627 15651650336066134501
628 15776790092376440832
629 15902728996479650843
630 16029470869823427424
631 16157019546018590625
632 16285378870858443776
633 16414552702338099607
634 16544544910673806368
635 16675359378322273949
636 16807000000000000000
637 16939470682702596051
638 17072775345724113632
639 17206917920676370393
640 17341902351508276224
641 17477732594525159375
642 17614412618408092576
643 17751946404233219157
644 17890337945491079168
645 18029591248105935499
646 18169710330455100000
647 18310699223388259601
648 18452561970246802432
649 18595302626883143943
650 18738925261680053024
651 18883433955569978125
652 19028832802054373376
653 19175125907223024707
654 19322317389773375968
655 19470411381029855049
656 19619412024963200000
657 19769323478209785151
658 19920149910090947232
659 20071895502632311493
660 20224564450583117824
661 20378160961435546875
662 20532689255444046176
663 20688153565644656257
664 20844558137874336768
665 21001907230790292599
666 21160205115889300000
667 21319456077527032701
668 21479664412937388032
669 21640834432251813043
670 21802970458518630624
671 21966076827722365625
672 22130157888803070976
673 22295218003675653807
674 22461261547249201568
675 22628292907446308149
676 22796316485222400000
677 22965336694585062251
678 23135357962613364832
679 23306384729477188593
680 23478421448456551424
681 23651472585960934375
682 23825542621548607776
683 24000636047945957357
684 24176757371066810368
685 24353911110031761699
686 24532101797187500000
687 24711333978126133801
688 24891612211704517632
689 25072941070063578143
690 25255325138647640224
691 25438769016223753125
692 25623277314901016576
693 25808854660149906907
694 25995505690821603168
695 26183235059167313249
696 26372047430857600000
697 26561947485001707351
698 26752939914166886432
699 26945029424397721693
700 27138220735235457024
701 27332518579737321875
702 27527927704495857376
703 27724452869658242457
704 27922098848945619968
705 28120870429672422799
706 28320772412765700000
707 28521809612784442901
708 28723986857938911232
709 28927308990109959243
710 29131780864868361824
711 29337407351494140625
712 29544193332995890176
713 29752143706130104007
714 29961263381420500768
715 30171557283177350349
716 30383030349516800000
717 30595687532380200451
718 30809533797553432032
719 31024574124686230793
720 31240813507311514624
721 31458256952864709375
722 31676909482703074976
723 31896776132125031557
724 32117861950389485568
725 32340172000735155899
726 32563711360399900000
727 32788485120640040001
728 33014498386749688832
729 33241756278080076343
730 33470263928058875424
731 33700026484209528125
732 33931049108170571776
733 34163336975714965107
734 34396895276769414368
735 34631729215433699449
736 34867844010000000000
737 35105244892972221551
738 35343937111085321632
739 35583925925324635893
740 35825216610945204224
741 36067814457491096875
742 36311724768814740576
743 36556952863096244657
744 36803504072862727168
745 37051383745007640999
746 37300597240810100000
747 37551149935954205101
748 37803047220548370432
749 38056294499144649443
750 38310897190758061024
751 38566860728885915625
752 38824190561527141376
753 39082892151201610207
754 39342970974969463968
755 39604432524450440549
756 39867282305843200000
757 40131525839944650651
758 40397168662169275232
759 40664216322568456993
760 40932674385849805824
761 41202548431396484375
762 41473844053286534176
763 41746566860312201757
764 42020722475999264768
765 42296316538626358099
766 42573354701244300000
767 42851842631695418201
768 43131786012632876032
769 43413190541539998543
770 43696061930749598624
771 43980405907463303125
772 44266228213770878976
773 44553534606669559307
774 44842330858083369568
775 45132622754882453649
776 45424416098902400000
777 45717716706963567751
778 46012530410890412832
779 46308863057530814093
780 46606720508775399424
781 46906108641576871875
782 47207033347969335776
783 47509500535087622857
784 47813516125186618368
785 48119086055660587199
786 48426216279062500000
787 48734912763123359301
788 49045181490771525632
789 49357028460152043643
790 49670459684645968224
791 49985481192889690625
792 50302099028794264576
793 50620319251564732407
794 50940147935719451168
795 51261591171109418749
796 51584655062937600000
797 51909345731778252851
798 52235669313596254432
799 52563631959766427193
800 52893239837092865024
801 53224499127828259375
802 53557416029693225376
803 53891996755895627957
804 54228247535149907968
805 54566174611696408299
806 54905784245320700000
807 55247082711372908401
808 55590076300787039232
809 55934771320100304743
810 56281174091472449824
811 56629290952705078125
812 56979128257260978176
813 57330692374283449507
814 57683989688615628768
815 58039026600819815849
816 58395809527196800000
817 58754344899805185951
818 59114639166480720032
819 59476698790855616293
820 59840530252377882624
821 60206140046330646875
822 60573534683851482976
823 60942720691951737057
824 61313704613535853568
825 61686493007420701399
826 62061092448354900000
827 62437509527038145501
828 62815750850140536832
829 63195823040321901843
830 63577732736251123424
831 63961486592625465625
832 64347091280189899776
833 64734553485756430607
834 65123879912223422368
835 65515077278594924949
836 65908152320000000000
837 66303111787712047051
838 66699962449168129632
839 67098711087988301393
840 67499364503994932224
841 67901929513232034375
842 68306412947984588576
843 68712821656797870157
844 69121162504496775168
845 69531442372205146499
846 69943668157365100000
847 70357846773756350601
848 70773985151515538432
849 71192090237155554943
850 71612168993584869024
851 72034228400126853125
852 72458275452539109376
853 72884317163032795707
854 73312360560291951968
855 73742412689492826049
856 74174480612323200000
857 74608571407001716151
858 75044692168297203232
859 75482850007548002493
860 75923052052681293824
861 76365305448232421875
862 76809617355364222176
863 77255994951886347257
864 77704445432274592768
865 78154976007690223599
866 78607593905999300000
867 79062306371792003701
868 79519120666401964032
869 79978044067925584043
870 80439083871241366624
871 80902247388029240625
872 81367541946789886976
873 81834974892864064807
874 82304553588451937568
875 82776285412632399149
876 83250177761382400000
877 83726238047596273251
878 84204473701105060832
879 84684892168695839593
880 85167500914131047424
881 85652307418167809375
882 86139319178577263776
883 86628543710163888357
884 87119988544784826368
885 87613661231369212699
886 88109569335937500000
887 88607720441620784801
888 89108122148680133632
889 89610782074525909143
890 90115707853737096224
891 90622907138080628125
892 91132387596530712576
893 91644156915288157907
894 92158222797799699168
895 92674592964777324249
896 93193275154217600000
897 93714277121420998351
898 94237606639011222432
899 94763271496954532693
900 95291279502579073024
901 95821638480594196875
902 96354356273109793376
903 96889440739655613457
904 97426899757200595968
905 97966741220172193799
906 98508973040475700000
907 99053603147513573901
908 99600639488204767232
909 100150090027004050243
910 100701962745921337824
911 101256265644541015625
912 101813006740041266176
913 102372194067213395007
914 102933835678481156768
915 103497939643920081349
916 104064514051276800000
917 104633567005988371451
918 105205106631201608032
919 105779141067792401793
920 106355678474385050624
921 106934727027371584375
922 107516294920931090976
923 108100390367049042557
924 108687021595536621568
925 109276196854050046899
926 109867924408109900000
927 110462212541120451001
928 111059069554388984832
929 111658503767145127343
930 112260523516560171424
931 112865137157766403125
932 113472353063876427776
933 114082179626002496107
934 114694625253275830368
935 115309698372865950449
936 115927407430000000000
937 116547760887982072551
938 117170767228212537632
939 117796434950207366893
940 118424772571617460224
941 119055788628247971875
942 119689491674077636576
943 120325890281278095657
944 120964993040233223168
945 121606808559558451999
946 122251345466120100000
947 122898612405054696101
948 123548618039788306432
949 124201371052055860443
950 124856880141920477024
951 125515154027792790625
952 126176201446450277376
953 126840031153056581207
954 127506651921180839968
955 128176072542817011549
956 128848301828403200000
957 129523348606840981651
958 130201221725514731232
959 130881930050310947993
960 131565482465637581824
961 132251887874443359375
962 132941155198237110176
963 133633293377107092757
964 134328311369740320768
965 135026218153441889099
966 135727022724154300000
967 136430734096476789201
968 137137361303684652032
969 137846913397748569543
970 138559399449353934624
971 139274828547920178125
972 139993209801620094976
973 140714552337399170307
974 141438865300994905568
975 142166157856956144649
976 142896439188662400000
977 143629718498343178751
978 144366005007097308832
979 145105307954912265093
980 145847636600683495424
981 146593000222233746875
982 147341408116332391776
983 148092869598714753857
984 148847394004101434368
985 149604990686217638199
986 150365669017812500000
987 151129438390678410301
988 151896308215670341632
989 152666287922725174643
990 153439386960881024224
991 154215614798296565625
992 154994980922270360576
993 155777494839260183407
994 156563166074902347168
995 157352004174031029749
996 158144018700697600000
997 158939219238189943851
998 159737615389051790432
999 160539216775102038193
1000 161344033037454081024