0 1 1 1 2 0 3 0 4 12 5 312 6 13824 7 1147488 8 178672128 9 52666091712 10 29715982846848 11 32452221242518272 12 69259424722321036032 13 291060255757818125657088 14 2421848956937579216663491584 15 40050322614433939228627991906304 16 1319551659023608317386779165849208832 17 86751999835200520798088063986138956791808 18 11391378210683043391071003630914581014347120640 19 2989254787363388973568635816701096843035894604759040 20 1568138750202069551902981285494154852808460780016148742144 21 1644845692437285854104486971435883963969238502794633471765643264 22 3450113097674175735321502337613085012653113430706165554994137008701440 23 14472265199323458066903913610539526346708935544803843622314530504727946854400 24 121408816577884321913468054358961615636578451933755143436900734049185020621721960448 25 2036963128581254892412951901819442720333176109022545887434281495644727721916969808395501568 26 68350261099128936321142173003287651563190942384226325887544226207026778111723103491534567900184576 27 4586949249620196070915248623523896560848155002048551958526427556540553457320894357922654248710773839757312 28 615652879066445915739214067146163940457498323125781983040271196339238599216278529516641834442044464736206493581312 29 165263492285982921224615293293925944943312421083428511324858158758829199676808233520266065047735235664276800384749879164928 30 88725286432405326252087266259880459483728692101457877882497330307633535667571672867570981146422916897193892459853035258711294083072 31 95268122756289061084387968776937162835626962802411937414258681085460655433784821265560949896847740750096360946827276221338435916653907673088 32 204586818487489285258503691596273651697350603843550104101947925403336195259991129740564127463914163923848876595025079978559766686472473623426517434368 33 878693884452986781991627407457178633850054913258437149529269478421238595635465044518836883379128369203660272296235155453246411774310829081563769614556958031872 34 7547923863748420699212388670223572147817505254991062814897280063972182323767113992930628075556986387134323034508626798523099019847399008946970572225426830085609190588416 35 129672352545501033983487811454341814805156193867208605361561655857390224403631080352756262157507326307531744641837780023354787620994727278769889672562786861339189025974849546223616 36 4455508252259505044409831825728848372736261847707348097749215040319299770438269209328716976470765610659058602469639956196349074088921988136850592157609515728180649074522806879269434863648768 37 306180200981346799468617552277849081681109327358357912732056371739128556696142527343417133088503947607316848776781690658833208147238691083957456493427456666151491947183770284729263328218010701573128192 38 42081086781897621230860824525358159026195717812503349112868613880640184326381570619128824184715667778962973200757376755336842175878299791163432817927672393832950447976846080317797322751347797207024439221750333440 39 11567161112504687932142293594485003361327350802172379102345594433562388336433371951557497256476857536929387356267268831684091423028607730258479998532938713869007601642098814139780054866523851205292350323998888780588793200640 40 6359114088018932413387331284669347634998296263223765189119380771401930210223244505531387927058461078177940677770796802895752491654359715651724232891197279157153549002943616714130470001573505773666293118943293933068330745817828411047936 41 6991919891542478955903181115344688398361576641920777390652377524152667452889452318423086487289081389180905954778023310185706144202629646393522183680132950617427546186910203658663430711102679885997626016498668347942408747305237027309272135867826176 42 15375394453351940008619453473107354675291044760515362052341984623162251502145018498073858448293478150990730089907129425789701285137099952947497954977589376380212171081191264177269343360920705904919590211302663319899833947439780154751109414367075186049758003200 43 67621699957597189139301116535239721527329026906241401935139979628908793707782304092355885510775542284855290756100551946483860878688778796830629898101379259265913459178905599749018608776304790596282252929712900759220563914799118996630583444841239664523625473851905173094400 44 594806763263172968772775361538850175912487816033990740612563076195281200216728869383674459310268626371195023925439094247614492499902685174982621959381557238523680847007474491824456747683232371085378028949802428878815844184933525367713596541854179299300781258356285096388801491120422912 45 10463951240875674414747300933936959464103775104299170702717433372959615655038139325380627096054093780814285398016349514843844307824907830206455409258587014846631535337626599691096380971853640541354437073806459347480451550884361223720378237708062268906467776004935534935308750332714715921440793690112 46 368167553998141918833112061201686049542025160336563074740854651049977777167688892659050402783585378977066207258872402565423297021797185132201239550639447303529067000267470250010408251575997891308039999945758085882157730874102877482331211624430727017623974164977887974760985141905824840807462320574869755610005504 47 25907488422539780897351667335791397243423770144260067679499073850139942461646697316753170868288124860879930288020363079496274078107713055645125526018633138790705133329570924683249477941699377959162862915926484842658018920094740513055820760327472325374967521888393917623474582973585466490584415708262744280643925251501869498368 48 3646154850236564075824970666614272235844619788720958136309852176607733651876234524923455979139828995349714593674626171363187336667049549817065818430007133878087036019144292804424136484830932404012301000044461152903483688494646962197592115450762446024055133586970649258333179322020509488666641136951654281266970988229378425737984411307081728 49 1026301351561657983291467341061079018467954700484045484577293820890530246749645925111296264668399542327122677030363947682662677506447108007837114410077138594259766895711320807847108121242171866445000655173717515433570807181116274109958312982572258347058173546693181280662712437648807772015535460887974804570528091696327173878081205432169001824459090296832 50 577756298060178196571563086030826041411730119426045926556085090826176590504919943434372865875534602735179546016377147702851945727278239926454938406016420238608183974349076884470834026402667827727318982151140667572270139332660994921726814855847762557929987899276428397243603512394916018906777147088643884854559039604196467653795800242059954710869832968935449838766522368