1 1
2 35
3 405
4 2584
5 11375
6 38961
7 111475
8 278720
9 627669
10 1300375
11 2516921
12 4604040
13 8030035
14 13446629
15 21738375
16 34080256
17 52004105
18 77474475
19 112974589
20 161603000
21 227181591
22 314375545
23 428825915
24 577295424
25 767828125
26 1009923551
27 1314725985
28 1695229480
29 2166499259
30 2745910125
31 3453402511
32 4311756800
33 5346886545
34 6588151219
35 8068689125
36 9825771096
37 11901175615
38 14341585985
39 17199010179
40 20531224000
41 24402238181
42 28882790055
43 34050860425
44 39992216264
45 46800979875
46 54580225141
47 63442601495
48 73510986240
49 84919165849
50 97812546875
51 112348897101
52 128699117560
53 147048046055
54 167595292809
55 190556108875
56 216162287936
57 244663102125
58 276326272495
59 311438974769
60 350308881000
61 393265237771
62 440659981565
63 492868891935
64 550292783104
65 613358734625
66 682521361731
67 758264126005
68 841100687000
69 931576295439
70 1030269228625
71 1137792268691
72 1254794224320
73 1381961496565
74 1520019689399
75 1669735265625
76 1831917248776
77 2007418971635
78 2197139872005
79 2402027336359
80 2623078592000
81 2861342648361
82 3117922288075
83 3393976108445
84 3690720613944
85 4009432360375
86 4351450151321
87 4718177287515
88 5111083869760
89 5531709156029
90 5981663973375
91 6462633185281
92 6976378215080
93 7524739626075
94 8109639758989
95 8733085427375
96 9397170671616
97 10104079572145
98 10856089122515
99 11655572162949
100 12505000375000
101 13406947337951
102 14364091647585
103 15379220097955
104 16455230926784
105 17595137125125
106 18802069811911
107 20079281674025
108 21430150472520
109 22858182615619
110 24367016799125
111 25960427714871
112 27642329827840
113 29416781222585
114 31287987519579
115 33260305862125
116 35338248974456
117 37526489291655
118 39829863162025
119 42253375122539
120 44802202248000
121 47481698574541
122 50297399598095
123 53255026848465
124 56360492539624
125 59619904296875
126 63039569961501
127 66626002473535
128 70385924833280
129 74326275142209
130 78454211723875
131 82777118325461
132 87302609400600
133 92038535474095
134 96992988589169
135 102174307837875
136 107591084975296
137 113252170118165
138 119166677528535
139 125343991483129
140 131793772229000
141 138525962026131
142 145550791277605
143 152878784747975
144 160520767870464
145 168487873143625
146 176791546618091
147 185443554474045
148 194455989690040
149 203841278803799
150 213612188765625
151 223781833885051
152 234363682871360
153 245371565968605
154 256819682185759
155 268722606622625
156 281095297892136
157 293953105639675
158 307311778160045
159 321187470112719
160 335596750336000
161 350556609760721
162 366084469424115
163 382198188584485
164 398916072937304
165 416256882933375
166 434239842199681
167 452884646063555
168 472211470180800
169 492240979268389
170 512994335942375
171 534493209661641
172 556759785778120
173 579816774694115
174 603687421127349
175 628395513484375
176 653965393342976
177 680421965044185
178 707790705394555
179 736097673479309
180 765369520587000
181 795633500246311
182 826917478375625
183 859249943545995
184 892660017358144
185 927177464934125
186 962832705524271
187 999656823230065
188 1037681577843560
189 1076939415803979
190 1117463481272125
191 1159287627323231
192 1202446427258880
193 1246975186038625
194 1292909951831939
195 1340287527691125
196 1389145483345816
197 1439522167119695
198 1491456717970065
199 1544989077650899
200 1600160003000000
201 1657011078350901
202 1715584728070135
203 1775924229220505
204 1838073724350984
205 1902078234413875
206 1967983671809861
207 2035836853561575
208 2105685514616320
209 2177578321278569
210 2251564884772875
211 2327695774937821
212 2406022534051640
213 2486597690790135
214 2569474774317529
215 2654708328510875
216 2742353926318656
217 2832468184254205
218 2925108777024575
219 3020334452295489
220 3118205045593000
221 3218781495342491
222 3322125858045645
223 3428301323596015
224 3537372230733824
225 3649404082640625
226 3764463562674451
227 3882618550246085
228 4003938136837080
229 4128492642160159
230 4256353630462625
231 4387593926973411
232 4522287634494400
233 4660510150136645
234 4802338182202119
235 4947849767211625
236 5097124287079496
237 5250242486435715
238 5407286490096085
239 5568339820681079
240 5733487416384000
241 5902815648889081
242 6076412341440155
243 6254366787060525
244 6436769766924664
245 6623713568882375
246 6815292006136041
247 7011600436071595
248 7212735779243840
249 7418796538516749
250 7629882818359375
251 7846096344298001
252 8067540482525160
253 8294320259666155
254 8526542382703709
255 8764315259061375
256 9007749016846336
257 9256955525252225
258 9512048415122595
259 9773143099675669
260 10040356795391000
261 10313808543058671
262 10593619228991665
263 10879911606402035
264 11172810316941504
265 11472441912407125
266 11778934876612631
267 12092419647426105
268 12413028638974600
269 12740896264016339
270 13076158956481125
271 13418955194179591
272 13769425521681920
273 14127712573366665
274 14493961096640299
275 14868317975328125
276 15250932253237176
277 15641955157891735
278 16041540124442105
279 16449842819747259
280 16867021166632000
281 17293235368319261
282 17728647933038175
283 18173423698808545
284 18627729858402344
285 19091735984482875
286 19565614054922221
287 20049538478297615
288 20543686119567360
289 21048236325926929
290 21563370952845875
291 22089274390286181
292 22626133589102680
293 23174138087626175
294 23733480038429889
295 24304354235279875
296 24886958140270016
297 25481491911142245
298 26088158428792615
299 26707163324963849
300 27338715010125000
301 27983024701538851
302 28640306451517685
303 29310777175868055
304 29994656682525184
305 30692167700377625
306 31403535908282811
307 32128989964274125
308 32868761534960120
309 33623085325116519
310 34392199107471625
311 35176343752685771
312 35975763259525440
313 36790704785232685
314 37621418676090479
315 38468158498184625
316 39331181068362856
317 40210746485391755
318 41107118161312125
319 42020562852993439
320 42951350693888000
321 43899755225985441
322 44866053431968195
323 45850525767568565
324 46853456194128024
325 47875132211359375
326 48915844890312401
327 49975888906543635
328 51055562573490880
329 52155167876053109
330 53275010504376375
331 54415399887846361
332 55576649229288200
333 56759075539374195
334 57962999671240069
335 59188746355310375
336 60436644234333696
337 61707025898628265
338 63000227921538635
339 64316590895104029
340 65656459465939000
341 67020182371327031
342 68408112475527705
343 69820606806298075
344 71258026591628864
345 72720737296696125
346 74209108661028991
347 75723514735894145
348 77264333921897640
349 78831949006804699
350 80426747203578125
351 82049120188635951
352 83699464140328960
353 85378179777638705
354 87085672399096659
355 88822351921925125
356 90588632921400536
357 92384934670439775
358 94211681179410145
359 96069301236163619
360 97958228446296000
361 99878901273631621
362 101831763080934215
363 103817262170844585
364 105835851827045704
365 107887990355655875
366 109974141126850581
367 112094772616713655
368 114250358449318400
369 116441377439039289
370 118668313633094875
371 120931656354322541
372 123231900244185720
373 125569545306014215
374 127945096948478249
375 130359066029296875
376 132811968899181376
377 135304327446014285
378 137836669139264655
379 140409527074640209
380 143023440018977000
381 145678952455367211
382 148376614628525725
383 151116982590396095
384 153900618245996544
385 156728089399506625
386 159599969800595171
387 162516839190990165
388 165479283351291160
389 168487894148024879
390 171543269580944625
391 174646013830574131
392 177796737305996480
393 180996056692888725
394 184244595001802839
395 187542981616693625
396 190891852343694216
397 194291849460139795
398 197743621763840165
399 201247824622601799
400 204805120024000000
401 208416176625401801
402 212081669804240235
403 215802281708540605
404 219578701307699384
405 223411624443516375
406 227301753881480761
407 231249799362311675
408 235256477653753920
409 239322512602629469
410 243448635187145375
411 247635583569458721
412 251884103148499240
413 256194946613050235
414 260568873995088429
415 265006652723383375
416 269509057677357056
417 274076871241204305
418 278710883358274675
419 283411891585716389
420 288180701149383000
421 293018124999003391
422 297924983863615745
423 302902106307266115
424 307950328784972224
425 313070495698953125
426 318263459455125351
427 323530080519866185
428 328871227477044680
429 334287777085321059
430 339780614335715125
431 345350632509444311
432 350998733236032000
433 356725826551686745
434 362532830957953019
435 368420673480634125
436 374390289728987896
437 380442623955195815
438 386578629114106185
439 392799266923251979
440 399105507923144000
441 405498331537839981
442 411978726135790255
443 418547689090960625
444 425206226844233064
445 431955354965084875
446 438796098213546941
447 445729490602441695
448 452756575459901440
449 459878405492167649
450 467096042846671875
451 474410559175398901
452 481823035698532760
453 489334563268386255
454 496946242433614609
455 504659183503713875
456 512474506613804736
457 520393341789702325
458 528416829013272695
459 536546118288076569
460 544782369705301000
461 553126753509979571
462 561580450167501765
463 570144650430412135
464 578820555405499904
465 587609376621179625
466 596512336095163531
467 605530666402426205
468 614665610743462200
469 623918423012837239
470 633290367868033625
471 642782720798590491
472 652396768195539520
473 662133807421136765
474 671995146878891199
475 681982106083890625
476 692096015733425576
477 702338217777911835
478 712710065492112205
479 723212923546658159
480 733848168079872000
481 744617186769890161
482 755521378907088275
483 766562155466808645
484 777740939182390744
485 789059164618505375
486 800518278244793121
487 812119738509807715
488 823865015915264960
489 835755593090597829
490 847792964867818375
491 859978638356687081
492 872314133020190280
493 884800980750326275
494 897440725944200789
495 910234925580432375
496 923185149295868416
497 936292979462612345
498 949560011265362715
499 962987852779064749
500 976578125046875000
501 990332462158439751
502 1004252511328487785
503 1018339932975738155
504 1032596400802123584
505 1047023601872330125
506 1061623236693653711
507 1076397019296174225
508 1091346677313247720
509 1106473952062317419
510 1121780598626044125
511 1137268385933756671
512 1152939096843223040
513 1168794528222742785
514 1184836491033561379
515 1201066810412607125
516 1217487325755551256
517 1234099890800191855
518 1250906373710162225
519 1267908657158964339
520 1285108638414328000
521 1302508229422896341
522 1320109356895238295
523 1337913962391188665
524 1355924002405516424
525 1374141448453921875
526 1392568287159363301
527 1411206520338713735
528 1430058165089748480
529 1449125253878464009
530 1468409834626728875
531 1487913970800267261
532 1507639741496975800
533 1527589241535574295
534 1547764581544590969
535 1568167888051682875
536 1588801303573292096
537 1609666986704638365
538 1630767112210048735
539 1652103871113624929
540 1673679470790249000
541 1695496135056927931
542 1717556104264477805
543 1739861635389548175
544 1762415002126987264
545 1785218494982548625
546 1808274421365939891
547 1831585105684214245
548 1855152889435505240
549 1878980131303105599
550 1903069207249890625
551 1927422510613086851
552 1952042452199386560
553 1976931460380408805
554 2002091981188507559
555 2027526478412927625
556 2053237433696308936
557 2079227346631539875
558 2105498734858960245
559 2132054134163914519
560 2158896098574656000
561 2186027200460602521
562 2213450030630944315
563 2241167198433604685
564 2269181331854554104
565 2297495077617478375
566 2326111101283801481
567 2355032087353063755
568 2384260739363656000
569 2413799779993910189
570 2443651951163547375
571 2473820014135483441
572 2504306749617993320
573 2535114957867234315
574 2566247458790129149
575 2597707092047609375
576 2629496717158219776
577 2661619213602084385
578 2694077480925234755
579 2726874438844301109
580 2760013027351567000
581 2793496206820388111
582 2827326958110975825
583 2861508282676546195
584 2896043202669834944
585 2930934761049979125
586 2966186021689766071
587 3001800069483250265
588 3037780010453738760
589 3074128971862145779
590 3110850102315717125
591 3147946571877125031
592 3185421572173934080
593 3223278316508438825
594 3261520039967873739
595 3300149999534996125
596 3339171474199042616
597 3378587765067059895
598 3418402195475610265
599 3458618111102852699
600 3499238880081000000
601 3540267893109152701
602 3581708563566510335
603 3623564327625960705
604 3665838644368047784
605 3708534995895318875
606 3751656887447051661
607 3795207847514361775
608 3839191427955691520
609 3883611204112680369
610 3928470774926417875
611 3973773763054079621
612 4019523814985946840
613 4065724601162810335
614 4112379816093759329
615 4159493178474355875
616 4207068431305195456
617 4255109342010854405
618 4303619702559224775
619 4352603329581237289
620 4402064064490973000
621 4452005773606164291
622 4502432348269085845
623 4553347704967836215
624 4604755785458010624
625 4656660556884765625
626 4709066011905276251
627 4761976168811586285
628 4815395071653852280
629 4869326790363981959
630 4923775420879667625
631 4978745085268815211
632 5034239931854369600
633 5090264135339536845
634 5146821896933403919
635 5203917444476956625
636 5261555032569496296
637 5319738942695455915
638 5378473483351616285
639 5437762990174722879
640 5497611826069504000
641 5558024381337090881
642 5619005073803840355
643 5680558348950560725
644 5742688680042141464
645 5805400568257587375
646 5868698542820457841
647 5932587161129711795
648 5997071008890959040
649 6062154700248118549
650 6127842877915484375
651 6194140213310199801
652 6261051406685140360
653 6328581187262206355
654 6396734313366025509
655 6465515572558066375
656 6534929781771163136
657 6604981787444452425
658 6675676465658722795
659 6747018722272177469
660 6819013493056611000
661 6891665743834000471
662 6964980470613511865
663 7038962699728922235
664 7113617487976458304
665 7188949922753052125
666 7264965122195014431
667 7341668235317126305
668 7419064442152149800
669 7497158953890758139
670 7575957013021886125
671 7655463893473501391
672 7735684900753797120
673 7816625372092806865
674 7898290676584442099
675 7980686215328953125
676 8063817421575813976
677 8147689760867031935
678 8232308731180882305
679 8317679863076069059
680 8403808719836312000
681 8490700897615361061
682 8578362025582438375
683 8666797766068108745
684 8756013814710579144
685 8846015900602427875
686 8936809786437764021
687 9028401268659817815
688 9120796177608962560
689 9214000377671168729
690 9308019767426890875
691 9402860279800387981
692 9498527882209477880
693 9595028576715726375
694 9692368400175071689
695 9790553424388884875
696 9889589756255466816
697 9989483537921982445
698 10090240946936832815
699 10191868196402465649
700 10294371535128625000
701 10397757247786040651
702 10502031655060557885
703 10607201113807708255
704 10713272017207721984
705 10820250794920982625
706 10928143913243924611
707 11036957875265374325
708 11146699221023335320
709 11257374527662218319
710 11368990409590516625
711 11481553518638927571
712 11595070544218920640
713 11709548213481752885
714 11824993291477932279
715 11941412581317129625
716 12058812924328539656
717 12177201200221691955
718 12296584327247712325
719 12416969262361035239
720 12538363001381568000
721 12660772579157307241
722 12784205069727408395
723 12908667586485708765
724 13034167282344704824
725 13160711349899984375
726 13288307021595114201
727 13416961569886983835
728 13546682307411606080
729 13677476587150374909
730 13809351802596781375
731 13942315387923588161
732 14076374818150463400
733 14211537609312074395
734 14347811318626641869
735 14485203544664955375
736 14623721927519850496
737 14763374148976148465
738 14904167932681058835
739 15046111044315045829
740 15189211291763159000
741 15333476525286828831
742 15478914637696127905
743 15625533564522498275
744 15773341284191945664
745 15922345818198701125
746 16072555231279350791
747 16223977631587434345
748 16376621170868512840
749 16530494044635706499
750 16685604492345703125
751 16841960797575237751
752 16999571288198044160
753 17158444336562278905
754 17318588359668418459
755 17480011819347630125
756 17642723222440617336
757 17806731120976939975
758 17972044112354810345
759 18138670839521365419
760 18306619991153416000
761 18475900301838673421
762 18646520552257454415
763 18818489569364864785
764 18991816226573462504
765 19166509443936400875
766 19342578188331052381
767 19520031473643113855
768 19698878360951193600
769 19879127958711881089
770 20060789422945299875
771 20243871957421144341
772 20428384813845200920
773 20614337292046354415
774 20801738740164080049
775 20990598554836421875
776 21180926181388458176
777 21372731114021254485
778 21566022896001304855
779 21760811119850462009
780 21957105427536357000
781 22154915510663309011
782 22354251110663725925
783 22555122018989996295
784 22757538077306873344
785 22961509177684351625
786 23167045262791036971
787 23374156326088010365
788 23582852412023186360
789 23793143616226166679
790 24005040085703589625
791 24218552019034975931
792 24433689666569071680
793 24650463330620688925
794 24868883365668044639
795 25088960178550598625
796 25310704228667391016
797 25534126028175879995
798 25759236142191280365
799 25986045188986403599
800 26214563840192000000
801 26444802820997603601
802 26676772910352880435
803 26910484941169480805
804 27145949800523396184
805 27383178429857821375
806 27622181825186522561
807 27862971037297711875
808 28105557171958429120
809 28349951390119431269
810 28596164908120590375
811 28844208997896800521
812 29094094987184394440
813 29345834259728070435
814 29599438255488330229
815 29854918470849428375
816 30112286458827833856
817 30371553829281204505
818 30632732249117874875
819 30895833442506858189
820 31160869191088363000
821 31427851334184825191
822 31696791769012455945
823 31967702450893306315
824 32240595393467849024
825 32515482668908078125
826 32792376408131127151
827 33071288801013406385
828 33352232096605259880
829 33635218603346142859
830 33920260689280320125
831 34207370782273086111
832 34496561370227507200
833 34787845001301686945
834 35081234284126554819
835 35376741888024179125
836 35674380543226604696
837 35974163041095216015
838 36276102234340626385
839 36580211037243093779
840 36886502425873464000
841 37194989438314641781
842 37505685174883590455
843 37818602798353860825
844 38133755534178649864
845 38451156670714389875
846 38770819559444868741
847 39092757615205881895
848 39416984316410416640
849 39743513205274369449
850 40072357888042796875
851 40403532035216700701
852 40737049381780347960
853 41072923727429126455
854 41411168936797936409
855 41751798939690118875
856 42094827731306921536
857 42440269372477502525
858 42788137989889472895
859 43138447776319978369
860 43491212990867321000
861 43846447959183121371
862 44204167073705021965
863 44564384793889932335
864 44927115646447816704
865 45292374225576024625
866 45660175193194165331
867 46030533279179526405
868 46403463281603037400
869 46778980066965779039
870 47157098570436038625
871 47537833796086912291
872 47921200817134454720
873 48307214776176376965
874 48695890885431292999
875 49087244426978515625
876 49481290752998402376
877 49878045286013252035
878 50277523519128752405
879 50679741016275979959
880 51084713412453952000
881 51492456413972731961
882 51902985798697088475
883 52316317416290708845
884 52732467188460967544
885 53151451109204250375
886 53573285245051834921
887 53997985735316327915
888 54425568792338660160
889 54856050701735639629
890 55289447822648063375
891 55725776587989388881
892 56165053504694965480
893 56607295153971826475
894 57052518191549042589
895 57500739347928637375
896 57951975428637065216
897 58406243314477252545
898 58863559961781202915
899 59323942402663166549
900 59787407745273375000
901 60253973174052341551
902 60723655949985727985
903 61196473410859778355
904 61672442971517320384
905 62151582124114335125
906 62633908438377095511
907 63119439561859874425
908 63608193220203222920
909 64100187217392819219
910 64595439436018889125
911 65093967837536198471
912 65595790462524618240
913 66100925430950262985
914 66609390942427203179
915 67121205276479752125
916 67636386792805328056
917 68154953931537892055
918 68676925213511962425
919 69202319240527206139
920 69731154695613608000
921 70263450343297218141
922 70799225029866478495
923 71338497683639128865
924 71881287315229693224
925 72427613017817546875
926 72977493967415565101
927 73530949423139353935
928 74087998727477063680
929 74648661306559785809
930 75212956670432533875
931 75780904413325809061
932 76352524213927751000
933 76927835835656874495
934 77506859126935392769
935 78089614021463127875
936 78676120538492008896
937 79266398783101158565
938 79860468946472568935
939 80458351306167366729
940 81060066226402669000
941 81665634158329029731
942 82275075640308478005
943 82888411298193148375
944 83505661845604504064
945 84126848084213153625
946 84751990904019261691
947 85381111283633554445
948 86014230290558920440
949 86651369081472607399
950 87292548902509015625
951 87937791089543088651
952 88587117068474301760
953 89240548355511249005
954 89898106557456829359
955 90559813371994032625
956 91225690587972325736
957 91895760085694640075
958 92570043837204960445
959 93248563906576516319
960 93931342450200576000
961 94618401717075844321
962 95309764049098464515
963 96005451881352624885
964 96705487742401770904
965 97409894254580423375
966 98118694134286603281
967 98831910192274863955
968 99549565333949931200
969 100271682559660951989
970 100998284964996352375
971 101729395741079305241
972 102465038174863808520
973 103205235649431374515
974 103950011644288330949
975 104699389735663734375
976 105453393596807896576
977 106212046998291524585
978 106975373808305474955
979 107743397992961122909
980 108516143616591347000
981 109293634842052129911
982 110075895931024776025
983 110862951244318746395
984 111654825242175111744
985 112451542484570624125
986 113253127631522407871
987 114059605443393270465
988 114871000781197633960
989 115687338606908087579
990 116508643983762562125
991 117334942076572126831
992 118166258152029409280
993 119002617579017639025
994 119844045828920315539
995 120690568475931501125
996 121542211197366739416
997 122398999773974600095
998 123260960090248850465
999 124128118134741254499
1000 125000500000375000000