1 1
2 1
3 1
4 2
5 4
6 36
7 225
8 7840
9 313600
10 45302400
11 8930250000
12 8373836401920
13 9001015156742400
14 41813367543204433176
15 325385777102562972821025
16 8270190445766978650521600000
17 377177413291384771899817984000000
18 62187743659065606074696974956949929984
19 17617791710438789613561393948051882397138944
20 17322535647172719396418603236005014315204608000000
21 33264080529917901684758075096060847423750144000000000000
22 198732684110150618148945733085025982677321090334935360000000000
23 2443535515937392863321078106910279384783952715517710727596412295840000
24 96998644101660322096111641359421497792025134780717541999884407291458355200000
25 7691783358089358666317093200772249065514223896737033624306018294651243218633674981376
26 1932111604704333407055170505055254126780133017457068012042288275950639158784000000000000000000
27 1046901448266743008838701920274119438201241422158015232054337075414055495295875008900000000000000000000
28 1699147147713327494332643788369897434890506790577928935752563282780236286218868300549015345950781440000000000000
29 6052291147400293490553073820029700761577447642747950245233128105172336889685871038174010633530291376400000000000000000000
30 66209427658041137599201461381636392908503820483540453915493152437562980687679474563538718690617662368552986943401631362118400000000
31 1568127043605289415545308219781304901217084623790156418833458322307025914305507689305303963695239299535089248895084732794202864170074462890625
32 112948123945201780533692161856043344548746399275007051946623918065521027619772098825678925972443286830861795116928125155757659342766080000000000000000000
33 18377203375855177602656222946651978004054500538689432361009428459617660394563543398892094571656033813651309100486153828723717757215617224540160000000000000000000000
34 8781261134324223505503358663717770509497926585286635515785980518385175588241052292146027091901154182539883674314432722908378382298761168542080044455681990336124760883200000000
35 9619824865063768702808832332977038184595862048583365701121578594229408355310314410594614439762704809412706956816756449872373417696552313528404219302551107007730811733960294400000000000000
36 31452169363549274652224332520521228266634872812240766906647335692926020237914020464843311176994116628827336506290482822503691265751037606165114491062484610190886617127855556513820485615616000000000000
37 232927709771703933355417774742332131963138709303877265460448401475933102853126118125901666067528666548581848894468789605700295919090675578574128002059963443115116826054908060663913277030400000000000000000000000000
38 5120749622041515528276443896820390340336488942616471298307689394364446323598437615975825639349785583854498179274288836919526184078100883945839418876940339794626985537673034646365080769589945643668132457399988518912000000000000
39 262863854212030609186880758665143845215579607591152118367394088890014251578952491522059902158717768298471556534418395111556875669400927027974768857368687197773214689560020105389372758248190798232316072016650402999332276560294051840000000000
40 39125332985095448393525718396275974732597092257187320928723284954182384268523115183112936630328422100074271130451002051214780999437558215470532098347955996523945297139782223788533698863697904088568589681614544483685624789274049205582641416372224000000000
41 13701986605343291525686696558258202298483261499264517330186561668180433596097553789142716757843718111041715204282017980229863335340870215997007367833612584832499337312177400330199710419355377281988732332831155259778273329544823708424601600000000000000000000000000000000
42 14083280025040960269469280320895522266200241693304930053676818135399857085583664124472326199786389955642595651132816263813771390561760556793997836491833964382684654312644352500151981191202880859664285811421121085592783792069048314077021995441881240854544788752877010026496000000000000
43 33826072361373337681669036388388332095371379748726574207348789778259951243624318175149171080396510511649335878514631543734003362799330597511237635976689782572199667767261616055824014087259647145839838767511247360314271565646808655905047713497578841218208666863645245702602404114359910400000000000000
44 237468919368586299873531371567098861888549223899325416883235817945163138221673624214278610691991358862552332913934382781337393169651359958801544009293010635149073165285886224713457785416104794819566699243884876098374727019300337005657579334101157804597505736391004806615988609423739393461591588822709948037201920000
45 3976758656250692028786269434378723414245500332596865370456045438011740508535847920539501388449924931205170568916546261679532205102516965833165803548489634153447990808994803171723855873976028321671401225117424689542229375067539983072116870278078482157093959911083898280596842847595864433674567359399847553581096681621526937600000000
46 191348812103075923335108083208164629832075327719842535846166904418129893735993900125354003461599095399260775286419670570218011548477049935609688804954181081871537592625611626813166701203547724777451492923176236637233604464487148187956131589302422210412335414363423016825018632178447922201606423063199754999846145597646147152281600000000000000000000
47 22116543632767617867618417330348449714266619626971257094723825452264318820316150163637287120763601800982995861361498169132247769321587068509371020527051790627784983369015970429942011444359488067029389141624634618094994723783875472716294566902403236825389747319776240161473384236000432146123120413717859469591482282018345248225277673215512321621306250000000000000000
48 7412710281050891521809763322646900444878617125641575507606881609695192620381024399875368310653342552136828161771935875863204100614121142033594544121689756958013837993229918561791847235323641886358274325104988222649682440910039275942332116549719587352975777258920543517299800172978337149695789738301583896630452928976208461918566860190409292934032194574249350847883378688000000000000
49 5928993363469778901841059496675681933275808820969715462395422748699351785503246026844304988866535591739910907541982963649493367795616168762467998623940839391474667286512530236152390924628211328835303284174796117811289074564425810523531145931537428528274659564984150347988789982217279890266728768133277628935239171657218964538718473528652409531251965981759156349972805608800767385963463353205799256064
50 13713089676733117178186441957239675068738673375820130708398525996968239106628412078408524893567777500609341096454627427473614969000719122247675618175392510493247350871042773638028787608798365748312647384420121888113052961052754019301532930679758086825492239495503819074472636394486795478175338699373334467287886765894211418241617547310106694716500975191940095242884907960850571267055757095291360089892454400000000000000