1 1
2 9
3 130
4 2900
5 93576
6 4141872
7 241353792
8 17929776384
9 1655071418880
10 185914776960000
11 24978180045312000
12 3955930130221056000
13 729464836964806656000
14 154952762244805582848000
15 37566943754471090749440000
16 10310706109241121091092480000
17 3180673127547276207697428480000
18 1095749422952238915272583413760000
19 419147822070144679752823209984000000
20 177106838512265919256111066644480000000
21 82276474766826409203177363980943360000000
22 41843845819247870197083586916473896960000000
23 23206312761001124753494601633828563845120000000
24 13984353430934660264516088635557536595968000000000
25 9126554150927133750663993943270790727834009600000000
26 6430952485120599201187759698405395456683356979200000000
27 4878888975514956046934041807938857450611844264755200000000
28 3974695621549472550609155759206308004082911042496102400000000
29 3468664819676959721503155620146640441446782914839707648000000000
30 3235227736222885665018915332394898995335605025492529315840000000000
31 3218129865561422330920650662244947207347286348113498110689280000000000
32 3407126432726887817257280734985954206232218184037576595923271680000000000
33 3832138142553804839588019910105170771745002164257138738667150376960000000000
34 4570801833452310515117932789371746821302604963579408906353845364326400000000000
35 5771860830693346487982050773098038749939793867904777266676310971777024000000000000
36 7704165056315161153170790788914090611674153923556718622569161448979693568000000000000
37 10853568292750015476326977813957610406918622727340372410487553580173841399808000000000000
38 16115423837095363025011721326152140972608585785390934981585879142623230774214656000000000000
39 25185440338096590945615636427398249246713380356556505335483486096559495158966517760000000000000
40 41375329705547214004044767029453281503322829274602441867273530143541077412990576230400000000000000
41 71365763854454579971459899787655975935859470615737439471319256322940423789200381103308800000000000000
42 129089930779468697641315703436658852575798084630563900826810089853271139379057327868792012800000000000000
43 244607393509478348497208095342595334152779525096194013115911320608894347500845554045516618137600000000000000
44 485024899698955145970585724348545187510386259805206921112330881608982710264844180969263451865088000000000000000
45 1005399084673974751991789479662127716614804929670383714858693680644462848158423255034102212313743360000000000000000
46 2176580043095933035185118431558094894551452668709722499088844073553501108037057829451096476178783928320000000000000000
47 4916680270105647363857325916199074075038469084399463263734116521068005858351138639216376781504495138897920000000000000000
48 11578347084409570160515040106886529723146546347236688714239128902180125632361833050929014089976929455009955840000000000000000
49 28400773551716583446313664740425881502310265626470710321461188598064798033266169317693747701815871599546466304000000000000000000
50 72505209391240585346244400848832307201837123477788296360880654210696193582307230644441108387278095123321192448000000000000000000000
51 192496994250261723619427781711729603478866563582136345705987490484396268614419665184513493782776086203681248116736000000000000000000000
52 531089472684430475375949916946858937036698686387252683656155199555994698724576672097997621852991332571105418801053696000000000000000000000
53 1521549313562696386156247863332867155969186864144243232270563855580620480388877212380172673520399234624210824598894149632000000000000000000000
54 4523516632629769521147134091544659940732263092885361362076117874647244351189467234205365639440731551087223594768714117939200000000000000000000000
55 13945894576217518301572516683874624996100786186519997821681342809143117485929061880988477869692376482659892295785150525158195200000000000000000000000
56 44556923796915347987168608473531904672328154883098622356071642796077626737625786300103052279689451140027651270420451421621479014400000000000000000000000
57 147438573155929863338511899374428060251318936035103253889342697339965319302290986897243983737908813911610146880090280929403746018918400000000000000000000000
58 504977404244277999025814204574018184811907579838774653358506226334532954622728255802560192514893159113377506208060801653747650476690636800000000000000000000000
59 1789140136991151753753649417329802348283579911168464977751930247617079405656744392556425972674723191185417909420942184800568568365874937856000000000000000000000000
60 6553653380316068012294442386559935695904333886579706582579866471487089525481125928962398913040333027140747528477058249881188627053021149265920000000000000000000000000
61 24805752076060036123209069630166391375237784119105536811241940588308194886264945745106695737171696596201443454282647705657625817643373806265303040000000000000000000000000
62 96966541185391070965015693539380144656571874454177341190140145395162901700726653880325270223415437969680217330146963415476501821433978845482388029440000000000000000000000000
63 391264103007743833566212724114714917787466103968299220063512674374625244975797452802389751084666494482727053063978814203845951552367117946927529097953280000000000000000000000000
64 1628852075327278705342144580884341628340975301586659033892009593078545445306779941787916345839658697289162304665925009155148738312163513106094591315227443200000000000000000000000000
65 6992756075798252919144286281342418910692738399059139266995535834952076983353781579750655781979926758801105016368990908567092550337466982143176155607787896832000000000000000000000000000
66 30943402476563898488926609452783614410008786287249143039771208721505740476108288860511371611765183738473906344163494905978622744332916788697859654811218570379264000000000000000000000000000
67 141073224048333975224591425765280270772504300325320084466572373880995221829584212796424894031827589137868611929413023110122610177043751311013524094110702155337826304000000000000000000000000000
68 662350092632150556074104255793425439564280862784788173919086721708641053711374732079763189501246141643760301977910666839203793358242043803111193775404833016754615615488000000000000000000000000000
69 3201195891154027453733460907951741606356648686980260200883178505395230094284830923856380212355381298220857030727974485954742870354316574082462530743773534261755431176110080000000000000000000000000000
70 15919849940197016960476938534465212202821186227683108536909506217443156454626788443088561165565516359276530820014643559923129834353684295388748665645675516115325563171556556800000000000000000000000000000
71 81431650995439060868885992569888292452516442479243747727223499264874091601584504261041762208450661702478149272774582781665067114425632758145046626227134638670494138359051032985600000000000000000000000000000
72 428257901798945881083428403815642171216763090463386015431593736377759562803336857872453607615833252487934871769219496186509713074361299573266634768475865688222432612764593560328601600000000000000000000000000000
73 2314783460918120299342234116049410506260779376789129784447481937141275778060195220735576011066180815111614862287548783806982090525600855330695893740511802429495127018825333329762661171200000000000000000000000000000
74 12854275945739766453947368320524324132330070260115875629128000715694505185343953188053462821729384584432152946513722286355450243411896394071833341630641693928583645967012920227955700924416000000000000000000000000000000
75 73309596255702914245478567274391812357385661198938853712164819859600377518757465425975700059685774367806776093088608201620658913377774520812548214207623406301104116992534465199813945615974400000000000000000000000000000000
76 429237645962262852919730012578030298349321580253752968660850110509865382647382700348349536614543667319818947047499443011450576899936814861316223257350149638507894444997669602986932557021236428800000000000000000000000000000000
77 2579350165259221466899121242727055384221860448579284741825168534342065980611621877696134316737632096978005921547133892257967156568271795147172925516317439159666121897235361457942740925543447579852800000000000000000000000000000000
78 15902078071298417430969328724208030168975160463979349719424024604622545324489000021840721114163488771463203162715307999046340914373075634437381899420934429137607125805346645239531117704108997044967833600000000000000000000000000000000
79 100551311588958087102578587879440238224928875025935801267419665850668546283325864584706988729315426351672970699858180771406637241489122259544224809867809227110444007692394763907314980829525711901962534912000000000000000000000000000000000
80 651890425525380777924416004593368003918092321850765355550713016999577594833687330772379858619237660805449228464038114244786591368160336017975641782777785002182746041223340799942117495073432764012332801064960000000000000000000000000000000000
81 4331921491786242804251491006151502152958921506782197942386523580796197516918587240924695985514119305831509183908460420244513684406245216727982534791100410948935743761306205136827920919266152149832930915851960320000000000000000000000000000000000
82 29496808905704009096426130463218340230042913509137738571352084138601337408439008083713625608723681703145171788449003546175384956801990214607520232833103988346483878959865670850787898003267045144919309321718642769920000000000000000000000000000000000
83 205745568550940263610259933054310650794463307821462668569128920338678704927680390140885932085665209038622217527476503130497154270188974352260426153444018147367819844033541568236761783937663676381498091173158811064074240000000000000000000000000000000000
84 1469679007320166017992267726826445045445066839972683460075823096013126403686446184756082432331470733589559506869871466891377650670480745221330837667146686701560164195805772437134699240756694868880740401559363120191347097600000000000000000000000000000000000
85 10748045853464554261013592443907048508684461672913745627284793234159568866701553748174200433917896203010849196970907223658324394890329645366506408875803182962638343813992112789379917234430551368672123477585759941305581961216000000000000000000000000000000000000
86 80451259222142475873121418965345733326696143460953159167019951103209708909176953098501002100552040214703925612856686897751076915385982921793729576235472062050528107585247236767693498559504787526731251727311615078663300906483712000000000000000000000000000000000000
87 616192659813141259296810416868305348517792817570177059043344583279104573440523988383557180671677030103183719762338100576473940785259928927541369389899460591472552465285388054603830578715841043181343308568968231047269692343186358272000000000000000000000000000000000000
88 4827999218157002975455403160959490492280708087103178990750099135160489453985047253810489683836113494755425454472098030371549114057976182305914131681734006266465700595762832631129659495773102699041252680797854537297767703151362392981504000000000000000000000000000000000000
89 38687802237759936934305197050961925738250974107416067724492038912619913363275408340497841281354491749785533965812775215223677097445888665615711837218184626419819646935515093718400183999669712401287635731132678623449853787580901302405693440000000000000000000000000000000000000
90 316977756127419446294523167371450562960938591051235053256338894632093209858006111702715726439855389117504733544662627535943564290965187337918924613966027797801344351702113351437062434312085013692773220990222627955617038823113176537898785177600000000000000000000000000000000000000
91 2654760912654038679701534888792026409421492163212695838657030049722578346517420872488753094175651920973600855722212645327301575795200143702318781154346415375571790285020968532609569764927225306888329108971204954935628755256885979812144230904627200000000000000000000000000000000000000
92 22722718362059693297491197125332498890091416022549375187276344097471206336213178305018573482935989660585307511222180767597390294025856583659120603748917720686996016153633412179922450137487438806119455558797247654997755759161391075112468113630901043200000000000000000000000000000000000000
93 198715603282729746861596702215396483016159055896549193198477467549604819465750151324658365987363993522254724584802644088695681049829978480558031788345815949023047475966382496563138497321442220900066197728734920509550763178482245775607130025776113935974400000000000000000000000000000000000000
94 1775175081056551143636752095735848315979810374403636743185717183006135709878178639113870442398308361469639250717156990291649274610661052226101226440490010474158271704789398732579834438991569212359195667171381918463339610930613811829813687199812226050424832000000000000000000000000000000000000000
95 16195366124501379176707370317876833481320469880073306869355419941658178082954709655048058816880926575555953253648442200493590175505462351731887442196561588856014984290706964759838546508213668885700478751334472932803813416240208192746771288262639961467036631040000000000000000000000000000000000000000
96 150863972853434981025489800268814667501718519965551162722740062676723041171727284224980441897825641952434852948235126023503590274155608959962253245405311680200361879499660694522482888983101284940520480403614351428823232796900030994638704339549267513316487966228480000000000000000000000000000000000000000
97 1434604870621231061824937656882193349099213026001267674208275338746767880793260569154681665238473194359138369556793860350229323114627593259090953217184900793788361698413029506997009596774907253341032961807685760507685316112678170704715878387283462108152831035708538880000000000000000000000000000000000000000
98 13923222133908800218244344786786361482444830328639179309748142069568511787087963205583538086343318196114504686609801076989998979047305251104180873277883798856547557850114943336500540181482706267714086079296339507282353845884139028130020713644577277365132483863689046261760000000000000000000000000000000000000000
99 137885448450992620266994385195877928885362268181275819604084428721084592810074818560335895677901438923771427049795357130153203930365148887754963144253414720417721606580354229781639924008623318550102647197535610370121230811170726289890724931821237381945204323818832364830720000000000000000000000000000000000000000000
100 1393094838653699804897767413023643483261414100087654822017286591776535640287004732085807933512229795349738001130318615269235026307305531237970514552498971033212345447466309532395356338328645628421871828056466915725029454084990211166419253908388905303921201050241844224458752000000000000000000000000000000000000000000000