0 1
1 20
2 165
3 880
4 3575
5 12012
6 35035
7 91520
8 218790
9 486200
10 1016158
11 2015520
12 3821090
13 6963880
14 12257850
15 20920064
16 34730575
17 56241900
18 89049675
19 138138000
20 210315105
21 314757300
22 463681725
23 673171200
24 964177500
25 1363732656
26 1906401420
27 2636011840
28 3607704980
29 4890349200
30 6569369092
31 8750044160
32 11561337645
33 15160321540
34 19737269825
35 25521498288
36 32788035995
37 41865220540
38 53143316655
39 67084265600
40 84232680994
41 105228215400
42 130819431050
43 161879317600
44 199422609750
45 244625067960
46 298844896350
47 363646483200
48 440826661275
49 532443697500
50 640849234311
51 768723418320
52 919113465765
53 1095475928580
54 1301722939825
55 1542272732672
56 1822104743160
57 2146819623520
58 2522704510040
59 2956803907200
60 3456996568168
61 4032078770720
62 4691854407240
63 5447232327680
64 6310331395225
65 7294593735924
66 8414906685725
67 9687733961200
68 11131256603775
69 12765524271500
70 14612617477315
71 16696821398400
72 19044811907550
73 21685854504600
74 24652016853750
75 27978395661216
76 31703358656970
77 35868802474440
78 40520427252930
79 45708028819200
80 51485809337127
81 57912707347660
82 65052748155395
83 72975415553040
84 81756045910825
85 91476245694548
86 102224333513445
87 114095807837440
88 127193841562580
89 141629804643600
90 157523816053604
91 175005326372800
92 194213732351100
93 215299024833200
94 238422471479500
95 263757335761920
96 291489633760325
97 321818930332900
98 354959176282425
99 391139588190000
100 430605572638371
101 473619696598620
102 520462705806615
103 571434593009280
104 626855718015450
105 687067981541832
106 752436054901410
107 823348667639520
108 900219955281790
109 983490869418200
110 1073630652408678
111 1171138379057920
112 1276544567670515
113 1390412862961980
114 1513341793366975
115 1645966605352784
116 1788961177414125
117 1943040016494500
118 2108960339649625
119 2287524243840000
120 2479580966812400
121 2686029242104000
122 2907819751278000
123 3145957676576000
124 3401505357250000
125 3675585052915776
126 3969381817349520
127 4284146486231040
128 4621198782419505
129 4981930542431700
130 5367809067878037
131 5780380605698160
132 6221273961125895
133 6692204247402540
134 7194976776348075
135 7731491093991808
136 8303745165557270
137 8913839714190840
138 9563982717919630
139 10256494069421600
140 10993810403289714
141 11778490095572200
142 12613218440472650
143 13500813009196800
144 14444229196037375
145 15446565956894380
146 16511071745535675
147 17641150653011600
148 18840368755747825
149 20112460677952500
150 21461336374087181
151 22891088137265920
152 24405997839563340
153 26010544410330480
154 27709411558736700
155 29507495746876992
156 31409914419906660
157 33422014499789520
158 35549381149371540
159 37797846813619200
160 40173500544990813
161 42682697620039620
162 45332069454479665
163 48128533824079280
164 51079305398882475
165 54191906598395644
166 57474178775515775
167 60934293737116800
168 64580765609352850
169 68422463055881000
170 72468621857351610
171 76728857860661600
172 81213180306614950
173 85932005544785400
174 90896171144528750
175 96116950411246336
176 101606067317157195
177 107375711855994140
178 113438555831198455
179 119807769087349200
180 126497036194726197
181 133520573597070660
182 140893147232774145
183 148630090639895040
184 156747323555572200
185 165261371020577568
186 174189382999923720
187 183549154530618240
188 193359146407834680
189 203638506420949600
190 214407091151076824
191 225685488341913600
192 237495039855898825
193 249857865227870900
194 262796885828602125
195 276335849650777840
196 290499356730181775
197 305312885215044300
198 320802818096707475
199 336996470614960000
200 353922118351596366
201 371609026025957720
202 390087477006417190
203 409388803551979680
204 429545417798375450
205 450590843503238152
206 472559748565171410
207 495487978331723520
208 519412589711507415
209 544371886105922700
210 570405453176158323
211 597554195461378320
212 625860373864219065
213 655367644019954580
214 686121095565916725
215 718167292327989504
216 751554313441231300
217 786331795421915600
218 822550975208519700
219 860264734189432000
220 899527643235391820
221 940396008754921200
222 982927919791255900
223 1027183296179532800
224 1073223937783243125
225 1121113574829215396
226 1170917919360648745
227 1222704717827976240
228 1276543804837599155
229 1332507158078796700
230 1390668954449381607
231 1451105627400940160
232 1513895925524765770
233 1579120972399868040
234 1646864327724714450
235 1717212049754639328
236 1790252759067134670
237 1866077703677519640
238 1944780825527770230
239 2026458828371577600
240 2111211247078993059
241 2199140518384309500
242 2290352053101123375
243 2384954309828818000
244 2483058870175008125
245 2584780515518787300
246 2690237305339923625
247 2799550657139456000
248 2912845427977452000
249 3030249997654000000
250 3151896353559822176
251 3277920177223211520
252 3408460932580315040
253 3543661955996106880
254 3683670548063719200
255 3828638067210125312
256 3978720025136498785
257 4134076184121904020
258 4294870656219308165
259 4461272004373241200
260 4633453345488770583
261 4811592455481799020
262 4995871876341038715
263 5186479025232362880
264 5383606305676585350
265 5587451220832071864
266 5798216488913941950
267 6016110160781978400
268 6241345739729722050
269 6474142303507593000
270 6714724628613245530
271 6963323316882732800
272 7220174924416428975
273 7485522092874030700
274 7759613683173336875
275 8042704911627885456
276 8335057488558908545
277 8636939759417452340
278 8948626848452896605
279 9270400804964499200
280 9602550752172984892
281 9945373038749594160
282 10299171393040407020
283 10664257080024159040
284 11040949061042171700
285 11429574156339427088
286 11830467210456227620
287 12243971260510295040
288 12670437707409579405
289 13110226490036468100
290 13563706262444507169
291 14031254574109172400
292 14513258053274655675
293 15010112593439063100
294 15522223543020855375
295 16050005898249797760
296 16593884499326126850
297 17154294229892084200
298 17731680219860412650
299 18326498051644860000
300 18939213969838186486
301 19570305094383627320
302 20220259637286219390
303 20889577122910862080
304 21578768611914446075
305 22288356928859850972
306 23018876893560082535
307 23770875556201293520
308 24544912436293908165
309 25341559765501549700
310 26161402734397952593
311 27005039743202526720
312 27873082656545729240
313 28766157062315891680
314 29684902534639644600
315 30629972901048580224
316 31602036513885294600
317 32601776526002455200
318 33629891170809047400
319 34687094046718464000
320 35774114406053615865
321 36891697448464758900
322 38040604618916252925
323 39221613910298991600
324 40435520170725769375
325 41683135415567381516
326 42965289144287786595
327 44282828662137197440
328 45636619406762506430
329 47027545279794994200
330 48456508983475817302
331 49924432362380320160
332 51432256750302769770
333 52980943322363668040
334 54571473452402356450
335 56204849075718190848
336 57882093057224130695
337 59604249565077156940
338 61372384449850505955
339 63187585629313283600
340 65050963478883603529
341 66963651227821977300
342 68926805361232270725
343 70941606027938131200
344 73009257454303384500
345 75130988364065496720
346 77308052404251797700
347 79541728577248766400
348 81833321679095286300
349 84184162744071390000
350 86595609495654626796
351 89069046803916805120
352 91605887149434483365
353 94207571093787207780
354 96875567756718124825
355 99611375300032227632
356 102416521418308132035
357 105292563836499917020
358 108241090814506207415
359 111263721658784323200
360 114362107241087969978
361 117537930524407598920
362 120792907096193221890
363 124128785708940128480
364 127547348828218616350
365 131050413188229514584
366 134639830354967951750
367 138317487297078496000
368 142085306964485473875
369 145945248874882957500
370 149899309708169596575
371 153949523908914162000
372 158097964296938362125
373 162346742686104190500
374 166698010511393765625
375 171153959464370328576
376 175716822137109773520
377 180388872674692799040
378 185172427436348484880
379 190069845665340819200
380 195083530167690425712
381 200215927999824468160
382 205469531165248441520
383 210846877320334295040
384 216350550489320071825
385 221983181788616993108
386 227747450160520662645
387 233646083116423817840
388 239681857489628809255
389 245857600197858749100
390 252176189015567032139
391 258640553356145699200
392 265253675064133884150
393 272018589217528359800
394 278938384940298976750
395 286016206225212571680
396 293255252767069708050
397 300658780806459402600
398 308230103984137785450
399 315972594206137440000
400 323889682519714971231
401 331984860000245157420
402 340261678649170850715
403 348723752303118606480
404 357374757554290839825
405 366218434682246130292
406 375258588597180122285
407 384499089794820299520
408 393943875323048746540
409 403596949760367849200
410 413462386206324728988
411 423544327284011053120
412 433846986154755713540
413 444374647545128723280
414 455131668786375538100
415 466122480866401874944
416 477351589494429966525
417 488823576178448063300
418 500543099315575870225
419 512514895295469486000
420 524743779616890297035
421 537234648017563167100
422 549992477617450156575
423 563022328075566902400
424 576329342760469691250
425 589918749934542164136
426 603795863952211500570
427 617966086472224844640
428 632434907684117653830
429 647207907549006574200
430 662290757054840372622
431 677689219486243388160
432 693409151709086900395
433 709456505469924752540
434 725837328710430511575
435 742557766896974396368
436 759624064365479157845
437 777042565681695052740
438 794819717017035014305
439 812962067540112089600
440 831476270824122183624
441 850369086270216125600
442 869647380547006052200
443 889318129046352086400
444 909388417355576279000
445 929865442746251772640
446 950756515679716145400
447 972069061329458892800
448 993810621120534013225
449 1015988854286149672500
450 1038611539441587938541
451 1061686576175608596720
452 1085221986659492080815
453 1109225917273877583180
454 1133706640253553441075
455 1158672555350357933952
456 1184132191514349668910
457 1210094208593407778520
458 1236567399051423206790
459 1263560689705243415200
460 1291083143480533901498
461 1319143961186720989320
462 1347752483311181416690
463 1376918191832845326080
464 1406650712055380337975
465 1436959814460125473804
466 1467855416578944782675
467 1499347584887171619600
468 1531446536716815620825
469 1564162642190205524500
470 1597506426174242092245
471 1631488570255436499200
472 1666119914735910676900
473 1701411460650537214800
474 1737374371805397552500
475 1774019976837738325696
476 1811359771297606864620
477 1849405419751347984240
478 1888168757907145350780
479 1927661794762791859200
480 1967896714775874611157
481 2008885880056561242660
482 2050641832583175515145
483 2093177296440751253040
484 2136505180082754885075
485 2180638578616168025628
486 2225590776110122716295
487 2271375247928283136640
488 2318005663085168786730
489 2365495886626615342600
490 2413859982034570589234
491 2463112213656424044000
492 2513267049159070096750
493 2564339162007905711000
494 2616343433970964953750
495 2669294957648393849600
496 2723209039027470287875
497 2778101200063374949500
498 2833987181285920463375
499 2890882944432447250000
500 2948804675107095763101
501 3007768785466666098020
502 3067791916933277198665
503 3128890942934039162880
504 3191082971667953419200
505 3254385348900256826112
506 3318815660784427028160
507 3384391736712067691520
508 3451131652190893535040
509 3519053731751036371200
510 3588176551879894675008
511 3658518943985750507520
512 3730099997390378934465
513 3802939062350876399380
514 3877055753110935834725
515 3952469950981797623664
516 4029201807453106859575
517 4107271747333908689900
518 4186700471924014875675
519 4267508962215976048000
520 4349718482127895497830
521 4433350581767321695800
522 4518427100726458104350
523 4604970171408930215200
524 4693002222388351121250
525 4782545981798928313256
526 4873624480758355778170
527 4966261056823236867840
528 5060479357477284803855
529 5156303343652549086700
530 5253757293283917485067
531 5352865804897144694160
532 5453653801230660170145
533 5556146532891409071540
534 5660369582044981667325
535 5766348866140288005888
536 5874110641669036078620
537 5983681507960273157040
538 6095088411010251432780
539 6208358647347880545600
540 6323519867936031045844
541 6440600082108954304400
542 6559627661546085855300
543 6680631344282500633600
544 6803640238756290054125
545 6928683827893132365060
546 7055791973228329204225
547 7184994919066582785200
548 7316323296679789645275
549 7449808128543128397500
550 7585480832609720444911
551 7723373226624144136320
552 7863517532475084369890
553 8005946380587401183080
554 8150692814353902405450
555 8297790294607106994272
556 8447272704131287221910
557 8599174352215079438520
558 8753529979244954693790
559 8910374761339842067200
560 9069744315027199127643
561 9231674701960825520220
562 9396202433680717260615
563 9563364476415260905680
564 9733198255926068362725
565 9905741662395754699524
566 10081033055358962922225
567 10259111268676941299200
568 10440015615555980425400
569 10623785893610018844000
570 10810462389967727670040
571 11000085886424386294400
572 11192697664638862885800
573 11388339511376015053600
574 11587053723794827685000
575 11788883114782606626816
576 11993871018335548544345
577 12202061294986008957940
578 12413498337276792131805
579 12628227075282788169200
580 12846292982180284353727
581 13067742079864279467660
582 13292620944614131515395
583 13520976712807870983040
584 13752857086685513473950
585 13988310340161707274648
586 14227385324688053126070
587 14470131475165435201440
588 14716598815906704024330
589 14966837966650053798600
590 15220900148623438365954
591 15478837190660371756800
592 15740701535367461055975
593 16006546245344021066700
594 16276425009454122023875
595 16550392149151423381520
596 16828502624857148478825
597 17110812042391556674900
598 17397376659459271333925
599 17688253392188823840000
600 17983499821726775624596
601 18283174200886781999120
602 18587335460853963400740
603 18896043217944951481280
604 19209357780423979296700
605 19527340155375386688432
606 19850052055632913787660
607 20177555906766157419520
608 20509914854124567036165
609 20847192769939358665700
610 21189454260483727228153
611 21536764673291739439920
612 21889190104436291404515
613 22246797405866516869980
614 22609654192805034021975
615 22977828851205420576384
616 23351390545270308836250
617 23730409225030494285000
618 24114955633985453201250
619 24505101316805666700000
620 24900918627097150530750
621 25302480735228591895000
622 25709861636221496483750
623 26123136157703750880000
624 26542379967927007421875
625 26967669583848300578876
626 27399082379276305856895
627 27836696593082654217040
628 28280591337478716969005
629 28730846606358278081700
630 29187543283706512842137
631 29650763152075693788160
632 30120588901128046841520
633 30597104136246182575040
634 31080393387211529561200
635 31570542116951198769408
636 32067636730353710005520
637 32571764583154013419840
638 33083013990888241148880
639 33601474237918626201600
640 34127235586529027752689
641 34660389286091504063700
642 35201027582304376317525
643 35749243726502228722800
644 36305131985038292322375
645 36868787648739662023980
646 37440307042435798461675
647 38019787534560768393600
648 38607327546829679444950
649 39203026563989767115000
650 39806985143646594083406
651 40419304926165823973920
652 41040088644651033863090
653 41669440134998031957480
654 42307464346026149005450
655 42954267349686974158592
656 43609956351351008153535
657 44274639700172708847020
658 44948426899534406305915
659 45631428617569566829200
660 46323756697765887460913
661 47025524169648704741620
662 47736845259545203641165
663 48457835401429914817280
664 49188611247851990553100
665 49929290680944751941744
666 50679992823518002107900
667 51440838050233602484800
668 52211947998864811400100
669 52993445581639886466000
670 53785454996670454517460
671 54588101739465155097600
672 55401512614529065751325
673 56225815747049419656900
674 57061140594668128400625
675 57907617959341624981936
676 58765379999288544425195
677 59634560241025761670140
678 60515293591493308715455
679 61407716350268695299200
680 62311966221871159715922
681 63228182328156378693160
682 64156505220802167579770
683 65097076893885704435040
684 66050040796552813950950
685 67015541845779849490168
686 67993726439228713879470
687 68984742468195561962240
688 69988739330653730284555
689 71005867944391441667100
690 72036280760244834799799
691 73080131775426871387600
692 74137576546952675774325
693 75208772205161864376900
694 76293877467338424674625
695 77393052651428705917440
696 78506459689858086143400
697 79634262143446882528800
698 80776625215426074534600
699 81933715765553411760000
700 83105702324330480868216
701 84292755107321308410720
702 85495046029573078844440
703 86712748720139549511680
704 87946038536707746834825
705 89195092580328530467252
706 90460089710251614638285
707 91741210558865638433520
708 93038637546743879262415
709 94352554897796206282700
710 95683148654527873075923
711 97030606693405751400320
712 98395118740332610386190
713 99776876386230048085080
714 101176073102730684837350
715 102592904257980230483104
716 104027567132550040009050
717 105480260935460774798600
718 106951186820317789234450
719 108440547901558864992000
720 109948549270814917958295
721 111475398013384305314700
722 113021303224821362932275
723 114586476027639805846800
724 116171129588131627205625
725 117775479133302133710996
726 119399741967921758224245
727 121044137491695292842240
728 122708887216549188411780
729 124394214784037569109200
730 126100345982867613381332
731 127827508766544955220160
732 129575933271139762427020
733 131345851833174151213040
734 133137499007631599180700
735 134951111586089021436928
736 136786928614972177301045
737 138645191413935077791140
738 140526143594364066800105
739 142430031078007251607600
740 144357102115729961116659
741 146307607306396912953500
742 148281799615881773326375
743 150279934396204796304000
744 152302269404799231946250
745 154349064823907195499400
746 156420583280105692655250
747 158517089863963498668000
748 160638852149829591924750
749 162786140215753845375000
750 164959226663540682041526
751 167158386638936403659520
752 169383897851950904322915
753 171636040597314483856380
754 173915097775070478478575
755 176221354911304429176912
756 178555100179010511076285
757 180916624419095949954020
758 183306221161524154930665
759 185724186646597299251200
760 188170819846379083963808
761 190646422486258422203520
762 193151299066654784695840
763 195685756884865950010880
764 198250106057058906021600
765 200844659540404651950464
766 203469733155357653327200
767 206125645608080705126400
768 208812718513015961307425
769 211531276415602891940500
770 214281646815143932072005
771 217064160187818589458800
772 219879150009846781285975
773 222726952780802172974700
774 225607908047076295186875
775 228522358425494218141056
776 231470649627082565369670
777 234453130480990652070840
778 237470152958565536239230
779 240522072197581773799200
780 243609246526626672010242
781 246732037489641838469160
782 249890809870621826095770
783 253085931718470677559040
784 256317774372017175678575
785 259586712485189609422188
786 262893124052350868213995
787 266237390433794680369040
788 269619896381403814579905
789 273041030064471066498100
790 276501183095683855578269
791 280000750557273260486400
792 283540131027328324514300
793 287119726606276465591600
794 290739942943530828643500
795 294401189264305421207360
796 298103878396598876394100
797 301848426798347690461200
798 305635254584749785452900
799 309464785555759250560000
800 313337447223753119056461
801 317253670841371040882820
802 321213891429528714167265
803 325218547805605942204080
804 329268082611810185646075
805 333362942343716482912572
806 337503577378984615067535
807 341690442006254394683520
808 345923994454219961476290
809 350204696920883970772200
810 354533015602992564155818
811 358909420725652014938720
812 363334386572127944391990
813 367808391513828007994680
814 372331918040468954268350
815 376905452790428962093824
816 381529486581286165740475
817 386204514440544280180700
818 390931035636546242612775
819 395709553709576789474000
820 400540576503154891592965
821 405424616195516973504900
822 410362189331291846337425
823 415353816853368287065600
824 420400024134956200335000
825 425501341011842302459616
826 430658301814841270617720
827 435871445402443303693440
828 441141315193659044644680
829 446468459201062817719200
830 451853430064035137290152
831 457296785082205448540160
832 462799086249096063689145
833 468360900285968260935540
834 473982798675871516763325
835 479665357697896845758448
836 485409158461635225577695
837 491214786941842088220940
838 497082834013308862273955
839 503013895485942554313600
840 509008572140054361200254
841 515067469761858308523800
842 521191199179180914019350
843 527380376297382878327200
844 533635622135493809038250
845 539957562862560987541320
846 546346829834213191772450
847 552804059629440591558400
848 559329894087591736847175
849 565924980345588662727500
850 572589970875361138756771
851 579325523521501093743120
852 586132301539138250761865
853 593010973632038010829780
854 599962213990922627312325
855 606986702332016716799232
856 614085123935818155852660
857 621258169686095416709520
858 628506536109112398705540
859 635830925413081815883200
860 643232045527848204948828
861 650710610144801621455920
862 658267338757023095812140
863 665902956699662924436480
864 673618195190552875130725
865 681413791371053389475684
866 689290488347136868817625
867 697249035230708134174000
868 705290187181163154159875
869 713414705447187138817500
870 721623357408793101021175
871 729916916619601990928000
872 738296162849365512752250
873 746761882126732736957000
874 755314866782261624781250
875 763955915491676585854176
876 772685833319373193490270
877 781505431762171186110040
878 790415528793316887090630
879 799416948906736179219200
880 808510523161539173799187
881 817697089226777718345660
882 826977491426456890700895
883 836352580784801631305040
884 845823215071779669269325
885 855390258848881901820708
886 865054583515161390617145
887 874817067353532142371840
888 884678595577328845172880
889 894640060377128735841600
890 904702360967836777638864
891 914866403636035331603200
892 925133101787599508788400
893 935503375995579394660800
894 945978154048350340918000
895 956558370998032524001280
896 967244969209180973593425
897 978038898407747278422100
898 988941115730314180726325
899 999952585773604274790000
900 1011074280644264029001831
901 1022307180008924354965420
902 1033652271144538951256715
903 1045110548989001653508480
904 1056683016192044026592950
905 1068370683166414438774392
906 1080174568139339861812910
907 1092095697204271645119520
908 1104135104372916516190290
909 1116293831627554063684200
910 1128572928973641963655338
911 1140973454492710213605120
912 1153496474395545643184415
913 1166143063075667974548780
914 1178914303163098709552475
915 1191811285578424125158544
916 1204835109587153662643025
917 1217986882854375000381300
918 1231267721499707104223725
919 1244678750152552553696000
920 1258221102007650446497260
921 1271895918880931188015600
922 1285704351265674476836700
923 1299647558388971801486400
924 1313726708268494767922500
925 1327942977769570581574736
926 1342297552662566012024820
927 1356791627680581172720640
928 1371426406577454452430205
929 1386203102186079939461700
930 1401122936477038684006097
931 1416187140617545148298160
932 1431396955030710198640395
933 1446753629455121997692540
934 1462258423004746159796575
935 1477912604229146536483968
936 1493717451174028003697970
937 1509674251442102626659240
938 1525784302254280582707930
939 1542048910511187226869600
940 1558469392855007689315974
941 1575047075731660398324600
942 1591783295453300926783950
943 1608679398261157564742400
944 1625736740388700024960875
945 1642956688125142692899740
946 1660340617879283837050775
947 1677889916243682200014800
948 1695605980059172395224725
949 1713490216479720538722500
950 1731544043037621549916641
951 1749768887709039559774720
952 1768166188979892869442440
953 1786737395912084906827680
954 1805483968210082633244200
955 1824407376287843856775552
956 1843509101336094913595160
957 1862790635389960183063520
958 1882253481396944907018040
959 1901899153285272788275200
960 1921729176032579847978473
961 1941745085734966026048820
962 1961948429676406013627565
963 1982340766398520811044080
964 2002923665770711509492975
965 2023698709060656799267404
966 2044667489005175712066675
967 2065831609881457109577600
968 2087192687578657435219950
969 2108752349669868250647000
970 2130512235484455083302470
971 2152473996180769116055200
972 2174639294819233254662650
973 2197009806435804113553800
974 2219587218115811465171250
975 2242373229068176702871296
976 2265369550700011872149495
977 2288577906691600829737740
978 2312000033071764094907155
979 2335637678293608962109200
980 2359492603310666448895257
981 2383566581653416657872660
982 2407861399506204136282645
983 2432378855784544821623040
984 2457120762212826166585700
985 2482088943402402041435728
986 2507285236930084016826420
987 2532711493417030634920640
988 2558369576608036281575980
989 2584261363451221277247600
990 2610388744178124809169084
991 2636753622384202332288000
992 2663357915109729071359125
993 2690203552921111261534500
994 2717292479992606769735625
995 2744626654188456744049200
996 2772208047145429943353875
997 2800038644355781404361500
998 2828120445250627108242375
999 2856455463283736314000000
1000 2885045726015743230766826