0 0
1 1
2 314843647550280564734
3 5068890957389326592282175518285751
4 11893730796581701705423717900461048616681772
5 220581437248293418784474364671733389683204494492535
6 191495922576331532830355909037970800704238554846975614830
7 20097534792748212814636349888757246221605686517196242721769882
8 449171658812372659212722835070979049087868357168378426094593916736
9 3079194106836209971986749829694550091721048187071540731258393527026704
10 8302521177128663620848021503779633200876370397502740813183186249576985600
11 10507630932214654424343673075766419989500624354627721055867070691688413552000
12 7107921195716977372501718870550772377124144611162672174799153077155625878718720
13 2834769015623679210555599103046551408218987561365252808699495655383768812124027520
14 718976619160212731039199827921287385378177147628767888189585981994128357554182336000
15 123086849908987548987725336917730530108370330192343432984161668117841895627271124083200
16 14918032556915178777769909345571341892680214861456287407924069913439421736521408154828800
17 1330513814512730092856121083117838559981789110769019056794258364178048239121717563893964800
18 90147043717502067268697233744919290026948897474240036438215767983732088234701928467562905600
19 4764276100246706082736036255486223163817769549430092036340341921088464087343814485084909158400
20 200819971837064207409286521785285557686753710585153736088597370920249402646716637996881797120000
21 6879591883044633217426053806076310812407207201561122275451653687788795515865214955158046605312000
22 194650720312688914057344447242570725803375967303770370013611321605074838340669633045764681523200000
23 4612175869001586201073752564915662887983621068429746170802153152981991204096261593152747398963200000
24 92624870095007798695208640341723513460051948539567293701979497730558239951144289079206408519680000000
25 1593187472219855194753538763651163572340757548730418769307786576085152203641061758102770788343808000000
26 23686788491652487426908446701418666191873320321219978373357476018846815297174542075407483282554880000000
27 306867444695745057537486377578369997004330375631679262296673846187424076818397139204344676106915020800000
28 3488981121153063577966301361217919028207400886803640837644206730093063493887966989190352275691824742400000
29 35034585493248176393439651067868175735232356209281787266187491858363821734291931269857927672979954073600000
30 312456701965444683498146558199094806239130373169199140826869091747962893760925594636378042286256947200000000
31 2487462937999499324387199702011293596196666612259694488300436548371189267767403009089028442181362515968000000
32 17755980655040269741405276855393860753809347619201238005652564915196820030739497511973572065797607522304000000
33 114102842953078417184188111383364476493603055411353627540913832794311809416196827788630278040715897339904000000
34 662479612701081935558909788594739015657181583576450001941547166127535079226155156456168853257749853634560000000
35 3486347151490806699121493745980175664800081204818360886414117330604527293517692581440144213920445030727680000000
36 16677934805137575339937455050728171133336144477428456510081120106869320145358535293087019122231004742287360000000
37 72712057563338713647878814742175442599476293357214577898719349610014676183342515317445693881097733558763520000000
38 289575208391236522737388004235426214513283486498351792164589320008010191261546496177292152244177560456396800000000
39 1055588348671519155742119179647622507519388799461237359727931454473877958001606849722146916066358639932211200000000
40 3528508610372886304586225106844536918642606762612172943077451148297080264074682731408428571188027293958144000000000
41 10832805806916040425466959634234868935822281794093810316099703865242977292055143981339432911028439615746867200000000
42 30587519551654649674599955801684936267960790753961492163892720381371447611975277675394980242874812566863872000000000
43 79527396644189467377485243896035724152418268902453117644803202204577743263133608385655944607379051671191552000000000
44 190587014710611846418232620173097974754736224236228692393774649973937635442637287239485721913127517500211200000000000
45 421338151479621388833994842784010429531263447431267833597810193069617707304777844243145498405190618799144960000000000
46 859825320017979694078986672693888189168117537951411817228290392209177762706688094066626045909563823599124480000000000
47 1620458930858890488627946537609522156708490847356298693280128820064928996051118202225928106001406252212551680000000000
48 2821280907188681416165525036106930066457150827575275123658258703001194562962940166904383361182373979000668160000000000
49 4538293708760358771612564860121344412769244602373627380398295652511779789441574227297550823583712708227235840000000000
50 6744632466450315465802888202103026722529511730484807715742223984698347608342421959677426136998515572736000000000000000
51 9258626165453623345314385772643044560082145283062857577201926977064650896007960415192539185496855446709862400000000000
52 11734886103512836519203478037492003135224905665080690783013515118047779098212408443776649533912139314076057600000000000
53 13724311757306291157756760066426865323907680219062335562489811243658967935155463482070596040041746210068889600000000000
54 14798741584355246332035911407725358277446165957741554668947242387222149569665072722836183268944103658749952000000000000
55 14696872366444108623243870278654520451658864696817821402316893479616078778390555011413510175035714128838656000000000000
56 13425333016438280225827597391942777819711843795662881791861684065025046827738349055565703615020498895765504000000000000
57 11262581744001742642596064374816441542514380574935254902159278485961619594509590583215299489477081471909888000000000000
58 8660438905400089741930085679641042478299245402741592157533321748999771253687900860321367727561389627146240000000000000
59 6090484607616426322489513487740295480139012251145864419974278721922924278990878115293334267327016400322560000000000000
60 3906748249063799536382746146409835565143639663151460513318012015038668201847923643840286164667194566246400000000000000
61 2278570230050595807988486764932280892464941949257564467066457622121838529809775545511459102694210566881280000000000000
62 1203858514632400405446173603090121103511702512563283727002061046167468510134193212771542150550322046566400000000000000
63 573636272794618240595169527616937114975495735895276840151069158630916241567369422057817461743862310502400000000000000
64 245221902856614295770881353877306076724093327378883746560602602362490159634117056152512776321640693760000000000000000
65 93453536256881691187567042113009917124097143644024006339815175126166910150783139562944166164409876480000000000000000
66 31507170466713287493669588804986383456798819179658008477345558733284354979362723259405487400806252544000000000000000
67 9308769004535404913037899440029912028563989296368524479061984242517805273046414349710031087801991168000000000000000
68 2381749068377650041895727181968168480296780300382684455831776271056350966466966432719669296229253120000000000000000
69 519778678792614891319804685610504399657653665286602664221706626400870994018243359937982607791226880000000000000000
70 94827219430602114608004968574979905056382535365101332629679169237611163870377023642701609828352000000000000000000
71 14067759412837805946709007964561057089315560030854915030833181260866112132916992040159961845596160000000000000000
72 1629960551308677654640883546560228011522854223347657070443190269481488863916537388800458673356800000000000000000
73 138345417163545171304395980032118118261970651673026448880209050650435011597854253679051276288000000000000000000
74 7649485083513581078350163777616493712118925198359121208320400808068884825584967451245176422400000000000000000
75 206742840094961650766220642638283613841052032388084356981632454272132022313107228412031795200000000000000000