0 1
1 18
2 251
3 3325
4 44524
5 617624
6 8969148
7 136954044
8 2201931576
9 37272482280
10 663644774880
11 12413008539360
12 243533741849280
13 5003753991174720
14 107497490419296000
15 2410964056571616000
16 56366432074677312000
17 1371711629236971456000
18 34699437370290760704000
19 911243700067871923200000
20 24812132363768627619840000
21 699688574452327968184320000
22 20411630912570983950090240000
23 615360822539688389438668800000
24 19152810613394905552376463360000
25 614865113881108842448268328960000
26 20341703377529527465850302955520000
27 692931461202421244063981488373760000
28 24285256707304805172399413886320640000
29 875015748554816427361576882362777600000
30 32388980047570230179017994079082905600000
31 1230805681177517469246446038703289139200000
32 47985412125139744295802318985488472473600000
33 1918166819727559516228506981144295401062400000
34 78571159525200759087793391301142206480384000000
35 3296046921730549486952263537300808703934464000000
36 141527771811908460462721583288313578161963008000000
37 6217027689355078336310382118960254288012509184000000
38 279255100815246108525870334458043838351032713216000000
39 12820055668593112576190449781628370728212496384000000000
40 601244248006716060033778653926101905935259244953600000000
41 28793461529084295713362504875597497195875816754380800000000
42 1407459577339497819861064679385203134017754988386713600000000
43 70194219607317369877129519515119470959589735306100736000000000
44 3570434542415307688710692065503262124182692463452251750400000000
45 185153684843320746348659110334835851117514581911399720550400000000
46 9785396547923226299660528827454360578806667907833571101900800000000
47 526875703663653104265923969329664606986735003322434162419302400000000
48 28891882146193328808981258435157164238670018931789324290202009600000000
49 1613023722188696222538035292106553466360449891534666947255861248000000000
50 91657308158099596112073281188422139093244933965209150498420031488000000000
51 5299362445887905434948583977447531985236955858259728852925510844416000000000
52 311661712012602073228121652060593636927869487329357670136179041763328000000000
53 18639053659153565235221350149368684268979234693048962319780912092413952000000000
54 1133250905978876566024742091739885105974441445675923347265073490448875520000000000
55 70028544913763966718686013355287184013179915985009322644218476365579550720000000000
56 4397031111041932428809659166885512127806097803987967628646886188243369328640000000000
57 280460311407311083234528396223472440013566378640827952169947425628611747512320000000000
58 18167954317888927258236471300443858528297528415056792167158505239039418281492480000000000
59 1194983280163133937719881326272096381610544310866587700334846948777941770908467200000000000
60 79788489663797573348759672221824955437291033233081981220628549067234463695713075200000000000
61 5406865609002469258955013480357583297208017495971353539580542138862735523943179878400000000000
62 371779008153674269990678139962845180279776425983843914097077167822273357830654473011200000000000
63 25933897170647548330535266585865349759723962776553162861137216042737672125187938372812800000000000
64 1834875183714634219793766805672951428772158903465198569668237455219443727996282162118656000000000000
65 131648434869774944059272166176599324002522499056186396985707191244898774620711309358923776000000000000
66 9576619492425261310653710995178092225700950121755861547002608143045335104998408435974275072000000000000
67 706179776644606574304751233493175807347989823572668008851300702609826200452684215458679750656000000000000
68 52777173327388652485277368933125509987425006620169573505871963781646026458049195354172103327744000000000000
69 3996944623685939981261047352141158810884986912550514890280859084311031769491434143224788785561600000000000000
70 306680821066022097717450697967326539005290098358833103085678700956158373834834038908285827520921600000000000000
71 23836847190891866427259978386246818594206905902171631187631507337583072356258649877843411744273203200000000000000
72 1876479288767030364285822625464180380112965021439388837943547639688936626921838695125298721072978329600000000000000
73 149589919322538830427325863311954271529121682039639518759872171354919640794223930795375918206626981478400000000000000
74 12074161776137729463513303991127059922771529901731936422380246466251305599134294458553041888562781356032000000000000000
75 986601838052804191287784965048763469432007124467514659436171695564275660293867146647489424278313492283392000000000000000
76 81600506250077701161560445631068938136286719630330919860549902205446209385282550633842712865874160799186944000000000000000
77 6830414319113296449771152413064804978572551682303563691356863127301506525013145406028672741710783682499837952000000000000000
78 578553110582372777317077632121346408473513744965264929259293581004952517555097745621438107563185801197170720768000000000000000
79 49581716221078296558105530796554784128656374749771146115534723311827894165967223217973678628997948395722616340480000000000000000
80 4298565343185685618372951515283270706916103302598753623920004848813137257175284446361280796986422125217057110753280000000000000000
81 376957169133838449594259395870362734762588326060040754192932904476758330240920617797595377417184382199620504502927360000000000000000
82 33432672978156927264046431154934545988626441366076850361885693197953435232695119408832189589976825374143415169245511680000000000000000
83 2998514622582096985733157452824938096551864032442399470092542074291042137389502187520972316516523752752585995355443691520000000000000000
84 271921643225641731189353186079329278268722795620200998402846973042981835846300518570532566753469851475032418972760591564800000000000000000
85 24930536812391205613379402017445869685373303997232799025742999382385097357451858580252327148284650203045868316706531495116800000000000000000
86 2310567013947904857998451398716902600152433059711104615968949028910194608161854445315118432522747600595135674495301053946265600000000000000000
87 216448467339981894430414215360663452308789953800079147445274812814820086546086023026489783253791808060246026647707311072398540800000000000000000
88 20492287556193461862794496930121819724403560243494951557682484855309705440530831521736398605824983986441484913890032632322011955200000000000000000
89 1960551889558946007946634879747964423329980468960945514806174147550167928822741119284249578474147425952327750557586424668067201024000000000000000000
90 189527046403432097302254734124397481284992646157481163139574315420180068021014025046605264950542285521570972378043596037617199611904000000000000000000
91 18510704157457491664234918288505615209556788945880628845353692442712873591608141124634708343794226154106068589916900221627851801100288000000000000000000
92 1826368651008271227245944671690536643361459627736342830355192141542821027529816936452758676181723277276096349057730805005920271727591424000000000000000000
93 182021829552061118579132833764642355423737159953401943689869244017342943355636535865014170518965387184050100580318962177576056793728024576000000000000000000
94 18322497719430133100999331282997506472841104423189927336958720306805777449746519143955952272023675864422942348612428378827128610943401984000000000000000000000
95 1862642632007947210906487958252265357928894854513932783505622255229488174509348835083175093763761708791129678642042160378391554189514768384000000000000000000000
96 191212543654016660390417947908971315242633995744045588854886603335355997727199956314206914134795782579882817103552544465387873672954975879168000000000000000000000
97 19820030253486059196073780754646070963212312157532834974982940069063443607214030606768584684109191602627518980615215126727711013572487680098304000000000000000000000
98 2074212447124130816532867226243739058457030195590094673470992013041093068960237093004951015677965969539393996735593102085134457334377396742127616000000000000000000000
99 219141080435869993632471715440712302084977063484880524704556436472162703639006698071177089560081283073817960586587540578943396880173783135740231680000000000000000000000
100 23371004868122740805327664479647437830619863062781288565651318047338983043865985812937720228905562743070572368331063013267519982094406574875428782080000000000000000000000