0 1 1 2 2 8 3 80 4 1120 5 20544 6 463744 7 12422656 8 384947200 9 13541822464 10 533049493504 11 23210958688256 12 1107652218822656 13 57482801016422400 14 3223015475535380480 15 194157345516262588416 16 12505948470244176953344 17 857670052436844788318208 18 62395270194815987194789888 19 4799309714807234982140968960 20 389153930271591085552072392704 21 33176334950553964471653163335680 22 2966599405863729783346818948530176 23 277630564338703185689275671924178944 24 27138794884068762617636473451367628800 25 2765910149996493772147303035075506995200 26 293415238458029804813345918392604643295232 27 32348443025960259269732543272937288724643840 28 3701085765343965743370689121628933723544092672 29 438867498183685877727300756379658019785643393024 30 53867837560838338030173075812701394037254331039744 31 6836231452111073478517796418773285448146486556622848 32 896038582640348809529390220760530549232798962490015744 33 121177055451797156564755709084895334622583874929251319808 34 16892171578985029235521059372488420399392146890116239982592 35 2425124074415916151751238786713810537617173735492350134714368 36 358261418356891976116677725702237139693408856436089252835491840 37 54417463323650901078551480178874679654130326685562171462273466368 38 8492235026583095704862490609227419120374089394829162348657397202944 39 1360635163280797544899039292192360201364097389035204854335045856395264 40 223667953481190138532227113704875354459202922386535325794679018693328896 41 37698957933087250671304967329176109690047226873798128093792853554228101120 42 6511082250539789372734598039008805667075780956074978704499040624555337973760 43 1151655720441776906097117887177445420701204477462538858737648321341669368659968 44 208495637647745545671461321600183190843999769062187249964923362864959834321584128 45 38614126879452085323322839437900981803951403436705502286279628871192264667132067840 46 7312245548110981441090181136920267506712250558147895540804000494366094448896918945792 47 1415143676852564531113860497204438429707755720697443250363450843741876549843586203516928 48 279765653451997345900767678355555066182603424026515429221712380560124196014720190569775104 49 56472837453743100368055516964225281916732314985450145654397203455943516893002260893176692736 50 11634596169292271923804247031983943216229434265144435662066009624120022765590422970283547688960 51 2445412057953911559809582525955153598548208993486511675856742892572755460131251955295685959483392 52 524168988079734719444075923137122213404120387683846714011649024517700391899981979141085471008882688 53 114536842153136395517593282234208233868546154529426970380157920475134647746767617498270447122595708928 54 25504449837635889668648897161911489321236717073704668509406722363340463993245172806734274561800295940096 55 5785377432106825593248124435775999570004135027452230753887610384464272698316200067557300635865995754340352 56 1336429509452294278635089228436390095035386706374182437952349819440227338260606604482879208928127694843936768 57 314280842839218636018584747355751486339568122371033266114528426681279487201780199451017206600221113997567459328 58 75216146851781174432775958374464789401545074179866244199096244371121733445812088722620006101673867541302961242112 59 18314459279777032939413402645481198064965619778474969386874049551548405472533344858160471208851936025540913233133568 60 4535654380544934239725462707827223171447146883648207148515232109264718250864558704825526331287962611227555991369285632 61 1142157152156263800124555928353976861170567578808310225371166695590163211065680085941471608106600970348498100566519447552 62 292370185469910516902553701935568910971994384428098449080579542747417195080107575115706928742059617957666643595099564408832 63 76058314699133532466860675271065107038618069471544434590618233032754419089201308701690505406299195940348138523579983207596032 64 20102748733764476059487833476485639640936332458686773025959939115145527514435027699025176588826998253755877571680570421846999040 65 5396989060737443463984190583470996659157059282354754990061906119964688078735775303433454087831146366508429568066499249241403162624 66 1471399189347516910835467927055028109764085840605858126695842786175952934547602353208308747961300901522135095774491136534919839219712 67 407278111428500572361751602223930831688608694415768113767636358719513078343699730019192089788441782265933047655987696361630528887062528 68 114428693285227094381425662289226847849311796752990334926617097358145043851841407493916953311457351367417358765834481303872403233136705536 69 32626218259679370641039559005962026726766893401425889873008111078817768006932567569208509709256078680586811574896011795517210415503765405696 70 9438301617369955757742495408384772900334046335306853674451908950942273584854593170161921844660735085579339192724903271018452949820618754228224 71 2769659089654318536758924254573791555959254942321326444984978436253879443123756597317981858865887496292427298192078336651225533893449763048652800 72 824283675809260379150847637477146498357240945352091114243109372370953254490451233597250213327001346860772101478958605378638934886592638714638237696 73 248748230402749715766597621274162565807309156509389084969250710692620134437297885653502192882468067048139861848372608500075342486884367775830282076160 74 76101557890871308023339944152203439637682085201490390333330499597641443977662758024548651447018748477786177760323327427013351115240418913706683815428096 75 23599179644309490673229533532192320155456854656204061982321371030753191405283112379967018373266346020384862546314828563970154160857951614014500904955281408 76 7416376805622819648318090664358302304039207043134060278647354244523008778500208434139115177340111031508235812719028883293834830767799167381254802506348756992 77 2361576189140262428140104144554531381121054040923143477378749168632811308084426683115300077764093294024629878841905708345624804676268160499363959898734518599680 78 761821424284741788115956936444895371697487554076812047367912549533986737827547863314255322491987502306120778788261527097875200441718994409606567266519792033464320 79 248927630987359875128299272956682180591065319956444902590656239061547221136647481173504472533022299083221084366294420026499323369734866128369757368119648866074099712 80 82374202519826425392399132928951746719254185953867799614917140219351036927353536153463555889644682293255530699971726745828861276982671685317578715041356612583569752064 81 27601887812730330943576129941510472190280276303192182265431538113668575615706232399980652331989629697070075193474509467302299735079353750116707698399096471669720221745152 82 9363727077246119007403686262954951787004059553630286694603003146135910051826861666465900759588422445150499992576210883149965650868159178056777548516904466893560016399237120 83 3215553146744308147156595145913779586907522580593252152797928042068055554382105671272134869363965229763890148975661087263844859959913370373858661067148126071299501246317068288 84 1117624170928382202981883913973145285027408687415395875242406276837569089865095840349112633334799019012278488025852738824998392265579224156909131464504562265513526065821902700544 85 393103320809183295248604030347751716446941244845239342012211455644905699343676021423935879164525796078855678368263636231779637799798102566178679173106602032966499157926207190728704 86 139903192219323618268718633278973621374148468311528979065074219786045235790571476071984862928512403804831197290961158104858211023053322063221071381567875070514830345167789289092677632 87 50373147382100029750748176708766653536607311057598166402599949667894528663185052437786707594230045152573644107234684991328623742049934932368608857798312842175848573762097493206613622784 88 18346914422396446657369924277624852302104728635098249418481611219488913026090406432329131990385564532094251903072732962057454855550869404399731461720264218881652044680307739275154748866560 89 6758693041933319795751345350711530132986552573285847479001853815509565786411275383747763241038933768488463588873630904592771387659533719554159961954957569687389954033928498396694766382219264 90 2517924355652793019047607343067279296221481802053532620392521973369505958549836115593312281877816644902471004572909784812029859909657185398234408196218674944698875200169492963572784570312949760 91 948524747187428190387938583819115306417038441889193153720074236347429864010054184278291133859663579595271394965349073727546978880627795492711366162154067393405026127922122873348721673666281078784 92 361266457119070382288666031336105620844395580869822257384013985113939267676614660674046483031401844824327005798722346538148349721433338203556796486531965460651572802952137777816489224153689587974144 93 139100185414516964838294334427801628624666197434576173906810132930560051244741733889585808254112043727589900643290439434861179326468375337621291588641173553780432414501909862492474298366328150559817728 94 54137487640727564187297797938964769478101981153149548662094799516187726851151855009121324050186537897314713524309910085470021303853874045284124754373811875805310002684846807214207935561425677383567933440 95 21295562289211482873853675961509444155095107522631459096848839639747861319129741790163083557217375767776153442541516802198285644556991126890865000733348886304533617384567899579122412386588522397969258905600 96 8465490043444453426898468994041317129356534461275857753752799932521185991952374265502935288397894508338426425521174504824190717509654463023057837070130580737749372058495264602682102457400767971317944810471424 97 3400473839918246763916227759524244424628755318360990152901291556405554328308586627364315608134366112102785506739443254894246487996449564625984644855051582209892802003364982274519081543812781887489442583817486336 98 1380080643345100519850696187902307820607193484569037330580285670687445973348466133598354030945099660649473510432279434715517298185584593494437310100848398947185292286547644001856072639224192383436713777614221737984 99 565850212517704782870078349227082446001815188541302037360429368092235230238870256807294333689350543275131145992142224583705699632979250375699440862161902097137678719116922227031371377685948962041627155554038840295424 100 234361202882130320690461975777375341358739411138735785636667463503317801010332566791760433427430784563017876583146794965067934065757919251178543971323805392612045882222578774526462589844947240539107644490759991185113088