0 1 1 1 2 0 3 6 4 48 5 1020 6 32232 7 2097144 8 268369920 9 68719472640 10 35184338533920 11 36028797018963936 12 73786976226114539520 13 302231454903657293676480 14 2475880078570197599844819072 15 40564819207303340847860140736640 16 1329227995784915854457062986570792960 17 87112285931760246646623899502532662132480 18 11417981541647679048463869903954480033033093120 19 2993155353253689176481146537402947624255349848014336 20 1569275433846670190958947354534266003797359459344428564480 21 1645504557321206042154969182557350504982734685041959144863564800 22 3450873173395281893717377931138510067769562916253447469967141549115392 23 14474011154664524427946373126085988481658748083205070504932198000989141202944 24 121416805764108066932466369176469931665128126695560189450144979733267629839199764480 25 2037035976334486086268445688409378161051468393665936250636140449354381298610415201576550400 26 68351585149469122636640694597425667667286544714664599799991909156190744590629760694670949286420480 27 4586997231980143023221641790604173881593129978336562247475177678773845586023470143025552993244368838066176 28 615656346818663737691860001564743965704370926101022604086258456675152510458271285032025247574939101761780769095680 29 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839559680 30 88725430211866075506509253892578678509965986412026130405455346525747988515478740347945106219802808090595792129521245265204648837120 31 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780158464 32 204586912993508866875824356051724947013540127877691549342705710506008362159500070442888185346798024813242509904702519772435514494660253057919903334400 33 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093832077138245710697967067274533513685499168592614195200 34 7547924849643082704483109161976537781833842440832880856752412600491248324784297703177606977535744250772172253767886009598628867665154150384194914716546398062223449784320 35 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464173952063434077099251784633441976320 36 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479767944715021595819124642941090631602725320371491256128095919376511033336507612258533151206109347840 37 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265208320 38 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609811166665683878075248376496807891756850271153067398407058227207425963138735304093176147183741400808470383951872 39 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450216374827648907596526543149770407398904195710756430917785596527424519536640 40 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935446293602600704952104623828183797666694348240388618358268570553777345962324919044957314417911794789079102249467158504407040 41 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453882368000 42 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086144806159460640658639520206276642725936099643037860051450706537467627995756105364168542268587840362753853189918392478977188660038860800 43 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101812251032115730947621472199902571314803042180668990660938354910461689856 44 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283066384255635901974611082780502293288685096993651079556334349166958934627061310849560826254386246968037582232335262312075777118701805574899630080000 45 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240187443758109665214229867016716991323132247938675477475326939404143830797316038501073081020190314987520 46 368167554019802297902961703073592265444961685287384386095984806211036520049665972495786961556290633771253993225976613596485201446531925242865351537949641249337467652298037478479262380906688379781203077199685286831934981098382414181309230675119604849344467658026316519695754456453078531531486790811792701214687232 47 25907488423335759149119404380021415302343251169810191149683373827511083464703404402170929113783951935383945966632551924657895518385381565038977715192414529269954230307400494254651764190987931691678690262844511368775936957878360665423117229523092423211623687233581922502698677070749504324119849921106688801703386590859958943744 48 3646154850295011369707131011438711095400799139943170490872585628683549034362552065955809589514611470241298944167703929337528884908857116141935206466329731088046102104623979716553019895464393290038161972828470569243769698028515206971676184763598574431301402450257339470245485709232219306746305378837754309559388484009141302911487875041198080 49 1026301351570233739499293428424157827113862320509474868877723027253195088579758740627615722253086934881590063514230345951830442386318246187269187562628311952630251852968692235999386304409507222408441726232710869683703522996201549125307355747582791244073819147094454406423245584236544452953174160270550719993048010907148754540469532787659913202140216033280 50 577756298062692634882899796320514825754569701436275375467883216895815138273904148947370775875738379270397749529435460924064103319004651876830131274380548720588597872393444873405264952194911237332776804589878033223250062375968326504138158898653340452594972798760231472142273958366548298933878278628427434040131198167796207906735865268821294754146517667173561276144025600