1 0 2 0 3 0 4 0 5 45 6 4945 7 331506 8 18602136 9 974679363 10 50088981600 11 2588876118675 12 136440380444544 13 7389687834858186 14 413138671455654144 15 23901631262740105875 16 1432747304604594800640 17 89030607737889046580442 18 5735122824857219251863552 19 382868741381818853194796754 20 26475493254511544166850560000 21 1895193260274876882612915117915 22 140337343948138389949542464028672 23 10741861231417090205551661864244768 24 849258089144979143190513920546439168 25 69297712025045242029024524233309453125 26 5831560086519452572406297506754278195200 27 505720297968205890600081482699786651390205 28 45162341508903125846774622498574545432084480 29 4150232838072431113217260492617225462820470240 30 392190944029082959042937113231214043463680000000 31 38085611257308288055932956280598848723480106617945 32 3798236030990533882544994595221222487729861350653952 33 388767694012579028423466673616256986017065339330819588 34 40815503202959749785975615288904073699717205114457423872 35 4392747643464609824801329915290905695562419057928282812500 36 484375640962171940354779129807674845326906003200717461913600 37 54692938245896378420990058265449197708594815509068860861905753 38 6320623440640722338319176830497825113628818875108052662241722368 39 747228625061581929879334062621851310484423672672839025696380923646 40 90324445150366623501655158316607196285055246080819484164096000000000 41 11158770345118466567963542468882854022940608114835560433004045876126615 42 1408299411698508319616698404479255513996590183436760957564704236171689984 43 181491668120412077955758137839866312844969148408750366405963309862750203671 44 23873909330164877611574868550761465713649310272634896381907860677531120173056 45 3204232686522957144659978530980511434248092787062963966019298944368708652343750 46 438624416855819010975905689819161522281526032401283808775369265914484249528893440 47 61216741236629793453064510826266949066341712508378478251975555943694972166996721359 48 8707674364806872972118470228955422233110688433378639996751694984478810528806342754304 49 1261943515941139627661432665870115332903441830940544569091366288228436186112341297175422 50 186268594643789232719234803225184075322455673955613369202388766700707795435520000000000000 51 27993832359214031408031272204000168393944815247884023418807135081249418120683478299499158150 52 4282266210278188173764204111089143863659030651529264373962741470749761859717505107568487301120 53 666566530371119339566483422118965174696091017575758473270146843937560036413832709512061208559655 54 105547025780227206427412028769164185468458442465097601509292217845464160081249248559805459091947520 55 16996490359385204114954028229080816177289119081397561287565052607272823322977245281046770737304687500 56 2782692163478220006155796606927381423076265369046962791495458964436960995695223403203934748148047544320 57 463072807985198775626108726167070069306820785280359871818764842572244177784556823435005757602364056612409 58 78307005547114382883028497290415720333930005434372278236766860313525706447282519093668973581346902695215104 59 13452764103332399240564947642686515559056472057775191546119486433499207825605147347806359294400419982884807393 60 2347348363431608844518439867938968674309020531512797708620326314574546808069838700200056254051123200000000000000 61 415907993552364050533104038471580296467345532735035666367573753174483982991605670380068849719541017026608179851900 62 74812161858804040778813807881069776089313495147582780088850471889781481841391679590931688889537560764443342600667136 63 13658615530635438915672942327242217377580429736422719330473190423867206367691528721225122937017505247980981811346437109 64 2530507952010909655335406211960114483977832653663722938426166623812251297562709510689874183988160745913667009071298904064 65 475647125691234208766440159543609412216263814691887993451043770546537494442603322190593690448329392772391600471923828125000 66 90688091908236619020422343604588325879823112636140666068371147952982733325577825436179307943428331971103972823598020522147840 67 17535506864404131616706648334483602691440189232209936315002279628332588762698426802354928102733740857783293834356492488637035368 68 3437999403710939521293605550546833534988647667981353245912896547185288564036895797858544018185453386734183474239893091456865271808 69 683331791694801278081315122360566871137315050296207753856952988420979240223493776931572757073280463528951764115242208419293778733509 70 137662886073158174561864766858744114532507647375515003601615506083792462791496483695855972621767663133603884502110699520000000000000000 71 28105066798289609137029750226997880349984868691902429166116365081030416747122422931442922086802492756413898240677398567142371394240966090 72 5813797958002887651925793723527561825503887674195280615647652079450828118688420083768158842806139656809851101985150713394518187293538254848 73 1218343500300572106020276643565262475331799135329816217111998433758345508978786278246876358124157266598493489022295347432845262152741372850987 74 258608519641031855837069013372128590777302524115431763165096165623733277945768863025747049676402309259275851774167374097437262755325580031295488 75 55591664722207984298103370572560320652706535689307445075294639062528307377256061075530047215484030773075549276538249995465204670407543182373046875 76 12100477430073310035834518865499724700392850718475851861382862244242314145510673712128789118476295706929018699025566110017644443150205846906575257600 77 2666583205839868596897199284989963586088570374100497902453963968529725498595630422832838998416562694798919119787781843578891090722766766922356311979010 78 594843862571276993713678558472618514045149701458883034998613427642185784285204290718917344959143493624525896191601724113324267094734998533729208038850560 79 134302150031316815101393923415437712373736193159426721393141874546335654267574795118440676791130421500345345365293437233597315423938629848624576752618843595 80 30685518769634188716450720657130341066328858275254622926684528581761473118898378673488504128801017786900185624684023208034059458099365806080000000000000000000 81 7094050972665443377162342579743585738346535270960540126549658538835396640797840166552666759195475253008043596940341664397339406826890201980681768196206002121570 82 1659230203220803203155029806517111375925786307034692870103600834825040492767213124690828677964631198619469092908643749163073351724625787000396182376811805255139328 83 392566276032290869674403142328011116091651385698153846134129509662184758605052367015288284516161595718142834053714284514902262509581648544641850129868159639542239482 84 93941418470608831274433348670832362472609859584787721442929978865791940714750800348185556187305533285206173185619778455995498351056296654006126140513372987766018670592 85 22734428281996612841753140899449488866674954246404989313876340766871845891272790777362756546421335422398085453975599137652302758123418690841183761538208291912078857421875 86 5563395998742099000305263191021448324455588033933419858008342921593563993550336388998607128463356705009630697582061593581804659275747533341897163650688454079861446882099200 87 1376487583312958410902910721944754900438058958119693840641360307454011875544051036896407377216035190771913906147882156970262839915356434707600931093125122177847459061880264632 88 344294042712425132007415347854694862576607711976828663970658919657394691989148331147762012257845944860605845571062412296110682225283512979359561029983731211767870775663307784192 89 87048479606140396311128847959218259728554300780400344014296030055458121481571365807426956981321461608352900366041845709535204407057350364592400688140376368388337969971159045397101 90 22244261114021316900886195622511541691865652001502880414679394461843973063202810021518941440580443331200721708293290269885634208038654769913941746025803112513536000000000000000000000 91 5744491003896903797345091200605791266525481715946040303348580301456772825852102261252120979717992214008510744815943960554258791671694519742439982784308964432585494567549527190653170565 92 1499044589982928947967153707408407185530066202221794615054900014657504666371414185398929977696763776943677569496039828915141382676014211219172260423259374615722392480683461279205803687936 93 395239728432250641811583410844607972065505461408880020736939601817479191851923400370380114738234639987442190792069927330730098353904757490747115008656189429120508882782562100744866276932184 94 105279599261573884729695999412418868154557667539031360965425696311880114280920951685754414114030745512436664268874127549453728110004029468074918272026771750315788352992790352212818253553074176 95 28328324989076474547797786261079322477869483693080689878030982980473167251127247184010048609265063389297815331222271028318660524369587611434987000930040015479012626226153662550833225250244140625 96 7699223754754253921322691055279083191053797890698851715018924731659229425241554208582867277347582221089092902012272711404170465347668487697922116217253332574405865910355987809525506518456456970240 97 2113389482475678826528500269349097740709505704367547833613469996418078090693774486118966415859082369682608965315194025842058208083677327408858309098776652489909193472557804473281919633731421445662156 98 585836881164439579504736730433934319054160498423171288436748013173831727997325031009281871585457162172774437575167406654904854142387103639582373898006017405542259211129331539361281647019020259778625536 99 163982407939509724833678541672492936292218132643656852065623357998926007691421828873830879358187235976532677049645702338243446494633115183553967786168140142061445513577343596503718657421590146676063041852 100 46344776371757551968900306241470359538183997298063311357539624468095301976364461153148637638737169543440731383717246460520020290750492634597123543462653719217595459228724257651425280000000000000000000000000