0 1 1 0 2 4 3 80 4 4704 5 436992 6 58897920 7 10880501760 8 2640513576960 9 814928486400000 10 311763576754667520 11 144816978675459686400 12 80294888451877031116800 13 52385405443881146567884800 14 39727727942688305214337843200 15 34656123210118214086941474816000 16 34459027545989421739361332887552000 17 38741900059411237795723155691536384000 18 48902671185101947816300317233293295616000 19 68867211063583464182502606824318145921024000 20 107586768534772960180816185150427691407638528000 21 185503410170058384460727195284661938987991040000000 22 351382297550795005563072274282266136071128859279360000 23 728133912994002815992180906555056817434025343047434240000 24 1644263970193045534653489181084198558291947565913619824640000 25 4032031622724194053787885357129509500654355327375584924794880000 26 10701706700645753773773015709591467193625656720215718018154496000000 27 30651454536027164192344127987189967349459981855893158842293288960000000 28 94472638927864874655407413874617150957757244831113452118840822464512000000 29 312529878682537724115132977316322119112110707672182318949289438386061312000000 30 1107026664432539312718459755259295732456966629548842097845715564674380988416000000 31 4189145445259621259310458801869989115197278060122258186831506664872165286871040000000 32 16899584696775573039380828440616601539133713903268049954099622557255290372772331520000000 33 72535248090151297402016634171730031034263980517448187606843823432843888927311292006400000000 34 330624926412903581276003815800488219893425930385742602376261738224626818260394537669099520000000 35 1597620561653071373668457903973182639338263088443128297728714375449982700805340115933237084160000000 36 8170423295471216425742321618686394108987993131798742344237509827969216330301328311344495276851200000000 37 44153919342155145205791563142242488560636359485604556514937414288944633966785040499047525632285081600000000 38 251770645594338549453512670080283054360449930010322631929554580098867827637508519771212375681471715737600000000 39 1512665746702279191676660704734868895763368690984100185012432694889367181069873267289320674245677678592000000000000 40 9563234843265281178164710083254995174607680600652158046210835827269308248828884656670050482952990234464432947200000000 41 63539129604051738914780156045641659988613180234270706829432784359810373774427194974412138246396572821727337250816000000000 42 443128346955155285118863820610015725337294708800880815677175373998940966422200618091385465883906067858243563607293952000000000 43 3240198385032267974648880616985140040536637000425999881171010543583123686479343519102072596255255760950964094093966180352000000000 44 24813752529703467185247331153695285621131544343267922867799640751723641925921739531784159611898532565278883284288545014939648000000000 45 198810127692819211337209772917966617023731981919438885165644166558560343026194769046257506866403175315648880057700257385142026240000000000 46 1664854342826281723147957781698055257605307599552088910884251842980883407028535451981463857830529701630879402297388155320259984752640000000000 47 14557636429359714264467957794211601305613400225015527891834159955742074443447536920227631079167139535160939671701789542671678518360801280000000000 48 132796042605737956139196067627069293768402330959828999736931925945189748578545178817225721810891471671761850561354368483125418116276310507520000000000 49 1262636224533339354921920421867695893296354109827245423688486355781116213283683166805110075906150697718402089544251350938160576671646205691822080000000000 50 12502730472419404796697508674033372372936570713318810663135732565455155791369344065372736043033680392227522409989844038502572246421275356167101480960000000000 51 128829168255727572126761249963202016043636338490566203370710703163632476261653028485149128773007167514553242448618585691173447029904353510945718272000000000000000 52 1380286141482607653336397921897071656301191866098273468720285272357959501299994541531393612891468469334960861565958576392490740179837014772977939857276928000000000000 53 15365454881324477298477519710851611311391964832786760632309610637229213140756781164408486469561238077630401058684752649257925692784269506293547206216968568832000000000000 54 177595123302705228999620250734109983197871476548088859496073074451866701339377969752488579972122415767206418753511667243146611293298334884141899523354101937078272000000000000 55 2129734275269437019828837252052086084104565607233985700978290652608750037171345367311991481196864556746937023856453181384962335787774398916643014457840391453308616704000000000000 56 26481275499993722315356881163035619063185293655522282488089631548842993150928305887515896290189210321365470795347356472999895001507223508083943259957084907983697042472960000000000000 57 341186700508882447730952665574542960435622833369152815387472460381580080877416392555632200570148789395910940119563960627905834626549434607074020301569946511911415199668633600000000000000 58 4552137589427582493328806393847276311721817737515901241781705683178066302873892182040294882749778948348529398579080680722268538186771578917846196748124301617192333287242617323520000000000000 59 62856238629711881339741902798755847454700740547743688257966229503627498388503656753134210957085902458127013221963383350201886850636774451133322950385236189342086700311299779953950720000000000000 60 897717179507309950897597779662013769049556928090464091294377066770787884357607021728096144554474520851137706675948438976591232235682858477533579431892914370994121561715762956943396700160000000000000 61 13253957912469848782667914345377607492450170009008933913618638462628866429282626422544348421446140296950634724001118067466159314679656175000233616976404492046106304198038348482655646698700800000000000000 62 202176766304956028973198205928335337699605085132811015095782703163613185203855081104707895299193867325723294579931792371024509483747460248249567116364742556868766001099646241978889981114345062400000000000000 63 3184701808507541041309283344861298287075279939771536874769936325260045666554958379023085091681663383436931165434579484652792732140293760950843965486577781842397260870744157117565742419136141590528000000000000000 64 51777089416286078023123774514551763739866929218584955460512202412949180939615244588837243604008874554965344755200858602188758933832955389851414245546526339035987221836140885742146784532045959142991462400000000000000 65 868408661728204565472707609516123314086096542212682085913387561926780519235420903491980341559116937530006587922048610679525721374340842614882791460849770996728389358178059494254627788715534176251253306163200000000000000 66 15018314167529771229296858897685096890758740252712384013103018706777396946612503011499072707140599219952113886096727731207848544814111696229444087464684327598407049808505228630691939173761988764959718680559616000000000000000 67 267687364221680933014088260564264447916163897404284031928468324502007700529994351012541358596205377628652519875864384898676118326472154072436205242903464952118355026735940021476490943157274157901229224414547017728000000000000000 68 4915291748375857042504156009351116881745257183805361730875489433210566799008621217870394904068871830526020163150291364504638611386706755733606947588633669835291122340446462370909657153939375014328037342885493581283328000000000000000 69 92938632371490985414360408239136177916395356182853311087656959687034367107035773077956732973540109924035008049586886174459165225062892784218857161878166699750805598682896614423394985443977881835295971092853781700804608000000000000000000 70 1808777176762281216659154035283372310945154607906862387950585549341614755949534636796540092095109622548183584555861023058600126995447779754349681711732709757731231201195482672079449636448113860640064980144060641090497671069696000000000000000 71 36219059922420069845275118616655479480206461395234296573938971277504996871877926956360044958908102134016876571715679577698607459024197080722640893207928467626498339437426199379128753731814625847646930618109643308990667666006999040000000000000000 72 745897406753494090833761376810522454420425445999926371811987469942495289519522818380217215409711002207910762571570673636087744056706185630927510818306920544866583483836330055430768577622162360240776448863753506224786260157374167777280000000000000000 73 15792182258770551778315555557083222521317663951747866827633763287816148844303852517681359199973696557814209119527602593722045117593871794694112797117892534488679483383307634638885545075036739424003734803598237629028801254252756374892052480000000000000000 74 343607185927579122299341751166441985800199685792136356468820716328129696456186554512438860144181746040310155484089971053581412734087780951252822618508856503109004256026603512753023203184110354705045578533510354930222649297099784171178132766720000000000000000 75 7680326795463947797345612501157471744028669157351830094477086023816023883095229455859443032940014602331833363744809815615636334229227471895172094901695651141626913492768071726394632321082196629622102480266322195999062619006630290867718918347161600000000000000000 76 176294639625020295054126819187390787036140980010213340514829620701490828943950580810229576532952864486889483523420891851302566335938608617511504509952911483743986552442879035581283084248389423296495790565473836952455744317954374994589585998648180736000000000000000000 77 4154216362081127281635486997453856550435141319147224036138073886328241236892954595919585987106936134961746477917130952126438585761181426073103678169037061027201588238644027501737211468510298274211246696834849122507859594070469788254626297371594202284032000000000000000000 78 100457480350338213078811386114186076553819457587561642508351337137309497426067443565953749151997640241640837429577613143276910351113219707507752329160748417918212936817541878232038361321149230357215682438110058333857512985993048824680790114013548036445175808000000000000000000 79 2492154429656740476704105729671202146917148540378070362135080920775577541033685477010401387134510448358776114139787627523941692021562207445830850570400628186216155291055534226037766379399028611358967643265252781368046351138259697799037750845682067958345238577152000000000000000000 80 63405521732611379078280225678356598074540653421451799264127293135599881527490990706634200180396513634540072221049357760582837295514500094788461116567188214256691522023177408722195049868172615710765839669336852080310446978171219334207294699572806020512189071967125504000000000000000000 81 1653872862318753575379039491099217442193191402514753778318405785347558292933208885340095551561747939528104581138586662480514055300469447508763179045191343922946651925699296065197309034806646468898954686039769976339603960374794802218766723166572124705013501827838115840000000000000000000000 82 44214720379933756762967342601568001853898690680092655465951967211882575517991995174939536229577662327245161494104573521331205565670083726657621802171160413904842956562419667929284068225648249079800297812021893366110160357514625440924314982107735907964268990561316498434949120000000000000000000 83 1211131819322931727834681912478650087910343435052149752969820330075927702037691671654021083491824865146403428628336382143502934280736951609099786814162467588929259744758103284243691082459788914759005919758790746516071791491996850359757884804975237646603721104070178081805413908480000000000000000000 84 33981996072671221001309834026336937473434248501852513228039741881655525219116164803338958977364549189121292910444118768831799060125080646483656254653469704441811966057414135161770043669691439362457765632238855766169453549518053302793210268762887651161433842943727396578492471448698880000000000000000000 85 976372359962237687975619281031725431978291136123949910690877728464759192868269262346838020081658765376201578756275929764935572760950292076418629646068930112124456711637016011503756644434019909308429060730244772301702291702263777397548672902711673270879341149795382269911301830718374543360000000000000000000 86 28719063401206333269291070150309946845850108812272535316030982059101333156776437455993717013929435047682824824637462525739342834076281757795989568316918587518486775352841302124726983037922113661319428841392064673567406680298202797643521549659993360062569260575185162850057586088686241238220800000000000000000000 87 864560045046310285696541052516265449162201979743036611918702114217283206553948276046015276726398014275562307017657693410686047972611437057869090864077521690534091304450569913264618426606164308805546470068208009346394819110704294925429639890034876672276579555753878232480461265796416903250444288000000000000000000000 88 26630218981885661340934683894445943475897169055320842208869785664243692215207368418443443208377055740147814808481439735943285310191846142449812444937122625308005314975994924189986289082370958707649328369484854889403675726135215798977981648948123080709933982541427245632111154377290860901411157809561600000000000000000000 89 839066171942196232289196004086510155927048235166104496887153732204748948873893759274459747296882046361895630122935608985793475986054154165787142456158492040543790538860699465253172382561393125896853881404898309610390511003925918743364508993174231631191301777230525422270319971755311693959149882361616793600000000000000000000 90 27036428574133304397386204246518091801565238856952860733777311359347244135022872903049292782482054130523166472252202145630586433192103366055636108061356983729943874161172007202102106018027377398933995807239705220589517772428739030798160380688436836298501260106894620188441109839037610305905761976276459769036800000000000000000000 91 890689325693967160345682848059431212326868383967911823245816681725091021500951277125581781074973821238952018916378497064463161177257011569982954245990384508602957802948151210344444135221327785899473897967400337296748974353395901253372745484521399302653041878015824008821762995938853563660072409702746682478821376000000000000000000000 92 29993112185018089446221048605931983487844994724710532982409483657032494360304751431169548118841636883876877262679264585960523138151638614379395401033105374242123481666819401270698733424522653915038349947652885992057168852046996571059164134411883699443355800903190054567998912931285299237487303428376715616420488019968000000000000000000000 93 1032124302962496879543579048703461269340414763940644692508144002275421547785962133412932915498792266689848788029601014519055808243400742860205713123758668702100524814651100187282246327684375731936344634500710749237742236053394454165473086259357062233937853435125200126832950680257541306132020527937500477536425959447592960000000000000000000000 94 36287471389997431819882934293581951622303931425402854509802022999386655655593351123861523032097712128084146884775995416397365891000055480892659090995488321514420790471506207088456326353174103025830478974775844300502706063682523528260090298474760508396844619163390385264140652117464439635419576234451255880298920912882937888768000000000000000000000 95 1303157242638141967687257262002622685671130775919356706201446326745525674025250583435417049671567300082355751907265827716568701600778367130239531921179790669949403717842810000452899149899103514234201940266060687640332153109662855735276313733962863698123165142546752516959605820299069148224006330691981273118628189841923774930223104000000000000000000000 96 47792044497563527162529923809021179479070047225883272632154992855661524977439293625311073005034702035128905783547979799929351116924609453794917845541918577600106786607955856173619957067645248500822535619978408676576628421073548046698631245019365834052585601404286892391452451955528483858865851380621421011841006943484914695258515701760000000000000000000000 97 1789527338211021213760876272887097914767387158830926769570690588376938850172925491067866496756342248973508896905571661812550106041271398713213842406862032997692688622091162147805423535927733803912764948227444859144932992552098320949256188829066456802524398854508253122141392419757271763175231858854749086759788613822626613465530510061076480000000000000000000000 98 68399388915020895833222800804665623014284733130871824962529872782188143248272245582657030460528226368240569303251574167231448543632540623664898208621175778928116302354808637290033938270737402723434623775067536910638260555195877638146270273972525778418724473381928882892257560392096653565217309097526625755240952040705855678818855699588243783680000000000000000000000 99 2668126199481667926606066226422386728974398963721274762726839285973241589212011825490486673869234971215106330063890655251458341341846923724462415325410108505700929783873494150194865760250873584498585028765158016297409722680802081463957232515749615278299504159552603738911045873140058690615859800729438151049011544177173626039726030692573522165760000000000000000000000000 100 106196868509160303015465069282124770460723967477803994445995070690332674395702796009713125744073228310348159817805554284790689598424096257343599084531992969657765176530310923979305616922663049047533249459778703412917954410540159996336662960785538382272218416838225582341454779914208749352571898258035030662255814267903352737130129384985396947014186434560000000000000000000000