0 1 1 0 2 2 3 384 4 132000 5 79716000 6 78928416000 7 120481708032000 8 269702267433984000 9 850271305403520000000 10 3652393464869909760000000 11 20798525597035736309760000000 12 153427251286862484058423296000000 13 1437639344607855309441929920512000000 14 16823516846047858396995055076966400000000 15 242268500167254283520488632807849984000000000 16 4238023668547319295492340026830150959104000000000 17 89029591506866177666400321427923682181775360000000000 18 2223151086953551072032762246528343155214563409920000000000 19 65385857435435129094759977834605171135250813681664000000000000 20 2246396617556722533600481363027872542506888880109649920000000000000 21 89478961889823249233967044539556126857604611079725614366720000000000000 22 4104152045755818951735021116774488373409722245865789632460881920000000000000 23 215419522682274561227428479625831837429814255907680615744542070538240000000000000 24 12865329128907650650564080578443490684393031184392721099203426857779200000000000000000 25 869648832646218371822785025535020773875016664227149401908749715434897408000000000000000000 26 66212905765244336155157402494145783624628689174968530476708314278197521809408000000000000000000 27 5652780865513337047226755956470117785577600658115801321941960481613803037027991552000000000000000000 28 538874445472558425092012827641675629909036489852048780695136426392549582417662421499904000000000000000000 29 57138652625303752283548882403652888821230819780293103605501463715284670842076158959078604800000000000000000000 30 6714502988967173612271128414912221687527353412974325701957942239169649873900760463957777448960000000000000000000000 31 871497901444062369445530481938931940487438087302265678106116381425430633686344761084110782668472320000000000000000000000 32 124539649398221494391335112876958552390377810936767387175672748454636012662278466475951227180871720108032000000000000000000000 33 19536315347583939870553925891971325668077414108595183439617662148292606367529767627736832355840276474913357824000000000000000000000 34 3354698904883711891983911340690602470334820719223703682561469557302667452216657498369757159070029590507768774656000000000000000000000000 35 628916637812837746853634713779278452781740172386848791475378888057993205370000920343742371705199348301949465054412800000000000000000000000000 36 128404066835934611265458753664154615848021671632524919097614708130133222132690710871542713419350260527916069880124250521600000000000000000000000000 37 28483123453726466248939820986222297983239185549926206519373539347638159014908125580343285900621896444793227909148667192539086848000000000000000000000000 38 6849380832345090858713159962484719420334097624305468776807235676321892706081161364329292337273516136678795679440286673949313105657856000000000000000000000000 39 1781771977002863899590325253443088787164491030969097504230327030572601818568062960682610549350357752650418354417818208059149659409691443200000000000000000000000000 40 500401924717262800692806077834459167707438809200944086418714392703498935104011089450866749547224978050776863488728662330976544042265106972672000000000000000000000000000 41 151434219704972084289216149236027591998263241607394051592953543156309280051860215547862445889001575901554599562387325521004257309234060421268242432000000000000000000000000000 42 49292355052495350739954364090027522795987674412209289853962188755009268518646264091238334715658602797277942902491990002245675441181285868931407622963200000000000000000000000000000 43 17228012367626486269369780653602022106665145107479289634403383714425463506288764865373545351518733004593844503541654375001176502791678893405067206805841510400000000000000000000000000000 44 6454686114245989018515771699047393823497748199167412624144322912347581459535174483680096566553747427649905824511851781033826623097755892837605859988135298990080000000000000000000000000000000 45 2588308728546845130539813093299323851816336209533012776721357099833047987796770621677276989840865466925690851519774266024198189551332016832348583251530940661786214400000000000000000000000000000000 46 1109187329143093739400191711686844833821438986310547998304441237216579696919614028254455257238392647125513082277562894415739367310086933829739783943774624249199167170150400000000000000000000000000000000 47 507243796524310840777729377821908722969529773174955942467040009654462020564335968705876329710286998493907028593351708144625948639427613818183646856244717147769602081762469478400000000000000000000000000000000 48 247202715685337210130097516729920581853335090018719396146654472576675606562320368758112263624087489652082141039047327824763101860933248412985573694702573665720706811167405060705484800000000000000000000000000000000 49 128215591161232143711109764877809094334156583534206097216968701852432554789993413226906387267892882283700592157651009375497792052139502082835574486661993430845378476558762238652973056000000000000000000000000000000000000 50 70685336745127356551500932580283815021767726659983984878316204311643623388912758849168965600402702848120771443181030718887257320613220303229763181594398378050930370153733985443058747965440000000000000000000000000000000000000 51 41370467227635814029031109476851463082202694913389051439118796844074960466377819232566248565603673812310202013665940647609778747219190546504661727778872591314519836174548894472605250719517245440000000000000000000000000000000000000 52 25675356336963773573528846642538494010473242033083303896195478471429066424867016186091185439321251778539692010675916354501458239378544245887223334119243810706131721937988057113651728870273633023426560000000000000000000000000000000000000 53 16877935015253439325114641437764615048254711686960598724775094928196966233572177561240382097225019780531567010821112346971371238276334646240537316838899356562328561919302765988015716714249023896658504581120000000000000000000000000000000000000 54 11738945812660154804855127322814048677518800689231020855679465669486088689051331812497514383603899071795526535395212363786664571361368111173474997634954575595964442295505509532069254978136880669720056476729344000000000000000000000000000000000000000 55 8629653713002788350094722607666448061172177413360532607507131612671730291100954691202554627027264083715498668466958568391864920460849187276538141266418043651963423054026044068066205056910872024486455316656737484800000000000000000000000000000000000000000 56 6698476742649945521577913762349861830010452193469680316195661934668014277060271867231564129109216592151735351565422459751086787692511038721818363593973107555774835125934522670862985129084909871800612012108424070928793600000000000000000000000000000000000000000 57 5484747151838889905088137959070870956607668702109943789145906561292109566922075391794384179501378571648654411704110787514304437915848757325672132773134771660784926140919429427168750824816731163251912658103345528472334405468160000000000000000000000000000000000000000 58 4732920540741869472410542969181316725558120775611453327539877151000430164971248871866337439438399521664876490633089605462173986825826124247269040889420646013250860675846294800759758293742232186159247588109610913130896851073100677120000000000000000000000000000000000000000 59 4300332008637543633397145026639057763904201727919031801590724856452032224411550834151906237048283674547188584643603363075621738954623572151083437732609412523869641416816784407995662673480375291069133455850913165880378926107438025277440000000000000000000000000000000000000000000 60 4110515646914824239000010648432646680186459923379934585512153826008321581180347083284070959379692090592875274126310308861963801901441286964170894366287343525870475684256735412459799275400670010851650697613256637916466443655663362578055168000000000000000000000000000000000000000000000 61 4129962719252054918870712241266753369870349502613092189675557640408747010233003739192826660920192980031128288392483699923086600181984478927514662359627665176654627840156568756159076178133478173045347161166068966143289253848294555695154714378240000000000000000000000000000000000000000000000 62 4358102037708150360298105369241785825599152907453424650209753035528728608006472934401254451552493080448569307816980433572338646015776739061021767037402760408647435698818008645619524533163223353902666919992766755491747142937742874630145674421036281495552000000000000000000000000000000000000000000 63 4826223358936587191775358401447372789107879767015646534216817735820036069165384063979991403201394128616596339205546775721356476377524316707378041281866455999465775537021323543030349597387685672005280952776736750973616498008873401840723250176504693164389433344000000000000000000000000000000000000000000 64 5604596793065954958234540831700283268843731034205333354882081618074453579054568051146887409405944732319088192534533923454276047395463194173921282440936681564234336395357471774930175997702941613939945950058613437787089844567925354644458288850417629720488950156492800000000000000000000000000000000000000000000 65 6820037796937841648435330449233147278869205131586899077137403178104334588567656523147600065727818757308777190752299193331028233862696070094224612701120522362572113476804199153178430923940688537969329440196395291741327076414785469259480602749546513511469319473476927488000000000000000000000000000000000000000000000 66 8690064996631798287946647651758503664080820325002084489357756779234097434865720161000813708828937633636030949064433547502293453655734570808085844313393912562059695031853934127850246560927225482362190958355717177701229412228965972942994444556962894981890325873649931494883328000000000000000000000000000000000000000000000 67 11586463776842589303053996021739459754897201689648693689334039309257774389251700677347898103418876065721882509737415053645739522820963402667193067028080020135529138482462639182423852573402248501786342483092429835016617576728990876049626002508756606431089482911840788475713924628480000000000000000000000000000000000000000000000 68 16153894266642029588550583035419368737593858109186850414419011891016459800225116514046771241573225503189461624807158321288284752280548893499949293743106672514990637131985779353171065258931044666796077056736742980653569389402585063719469922731884068934441403324521278239598840589645250560000000000000000000000000000000000000000000000 69 23535174078921407747746174206678642923228166398525601155864088627396200412436787736310549673968127413082870341775306995185225338872818146008681408080443119809328312363716150694315160755280872130210075025964039440932954832120608535239950085558215197017911742666019502661391404891162963607552000000000000000000000000000000000000000000000000 70 35809238220405088068984368897688661133200016322103636220598908534952067426913779942919146007340865510409476998190625913705547942529966938331076583068507896489283260855511997118067780507586486592752785073140496042427363612610199440686767695020749453944427827151703248519007635385309783777460879360000000000000000000000000000000000000000000000000 71 56864569151650673192493532388917190899430802228926704099910899443150295023422197959816077530324140117668516714178630106666507830641945284482928886107624982060322378877202169655541591406671956342827566410651870919931538095180846121333482515828726871422239358172834300003374483198500869679531060635893760000000000000000000000000000000000000000000000000 72 94188197994004323060995350563588186570124756999769843147543372667407067800374330931260760718898756391499213945556660728539198522782356444838450570999209650386545928145807705445430706249482608906015427623962127269452938868143957831187850645376360614919699366732835536547585198724611178309270729350932552744960000000000000000000000000000000000000000000000000 73 162631841947286404085390624859739227203502490063041548304350532899556903205170848306857153733234080152727050650850537665111345094708101467987534359635476505955823940796477425722674811633757003698520128761949864197491199162220352427224673915572598875139997228922258771478491941399012678959947274510768787116125061120000000000000000000000000000000000000000000000000 74 292564926167314595329981942914904395552518818033081219937890682089095424506350921552775565238590593243854510456887548393026370430781851179511953053580562896719875899741676814330488030667738786871819914293817168167530368207045276339003390966802393677825943081911565763917129658330258617907638267930418211179943071580160000000000000000000000000000000000000000000000000000 75 548032620283243431252465831862093766396891123635397044346120677225733612055774841417467059788107828242748375411524498190029754664813775856394715363906575374742309145170584960863558870724554918038464770714404972709655622275055185832063228049038416729079388398843283105731895275480890016106409485230514778844972993172471808000000000000000000000000000000000000000000000000000000 76 1068376441322920717263986506424326482278827808767423708355289369623963207112151916414466073973208952742875767427520702813560194411047310966720368750810598978540801923428465537905336345769160130756719994906370270841223631086559646703588272396632913032474860742776435017346237689158291257203219370535259570664294481382191040299008000000000000000000000000000000000000000000000000000000 77 2166448407154777758583911075977909902456127970283953428765661316457778301528525555144557363107866769388021204707102013334490359595306913401443796885182130342124381110909440159669515486173863942418527976837857556540964718483188183134439185544344369746685897613747359269879782080602855710773657951894236206029778656542006791065089081344000000000000000000000000000000000000000000000000000000 78 4567271870894049108957280176567384235856869592164294187975257727656031403337533694981614177700127224345088515464945291001792821315913386775345995394007613981706476721066552151290233742564213662029689978013532544707754414397786576868885149974389818216134521817379955746845202521525930573262940785054092971124423797823799148437305919765741568000000000000000000000000000000000000000000000000000000 79 10005385472892638783704902971836574314848005925963323308350077033117146076390697605779575132169298820975407867758985263533229230333599956122136695230801413295669971962837040380342805118162732661308930159170739589630509711197080828013939011533258045813828254526041357423362023547749268170555324990164190948086138937859839315926354049525951024332800000000000000000000000000000000000000000000000000000000 80 22765053464742433894787004034309830065210143319934236466192369466666126290505441789251484170821158115023604845527457941647385052787389732997350320771314046466322978072239664976102215968316336622910479388448606233214377635828144301446115018721838984222225722278385428779457250439837622183871129392877630086016624448169343094356427394862108578431369216000000000000000000000000000000000000000000000000000000000 81 53771989661574420027617063487462649579258096698034575819767029577945372222917488871005093634920108048368782340486265051861527097334203179365017070052794465274900020394794395364825156302010357136508735515019740438208989264032806504696045635640276920629375771426057680652435169805284989913971729467400952731520695354017476755797330365211360412364058893746176000000000000000000000000000000000000000000000000000000000 82 131794071240447319175163226971977923553502929543722469091229478628360447591768938463260461373457961914122509010471533370215643534622967442928171482460279620698409373329550262871238860151232170798259592764812289552124645818688702005464341716058542179348924693600687220834481352132357253266954778610428769128592495930753967878773560392588995089386493646582635823104000000000000000000000000000000000000000000000000000000000 83 335036871595888330723442378406367246845258687307711810492951602882711593980846759166214140046339608679437678321394874971398516907700039592957997499931676845165611183825482545578351802548759011975107522742877474297980695022349587368930648814992223131151577196099059069599446252790091170865925539843952311304782621364792534018406485601502719089399135252952696788550156288000000000000000000000000000000000000000000000000000000000 84 882989675166218239975755547841286933428382569870964956511903341398544641652323299285747267963335557619812948630616650601128778469319262257589219282549167308511823416390480517489878933013189053748411219740042366286097576035195816450707887381993961721503185361993763524143887726412785456451632422743041133980617469760228350980963637666449417477392347056258381653099770019840000000000000000000000000000000000000000000000000000000000000 85 2411564006640182084918348606200295655857707778001609715980264832372320893779558335300882673281279216075389328387558239486377579911466268968431987560363529834021229019419862291613596194046586616795834650827963735330610030344662137889659306921409806004566643460038613625591514478575315886709373625304799786346869339026744063417307293561903795958795011883066114257189258598652313600000000000000000000000000000000000000000000000000000000000000 86 6822449622700514017280132860186577658680620113042799693972331655467034453205534813626627981182980864954192478957458759687855176695845433747212273574844266864440118720485793866276641504932500160404864782174446698013538522117534578033405890891773711644377832247626920561507210638394483744940642491434219405012282928998488508034931293661273973413597474805855737963831219887628967582105600000000000000000000000000000000000000000000000000000000000000 87 19984933456012084089340066712684694007865861726221073698243289247437718961009933023809564481507766462386659465224113683357043683452885606523857660070268529042753894040288172028317450578924027932015373387138944028623548478879343238982854491438223577528158900769942625455839625692054125390105230414717793401026620979429494122715200743615600812895904142225575619921833330649736667918123778703360000000000000000000000000000000000000000000000000000000000000 88 60591600289352259198220997755751109592876024543415527548043321708150306971167337640155856598077307845325766996083578642381672155132993767247303570082859192904634142583836377785691672629936917809432459037485771562509720800683018549438410796692656047232757478947136256329728852759749011838287413179712130244989021040311749830548368199055116502369640135886747226893447401049385737967321432882853969920000000000000000000000000000000000000000000000000000000000000 89 190064034749602028201122860030944941342254221833141626645719144756204840555819373326276106559441293031815043622038113049313960793754995171845970989290703117233613760657124043780141586332960571796534642506628245994776688054342359473239917709191509802017428669453913693015536957896399455814564418532074830354605172181964208372761742360124471552729788869396612803450246957606560287120653043391217809752064000000000000000000000000000000000000000000000000000000000000000 90 616594337702265686853500611207789247136801922018814220305115938233343711046847613140027490563602615308832192470402619901887226443067709165958779667863637356988161853298699648960484937593630354350802037165130972432522489899283078511980241264115013011351971679295307124367896258541275264448263208366591146770101141883426457453556718817322884571549304882221224343841883138139609082334777763263834926771695779840000000000000000000000000000000000000000000000000000000000000000 91 2067993282866796157370397131979331651189909619356596700661796443850647913113147171074674567235906143159275097771091587641427817780260497576606335910349889923176763260991245404608388564940893780277590023670859724771739289668820220993758986599163421071255468172250886449494488181832347006737063002388567143713751690288631553314048055513472677518246954632061260187158780943742174836415884140968744654914407508255703040000000000000000000000000000000000000000000000000000000000000000 92 7167871517808698581224451750006336228646068607732721787858884697937810477413804730952867308698157066916751037934901189569840556976418218227723432432600016713207376556874973948587609785963613828574821680281901213791834349390817643672520904472064218981003967338665728207518710111943513713192264927000593943100466745634206045701939743417131982452640524511524602766512607121204937708654540312461115396103743068155711114444800000000000000000000000000000000000000000000000000000000000000000 93 25666563805840611210822720189864130860594709403211321289214849872186272505673017452299520417525157901036681493846912367746298275119215419786491136312687222180534685724215678987478918293645968960815697885265789425549312913569851106357642591867113764769134507306309628779193321919238859091424911546532941103196940500823271384307025940360608536442256302049077797910918536697116288359032612302733135014766488907702674246027811225600000000000000000000000000000000000000000000000000000000000000000 94 94913926291929077386548640303931606980743087955717293092882167070941567574133237556538535734233282088125951923370641661504510708444055690285271097992580089197700917308408954910973965659177021264934763395445416728429591783812069478222939748881057016735145972399184249962945566728723099631412115483898105049611443663691291831840933955993981376960881931935079084149683790463017988699228763535656904452675416933848371968439256581406720000000000000000000000000000000000000000000000000000000000000000000 95 362350048988298608696659465250178873831819110284753345778657850842466485619817238959105463619811469008503374790396702801497814352108336646468978909959571550979250718574940238324115783889888460298078494116819558036242197823928548071332320542193587133925531652446469511429361844591225979428323642228197150047849620916960530229029472663401207725340462856631341129659154153510979589460053352723938960641933956575603913537234941721236314521600000000000000000000000000000000000000000000000000000000000000000000 96 1427636002614890029227485686844062843158675071281361205523808312329962810888185792593766533336169843646198068640467558188671181445339744800323161886554350174046950801813392535803796278807037146842918031821477018654429163745002718233006660146026349083378460784621820034753439377548587096262360181881919741030242617461035700276276906138387910634302468098855467342281242701227599097869463890331452455621686799518901936445863889351276714153056665600000000000000000000000000000000000000000000000000000000000000000000 97 5803033408901619931073974941334520999105491860307436138335200969059275662403659254498519441323071161711479964586507710217699249457654631900598931448533274999648339933076128245991528012989116346336238313158527260191893873163257140651830995392247732293322727044947415525558755791421397905094192155432244511782101046802322437989813565729864771807009778561873183979220976968385603108651628549241741087254072929708948838324844454771773379594871574731161600000000000000000000000000000000000000000000000000000000000000000000 98 24327731990307360132145741828059973736210838878356178953876551532777457318817269103781639644701540928645305643974056793706900700615813207049892193640278455354664949297146391427379729003856914047632760710501125531805017576734078511475089888533656806763231925346580441466302299961170441464217227590362845737693879941877796061401090453571212614626521372114304061276812905780609318684867816778675848907065827445578444481036800715976565072806217113972595962675200000000000000000000000000000000000000000000000000000000000000000000 99 105152729091115455154228856547434697951146595589661103959271391006847879943105667027756988844189364628165456958442859426776541635956243998317429053303380291165876509996606920829821480519723466196508628624800811475996466917190657909414577767705617659528545337201203976236930270764902745912895889161479585481798912202619288167752523608374136603016032998453717120302890681553427016244343951173107407331783028961999139665796284885758310142150368317123480100064460800000000000000000000000000000000000000000000000000000000000000000000000 100 468465923374266228242690900795146011970558408016339539043132655509221698228784690737857296421031389434175991778572923721567887921896766545371622798889349163675433978576097879982809294112047826242416530326258220813269036579841622484139382701187580040885171492904291109798061312975486459363454427814976052794880798143148601233409717523126558583462358752982016973829647589601648640909788924302193653242108839189361096971815313577375207910415858396379118096429162168320000000000000000000000000000000000000000000000000000000000000000000000000