0 1
1 30
2 315
3 1960
4 8820
5 31752
6 97020
7 261360
8 637065
9 1431430
10 3006003
11 5962320
12 11262160
13 20391840
14 35581680
15 60093504
16 98590905
17 157608990
18 246142435
19 376372920
20 564559380
21 832117000
22 1206913500
23 1724814000
24 2431508625
25 3384660006
26 4656410955
27 6336295840
28 8534602560
29 11386235520
30 15055133632
31 19739301120
32 25676512785
33 33150759390
34 42499502955
35 54121816008
36 68487483220
37 86147148360
38 107743594140
39 134024247280
40 165855006009
41 204235492230
42 250315835715
43 305415102960
44 371041488720
45 448914393760
46 540988518000
47 649480104000
48 776895471625
49 926061990750
50 1100161645011
51 1302767345880
52 1537882162740
53 1809981641160
54 2124059388220
55 2485676110512
56 2901012297345
57 3376924748710
58 3921007154715
59 4541654940480
60 5248134597888
61 6050657733120
62 6960460066560
63 7989885629440
64 9152476409505
65 10463067706014
66 11937889462555
67 13594673854440
68 15452769415860
69 17533262000520
70 19859102878140
71 22455244278000
72 25348782699625
73 28569110319750
74 32148074833875
75 36120148080016
76 40522603801680
77 45395704916640
78 50782900667760
79 56731034041920
80 63290559853017
81 70515773895070
82 78465053581635
83 87201110498040
84 96791255303380
85 107307675429768
86 118827726037020
87 131434234691760
88 145215820250865
89 160267226440230
90 176689670631019
91 194591208326880
92 214087113887040
93 235300278021760
94 258361622608320
95 283410533387520
96 310595311112625
97 340073641734750
98 372013086220875
99 406591590613000
100 443998016949396
101 484432695681480
102 528108000232540
103 575248944357360
104 626093802974745
105 680894757158022
106 739918563981795
107 803447251936560
108 871778842636240
109 945228099557280
110 1024127304561648
111 1108827062969920
112 1199697137964585
113 1297127315117790
114 1401528297851955
115 1513332634656024
116 1632995678894580
117 1760996582061640
118 1897839321345660
119 2044053762387120
120 2200196758125025
121 2366853284643750
122 2544637614946875
123 2734194531600000
124 2936200579200000
125 3151365357643776
126 3380432857185280
127 3624182836285440
128 3883432243275585
129 4159036682871070
130 4451891928588027
131 4762935482132520
132 5093148180847860
133 5443555854322440
134 5815231031277180
135 6209294697868528
136 6626918108559945
137 7069324650731910
138 7537791764217715
139 8033652916969680
140 8558299638077904
141 9113183609381280
142 9699818816928240
143 10319783763562560
144 10974723743927545
145 11666353183200030
146 12396458040883875
147 13166898281011000
148 13979610410116500
149 14836610084373000
150 15739994787288156
151 16691946579388080
152 17694734921328465
153 18750719571894310
154 19862353562368395
155 21032186248768032
156 22262866443469120
157 23557145627756160
158 24917881246856640
159 26348040089038080
160 27850701750366033
161 29429062186741470
162 31086437354856235
163 32826266943725640
164 34652118198477780
165 36567689838099784
166 38576816068861980
167 40683470695161840
168 42891771329550585
169 45205983703726470
170 47630526082300035
171 50169973781158000
172 52829063792274000
173 55612699516836000
174 58525955608582000
175 61574082929257536
176 64762513618130505
177 68096866277520990
178 71582951276326035
179 75226776173541720
180 79034551263807412
181 83012695247019720
182 87167841024086460
183 91506841620913840
184 96036776242743105
185 100764956460976038
186 105698932534651995
187 110846499868762560
188 116215705611613440
189 121814855393466880
190 127652520208721664
191 133737543443911680
192 140079048053828065
193 146686443888094110
194 153569435170546395
195 160738028133800040
196 168202538811400500
197 175973600989989000
198 184062174323933500
199 192479552614902000
200 201237372258880041
201 210347620863159430
202 219822646035850515
203 229675164350495760
204 239918270488387920
205 250565446561221792
206 261630571616734320
207 273127931330013760
208 285072227883184665
209 297478590036201630
210 310362583391511043
211 323740220855366520
212 337627973298610260
213 352042780419759240
214 367002061813261980
215 382523728245818544
216 398626193143683505
217 415328384293898790
218 432649755762430635
219 450610300032212320
220 469230560364121920
221 488531643383952000
222 508535231898456000
223 529263597943584000
224 550739616068048625
225 572986776855390046
226 596029200687737355
227 619891651754492040
228 644599552309187860
229 670178997177810120
230 696656768521886172
231 724060350859687920
232 752417946348916185
233 781758490334265990
234 812111667163301155
235 843507926274096048
236 875978498558131920
237 909555413001964960
238 944271513611213040
239 980160476620438080
240 1017256827992531049
241 1055595961211236830
242 1095214155370486515
243 1136148593564235160
244 1178437381580533620
245 1222119566903593800
246 1267235158027637500
247 1313825144086350000
248 1361931514801790625
249 1411597280756643750
250 1462866493993725051
251 1515784268946689280
252 1570396803705917440
253 1626751401623592960
254 1684896493262008320
255 1744881658689175552
256 1806757650125846145
257 1870576414948078110
258 1936391119049520315
259 2004256170567616680
260 2074227243977965428
261 2146361304561101320
262 2220716633246001660
263 2297352851834649840
264 2376330948612023305
265 2457713304345906054
266 2541563718680959155
267 2627947436931516240
268 2716931177277604560
269 2808583158368725920
270 2902973127339965680
271 3000172388245032000
272 3100253830910861625
273 3203291960218462750
274 3309362925814699875
275 3418544552259760056
276 3530916369615074580
277 3646559644476504840
278 3765557411457636060
279 3887994505128057520
280 4013957592411543057
281 4143535205449080870
282 4276817774931737035
283 4413897663908372640
284 4554869202073270080
285 4699828720538759808
286 4848874587097974720
287 5002107241982895360
288 5159629234122885265
289 5321545257908952030
290 5487962190469006059
291 5658989129459425480
292 5834737431378272340
293 6015320750405541960
294 6200855077775864220
295 6391458781689112560
296 6587252647764413625
297 6788359920043087750
298 6994906342546087875
299 7207020201391542000
300 7424832367478041936
301 7648476339739358880
302 7878088288976304240
303 8113807102271492160
304 8355774427992798345
305 8604134721391348062
306 8859035290799904595
307 9120626344437567960
308 9389061037826732340
309 9664495521828289480
310 9947088991301104188
311 10237003734391827120
312 10534405182461149185
313 10839461960652641190
314 11152345939110361755
315 11473232284851456064
316 11802299514300007680
317 12139729546488445440
318 12485707756932847360
319 12840423032188523520
320 13204067825092300065
321 13576838210697966750
322 13958933942911390875
323 14350558511831841000
324 14751919201806104500
325 15163227150202023816
326 15584697406908117180
327 16016548994565990640
328 16459004969542289385
329 16912292483646977670
330 17376642846604778067
331 17852291589286642320
332 18339478527708167760
333 18838447827801915040
334 19349448070970624880
335 19872732320428373568
336 20408558188336749145
337 20957187903743172510
338 21518888381328530115
339 22093931290971327480
340 22682593128135615444
341 23285155285089983880
342 23901904122964960540
343 24533131044656195760
344 25179132568580856945
345 25840210403294700070
346 26516671522977328875
347 27208828243793196000
348 27916998301135944000
349 28641504927763728000
350 29382676932833205696
351 30140848781839924480
352 30916360677472879665
353 31709558641391062110
354 32520794596929857995
355 33350426452745208072
356 34198818187403478420
357 35066339934925039560
358 35953368071289595740
359 36860285301911351280
360 37787480750092146073
361 38735350046460737670
362 39704295419406452835
363 40694725786515477040
364 41707056847018096080
365 42741711175255249824
366 43799118315172804080
367 44879714875851992640
368 45983944628084527785
369 47112258602000923870
370 48265115185760625075
371 49442980225312575000
372 50646327125234912500
373 51875636950662525000
374 53131398530311237500
375 54414108560607462576
376 55724271710932183905
377 57062400729988193190
378 58429016553299547835
379 59824648411852264320
380 61249833941885309952
381 62705119295841003520
382 64191059254483983360
383 65708217340197949440
384 67257165931469434305
385 68838486378567906078
386 70452769120431555195
387 72100613802768165160
388 73782629397380516340
389 75499434322725820680
390 77251656565718734204
391 79039933804787543280
392 80864913534193169865
393 82727253189620690310
394 84627620275053111795
395 86566692490937200080
396 88545157863651202000
397 90563714876284356000
398 92623072600738134000
399 94723950831159208000
400 96867080218714185081
401 99053202407716204830
402 101283070173113543715
403 103557447559350421560
404 105877110020610256020
405 108242844562451661832
406 110655449884847542620
407 113115736526637674160
408 115624527011405229265
409 118182655994787745830
410 120790970413233091083
411 123450329634211026720
412 126161605607891031360
413 128925683020297088640
414 131743459447950201280
415 134615845514009443584
416 137543765045922417105
417 140528155234596026590
418 143569966795098545835
419 146670164128903995720
420 149829725487689909460
421 153049643138699613000
422 156330923531680201500
423 159674587467407446000
424 163081670267808917625
425 166553221947696670086
426 170090307388120874755
427 173694006511355856240
428 177365414457530030160
429 181105641762911298720
430 184915814539859513712
431 188797074658457670720
432 192750579929833552585
433 196777504291183594590
434 200879037992510798355
435 205056387785088576088
436 209310777111662461620
437 213643446298401679560
438 218055652748612618940
439 222548671138226312880
440 227123793613072081089
441 231782329987949547430
442 236525607947511300315
443 241354973248968519360
444 246271789926631947520
445 251277440498300643840
446 256373326173511008000
447 261560867063658624000
448 266841502394005526625
449 272216690717585550750
450 277687910131020480091
451 283256658492259768680
452 288924453640256665140
453 294692833616593626760
454 300563356889069967420
455 306537602577264740592
456 312617170680087915945
457 318803682305332965510
458 325098779901244032915
459 331504127490110916880
460 338021410903905157968
461 344652338021970575520
462 351398639010781659760
463 358262066565783282240
464 365244396155325246105
465 372347426266705256094
466 379572978654333946755
467 386922898590035666040
468 394399055115498770260
469 402003341296889245320
470 409737674481641528220
471 417603996557440462000
472 425604274213408376625
473 433740499203511347750
474 442014688612198744875
475 450428885122290240096
476 458985157285124508480
477 467685599792983911040
478 476532333753809511360
479 485527506968220837120
480 494673294208854858097
481 503971897502038712670
482 513425546411810775435
483 523036498326304719240
484 532807038746511285780
485 542739481577432539848
486 552836169421643443420
487 563099473875275646960
488 573531795826438456665
489 584135565756091997830
490 594913244041387656099
491 605867321261490940080
492 617000318505901970640
493 628314787685288864160
494 639813311844849339120
495 651498505480215937600
496 663373014855920315625
497 675439518326432118750
498 687700726659788021875
499 700159383363826575000
500 712818265015044559476
501 725680181590090622280
502 738747976799912018940
503 752024528426570358960
504 765512748662742310945
505 779215584453921288102
506 793136017843336198395
507 807277066319603407360
508 821641783167128125440
509 836233257819271495680
510 851054616214299721728
511 866109021154131640320
512 881399672665901206785
513 896929808366351426590
514 912702703829076330555
515 928721672954627656104
516 944990068343502961780
517 961511281672031967240
518 978288744071177976060
519 995325926508271303920
520 1012626340171691700105
521 1030193536858516815750
522 1048031109365153837875
523 1066142691880971474000
524 1084531960384949538000
525 1103202633045363453856
526 1122158470622521060080
527 1141403276874569163840
528 1160940898966387360185
529 1180775227881586698270
530 1200910198837630843107
531 1221349791704097448120
532 1242098031424097520660
533 1263158988438870629640
534 1284536779115573871580
535 1306235566178282578608
536 1328259559142220819345
537 1350613014751239811110
538 1373300237418562429515
539 1396325579670812069280
540 1419693442595344177984
541 1443408276290898852480
542 1467474580321592955840
543 1491896904174270280960
544 1516679847719228355345
545 1541828061674340550110
546 1567346248072592224875
547 1593239160733049709000
548 1619511605735280988500
549 1646168441897247037000
550 1673214581256682798236
551 1700654989555986896880
552 1728494686730639223865
553 1756738747401165611910
554 1785392301368668886595
555 1814460534113945648112
556 1843948687300208208720
557 1873862059279431180960
558 1904206005602342281840
559 1934985939532076988480
560 1966207332561516751113
561 1997875714934330539870
562 2029996676169739572435
563 2062575865591025140440
564 2095618992857799523380
565 2129131828502060049864
566 2163120204468046437180
567 2197590014655921611440
568 2232547215469296281985
569 2267997826366617615270
570 2303947930416442425115
571 2340403674856615368000
572 2377371271657372704000
573 2414856998088392256000
574 2452867197289810272000
575 2491408278847225967616
576 2530486719370714598305
577 2570109063077869983390
578 2610281922380897476635
579 2651011978477778450920
580 2692305981947527437492
581 2734170753349563133320
582 2776613183827214563260
583 2819640235715383757040
584 2863258943152386374505
585 2907476412695991786118
586 2952299823943684189395
587 2997736430157166415760
588 3043793558891128156240
589 3090478612626300408480
590 3137799069406818021744
591 3185762483481912290880
592 3234376485951955624665
593 3283648785418880388510
594 3333587168640994096195
595 3384199501192213200120
596 3435493728125737804500
597 3487477874642189701000
598 3540160046762236201500
599 3593548432003722318000
600 3647651300063333915121
601 3702477003502814536230
602 3758033978439758679915
603 3814330745243004379360
604 3871375909232648013120
605 3929178161384704351872
606 3987746279040434921920
607 4047089126620367842560
608 4107215656343032370865
609 4168134908948431464030
610 4229856014426275746123
611 4292388192749002342920
612 4355740754609602125460
613 4419923102164278980040
614 4484944729779964799580
615 4550815224786713968624
616 4617544268235001191705
617 4685141635657946592390
618 4753617197838492088035
619 4822980921581553123120
620 4893242870491169922000
621 4964413205752682500000
622 5036502186919953750000
623 5109520172707665000000
624 5183477621788708515625
625 5258385093596701500126
626 5334253249133646223155
627 5411092851782760988440
628 5488914768126506729460
629 5567729968769834101320
630 5647549529168676016252
631 5728384630463710649520
632 5810246560319420021985
633 5893146713768469345190
634 5977096594061432394555
635 6062107813521888256128
636 6148192094406914872320
637 6235361269773004892160
638 6323627284347429411840
639 6413002195405075271680
640 6503498173650781656129
641 6595127504107201824030
642 6687902587008215877115
643 6781835938697920555560
644 6876940192535222130420
645 6973228099804058543880
646 7070712530629277029500
647 7169406474898193526000
648 7269323043187860279625
649 7370475467698068111750
650 7472877103190109910131
651 7576541427931331984080
652 7681482044645500005840
653 7787712681469006342560
654 7895247192912945665520
655 8004099560831085805632
656 8114283895393760906745
657 8225814436067714010910
658 8338705552601916292515
659 8452971746019390241080
660 8568627649615064175508
661 8685688029959685555720
662 8804167787909820640860
663 8924081959623968126640
664 9045445717584814477905
665 9168274371627658756134
666 9292583369975034825355
667 9418388300277558903840
668 9545704890661030512960
669 9674549010779814958720
670 9804936672876535565760
671 9936884032848103968000
672 10070407391318116844625
673 10205523194715647574750
674 10342248036360461368875
675 10480598657554682520136
676 10620591948680942503380
677 10762244950307037735240
678 10905574854297125893660
679 11050599004929489780720
680 11197334900020897798137
681 11345800192057590190470
682 11496012689332920296835
683 11647990357091680137840
684 11801751318681139750480
685 11957313856708829769888
686 12114696414207096843120
687 12273917595804461546560
688 12434996168903808565065
689 12597951064867438977630
690 12762801380209014581139
691 12929566377792424270680
692 13098265488037602581940
693 13268918310133330588360
694 13441544613257049433020
695 13616164337801716862640
696 13792797596609737218625
697 13971464676213995427750
698 14152186038086025622875
699 14334982319891345112000
700 14519874336751984502016
701 14706883082516244871680
702 14896029731035712976640
703 15087335637449565557760
704 15280822339476193912545
705 15476511558712179978142
706 15674425201938655263195
707 15874585362435074054760
708 16077014321300432415540
709 16281734548781964575880
710 16488768705611348414268
711 16698139644348451809520
712 16909870410732651737385
713 17123984245041758073990
714 17340504583458574158355
715 17559455059445126256144
716 17780859505124594156880
717 18004741952670975227040
718 18231126635706514331760
719 18460037990706932128320
720 18691500658414484325145
721 18925539485258884590750
722 19162179524786123887875
723 19401446039095219099000
724 19643364500282923900500
725 19887960591896434933896
726 20135260210394126413980
727 20385289466614346405040
728 20638074687252308087985
729 20893642416345109432870
730 21152019416764914783147
731 21413232671720331949920
732 21677309386266018506560
733 21944276988820551066240
734 22214163132692591417280
735 22486995697615383483648
736 22762802791289615170545
737 23041612750934679247710
738 23323454144848367515915
739 23608355773975032595080
740 23896346673482251765524
741 24187456114346027387080
742 24481713604944558514140
743 24779148892660618418160
744 25079791965492572822745
745 25383673053674073750150
746 25690822631302463971875
747 26001271417975927150000
748 26315050380439418850000
749 26632190734239413700000
750 26952723945387504065776
751 27276681732032885705280
752 27604096066143765961065
753 27934999175197730143710
754 28269423543881101854195
755 28607401915797333088152
756 28948967295184460060020
757 29294152948641660780360
758 29642992406864950514940
759 29995519466392051349680
760 30351768191356472181153
761 30711772915250835548070
762 31075568242699487815035
763 31443189051240429315840
764 31814670493116601159680
765 32190047997076565499904
766 32569357270184616161280
767 32952634299640356618240
768 33339915354607782413185
769 33731236988053905200670
770 34126636038596955700155
771 34526149632364202937000
772 34929815184859427248500
773 35337670402840084629000
774 35749753286204200085500
775 36166102129887027772656
776 36586755525767515773705
777 37011752364584613491590
778 37441131837863459712435
779 37874933439851489501520
780 38313196969464498190032
781 38755962532242700809120
782 39203270542316825426160
783 39655161724384278936640
784 40111677115695423963705
785 40572858068050005616158
786 41038746249803766954595
787 41509383647885292114360
788 41984812569823116133140
789 42465075645783140630280
790 42950215830616394584284
791 43440276405917179554480
792 43935300982091638792465
793 44435333500436789788710
794 44940418235230059899595
795 45450599795829364800160
796 45965923128783769608000
797 46486433519954772624000
798 47012176596648251736000
799 47543198329757113632000
800 48079545035914686070161
801 48621263379658893553630
802 49168400375607256859115
803 49721003390642756969160
804 50279120146110604059220
805 50842798720025952291912
806 51412087549292601272220
807 51987035431932725118960
808 52567691529327670209465
809 53154105368469862756230
810 53746326844225867476163
811 54344406221610638715120
812 54948394138073005492560
813 55558341605792432033440
814 56174300013987095456880
815 56796321131233322393664
816 57424457107796426407305
817 58058760477972988196190
818 58699284162444620657235
819 59346081470643260994520
820 59999206103128032159540
821 60658712153973716013000
822 61324654113170880701500
823 61997086869037704846000
824 62676065710643541242625
825 63361646330244262880166
826 64053884825729434182555
827 64752837703081350488640
828 65458561878845988885760
829 66171114682615913617920
830 66890553859525179393792
831 67616937572756276024320
832 68350324406059157924385
833 69090773366282402117790
834 69838343885916538489755
835 70593095825649596136168
836 71355089476934909764020
837 72124385564571230202760
838 72901045249295183191740
839 73685130130386120714480
840 74476702248283409256169
841 75275824087216199466630
842 76082558577845721816915
843 76896969099920152943760
844 77719119484942097482320
845 78549074018848730293920
846 79386897444704644102000
847 80232654965407447656000
848 81086412246406159649625
849 81948235418432443726750
850 82818191080244730015171
851 83696346301385268735480
852 84582768624950161539540
853 85477526070372416340360
854 86380687136218071502620
855 87292320802995435370672
856 88212496535977487218545
857 89141284288037485814310
858 90078754502497831899115
859 91024978115992230989280
860 91980026561341203018048
861 92943971770440985441920
862 93916886177165876544960
863 94898842720284065783040
864 95889914846386998118705
865 96890176512832319406174
866 97899702190700449994955
867 98918566867764833829640
868 99946846051475910432660
869 100984615771958857266120
870 102031952585025150078300
871 103088933575197988950000
872 104155636358751637865625
873 105232139086764725743750
874 106318520448187556971875
875 107414859672923479600176
876 108521236534924359459280
877 109637731355300208577440
878 110764425005443016382960
879 111901398910164832288320
880 113048735050850148363177
881 114206515968622630914270
882 115374824767526249901235
883 116553745117720855228440
884 117743361258692249064180
885 118943758002476803449928
886 120155020736900672573820
887 121377235428833649194160
888 122610488627457714810465
889 123854867467550333291430
890 125110459672782537781179
891 126377353559031860817280
892 127655638037710157706240
893 128945402619106373314560
894 130246737415744302545920
895 131559733145755394887680
896 132884481136266653522625
897 134221073326803679614750
898 135569602272708912490875
899 136930161148575116553000
900 138302843751694165869556
901 139687744505521177507080
902 141084958463154044777340
903 142494581310828421688560
904 143916709371428210003145
905 145351439608011600418182
906 146798869627352719498995
907 148259097683498934110160
908 149732222681343865202640
909 151218344180216162930080
910 152717562397484095181808
911 154229978212176001734720
912 155755693168616666340985
913 157294809480079659183390
914 158847430032455702245155
915 160413658387937110256184
916 161993598788718359992980
917 163587356160712840824840
918 165195036117285839514460
919 166816744963003812396720
920 168452589697399998175185
921 170102678018756424691750
922 171767118327902363140875
923 173446019732029283316000
924 175139492048522363592000
925 176847645808808609463936
926 178570592262221634578880
927 180308443379883158314240
928 182061311858601274072785
929 183829311124785542581470
930 185612555338378964598187
931 187411159396806887547720
932 189225238938942900725460
933 191054910349091773824840
934 192900290760989493661980
935 194761498061820454088688
936 196638650896251854202745
937 198531868670485360082310
938 200441271556326085389315
939 202366980495268946304880
940 204309117202602446378064
941 206267804171529946987680
942 208243164677308479235440
943 210235322781405153207360
944 212244403335671220659145
945 214270531986533847300190
946 216313835179205650969875
947 218374440161912062119000
948 220452474990136563128500
949 222548068530883863117000
950 224661350466961065008316
951 226792451301276881749680
952 228941502361158958691265
953 231108635802689359257510
954 233293984615058271160795
955 235497682624935990528192
956 237719864500863241432320
957 239960665757659888437760
958 242220222760852099895040
959 244498672731118019834880
960 246796153748752006436193
961 249112804758147495162270
962 251448765572298544780635
963 253804176877320124603240
964 256179180236987201404980
965 258573918097292684599944
966 260988533791024288376380
967 263423171542360369613040
968 265877976471484800521385
969 268353094599220935080070
970 270848672851684728450195
971 273364859064957068682000
972 275901801989775380146000
973 278459651296244558244000
974 281038557578567295078000
975 283638672359793855877696
976 286260148096591366110105
977 288903138184032669317790
978 291567796960404815855235
979 294254279712037242816120
980 296962742678149705567572
981 299693343055720021430920
982 302446239004371686172060
983 305221589651281424088240
984 308019555096106732601905
985 310840296415933482396198
986 313683975670243634250795
987 316550755905903133860960
988 319440801162170046047040
989 322354276475722989886080
990 325291347885709936421824
991 328252182438817430734080
992 331236948194360300273265
993 334245814229391911490910
994 337278950643835036921995
995 340336528565633395000200
996 343418720155923925012500
997 346525698614229859725000
998 349657638183674658337500
999 352814714156216862550000
1000 355997102877905938650201