0 1 1 1 2 2 3 4 4 48 5 944 6 32288 7 2089312 8 268215040 9 68708556288 10 35183367427072 11 36028619925285888 12 73786915826515503104 13 302231414653310649337856 14 2475880026112961032035266560 15 40564819073011099018919903485952 16 1329227995107917459000217502447435776 17 87112285925025852904254096596810291347456 18 11417981541515275478792814619667557280459259904 19 2993155353248537088770796226434839555404981561720832 20 1569275433846272958935113883494994822576060270203359985664 21 1645504557321145298493167969098308190096663280452397631132401664 22 3450873173395263455880401904281615751588852069876288623311985152360448 23 14474011154664513311199199757681351556911966942747757570262801632524129796096 24 121416805764108053610461473104231704721491712765075356284547801952166564471181934592 25 2037035976334486054520412493172869552901681175064938146104272196476636740865494494033739776 26 68351585149469122486110978588914671423729565722261513206995755427892461538897246180835661900152832 27 4586997231980143021801065163164109576417002100994937160782115217130012515452643142540028163553022021992448 28 615656346818663737665166682130856860237922327295295902398756444423229843395484378639018326216311750316639534448640 29 165263992197562149736979800239648119261744101513424529763903112878015178497245482612115443612044326790196612326376396029952 30 88725430211866075506434761057531320987280402031561531943987244932708117894670396609547669400117907744589949316491589769021880270848 31 95268205270873786358069900646380730752797020758121729345790885516620160453072943214162141342527561904976990944758093072641092748552355971072 32 204586912993508866875821077214119747380489336288109250761183863198476248598122321377415974528631472572401857809237461880890939977538078981749123055616 33 878694100496718043517681365938629388045255865173251956802176808865115770089009408016937413647127712962443556215454970969341366377457360511369693621823119294464 34 7547924849643082704483106881636776418198892173939259195629351999869311461237332550103770374074441849254072934857336970900111111836672117337306972228792224147484117565440 35 129672361527531029953512740384263403799076809948537431674957241934987257668461963039582754175373105118942526288607315235342884232022106994780881241013773264449659378792127359090688 36 4455508415646675018204269121096187236779776141244914345009681253720992535658487991952022328685224634221068832388142956208796464955528069023547144297308611092133993406562089504200296574746624 37 306180206916083902309240649853012970955732475958531625259337569245011326981911579245741262743620278635718110895607968347994348327205119921189837130294731882234309785423172868312886550500987860559069184 38 42081087212386988057927919058665365157017711347834056874091790358780521020975339556158176980632080366984641680398588316723146111961592708432891726825347065197874370927399168368424238207719895285305000518563659776 39 11567161174868858867503549817507280162644765770978586278653726475026687838412793528892517768228835729888520685800697877791562014968701510296590689150425377441595706251655339869491470834435601299876941372724669983552090144768 40 6359114106063703798370219984730310224554881490290728128738730586537034472226921137267438464874788704089112609629862470806071605495158612480293174905749560919487123900858837881736848250348900819388032990982204491241467888958951649181696 41 6991919901971426075297554671305539278340125921409935668726911650897943227119156024402267842047530705141446629426027193027040836928797781457341417569631696808291227031538181399982107123932457029833171913778530198467262982248351096939752741085904896 42 15375394465392026070980930960402426887925333669590187480108714278353813643558582073882357977882547740067882226614297442877528318417151491891083989793396934970090092219593558444912787753554339124566469963211435785952839900862426958900538222663649229176100093952 43 67621699985365151533099492469313811723103726003949252084839644229722167052188916010217358137207972182126407310449858239159192131495860609426040759206360804665110698376986669733993623955108210077676832367300095719360161248137918133239895668492041047607956078294931607650304 44 594806763391113225119224999259959853648555353825490018659052476596599040261846969953428588458037981966786501015022859792024659575907841949192690055987364699557710115264012051833308495739396047547370199191180742708668043680338347865636330249643045827823044964841639710802291913096429568 45 10463951242053391806136963369726579308556329008660451846315233573972384889512178859666423292995082935920064239319561412125880311716883394056418164817741453785276219286987016007244989579565135622199802369044100579708392992992204004112193047613815842920451644268951329844646130372327130410924485115904 46 368167554019802297902961703073592261338972062176012385006183623474292341875474634253436543549533485844932737858651812044910399031025266882081909445273989541445905165183390771929872126590026639159876046973305269841159609130781428222934343981028665045556888469263574680383310829878904754899873034122363763790184448 47 25907488423335759149119404380021415263764084496262587368450440375510075344858046941684622885799407560823639033551330037109178795890980907232730838483471777904143022318419912415816530237202280001990597087313972717079792092341338964447232400354884851628948315306127122171758785690017384932456461852365889581681296462263292526592 48 3646154850295011369707131011438711094676861137212948632156805954912385341290696969933951667482282982379260809902354566312664174243152883644652904740078684498708672873578691535153009048693440656140307747449408038305169090471984801209569231239132586769415146618626495748378567739300443662863581257025367596269648861319454763365925696233799680 49 1026301351570233739499293428424157827086729844448431518731466361583483633136824349901084478031514232584545182668092274839325544631509089558297205397658978683415523252756515815751984186981401888963463147386037025275739751300861973817217591599094012249656364332846274165001300024128796404295988628303939233110379932497100910437601515269581378074938921975808 50 577756298062692634882899796320514825752538554343885851950592255592421459315712741389260722957827533753639320261060066112280135322559693954287571300005516640115028153499221244605987159206421643464690508291498384812735778587368071969928852497932982294504472133277369635999437468444403843764139382651723756376348483157608934832845432070820517347567987797112136395896389632