1 504
2 33264
3 368928
4 2130912
5 7877520
6 24349248
7 59298624
8 136382400
9 268953048
10 519916320
11 892872288
12 1559827584
13 2432718288
14 3913709184
15 5766344640
16 8728481664
17 12165343344
18 17750901168
19 23711133600
20 33306154560
21 43406592768
22 58929571008
23 74610099648
24 99831916800
25 123086262600
26 160559407008
27 196066785600
28 250714582272
29 299790968400
30 380578746240
31 447301870848
32 558622842624
33 653582514816
34 802912660704
35 926837493120
36 1137133486944
37 1293126128784
38 1564934817600
39 1780749786816
40 2131656912000
41 2394052558128
42 2864835122688
43 3185966998368
44 3775064033664
45 4203736140240
46 4924266576768
47 5432724549504
48 6389248578048
49 6976423839672
50 8123693331600
51 8905031327808
52 10285532921664
53 11170838035728
54 12940407849600
55 13955593861440
56 16046207654400
57 17356549795200
58 19786203914400
59 21258988984800
60 24380105137920
61 25966268708688
62 29521923475968
63 31643939815488
64 35751861960192
65 38023386841440
66 43136445977856
67 45591024646944
68 51435071658432
69 54614592942336
70 61171274545920
71 64562543131968
72 72778694788800
73 76272450086448
74 85346324499744
75 90099144223200
76 100250672860800
77 105051781916928
78 117529485929856
79 122516077622400
80 136426168408320
81 142932686743224
82 158007468836448
83 164777948219808
84 183523074223104
85 190144316466720
86 210273821892288
87 219446988868800
88 241611241132800
89 250478570689200
90 277446585255840
91 286223902892928
92 315451501311744
93 327424969460736
94 358559820267264
95 370605018168000
96 408911920800768
97 419817890533104
98 460443973418352
99 476469689151456
100 520408718272800
101 535006155953808
102 587732067635328
103 601802357502528
104 658293568732800
105 678445044963840
106 737275310358048
107 756368097385824
108 828970369516800
109 845258455918800
110 921069194855040
111 946568326269888
112 1026958238659584
113 1049303683371888
114 1145532286483200
115 1166155857498240
116 1267516214395200
117 1298188489053456
118 1403093272996800
119 1431325636481664
120 1560372859584000
121 1581777723462552
122 1713773734773408
123 1752446472549696
124 1891192309945344
125 1923222853188000
126 2088500027822208
127 2114719949067264
128 2288119165516800
129 2332127842805376
130 2509543531535040
131 2547172224783648
132 2763346872642048
133 2789757134841600
134 3009007626698304
135 3064523858928000
136 3291941908886400
137 3332375550375984
138 3604563134194176
139 3635124904303200
140 3918668920911360
141 3976754370236928
142 4261127846709888
143 4309735602908736
144 4657840769731968
145 4685732836092000
146 5033981705705568
147 5106742250639904
148 5467337272498752
149 5515033399722000
150 5946543518731200
151 5974371440630208
152 6416232752160000
153 6491877326062128
154 6933417606517248
155 6991328241354240
156 7529010098658048
157 7547940203129424
158 8086061123078400
159 8177053442152896
160 8731275030213120
161 8778325884185088
162 9433557325052784
163 9452706267398688
164 10122054215765184
165 10215494706574080
166 10875344582507328
167 10932748644654144
168 11745824003020800
169 11742266527068168
170 12549524886803520
171 12653138200903200
172 13470268469099904
173 13511611679460048
174 14483501265340800
175 14481837312465600
176 15463133718455808
177 15561579936873600
178 16531585665487200
179 16578633176330400
180 17773396400934720
181 17721561476940048
182 18890777590933248
183 19007308694759616
184 20189492964748800
185 20211561392893920
186 21610047984408576
187 21551781638616768
188 22969559395302912
189 23068433726553600
190 24459931199088000
191 24469818041507328
192 26170362954860544
193 26048000436918768
194 27707980775184864
195 27833119167934080
196 29496319994133216
197 29459671067900304
198 31446999483996096
199 31300335661896000
200 33307142659560000
201 33372630041563008
202 35310406292951328
203 35272206178070400
204 37650472453972224
205 37419041483540640
206 39718955595166848
207 39814709745859776
208 42130827322391808
209 42005980374019200
210 44777372967613440
211 44475953575017888
212 47230303215057984
213 47259781572600576
214 49920294427464384
215 49796664184491840
216 53055672183360000
217 52627748916492288
218 55787058090640800
219 55831433463279936
220 59004250846168320
221 58719946890372768
222 62473509533812608
223 61981162108846848
224 65725329171769344
225 65683383915076200
226 69254043102544608
227 68958162357394464
228 73383492534105600
229 72684771668384400
230 76966286594883840
231 76897904363191296
232 81123436049040000
233 80642886176060208
234 85680440277528096
235 84913484708747520
236 89883005427734400
237 89681768819596800
238 94467492007789824
239 93932945760931200
240 99863955274890240
241 98749019449423728
242 104397329748528432
243 104197928635932768
244 109785384100332864
245 109041504614073360
246 115661467188279936
247 114449421305419200
248 121039886251468800
249 120617458096899456
250 126932708310408000
251 126029689223383008
252 133790577539883264
253 132177163453606656
254 139571516638439424
255 139185639653639040
256 146439626593204224
257 145220950988016624
258 153920437625154816
259 152144047808210304
260 160762879565608320
261 159979553004070800
262 168113366835720768
263 166788086952852288
264 176859428509209600
265 174600198498428640
266 184123970899545600
267 183350313744494400
268 192758852207279232
269 190960796064603600
270 202258574689248000
271 199639411829117568
272 210684476814223104
273 209515896917623296
274 219936786324814944
275 218056176406807200
276 230910498960196608
277 227671752656258064
278 239918243684011200
279 238696828453714176
280 250802225638272000
281 248123818362652848
282 262465788435637248
283 258910193679607008
284 272970432361960704
285 271282873298976000
286 284442549791976576
287 281674647779107968
288 298101817869343488
289 293641814374636392
290 309258367182072000
291 307306695870232128
292 322479918965502144
293 318886591572532368
294 337044988542233664
295 332277997832424000
296 349919930448950400
297 347346427498963200
298 363992204381652000
299 360129670403158656
300 380939181775689600
301 374848133159985408
302 394308515081593728
303 391624506158187456
304 410639275516377600
305 405852779916793440
306 428463903520100448
307 421949803827160224
308 444158933944771584
309 440519325691850496
310 461427663929379840
311 456029429694890688
312 481870892312409600
313 473910751694279088
314 498164053406541984
315 494594779316077440
316 517997976187507200
317 511429894028164944
318 539685527182091136
319 531101285470324800
320 558801602437800960
321 553661447286423168
322 579369508356215808
323 572329526427489600
324 604319399550351072
325 594115480215457200
326 623878613648313408
327 618729189732561600
328 647830622229436800
329 639192639596442624
330 674222650633889280
331 662824417916209248
332 696681165073348224
333 690059947985907408
334 721561410547173504
335 712587715231734720
336 751733430698815488
337 738261025588470384
338 774989590786499088
339 768090296228222016
340 803930170021292160
341 792427469941933056
342 835107121259611200
343 820769288313744000
344 862122669758380800
345 853626087688711680
346 891766370844363168
347 879847461147451104
348 927821868937286400
349 910716275995218000
350 955801262622729600
351 946379474203363200
352 989640586553084928
353 975166489381836528
354 1027064275833657600
355 1009112549152659840
356 1059023396873937600
357 1047730365904578048
358 1094189789637806400
359 1078939835377588800
360 1137530999548944000
361 1115511169720883544
362 1169623057478043168
363 1157861293574588064
364 1210154661431299584
365 1192138394851182240
366 1254482373854134656
367 1231478749330268544
368 1292128743505517568
369 1277555024961751536
370 1333963051930998720
371 1314316119931613568
372 1384352770879991808
373 1357323996895807248
374 1422417588148706688
375 1407799128533616000
376 1470095263095782400
377 1447037641674424800
378 1522516625952537600
379 1493708306995346400
380 1566918016814304000
381 1547975002717237248
382 1615007990739483648
383 1590827831148100608
384 1674903229158297600
385 1641959351361584640
386 1719168028836638688
387 1700149871108104416
388 1774990041173963712
389 1746337357119373200
390 1836985865083649280
391 1800907696722169728
392 1887820291015243200
393 1864530068541630336
394 1944338290481420064
395 1914926293238112000
396 2014513845732355968
397 1973211223444234704
398 2065822153685136000
399 2042102222704051200
400 2131659099592041600
401 2095543942331012208
402 2202593582743158528
403 2159046510850285056
404 2262006027372700224
405 2234037893796591120
406 2327965607752646400
407 2290866042222128448
408 2409701477304844800
409 2359230556359322800
410 2469656737913682240
411 2439298902875220288
412 2544420367520688384
413 2501247607995628800
414 2627770843226745216
415 2575479330675599040
416 2696373026480060928
417 2660911429949942400
418 2772394704685267200
419 2727185469162285600
420 2868465650107115520
421 2806229019892506768
422 2935412935951180608
423 2899102830423666048
424 3022828772467996800
425 2971005248926083600
426 3119145583791638016
427 3055087311189395328
428 3197924315747263872
429 3154726461329194752
430 3286579836176461440
431 3230681594044722048
432 3395566156803609600
433 3321680940553047408
434 3473431428488491008
435 3429956436019344000
436 3573752751624686400
437 3510099287029843200
438 3684874608576475776
439 3607594016151787200
440 3776383698905664000
441 3722877888531047064
442 3875516494764602688
443 3809367688909452768
444 4002090883469086464
445 3914980059872196000
446 4090756699183891968
447 4037004448596504000
448 4206421070788349952
449 4129605660239766000
450 4335103338395029200
451 4241236478507937216
452 4436455973296342464
453 4373239894541312256
454 4551238715588034624
455 4473679602216464640
456 4696682374581120000
457 4591216123091391024
458 4797194930113370400
459 4732578899163561600
460 4930506965502558720
461 4837668317948199888
462 5075261687970625536
463 4964968329353359488
464 5191904703794054400
465 5117652272671303680
466 5322430487619973728
467 5227954748875875744
468 5488740931718011968
469 5364057595860843264
470 5604289990777336320
471 5525092228690738368
472 5752682419286880000
473 5644169927232794496
474 5918996742093388800
475 5790704001653340000
476 6051644791044475392
477 5961172496871782736
478 6199574420221459200
479 6087565077155654400
480 6391293322116003840
481 6241689647189444448
482 6517435283661966048
483 6425734547223484416
484 6687756214799669856
485 6561753629032415520
486 6877063289971562688
487 6723637701327941184
488 7026472312570972800
489 6919380987735839616
490 7196739304528841760
491 7061866271276005728
492 7409343685940114688
493 7236230281778282400
494 7553661806157667200
495 7447221241437257280
496 7746559876923936768
497 7596170574734827008
498 7960752234395364096
499 7780971241888740000
500 8131386223278864000
501 8002772007886833408
502 8317959488743278528
503 8162786673458036928
504 8562850114071052800
505 8362146217558019040
506 8723692787938039296
507 8595339097813898976
508 8941035944656392192
509 8764703529840190800
510 9186252217140176640
511 8973911387371125888
512 9372136101965328384
513 9224138388659040000
514 9584582765209097184
515 9406170847764512640
516 9860236519381129728
517 9624462695613900288
518 10041507155341880064
519 9890499749364755136
520 10289128479293664000
521 10079915147477099568
522 10558650498268672800
523 10314321625850967648
524 10769444166385263744
525 10600704912724819200
526 11008013738888251008
527 10796787375554492928
528 11319013881909651456
529 11044972429770533688
530 11523613100896290240
531 11344583104881717600
532 11795093166110284800
533 11555665556728509216
534 12101120707136630400
535 11822033362140429120
536 12336931269463046400
537 12135559485073852800
538 12603412540263837600
539 12359237134495404384
540 12956806875547584000
541 12636131216918722128
542 13176201180721759488
543 12972183001120115136
544 13483806905401265664
545 13211389666010844000
546 13828049196563137536
547 13500644279465385504
548 14089283826989660352
549 13856561734898138256
550 14391707642849275200
551 14103935920249560000
552 14778708850196121600
553 14414751628741094400
554 15026335675313032224
555 14794862939598349440
556 15369308095393929600
557 15050873565689878224
558 15753990677945135616
559 15378095598996626496
560 16051357270249297920
561 15775904159467474176
562 16376172011935087968
563 16050216892188413088
564 16813717477361731584
565 16400616571102609440
566 17088072782854062528
567 16816888191460762944
568 17470624171510540800
569 17104253904844167600
570 17904669637732416000
571 17468160994412095968
572 18221562129098135808
573 17911906806383364096
574 18590526753421125888
575 18221187138662491200
576 19078516360850978304
577 18598821030015239664
578 19380359748726001872
579 19067136319824538176
580 19811278430996976000
581 19387114275749730048
582 20282241927435320448
583 19789943880630724416
584 20639324993392828800
585 20290686083905517280
586 21046515043787136288
587 20618598600216588384
588 21591306235705514112
589 21043719085727923200
590 21930347856939984000
591 21564479221703022528
592 22394896238750886144
593 21915869041086573168
594 22924864214931571200
595 22371619698208408320
596 23317561214024616000
597 22911845704507872000
598 23768558246608471296
599 23280455361440088000
600 24380828426797920000
601 23750752196003717808
602 24739976788559036928
603 24329057619521255328
604 25259642450984519424
605 24723185817719687760
606 25847217406440372096
607 25209410076155821824
608 26280914391804441600
609 25819254922347532800
610 26786283474508367040
611 26222794375485996288
612 27447657334590677184
613 26741969155884639888
614 27848687052592574784
615 27390738365951748480
616 28427012186720716800
617 27806192219747786544
618 29074275495662132736
619 28351394857499061600
620 29559335804445726720
621 29024925419204467200
622 30097942359862785408
623 29470306713008515200
624 30839765599990803456
625 30050357081062815000
626 31278109611822419808
627 30748377633782054400
628 31912691178831204672
629 31212943142370875424
630 32643255434861111040
631 31813151371267347648
632 33152850604621440000
633 32556398016913094016
634 33754373005858886304
635 33053072803921336320
636 34572581953422444288
637 33673956070653282384
638 35052684841041436800
639 34452961829314007616
640 35763302557027584000
641 34960586805561554928
642 36541655520903929088
643 35620201671847879968
644 37114761838334552064
645 36451158183048026880
646 37773748744214313600
647 36970576301555152704
648 38677585032716414400
649 37661829633780105600
650 39211621694220175200
651 38523512206872354816
652 39966042098561652864
653 39075957096390437328
654 40836126522349065600
655 39812301873368418240
656 41461198127524885248
657 40701801446781851376
658 42186714213365213184
659 41280317032454992800
660 43191111619395210240
661 42037733570343145488
662 43746411582469810368
663 42983001123752866176
664 44588912788280044800
665 43603904017574208000
666 45543956567069888928
667 44379829416457180800
668 46223661269597720832
669 45370210663675892736
670 47030789205294491520
671 46001114588787817536
672 48110940953735159808
673 46829651064014328048
674 48725227688839045344
675 47883190197419640000
676 49646302876444214304
677 48524665304679966864
678 50693959551062653056
679 49394093728562884224
680 51453052035894432000
681 50477374845612747648
682 52300213016167581696
683 51162853523084781408
684 53497468313418729600
685 52085029852376629920
686 54170773028707104000
687 53205252861257380800
688 55175901840008345088
689 53919646789288696416
690 56339321787454970880
691 54865434222081671328
692 57127094180757082944
693 56059517746803707136
694 58069932435731772864
695 56817002254259016000
696 59382355187897280000
697 57786649510334599008
698 60107274215684388000
699 59030592680876072256
700 61229208157104556800
701 59805158297146870608
702 62461045297421971200
703 60836282542159185600
704 63336997596541261824
705 62156670806803184640
706 64360988299201210848
707 62946684284901234048
708 65794359973101580800
709 64018861659591526800
710 66601428244075549440
711 65379112114184668800
712 67779501228497520000
713 66216740390289893376
714 69150204149702151168
715 67361167473463543680
716 70094461069524931200
717 68758916297001638400
718 71210029134920860800
719 69631199843190249600
720 72802051230910659840
721 70805658174317434368
722 73623737201578313904
723 72284282236978168896
724 74926761924502522944
725 73214583058711710000
726 76418845375922812224
727 74410976114587030464
728 77452188122826316800
729 75960289975595355288
730 78681134060178027840
731 76901552416269459648
732 80362901161443656448
733 78172568963732528208
734 81277597455797723904
735 79818381377501699520
736 82696241971876313088
737 80767782715835875968
738 84318631647475601376
739 82091306350232071200
740 85454481569155493760
741 83776976395566854400
742 86744863915486495488
743 84793667345943893568
744 88601196736075161600
745 86199972037654860000
746 89583383795123278368
747 87931609954173681696
748 91120932768071695104
749 88991244866026508544
750 92914742483218656000
751 90421177538005147008
752 94086183761722865664
753 92253732511516361856
754 95504484350512036800
755 93379425617050151040
756 97533337795868620800
757 94843115887180452624
758 98584748261692862400
759 96753683648040072192
760 100285717916260800000
761 97890033485759418288
762 102166350179337658368
763 99449728889582332800
764 103458390679492982784
765 101468042606351060640
766 104994636855774640128
767 102613355729590305600
768 107193806666225491968
769 104229001008306543600
770 108369317189864586240
771 106301736123228168768
772 110130945847292551104
773 107524516894838901648
774 112209891493134891456
775 109239514953706771200
776 113602721178257942400
777 111369442995609942528
778 115258265569878631200
779 112630357244434075200
780 117678427842025290240
781 114377193661386813696
782 118859907983663202048
783 116625102234323760000
784 120820610247756999552
785 117974305374912897120
786 123058984523747602176
787 119750939848623482784
788 124555489275082485312
789 122088879649487874816
790 126385135353715392000
791 123456874170802854528
792 128932697884383993600
793 125334557061006829536
794 130231940747319490464
795 127807345300849764480
796 132337819178496288000
797 129175593269403303504
798 134778746698467379200
799 131132856027964057344
800 136426186312651065600
801 133664633026872620400
802 138305900193846805728
803 135122136944548856256
804 141099479815728397824
805 137205233569812925440
806 142497069716118813696
807 139783302719289835200
808 144772665801100444800
809 141293331763701994800
810 147446500990575013920
811 143402149683282254688
812 149130887720881651200
813 146136049458914059776
814 151197158786660477568
815 147745798959441493440
816 154221037028011312128
817 149886684808521091200
818 155709216719715304800
819 152739664868073419136
820 158207707392409825920
821 154343903286914077968
822 160993727589764539008
823 156613627092425888448
824 162847717940184076800
825 159617121129782870400
826 165082342127711500800
827 161236585951950557664
828 168336592805495132928
829 163590364378193432400
830 169981635824589536640
831 166655722944380902848
832 172567873850417869824
833 168394030402533111792
834 175620154376696198400
835 170878861315944270720
836 177601285021353177600
837 174010000019908147200
838 179994240964710849600
839 175793292959003899200
840 183587229167215104000
841 178322659429494480264
842 185211115312905446688
843 181626635041461884736
844 188044331715175630464
845 183531625818075465840
846 191340786807961959168
847 186105639831710018112
848 193461220171360366848
849 189522261773472329856
850 196086346429121517600
851 191429105805568891008
852 199814356488955235328
853 194144335358565504528
854 201635762538500091648
855 197768550080117016000
856 204673207152603974400
857 199671218383352539824
858 208211946447726853632
859 202483444183155928800
860 210540296172031499520
861 206185842174307032576
862 213224985206951655168
863 208206992409952773888
864 217316240309568153600
865 211186490549960550240
866 219230942076501128928
867 214945808122233838944
868 222510122418929393664
869 217046052665670412800
870 226377124777276704000
871 220059760768411531968
872 228726938171627280000
873 224030359650414019248
874 231666552943969651200
875 226278708014687328000
876 236055300682747569408
877 229312694066367021264
878 238101205066017955200
879 233424985031093693376
880 241688780019464279040
881 235660061627556129648
882 245709940643049106224
883 238888232904918568608
884 248267935452496063104
885 243227494413334368000
886 251418267468023882688
887 245455210353021729984
888 256141389088631692800
889 248809490327458013184
890 258388683951564936000
891 253215545719066828128
892 262056353396204473344
893 255587415883510233600
894 266442293607369264000
895 259124036546044152000
896 269210948538044620800
897 263614918735112136192
898 272553973575824556000
899 266065597279074700800
900 277709347192942173600
901 269637063779455672608
902 279921607581523856256
903 274388833473109318656
904 283941576720432892800
905 276988005884572950240
906 288633833039726608896
907 280591337226325283424
908 291555110447063793792
909 285499080044722239696
910 295262853746286666240
911 288098368104757327488
912 300587949677988403200
913 291915999283661698176
914 303020264124031807584
915 297084234899092798080
916 307311214613929243200
917 299690095279144889088
918 312350207344795065600
919 303615266239218225600
920 315561775039023744000
921 308867256401481283968
922 319286108984581192608
923 311631903565332045696
924 325124339647572799488
925 315805679092120719600
926 327687909737321726208
927 321144004650576534336
928 332281910636130470400
929 323984938001346140400
930 337765049996306042880
931 328212138318824944800
932 340958122752382559424
933 333813542536659983616
934 345045013425807799104
935 336854347011580083840
936 351289805137865193600
937 341089289008899553584
938 354027801326815655424
939 346902670240212292416
940 359014213348584514560
941 349919606257069253328
942 364656087093588732288
943 354405753818411492736
944 368172014978184076800
945 360559619146032768000
946 372515215197364436736
947 363521758424027654304
948 379174518569255270400
949 368153540071169108256
950 382186464109120440000
951 374366682428616739008
952 387316717231938278400
953 377561706441783838128
954 393437384793537660576
955 382463255988759536640
956 397148494677217113600
957 388766140964277753600
958 401779295092273190400
959 392073977755036773504
960 409042772984470302720
961 396982056895787075832
962 411951516714503333568
963 403626002384678961888
964 417510854232163521984
965 407130246829040343840
966 424098480116749971456
967 412087442908231911744
968 428029051968966571200
969 418945213344922387200
970 433075739516139424320
971 422421404198436867168
972 440548842272723743104
973 427694255740697299200
974 443760088287644118144
975 434892531517714670400
976 449694643464841598208
977 438326692849069348464
978 456679145190565414656
979 443740822433007422400
980 461027481508302166080
981 451061186641140675600
982 466083173904216378048
983 454727944097278262208
984 474212015471947737600
985 460454658791281751520
986 477591198597366638400
987 467889012184596000768
988 483892153279312377600
989 471637530205309391616
990 491516601934858980480
991 477389061102864169728
992 495779846436791820288
993 485187473914665169536
994 501347257932498582528
995 489224246395434480000
996 509970612833690899968
997 494995768451626037904
998 513544101964656840000
999 503053736996131977600
1000 520424104072672800000