1 1 2 3 3 12 4 68 5 525 6 5262 7 65674 8 987408 9 17426565 10 353759300 11 8127640224 12 208600774032 13 5917247520457 14 183872561612040 15 6212370268252950 16 226762373954676608 17 8893485959056048521 18 372980176625914811568 19 16656844860594186642100 20 789196576594282265505600 21 39539625102351936172946181 22 2088594132041741295043406048 23 116010324415217569014630190242 24 6759536165498543928951587193600 25 412255292982314804426307795770125 26 26265075089949876284509160929223232 27 1744859125117071574620150933159052104 28 120664994356072884812174133480246111488 29 8672965702598991648508938308525957330625 30 646987101538136685421955775680427217334400 31 50024900295276595666322941792504923005157934 32 4004059118423025168653741699437972015506911232 33 331386990307950576452998183879176164055713056017 34 28328318833343466685700690453114427451685827040000 35 2498708976719128957590558749730850951496840378046300 36 227198810683566544035649354182051012554582330780525568 37 21276605960355686792348639588588755213475168051933807101 38 2050394045835058220662463160162726002423815796242559405568 39 203172179799337665233905110148164656773392690748665300056250 40 20684981162228991598870631140076931263786451159150627513651200 41 2162217504932360286970804847918380770377912907230850800763096981 42 231900856459541910200686879261709494899846331758247480061525296128 43 25502584721746845976765405393966005349200095439030369565524865806832 44 2873947070873557246692370570911718797011143558859947391843832998400000 45 331690181980208759243398422199327363331648283405419415381748490555223225 46 39183582810879299671424570033631726415352664126635053883104094801853089792 47 4735466374174976003250859424463228537071757434837220156325549845123224563014 48 585178211883607559158649110716191763764442585225788587236787056770865456119808 49 73904284222239387119629521074156660472755362743460060278133718468163240020265625 50 9534665320831115620369670611935181032056287311525855651731832025776747405110784000 51 1256036862649304710220092100168103659644669906813517946652938846962948093736361080324 52 168878765890343119578369528610496742227044739443793428116623857381836640108979796918272 53 23165704282422062489376170535471442755390884207708250222353690000453972310438016331771637 54 3240729916753591366554225575981259383331946871737287674060874672820086610872035280768000000 55 462171007209587278410121300007493997344327114211811751308246561770230533775209309038278077650 56 67168703546447002356510186374448750240925838068169321308397480352865290808687607063814903103488 57 9944510087589132115102500891588042744597138013135188930730122516714807352787714902083501127747101 58 1499357786439514869760388208517002150453785530450023671557213718575592359536392469474435829513207808 59 230139507583008701245723600679967386900360724224523696420784902609095835043148050689620465987199375000 60 35950474074720205231880186022680820128190487015980382443840150479901815667278127066119596063750614220800 61 5713652874544465045379424145738178353481365444314771748081490727428986794220156935843271890432775782375601 62 923616307666518162094878501874587571124983200330403076490657071687392810736358916714382998943350688186400768 63 151815046877456325948728748782087389797645849944035233827590290679484976386239339889000793747537920552305906782 64 25366733497479751634467078114725071575962627038263349085861161693709433645218424593735421623790448425533440000000 65 4307503519393456919765589666979391092507101321788809680779431999104379708183081248315444790680227093020410897633825 66 743167363212242267692584209689215038777223564849921056277103939419472626320611138018207536219262113017802169289736192 67 130238542708962272774687822902962443188030737900568114138227398817339760360658538589645488974989425156292893201606661804 68 23178198886486630763060156323815445464884102828525922609388586481964563869913773690717980933088224518333388219815374880768 69 4187989891501223606775775428459528245835891857964969413930347924962653589778794169100418783294990919081733935612996555078125 70 768102018930484143644896072026107126422744256801605423968075171915720489989931765618697733005017628683170091457172989696409600 71 142963111343259743091206917604010691085704243688659740654171264506114154758151524619414361957408484438960552825107993317256335594 72 26997783700467960931179228617618998850826169173835372215857142072518457000862879334133737256554154837937177964645546730986853629952 73 5171793354214973714597083172541807503367046022271829031504973015813177239138445916150674795065593233078693806668337548229605965348517 74 1004790626368272520725688571394679931081119580464290144259168875737076339236415592983551062187165112727310757813474357627311001600000000 75 197945766010522588298563375750254174727706179711624593934546379260717224770614005847197221089387632658767921049298737162478479765384776000 76 39533957903452407557684555676471463950374183146363218365693838722896297201260237889995927191071186058032820472133845416403669770017379975168 77 8003266129386855172601411836687634153756162483398648104529612838608018673335471076787272016853698376629008455500819219245510794475976854999721 78 1641945376588662465570059147579371012924861378725255290455385047562309935269408351296254054196590976960280277833343429651762705655464180528447488 79 341325158748943434349668574606772163665781538679358001024036560304280990119337039483463493681275558569146271641034796780868370423348939206621093750 80 71882255749475626423009714985751605446357897311327758361606076800508221247808362448948971931086236532372511498811437201712122122009698040968275558400 81 15333682103954699044078213418756006560978082992306889473675561963324733297011086165282712897705601217976027900986970275782227182965672138955589950102441 82 3312622690081460325334834662174509798808143784820099159674744868285943074919690073527481167432314333966455265138741751261647437112545175457022438794067968 83 724651863774436246018737975092861569168578962035619388929675263320717843974326584741159439615264311948827143403585072414090466768485992325664835016454705492 84 160491355977436227787179668019647300302903272207505628264999905590836126588766813821670238978865282767815368419257383225549455997887232279130994974720000000000 85 35980995741412679568206179290242288821453854728570607850094072810287134393996880230982421433776705544966577240228897285086414794971145948667991638086174347485925 86 8164509438626672269659359446236585372097739641949892590047502750989434453476485509847205520144122096283852763907574213751155808204899610212153891957438527236472832 87 1874821867128105353847706861035758675592490160090528296839289523543691005451373403875356385477183593509332218597844609853372905295653884184818515941551508850762812674 88 435614175298039914005341502464403869702787671739032425108813934007827984893194204833470167772292430348576708407488636992434071976738027726528682837755346072380393914368 89 102399202740503276507783877110455469980839525173137699512174970400189684379570867179374516697281014357290336366511736150096279800609039187731166400290026425722082080078125 90 24349250333619274200783240223449208660163606379513376931628008577286331135261466191593789813349688861718714465331210680384722917631588449147837767163331550473391605232435200 91 5856150831713024222135088028608669700985669653370860669132697369780680682094021043093173821342067540742525552039872465499600272753307724689168748263069304236216355421991264744 92 1424364114607237411369002709292020705036477548631969178277824958295121010122066982453001819635144359316771117290956135494651481878791755027848857156663602061004310437537326825472 93 350314093185873193905839349519258204626573973286378012904496227060850246477149755537603964572257900141512584299950040533225215636088294201236685095245543059242109930854903778116257 94 87110180204669911897215572543620881496582642284434561444903983164722952124689027078780616561164932864100972732634426760500291651193395859267198955029269679541252265065267200000000000 95 21897926220226199903629193770156741198256311270577178178572817275614505159777156668157418919969054115748021142885936639882366591227912037321829160347326073756410224967743053384140830350 96 5564280463626393736989179718768812393399501087887150867441738946477898930025224822119144105474359253479627859197979729466033824758095661103524060673170266008013612891389950272199886635008 97 1429016493863817668499739714032964643010203794859907153987828781077980511724656869310296268657238871953923513965403991452024444943671400329457133490722458155060893846502698567122864858605361 98 370884754655884645125877621871534986221974674185737936096762493282969006328766037222167947839455801337277687471542674352705202618672777927303556775438553245880029425023094449609152210464145408 99 97267231463701592955267019460490907004614211256146638903518950243870605058732583220855355167676012020808448961721215436625567337810230795786915725939039713550559660076403740022695326202148437500 100 25773492060341923400936981544182213095111995869950318844700959782313507051564016930874013424572083259409262757951195778307136914768207209756734426705119699640844297634303540778375476985534087168000