1 5
2 84
3 650
4 3324
5 13020
6 42240
7 118998
8 300300
9 693693
10 1490060
11 3011580
12 5779592
13 10608000
14 18728832
15 31957620
16 52907400
17 85261341
18 134115300
19 206402966
20 311417700
21 461446700
22 672534720
23 965396250
24 1366496820
25 1909325925
26 2635885980
27 3598423704
28 4861432400
29 6503955744
30 8622225920
31 11332671240
32 14775330768
33 19117715925
34 24559161588
35 31335711810
36 39725587980
37 50055290012
38 62706384000
39 78123032702
40 96820328220
41 119393489325
42 146527989036
43 179010681300
44 217741998936
45 263749298400
46 318201430400
47 382424618940
48 457919735000
49 546381054765
50 649716596100
51 770070130830
52 909844974324
53 1071729657900
54 1258725593664
55 1474176845570
56 1721802124740
57 2005729131413
58 2330531370300
59 2701267570608
60 3123523846560
61 3603458738880
62 4147851282432
63 4764152250000
64 5460538727072
65 6245972177445
66 7130260164500
67 8124121898106
68 9239257782300
69 10488423144156
70 11885506329600
71 13445611357350
72 15185145327660
73 17121910788125
74 19275203264460
75 21665914169900
76 24316639312680
77 27251793226944
78 30497729558400
79 34082867742084
80 38037826215720
81 42395562418365
82 47191519830308
83 52463782316550
84 58253236042628
85 64603739238060
86 71562300089280
87 79179263050602
88 87508503868500
89 96607633621317
90 106538212083420
91 117365970729800
92 129161045704176
93 141998221080800
94 155957182757376
95 171122783323800
96 187585318258800
97 205440813814005
98 224791326952500
99 245745257716530
100 268417674406700
101 292930651962780
102 319413623944064
103 348003748515150
104 378846288851004
105 412095008383245
106 447912581317740
107 486471018861828
108 527952111607800
109 572547888527648
110 620461093042560
111 671905676639180
112 727107310513272
113 786303915730125
114 849746212399812
115 917698288374270
116 990438187982100
117 1068258521325996
118 1151467094676800
119 1240387562507346
120 1335360101718500
121 1436742108619125
122 1544908919231100
123 1660254553500000
124 1783192484001600
125 1914156429744000
126 2053601175674880
127 2202003418513184
128 2359862639534400
129 2527702004948549
130 2706069294520020
131 2895537859088490
132 3096707607660348
133 3310206024750300
134 3536689218663168
135 3776843001416310
136 4031384001013580
137 4301060806792317
138 4586655148575500
139 4888983110371932
140 5208896379378120
141 5547283531046400
142 5905071350994816
143 6283226194545300
144 6682755384687816
145 7104708649279325
146 7550179598297700
147 8020307241982070
148 8516277550702500
149 9039325057413420
150 9590734503556800
151 10171842529292730
152 10784039408946804
153 11428770832575525
154 12107539734562844
155 12821908170172920
156 13573499240996240
157 14363999070238368
158 15195158828812800
159 16068796813211688
160 16986800576140560
161 17951129110915605
162 18963815090634612
163 20026967163145250
164 21142772302847052
165 22313498220376220
166 23541495831235200
167 24829201784441886
168 26179141052286300
169 27593929582295661
170 29076277012521900
171 30628989451278900
172 32254972322470040
173 33957233277660000
174 35738885176058240
175 37603149133595100
176 39553357642285080
177 41592957761085549
178 43725514379472900
179 45954713554972014
180 48284365925888820
181 50718410200509740
182 53260916724045888
183 55916091124614050
184 58688278039560708
185 61581964923449685
186 64601785939048380
187 67752525932662032
188 71039124495180000
189 74466680110212672
190 78040454390712320
191 81765876405486000
192 85648547097023456
193 89694243792077925
194 93908924806452756
195 98298734145461850
196 102870006301547100
197 107629271150551260
198 112583258948160000
199 117738905428042310
200 123103357003233900
201 128683976072323805
202 134488346432020044
203 140524278797685900
204 146799816433454184
205 153323240893542720
206 160103077876410240
207 167148103193407908
208 174467348853597800
209 182070109266425853
210 189965947563953060
211 198164702044365030
212 206676492738496452
213 215511728101123500
214 224681111828793792
215 234195649805980170
216 244066657181361300
217 254305765576048901
218 264924930425598300
219 275936438457655976
220 287352915307114800
221 299187333270664800
222 311453019202644480
223 324163662554115000
224 337333323557096880
225 350976441555926325
226 365107843487705780
227 379742752513840914
228 394896796804673900
229 410586018479240604
230 426826882702197120
231 443636286939978990
232 461031570378274428
233 479030523502910925
234 497651397846272748
235 516912915901385060
236 536834281205818680
237 557435188597587872
238 578735834645232000
239 600756928254290412
240 623519701452398520
241 647045920355251725
242 671357896315702596
243 696478497258275550
244 722431159201402196
245 749239897969699500
246 776929321098632000
247 805524639933918450
248 835051681928062500
249 865536903136406325
250 897007400915125500
251 929490926823602880
252 963015899733638784
253 997611419147974400
254 1033307278730625024
255 1070133980051539520
256 1108122746548122240
257 1147305537706173573
258 1187715063462825300
259 1229384798834067018
260 1272348998769480060
261 1316642713236815580
262 1362301802539073792
263 1409362952866761750
264 1457863692088027532
265 1507842405779389245
266 1559338353499797900
267 1612391685310793916
268 1667043458545537800
269 1723335654829516416
270 1781311197355747200
271 1841013968417323700
272 1902488827200166920
273 1965781627838868125
274 2030939237738530020
275 2098009556165534550
276 2167041533110186980
277 2238085188424207404
278 2311191631236062400
279 2386413079647151194
280 2463802880711882420
281 2543415530704699365
282 2625306695677133468
283 2709533232307987800
284 2796153209049774288
285 2885225927574550560
286 2976811944522324480
287 3070973093555216712
288 3167772507720594000
289 3267274642126408277
290 3369545296931999220
291 3474651640657640450
292 3582662233816132236
293 3693647052869766300
294 3807677514516011136
295 3924826500305289150
296 4045168381594239900
297 4168779044837886765
298 4295735917224147500
299 4426117992654152340
300 4560005858071856600
301 4697481720146458080
302 4838629432311153024
303 4983534522161787900
304 5132284219218987864
305 5284967483057366445
306 5441675031805444740
307 5602499371019932238
308 5767534822938045300
309 5936877556111563308
310 6110625615426346560
311 6288878952511064130
312 6471739456538904132
313 6659310985426063125
314 6851699397430835772
315 7049012583157150320
316 7251360497966420000
317 7458855194801605056
318 7671610857427404800
319 7889743834090523856
320 8113372671603981600
321 8342618149859458725
322 8577603316771699860
323 8818453523659016250
324 9065296461063957660
325 9318262195018247900
326 9577483203756103680
327 9843094414880081894
328 10115233242983625900
329 10394039627734506909
330 10679656072423382220
331 10972227682981717740
332 11271902207473348008
333 11578830076063972800
334 11893164441472915328
335 12215061219911493060
336 12544679132512378280
337 12882179747254351677
338 13227727521386878500
339 13581489844358963142
340 13943637081256764420
341 14314342616754480300
342 14693782899583037376
343 15082137487521147050
344 15479589092913317076
345 15886323628719433925
346 16302530255100558300
347 16728401426545603080
348 17164132939543590000
349 17609923980806208480
350 18065977176045427200
351 18532498639310936280
352 19009698022892225264
353 19497788567790129525
354 19996987154762705204
355 20507514355950320370
356 21029594487084877740
357 21563455660288112028
358 22109329837463932800
359 22667452884289811598
360 23238064624812240060
361 23821408896651313805
362 24417733606819524972
363 25027290788159874500
364 25650336656408443512
365 26287131667886591520
366 26937940577827977600
367 27603032499345629196
368 28282680963044311800
369 28977163977283481421
370 29686764089096130500
371 30411768445768866750
372 31152468857088593300
373 31909161858261187500
374 32682148773507604800
375 33471735780342863250
376 34278233974543393380
377 35101959435808267509
378 35943233294119851900
379 36802381796809454624
380 37679736376333571520
381 38575633718766362240
382 39490415833014018048
383 40424430120756712800
384 41378029447123858368
385 42351572212108415685
386 43345422422726042580
387 44359949765924889642
388 45395529682251885500
389 46452543440281383132
390 47531378211812069120
391 48632427147838068150
392 49756089455300205516
393 50902770474623420925
394 52072881758046357516
395 53266841148749180700
396 54485072860785712200
397 55728007559825995520
398 56996082444715440000
399 58289741329856721620
400 59609434728420649800
401 60955619936392240605
402 62328761117458268004
403 63729329388742596150
404 65157802907395627044
405 66614666958044229420
406 68100414041108546240
407 69615543961992109818
408 71160563921151725300
409 72735988605053615013
410 74342340278022348060
411 75980148874989111480
412 77649952095145911312
413 79352295496512324000
414 81087732591421450752
415 82856824942931759720
416 84660142262171533200
417 86498262506622669461
418 88371771979350621300
419 90281265429187285986
420 92227346151873693900
421 94210626092169375900
422 96231725946935322240
423 98291275269197478750
424 100389912573197758940
425 102528285440439583725
426 104707050626734993580
427 106926874170260411124
428 109188431500628165400
429 111492407548980922464
430 113839496859116200320
431 116230403699648179740
432 118665842177214056088
433 121146536350732210925
434 123673220346719515908
435 126246638475675115310
436 128867545349538067380
437 131536706000226258732
438 134254895999264040000
439 137022901578506065122
440 139841519751964850820
441 142711558438749607125
442 145633836587123924156
443 148609184299689934800
444 151638442959706607456
445 154722465358549857600
446 157862115824322201600
447 161058270351619710960
448 164311816732464060000
449 167623654688407494885
450 170994696003818586900
451 174425864660356667930
452 177918096972642881244
453 181472341725135815900
454 185089560310219728384
455 188770726867513390470
456 192516828424407637740
457 196328865037839728733
458 200207849937312660300
459 204154809669167620428
460 208170784242117795560
461 212256827274051785280
462 216414006140114913152
463 220643402122076758500
464 224946110558993269992
465 229323240999171858045
466 233775917353447899300
467 238305278049781122726
468 242912476189180383300
469 247598679702965365676
470 252365071511373796800
471 257212849683522783050
472 262143227598732924180
473 267157434109223893125
474 272256713704190207580
475 277442326675265956200
476 282715549283387279280
477 288077673927061440864
478 293530009312051366400
479 299073880622484557304
480 304710629693395331120
481 310441615184709373365
482 316268212756679624628
483 322191815246782564050
484 328213832848083987948
485 334335693289083420060
486 340558842015046327680
487 346884742370833355822
488 353314875785235829500
489 359850741956826812237
490 366493859041337047020
491 373245763840565144100
492 380108011992831418296
493 387082178164984816800
494 394169856245972416896
495 401372659541981011500
496 408692220973160339000
497 416130193271937552525
498 423688249182932562500
499 431368081664483925150
500 439171404091794988500
501 447099950461710046380
502 455155475599130289984
503 463339755365079385650
504 471654586866428546724
505 480101788667291006645
506 488683201002095839740
507 497400685990351115648
508 506256127853106412800
509 515251433131124755968
510 524388530904774082560
511 533669373015648382080
512 543095934289928692992
513 552670212763494181125
514 562394229908793563732
515 572270030863487183370
516 582299684660870075900
517 592485284462086417116
518 602828947790145772800
519 613332816765751617366
520 623999058344952626700
521 634829864558627291325
522 645827452753812436620
523 656994065836886277500
524 668331972518616675720
525 679843467561085308800
526 691530872026498500480
527 703396533527895503604
528 715442826481765067400
529 727672152362581162269
530 740086939959268776420
531 752689645633610739990
532 765482753580606573668
533 778468776090794400300
534 791650253814546999488
535 805029756028353126810
536 818609880903095260980
537 832393255774334984037
538 846382537414617241500
539 860580412307804771352
540 874989596925454032720
541 889612838005244007200
542 904452912831469287936
543 919512629517608913800
544 934794827290982448336
545 950302376779504845525
546 966038180300551686900
547 982005172151946417090
548 998206318905081247500
549 1014644619700183440540
550 1031323106543738729600
551 1048244844608083672830
552 1065412932533178781724
553 1082830502730574308525
554 1100500721689580619564
555 1118426790285655124820
556 1136611944091017777240
557 1155059453687507198688
558 1173772624981689532800
559 1192754799522232168508
560 1212009354819554521560
561 1231539704667768105005
562 1251349299468918163332
563 1271441626559539188750
564 1291820210539536681972
565 1312488613603407563820
566 1333450435873811688000
567 1354709315737506949506
568 1376268930183660527300
569 1398132995144548844181
570 1420305265838658871100
571 1442789537116203447600
572 1465589643807063334560
573 1488709461071168760000
574 1512152904751333263360
575 1535923931728552688400
576 1560026540279782219680
577 1584464770438204402469
578 1609242704356001130900
579 1634364466669642634234
580 1659834224867706536220
581 1685656189661240107740
582 1711834615356678878208
583 1738373800231334816550
584 1765278086911467338028
585 1792551862752950438685
586 1820199560224549304780
587 1848225657293819790252
588 1876634677815644201000
589 1905431191923416870592
590 1934619816422893057920
591 1964205215188714743300
592 1994192099563626945576
593 2024585228760398228925
594 2055389410266459114276
595 2086609500251272156550
596 2118250403976447495300
597 2150317076208617732780
598 2182814521635086040000
599 2215747795282261437930
600 2249122002936895247700
601 2282942301570132750405
602 2317213899764394143964
603 2351942058143098931400
604 2387132089803247921904
605 2422789360750877073120
606 2458919290339397450240
607 2495527351710835624728
608 2532619072239988882800
609 2570200033981509661173
610 2608275874119933675060
611 2646852285422666250930
612 2685935016695941424172
613 2725529873243768409500
614 2765642717329880099712
615 2806279468642698296270
616 2847446104763330423100
617 2889148661636612523021
618 2931393234045213384300
619 2974185976086814692996
620 3017533101654382155000
621 3061440884919542580000
622 3105915660819081968000
623 3150963825544579687500
624 3196591837035193883000
625 3242806215473613298125
626 3289613543785190749380
627 3337020468140273534334
628 3385033698459746106900
629 3433660008923800401324
630 3482906238483949235520
631 3532779291378298273490
632 3583286137650092075748
633 3634433813669549815925
634 3686229422659006291068
635 3738680135221373902560
636 3791793189871941334080
637 3845575893573524702592
638 3900035622274987008000
639 3955179821453141756832
640 4011016006658056685120
641 4067551764061773555525
642 4124794751010460053716
643 4182752696580009859050
644 4241433402135107014716
645 4300844741891770772700
646 4360994663483397139200
647 4421891188530313396470
648 4483542413212861927500
649 4545956508848029720445
650 4609141722469639980300
651 4673106377412122325980
652 4737858873897878101704
653 4803407689628257382400
654 4869761380378164303744
655 4936928580594307398420
656 5004918003997111671240
657 5073738444186309196893
658 5143398775250225075300
659 5213907952378775630838
660 5285275012480195793060
661 5357509074801512647980
662 5430619341552782200512
663 5504615098535106440250
664 5579505715772447854452
665 5655300648147258583845
666 5732009436039941468700
667 5809641705972160284536
668 5888207171254016518800
669 5967715632635110091936
670 6048176978959501478400
671 6129601187824592735400
672 6211998326243944999440
673 6295378551314050063125
674 6379752110885073697140
675 6465129344235588434850
676 6551520682751313589580
677 6638936650607880327324
678 6727387865457639670400
679 6816885039120531360414
680 6907438978279031561820
681 6999060585177197440365
682 7091760858323826703788
683 7185550893199750245300
684 7280441882969276083608
685 7376445119195802846560
686 7473571992561621098880
687 7571833993591920867932
688 7671242713383023775000
689 7771809844334858233197
690 7873547180887696226820
691 7976466620263170240750
692 8080580163209588962356
693 8185899914751570432300
694 8292438084944011374656
695 8400206989630411490850
696 8509219051205571556100
697 8619486799382684211285
698 8731022871964836397500
699 8843840015620942434960
700 8957951086666126802400
701 9073369051846575727680
702 9190106989128876754944
703 9308178088493865508400
704 9427595652734998927584
705 9548373098261274303845
706 9670523955904713502740
707 9794061871732431812058
708 9919000607863310910300
709 10045354043289295505628
710 10173136174701333250560
711 10302361117319977593030
712 10433043105730673279852
713 10565196494723744284125
714 10698835760139103983692
715 10833975499715707473420
716 10970630433945765949800
717 11108815406933743162176
718 11248545387260153980800
719 11389835468850185187876
720 11532700871847158653800
721 11677156943490857116925
722 11823219159000732841380
723 11970903122464019483750
724 12120224567728767555780
725 12271199359301823926700
726 12423843493251775865280
727 12578173098116880178314
728 12734204435817998058900
729 12891953902576556314629
730 13051438029837555702620
731 13212673485197647155240
732 13375677073338296737328
733 13540465736964060232800
734 13707056557745988315648
735 13875466757270183317560
736 14045713697991528661680
737 14217814884192612089397
738 14391787962947863864500
739 14567650725092931196562
740 14745421106199310183020
741 14925117187554256627100
742 15106757197145997146496
743 15290359510654262045550
744 15475942652446161481596
745 15663525296577426514125
746 15853126267799036683500
747 16044764542569255824100
748 16238459250071097875000
749 16434229673235244509600
750 16632095249768436464000
751 16832075573187360502380
752 17034190393858054016184
753 17238459620040849312525
754 17444903318940879705924
755 17653541717764169586270
756 17864395204779330694740
757 18077484330384886898348
758 18292829808182249812800
759 18510452516054367682418
760 18730373497250069985060
761 18952613961474130289205
762 19177195285983069949692
763 19404139016686725288000
764 19633466869255600962432
765 19865200730234032293120
766 20099362658159179366400
767 20335974884685875802816
768 20575059815717355132800
769 20816640032541877783941
770 21060738292975281743700
771 21307377532509480021450
772 21556580865466928093820
773 21808371586161084577500
774 22062773170062888433920
775 22319809274973276070550
776 22579503742201761763980
777 22841880597751104890429
778 23106964053508087509900
779 23374778508440425910844
780 23645348549799839782920
781 23918698954331302746240
782 24194854689488498026368
783 24473840914655503125300
784 24755682982374727399688
785 25040406439581126518685
786 25328037028842717834980
787 25618600689607420763862
788 25912123559456246326500
789 26208631975362860075052
790 26508152474959542678720
791 26810711797809572511450
792 27116336886686054643636
793 27425054888857220701925
794 27736893157378224123036
795 28051879252389455389400
796 28370040942421401896400
797 28691406205706077163040
798 29016003231495044160000
799 29343860421384057591240
800 29675006390644350027600
801 30009469969560586853205
802 30347280204775515047924
803 30688466360641330891650
804 31033057920577791738764
805 31381084588437097073820
806 31732576289875564122240
807 32087563173732123352638
808 32446075613413659270300
809 32808144208287221964333
810 33173799785079134934060
811 33543073399281024783380
812 33915996336562798435032
813 34292600114192593580000
814 34672916482463728140672
815 35056977426128674589820
816 35444815165840085031000
817 35836462159598893009581
818 36231951104209518087300
819 36631314936742199277006
820 37034586836002483498100
821 37441800224007895277100
822 37852988767471813981760
823 38268186379294584941250
824 38687427220061890869060
825 39110745699550410069525
826 39538176478240787973180
827 39969754468837948610544
828 40405514837798772698400
829 40845493006867169077184
830 41289724654616566302720
831 41738245717999851260240
832 42191092393906781733408
833 42648301140728899925925
834 43109908679931973998228
835 43575951997635994746810
836 44046468346202754618780
837 44521495245831036319452
838 45001070486159438336000
839 45485232127876864765542
840 45974018504340706901420
841 46467468223202744096925
842 46965620168042791491276
843 47468513500010122248300
844 47976187659472692023976
845 48488682367674193444800
846 49006037628398968444800
847 49528293729644806374980
848 50055491245303655865000
849 50587671036850278483005
850 51124874255038872305700
851 51667142341607693577030
852 52214517030991704700164
853 52767040352043276873900
854 53324754629760975751104
855 53887702487026458563370
856 54455926846349511222740
857 55029470931621253978053
858 55608378269875544270300
859 56192692693058605498248
860 56782458339806910472560
861 57377719657233348403680
862 57978521402721704335872
863 58584908645729480007000
864 59196926769599085180912
865 59814621473377428566645
866 60438038773643937506100
867 61067225006347035679346
868 61702226828649108144300
869 62343091220779983095196
870 62989865487898959792000
871 63642597261965412180750
872 64301334503617997792700
873 64966125504062501578125
874 65637018886968344398700
875 66314063610373785970500
876 66997308968599852117880
877 67686804594173016266784
878 68382600459756665174400
879 69084746880091378960524
880 69793294513944055574520
881 70508294366065909900365
882 71229797789159377770948
883 71957856485853955231550
884 72692522510691003461268
885 73433848272117549830060
886 74181886534489115638080
887 74936690420081601153042
888 75698313411112258630500
889 76466809351769784071157
890 77242232450253558538620
891 78024637280822069930400
892 78814078785850546164416
893 79610612277897830812800
894 80414293441782532284416
895 81225178336668477727200
896 82043323398159502891200
897 82868785440403609263045
898 83701621658206519852500
899 84541889629154665081770
900 85389647315747630298300
901 86244953067540096501980
902 87107865623293305947904
903 87978444113136084356150
904 88856748060735451530444
905 89742837385476852258045
906 90636772404654039433740
907 91538613835668641421468
908 92448422798239445737800
909 93366260816621431212288
910 94292189821834580850560
911 95226272153902507696980
912 96168570564100926064712
913 97119148217216000572125
914 98078068693812605495652
915 99045395992512527020470
916 100021194532282641041700
917 101005529154733099240236
918 101998465126425556228800
919 103000068141191470635386
920 104010404322460513062900
921 105029540225599113935525
922 106057542840259184314140
923 107094479592737042835000
924 108140418348342581997840
925 109195427413778707101600
926 110259575539531081198080
927 111332931922268209506024
928 112415566207251896800400
929 113507548490758111363989
930 114608949322508289160820
931 115719839708111111963490
932 116840291111514793238988
933 117970375457469905670300
934 119110165134002784263808
935 120259732994899539065310
936 121419152362200711580380
937 122588497028706609067757
938 123767841260493350947500
939 124957259799439661638772
940 126156827865764444215320
941 127366621160575169340000
942 128586715868427114013056
943 129817188659893484742300
944 131058116694146459816856
945 132309577621549185439725
946 133571649586258760548100
947 134844411228840245224110
948 136127941688891727672500
949 137422320607680484815660
950 138727628130790271630400
951 140043944910779774424930
952 141371352109852263328644
953 142709931402536479341525
954 144059764978378791364284
955 145420935544646658704720
956 146793526329043434630240
957 148177621082434546611008
958 149573304081585088972800
959 150980660131908863753328
960 152399774570228905630560
961 153830733267549526866405
962 155273622631839918284052
963 156728529610829342372250
964 158195541694813954684892
965 159674746919475289779420
966 161166233868710448012800
967 162670091677474019589126
968 164186410034631782328300
969 165715279185826209700701
970 167256789936353825748300
971 168811033654054443588300
972 170378102272212324271080
973 171958088292469292840000
974 173551084787749848516480
975 175157185405198306009700
976 176776484369128005026280
977 178409076483982625131389
978 180055057137309643188900
979 181714522302745970684454
980 183387568543015808311620
981 185074293012940755277740
982 186774793462462210862528
983 188489168239676105839050
984 190217516293880001443348
985 191959937178632593655685
986 193716531054825660633180
987 195487398693768491210472
988 197272641480284832462000
989 199072361415822394396512
990 200886661121574949931520
991 202715643841617068372600
992 204559413446051520699696
993 206418074434169395039925
994 208291731937622960783796
995 210180491723611319879250
996 212084460198078883915500
997 214003744408926715686300
998 215938452049236774000000
999 217888691460509100581550
1000 219854571635911987989500