0 0
1 1
2 132
3 2196
4 16912
5 78150
6 289872
7 823592
8 2164800
9 4802733
10 10315800
11 19487292
12 37138752
13 62748686
14 108714144
15 171617400
16 277094656
17 410338962
18 633960756
19 893872100
20 1321672800
21 1808608032
22 2572322544
23 3404825976
24 4753900800
25 6105469375
26 8282826552
27 10503577800
28 13928587904
29 17249877150
30 22653496800
31 27512615072
32 35468116992
33 42794093232
34 54164742984
35 64363714800
36 81223820496
37 94931878502
38 117991117200
39 137796114456
40 169179120000
41 194754275562
42 238736260224
43 271818612956
44 329569082304
45 375333583950
46 449437028832
47 506623122672
48 608499864576
49 678263428857
50 805921957500
51 901104360552
52 1061205777632
53 1174711142646
54 1386472269600
55 1522931869800
56 1782911961600
57 1962943131600
58 2276983783800
59 2488651488300
60 2902393468800
61 3142742839742
62 3631665189504
63 3955492476936
64 4539918979072
65 4903809810900
66 5648820306624
67 6060711609812
68 6939652525344
69 7476997843296
70 8496010353600
71 9095120163432
72 10396956398400
73 11047398524426
74 12531007962264
75 13407610747500
76 15117164955200
77 16049577792864
78 18189087108192
79 19203908992400
80 21654947366400
81 22971324655161
82 25707564374184
83 27136050996516
84 30587179037184
85 32067989880300
86 35880056910192
87 37880730221400
88 42186089721600
89 44231334903450
90 49544033081400
91 51679315800112
92 57582416906112
93 60417702698112
94 66874252192704
95 69856104615000
96 77887984914432
97 80798284487522
98 89530772609124
99 93592260369036
100 103255698070000
101 107213535220902
102 118945775592864
103 122987386553096
104 135838355452800
105 141342717700800
106 155061870829272
107 160578147659292
108 177636507753600
109 182803912093550
110 201027006813600
111 208470405190392
112 228212941924352
113 235260548057586
114 259108493371200
115 266087150024400
116 291729922360800
117 301365184958838
118 328501996455600
119 337951886391504
120 371517347520000
121 379752191545573
122 414842054845944
123 427680389134152
124 465293346097664
125 476989794937500
126 522125006955552
127 532875860181632
128 581109629337600
129 596913674051376
130 647302895038800
131 662062621917972
132 723733704739584
133 736185910583200
134 800013932495184
135 820854605070000
136 888301784937600
137 905824306352202
138 986963715315072
139 1002544368448700
140 1088519144697600
141 1112544377387712
142 1200555861573024
143 1222801966698312
144 1330811648494848
145 1348077899272500
146 1458256605224232
147 1489466489769972
148 1605487929225824
149 1630436461425750
150 1769804618670000
151 1789940649871352
152 1935054322080000
153 1970748473983146
154 2118544268658048
155 2150110867876800
156 2330407887679872
157 2351243277562142
158 2534915986996800
159 2579665669250616
160 2771833342924800
161 2804187435225792
162 3032214854481252
163 3057125241242036
164 3293684308304544
165 3344358386080800
166 3581958731540112
167 3622557586621512
168 3915274667673600
169 3937386990227223
170 4232974664199600
171 4293029032449300
172 4596996382311872
173 4637914326481326
174 5000256389224800
175 5028415733495000
176 5399824473111552
177 5465078668306800
178 5838536207255400
179 5888046306672900
180 6347641571762400
181 6364290927234422
182 6821669685614784
183 6901463276073432
184 7370767272844800
185 7418926304931300
186 7975136756150784
187 7996395171470904
188 8568010250628864
189 8650662647457600
190 9221005809180000
191 9273284218110912
192 9969662078042112
193 9974730326042306
194 10665373552352904
195 10768766344736400
196 11470791108829584
197 11514990476937222
198 12354178368712752
199 12358664279201000
200 13217120103000000
201 13309322695147152
202 14152186649159064
203 14206860821722800
204 15239476945655424
205 15220046635170300
206 16234335025008672
207 16352470074192408
208 17387325561622016
209 17419146623353200
210 18657238736505600
211 18619893262557092
212 19866714844429152
213 19972883878896672
214 21196315491026544
215 21242624602511400
216 22738145221440000
217 22659169672378624
218 24130116396348600
219 24260087159639496
220 25755823782057600
221 25748230680103932
222 27518093485131744
223 27424204663239776
224 29211257409675264
225 29322939247801875
226 31054392343601352
227 31058537410969332
228 33197294241619200
229 33025422047738150
230 35123503803220800
231 35244872833129344
232 37342534054320000
233 37281334283773866
234 39780204414566616
235 39592597036816800
236 42088073970129600
237 42171784147310400
238 44609649003678528
239 44543599279489200
240 47554264416614400
241 47219273189109362
242 50127289284015636
243 50238287020896156
244 53150066905716704
245 53006286965174550
246 56453811365708064
247 56089299727060600
248 59559309107865600
249 59590767988349136
250 62962652931750000
251 62764785704502252
252 66895288769941632
253 66350838003496992
254 70339613543975424
255 70421305777138800
256 74382032555278336
257 74051159531587842
258 78792604974781632
259 78185135679219184
260 82933231521940800
261 82846554234250950
262 87392266093172304
263 87034259659920936
264 92640653028633600
265 91803675797784900
266 97176540196982400
267 97132011447976200
268 102498754745140544
269 101921535994798350
270 108352807869240000
271 107345794852561232
272 113702733518787072
273 113487777497045952
274 119568808438490664
275 118979064507682500
276 126450987525821952
277 125129118027348182
278 132335856635228400
279 132135744322591776
280 139334569799040000
281 138338874920447322
282 146855857815177984
283 145380128593906316
284 153816672203961984
285 153404005734540000
286 161409859604177184
287 160398063318658704
288 170343895925339136
289 168377945147360947
290 177946282703970000
291 177433032734598312
292 186833603845092512
293 185384466926095206
294 196609576649636304
295 194488113810645000
296 205508530581129600
297 204686287633317600
298 215217612908199000
299 213648356052667536
300 226749512961720000
301 223867635081657952
302 236272165783018464
303 235440923345100792
304 247687182057497600
305 245605352925837300
306 260138798565775272
307 257021011458210692
308 271430459632915968
309 270080300870598816
310 283814634559737600
311 281399112371251992
312 298301028574348800
313 294313621587915386
314 310364112638202744
315 309121737072548400
316 324776508879468800
317 321673167474064062
318 340515868341081312
319 336153392986177800
320 354794668214476800
321 352629612259805232
322 370152741449804544
323 366790549674760200
324 388491042568082832
325 383110180694491250
326 403540531843948752
327 401437390957435800
328 421604055736617600
329 417250750847677824
330 441455306962665600
331 435307306210843772
332 458924894453078592
333 455932465633545966
334 478177601434039584
335 473644612306807800
336 501155620465876992
337 493638820681179602
338 519735082709993436
339 516632163534458856
340 542333844855633600
341 536146363591665024
342 566679832283307600
343 558579098991298000
344 588432933327148800
345 584327381453582400
346 612204691095535032
347 605767994083661772
348 640638909504316800
349 630634881591926750
350 663750876821340000
351 659085705248770800
352 691177552513265664
353 683003513396405346
354 721390384216497600
355 710783640772210800
356 748040335887146400
357 742142342515742784
358 777222112480822800
359 768530557342369800
360 812522142534960000
361 799007008470712221
362 840086402394943704
363 833935812634078308
364 874000588811494144
365 863354194683891900
366 910993152441693024
367 896731549611524912
368 943459082559584256
369 935352786132710946
370 979298272250931600
371 967482699394104432
372 1021784188030470144
373 1004527481829635126
374 1055524162634159328
375 1047469589682750000
376 1096737735960345600
377 1082407124823924900
378 1141887469464403200
379 1123244937204833900
380 1181406441248880000
381 1170195388958863872
382 1224073516790640384
383 1208902895495481216
384 1276116746025369600
385 1254274504512321600
386 1316664403037584392
387 1305472222458008748
388 1366460587252972064
389 1347867523649674950
390 1421477157505204800
391 1397132756782476912
392 1468304670789633600
393 1453889517731866512
394 1519978742955713304
395 1500785487756060000
396 1582832307361136832
397 1554295348625716622
398 1631343684854532000
399 1616664259640707200
400 1691792936184160000
401 1667287938243523602
402 1756830595759424064
403 1726380444191795392
404 1813195307655894624
405 1795209021800832150
406 1875305628467409600
407 1849965236476996584
408 1950710719722969600
409 1914534320537625050
410 2009046155842479600
411 1989190176749435592
412 2079962681385959552
413 2049633456551973600
414 2158526049793397856
415 2120682385377725400
416 2225577736142272512
417 2201587433113345200
418 2299327354282622400
419 2267243475355154100
420 2390388041755929600
421 2344092097965764582
422 2457825910657536144
423 2433175589819862576
424 2543014681600060800
425 2505311965860288750
426 2636420672014360704
427 2588337860868793264
428 2715697633213946304
429 2685273118869493152
430 2804026447531504800
431 2762745569510466672
432 2910485277260236800
433 2853745728689423666
434 2991010396753978368
435 2960379066802410000
436 3091579761326117600
437 3043478945301669600
438 3202331505072413472
439 3142328914862370200
440 3296842911743040000
441 3257518152464666181
442 3398766449773719024
443 3348313266243824556
444 3525651492579909504
445 3456678822704617500
446 3619995015547650432
447 3580438469290947000
448 3739040951811866624
449 3678954248904077250
450 3870627980709847500
451 3795233436125158104
452 3978726388749894432
453 3930709667117488992
454 4099726938247951824
455 4038738529778752800
456 4249379291287680000
457 4163067000501519242
458 4359355710301435800
459 4310027211738243600
460 4500065881212652800
461 4424930743202619342
462 4652323213973073408
463 4561072096211518736
464 4779848774921510400
465 4721643465857452800
466 4921136125458150312
467 4844156483581416612
468 5096688008023868256
469 4991553596148284704
470 5226222808859817600
471 5163330237526463832
472 5387432741871840000
473 5297008681708555152
474 5566675507444972800
475 5457508731716937500
476 5715442302653115648
477 5641823970253651518
478 5879755104892574400
479 5785602523725314400
480 6086946021062860800
481 5956850635512148372
482 6232944060962435784
483 6157995607755839232
484 6422369063418730576
485 6314385932699844300
486 6631453886758292592
487 6496848334418070152
488 6803409699473481600
489 6713447029767511056
490 6996829879403040600
491 6879714958723251612
492 7232930741036778624
493 7078296684358518300
494 7403787563971999200
495 7314235147840163400
496 7623598609036255232
497 7490668205641287744
498 7865981374462085952
499 7703779066870002500
500 8066851411983000000
501 7955136460220840352
502 8284951712994297264
503 8146590668153556696
504 8562850114071052800
505 8378737777513491300
506 8758310616461602944
507 8646501830538981708
508 9011996547391760384
509 8851654953747335550
510 9295612362582321600
511 9098549045529058192
512 9520900167075889152
513 9388855145599380000
514 9774753058169595144
515 9611464259124452400
516 10095004055556870912
517 9872712725461084224
518 10320437909656932288
519 10184859860952991896
520 10615767478636320000
521 10419912285388033482
522 10935745158921125400
523 10703155179206460476
524 11196803061876742464
525 11042400950755020000
526 11488522275109563552
527 11289497910550035264
528 11858014542952968192
529 11592838125691691113
530 12118085205307606800
531 11952328628357523900
532 12450376119783078400
533 12220574884397411532
534 12821425511132858400
535 12549182239573669800
536 13120228492921017600
537 12930149689453688400
538 13453642751313382200
539 13217517491057585244
540 13882293080943840000
541 13563783707049660062
542 14169644920538082624
543 13975982876206790712
544 14553950310591842304
545 14286125730110932500
546 14980386629610065664
547 14652484962038821172
548 15319300669028440224
549 15093754746942614886
550 15705236515014090000
551 15419183912812515000
552 16186204931167180800
553 15816185814868700800
554 16517043579609960024
555 16291962165629134800
556 16955030359204414400
557 16633604317637424942
558 17441918250582114432
559 17056260793331575816
560 17834841411388108800
561 17560083796550105184
562 18260731489499046504
563 17929111329964437636
564 18815350510380985344
565 18385611830700345900
566 19190176974395633712
567 18918999215393358312
568 19689116129797593600
569 19310159666381609850
570 20249328756959280000
571 19790317317081957932
572 20680026860801852544
573 20364132142971562752
574 21172544358062948928
575 20788060723672485000
576 21804018698115403776
577 21292697885553161282
578 22225888759451645004
579 21904507795988903976
580 22798693432496520000
581 22349034512322605472
582 23421160320966977184
583 22891939052396254632
584 23915408325677404800
585 23551689204533189700
586 24470749634244567192
587 24014121782395113852
588 25189857274989766464
589 24592759010900291200
590 25672431023005140000
591 25286919087354139512
592 26305116216945485312
593 25785933216992733906
594 27018589967597923200
595 26410939921496037600
596 27573941435632284000
597 27139626757125396000
598 28201582998952114752
599 27668636431552803000
600 29024795746188000000
601 28321829503567925402
602 29550527830778849664
603 29107979651927216196
604 30271476270624305024
605 29677633769286529950
606 31078201881553304544
607 30361333167116237792
608 31703960218684723200
609 31198266364503268800
610 32419906586210523600
611 31789935244884808992
612 33329298192002965152
613 32525450580470802086
614 33926773512483811344
615 33423222410833978800
616 34744126005991987200
617 34040517062667429162
618 35650599714919043712
619 34820463128555395100
620 36362674997532441600
621 35762854534376932800
622 37144682833005262944
623 36428573575802192400
624 38182566933321947136
625 37264827729492578125
626 38849398049604830952
627 38252445984883627200
628 39764226310130945504
629 38954248485220794924
630 40804069293576388800
631 39829560546170032472
632 41572622186747520000
633 40889285604575374032
634 42460858106576456184
635 41644248473194540800
636 43627305798366417792
637 42560138922631231902
638 44372247874175469600
639 43681433747880259656
640 45413717532733440000
641 44463762187232056962
642 46547108818294290624
643 45444027132932910356
644 47424417904538594304
645 46648803627115034400
646 48416352557068346400
647 47460243783940840872
648 49728323613492532800
649 48497078238736683600
650 50570543851672845000
651 49759536600543458304
652 51702102079885312832
653 50628174571315388046
654 52989735606381525600
655 51740193902889511800
656 53965368991381596672
657 53057705457412056258
658 55077099111893472768
659 53975652627753651300
660 56559789025398489600
661 55132821210311149142
662 57460564419831377904
663 56543114573508234672
664 58744123197257836800
665 57532928912077080000
666 60183085463628067512
667 58732829803128848400
668 61264693904943010944
669 60223553440474548096
670 62521088824498629600
671 61243547398961558664
672 64147921271646879744
673 62532450726352465826
674 65160324329915707464
675 64129272585829875000
676 66589088778722795376
677 65180949228707018982
678 68195445586548568992
679 66544820717647219024
680 69420784492873440000
681 68204548154488653072
682 70771319994099783168
683 69333787611640685916
684 72603706996782561600
685 70790169541424586300
686 73732441066851336000
687 72523826816832977400
688 75319485051439963136
689 73711580630595063156
690 77131214351872876800
691 75222252078290545412
692 78436407089452185312
693 77081836901855097312
694 79961375219043353904
695 78348842394265905000
696 82004204783286720000
697 79915267279173046644
698 83243804370134331000
699 81869810087167409736
700 85040566884867440000
701 83181380885515786302
702 86999313092837745600
703 84856957593527594200
704 88470726801517953024
705 86945343092849692800
706 90156463768325505672
707 88300209899653119984
708 92425410438404601600
709 90058279596528556550
710 93823440581931825600
711 92231247446796229200
712 95751993798988560000
713 93675666464834710272
714 97962789212078047488
715 95561973697473082800
716 99578639138452084800
717 97817744017758283200
718 101446033569192813600
719 99334985490582915600
720 104002930329872371200
721 101291427666037440832
722 105468925118134013172
723 103693523923284158952
724 107632888161388544864
725 105318596661837281250
726 110079527267698336656
727 107334880228779307832
728 111875382844082457600
729 109871133714700424613
730 113962753698273730800
731 111537767492644791672
732 116717546924953881984
733 113691454465110998366
734 118368564548721288384
735 116401806175523311800
736 120762766054168584192
737 118106856868196509104
738 123466567769517844872
739 120368006731788691700
740 125468881668998145600
741 123172102200625077600
742 127707716320021785024
743 125003362773881573256
744 130792242800872857600
745 127418609460422362500
746 132597627601511836632
747 130327207610650278228
748 135235035139915928448
749 132250877787011616864
750 138265985838123000000
751 134734730815559256752
752 140382559898443640832
753 137831469407086945392
754 142877740476758086800
755 139883861787446158800
756 146300006693802931200
757 142452854616261116342
758 148268331711038074800
759 145706440255679394432
760 151224495270552000000
761 147806181513220074042
762 154465791342570031104
763 150555839568951031600
764 156829782696691743744
765 154013993241782859900
766 159575182205403520512
767 156159610802769373800
768 163342943491391225856
769 159031947967039150850
770 165564234595626451200
771 162616346331366901032
772 168692639274027479072
773 164913594364504902726
774 172322333364457154736
775 167977428748259420000
776 174912126258587625600
777 171694557951565328064
778 177918513121757093400
779 174085413280583620200
780 182121376422181996800
781 177239262399887106144
782 184421523895286952384
783 181185426685467270000
784 187943171496510888192
785 183749662141481397300
786 191913416340606379584
787 186992042977910081252
788 194741518945962298464
789 191127234213186375456
790 198103684383799920000
791 193758705295843368912
792 202608525246889132800
793 197202983629719079012
794 205166986018594594104
795 201600872051935640400
796 209009730289847312000
797 204271721896258795422
798 213399682272573350400
799 207887206282427146464
800 216549502083573120000
801 212431291774851128850
802 220082007848145115464
803 215283880885858594392
804 225087265420328634624
805 219147248062895644800
806 227882218633316991744
807 223819693044577176600
808 232095861046208649600
809 226798224993720067050
810 236967590877709843800
811 230752268637186326492
812 240266430216975993600
813 235731365496224465472
814 244195411214963549088
815 238914337603065113400
816 249691202807256410112
817 242971074382066927600
818 252718530310966506600
819 248201955410619306096
820 257401428694000113600
821 251421318647929480182
822 262573103330925498144
823 255740109319576401176
824 266243094410142220800
825 261278025658870770000
826 270551616264860515200
827 264568763060045855532
828 276552973894742004096
829 269080182677623721150
830 279930074869859752800
831 274783543188056607672
832 284873950483229499392
833 278317911359742226434
834 290609541170961566400
835 283102875394471162800
836 294592607694149318400
837 288980892890204601600
838 299276138746880341200
839 292640025382151332200
840 305978715278691840000
841 297558247182946146631
842 309420156931480924824
843 303792169325302319112
844 314899634856365539904
845 307706793286257477450
846 321179177856221860032
847 312760866939401558216
848 325506179970860299776
849 319254762392218269936
850 330701179493558115000
851 323226525874085567952
852 337781412159900516864
853 328581583454080109846
854 341660597634680710848
855 335500218885912795000
856 347619574052835321600
857 339520305862168902042
858 354456051690773096064
859 345105711415339172300
860 359255267277672796800
861 352234147047774513984
862 364682415175381600704
863 356513163590851674336
864 372542126244973977600
865 362453004614515626900
866 376694436187003923912
867 369757967543604639612
868 383211877499267289088
869 374232182076324580800
870 390770036817918120000
871 380301689740647707032
872 395733908900117040000
873 388052587251609997626
874 401739220779820387200
875 392844979192165500000
876 410286594043823156352
877 399022287095642614382
878 414787416761832866400
879 407104289369705072376
880 421996282573667788800
881 411937528360866964722
882 429992396125335935892
883 418528392172704555716
884 435454077261917697984
885 427095897928176420000
886 441977351144184841392
887 431981689649068004952
888 451296733156160601600
889 438872295438710662144
890 456281604597009510000
891 447648911181921714012
892 463798149264711091712
893 452856274571378251200
894 472617877946405004000
895 460150818866487135000
896 478597241845412659200
897 469171789891657909056
898 485621960855338197000
899 474589230067238404800
900 495909548558825310000
901 482029750923193573452
902 500970813568520869728
903 491613326639320862592
904 509292034435062172800
905 497369335963370079300
906 518853676059508546944
907 504953061238644904892
908 525261984694313342784
909 514917983652088325166
910 533113485930795369600
911 520749232824273661392
912 543921051798264729600
913 528808149495998274672
914 549524844066200539944
915 539349355025138710800
916 558525937671347592800
917 545269478910666395424
918 568923591949448155200
919 553615931892542756600
920 576025462372821120000
921 564418141162230679632
922 584090858102745753144
923 570706839267463250352
924 596061289353883465728
925 579603676905181876250
926 602061516699920473152
927 590675579982310411368
928 611820660853827532800
929 597186522625497151650
930 623256937493183769600
931 606280755505607189700
932 630501925407183621792
933 617952450767269374432
934 639428655832746992784
935 624918282650451147600
936 652395352398892502400
937 634128301193132701802
938 658885074691573580928
939 646312713007062187656
940 669590001086645721600
941 653322121999805887662
942 681559591353493225824
943 663104416370559598512
944 689592028054376524800
945 676049285898811440000
946 699205145985529280064
947 683045843705464659972
948 713209213499313484800
949 693209741126070404236
950 720391152586635750000
951 706394275773044680152
952 731598243660327859200
953 713921242537738090746
954 744720764073482000376
955 724707161645367772800
956 753321351014721350400
957 738192850997646448800
958 763699533131741500800
959 746029652117222749584
960 779129091398991052800
961 756943961660419404513
962 786304283887603585104
963 771213968842154445036
964 798572348174217530144
965 779525174980206213900
966 812855420223770778624
967 790651899389405275112
968 822087544257856430400
969 805472047085773399200
970 833498943116379447600
971 813831713247385313532
972 849629910097395790272
973 825687521499401730400
974 857583980143185260064
975 841309956805102785000
976 870837246074772618752
977 849692815304644352082
978 886175007929311459392
979 861948938813321957400
980 896442325155031989600
981 877958381140791672150
982 908122374551469212784
983 886899938586556610616
984 925842506397612249600
985 899896505772643899300
986 934335162335324415600
987 916282648861500501504
988 948582236984048867200
989 925495074152878945056
990 965479039514901568800
991 938675713398687286112
992 975820650129558503424
993 955934844439012923312
994 988768203144649982208
995 965829613419558150000
996 1007799068218960588032
997 979188057829903094822
998 1016898836826840330000
999 997124371545904455600
1000 1032587508080700000000