0 1 1 1 2 3 3 20 4 189 5 2304 6 34375 7 606528 8 12353145 9 285212672 10 7360989291 11 210000000000 12 6562168424053 13 222902511206400 14 8177627877990831 15 322248197941182464 16 13574710601806640625 17 608742554432415203328 18 28953409166021786746195 19 1455817098785971890290688 20 77158366570752229975835181 21 4299161600000000000000000000 22 251231241790597248419388350103 23 15364254481389880082849102561280 24 981381995992851865614686546796649 25 65353053065663922098004992169345024 26 4529709940470638684928417205810546875 27 326274337750979337472223737285210800128 28 24388456853367077347153729684053244104165 29 1889294817455442367166645510441782531325952 30 151493483036511456939147864669129951462524671 31 12559359057773589000000000000000000000000000000 32 1075357970235563865392470510830736829630818269153 33 94997606426508689683239514126558396277635615293440 34 8650372685879988865254274005622523881135591286494371 35 811208084470434504787569484590414533268637991760297984 36 78278032454144557412576836772359092719852924346923828125 37 7766277201431306310963083729929316743032253460979728252928 38 791635121683333756055874756449687470959554706252764958188775 39 82845208752459536618653052469921530991892527399942036974993408 40 8895016649503624210643366470122235734485176312316524843786204761 41 979229913887849631512002560000000000000000000000000000000000000000 42 110462843342515095893212136999957739246828814403417032528986450152203 43 12761129691350208650325617633961628914194077498342796065050950306365440 44 1508908282931633274231628972126646797772801440894051999917765746312609109 45 182518870296894294774423299216341467158270005450334071709247609990853689344 46 22573791645072044240013075597982554766752282915831528953276574611663818359375 47 2853272205973867503451420329230557004680299869992333355047687357155959245897728 48 368402805029122619153331577684661421715342765627699562176020934649217156580971985 49 48568101591555553959930091449208376159930865671607821633062000885227702683783135232 50 6534962743935735533533063860018805393364553401868528871274604853219948051103181182451 51 897060203897126484662294387817382812500000000000000000000000000000000000000000000000000 52 125578764424748793385738928632911566970760430237158383870497717204293152823652447825450253 53 17921038303783878057299181042607665350992628041077476080807069802483704394795079455295406080 54 2606182753657430198175103897651205630483079484769363570362049004114709105179073893234408089911 55 386090866906159677195804465791131957677739141546012559580010962015618209824450818539509833007104 56 58246643104031463513619614993307853469915024816882915198363035447215452222735621035099029541015625 57 8945568709955515226686191880041147777927213720329075995239951529788711257923787049159442901686550528 58 1398184919717206869301922222120495672235126279533321215853888617012383957392654358441752286058404126555 59 222335846570166554132374421548549203760210342868113190070045961892021162120977804778668922829659468464128 60 35959665917716438418153429458674543409464666353341644233961467298996438573432238739613781139637646738924741 61 5913715035663400156208053025126727067744962871296000000000000000000000000000000000000000000000000000000000000 62 988610109193151084209867281527536751152804286107895867335456696633822643858263187514178278269906576672933094303 63 167955705644031255822878347415371171629411369220426442536363312833912643562792251894626809892099938690288058368000 64 28990675616064814712447365066820021344904016139756348596404258720305000099005525220011635941280350047990550569541569 65 5082858799334887818383996172918526180855286365890042620165329849147698108523140168872440346880154117664055010749579264 66 904981033583680631534125568975345476772179612877988498403874366002628313912742145930234727302376995794475078582763671875 67 163587978870186577572542257116718676361865123868277233204080435734004625731938365711033575747970823378084748432737281507328 68 30015497732718677869696845582722306773001125139097369385070385636225799572864526755157856719951481417842053256467757057492605 69 5588903759735645314082991350946012434445445817574723762393233729991113487626728118747754947773257025738984297753745431841472512 70 1055849603390698321116919518370918009819606786815682341818326474299793686209361578472031308675200740001984446702402616716042058631 71 202340078269914492342700337662906211153509111072336953961341090000000000000000000000000000000000000000000000000000000000000000000000 72 39325911408135009895013072957697130164811219052539059496366819393754773557725714474935101345314535804432916401548334931226413589495353 73 7750107834367489932433668520308343089016387202000458677689083393420718733310759799456045259886932338471172284149714207539538136735416320 74 1548410556580671147894927940693802935506628729495251923061554767568712908329546872031065998581814778430326139837347554638883802939116033451 75 313569294230229366304156840367081492558505497458062564265761422567025636993705795704969841099730445254478880042833269669499833944567210573824 76 64353430321950083812989419046946074366764488657128462632937330076042294552317941789923323868146843728006711859990218727034516632556915283203125 77 13382105338840163958711487268295512641528225347983141909485995302281846717858989354218386290668676396290499038603997308030170132765918831866544128 78 2819145795109960748787987686911324095410147508893992537879142349689090912119948305192086091588309231804652543071707174135171548804263236592304503535 79 601559600533213418155780060501007040099162843949219135435167703449797888067833856904091162904663623823966133454495730500352008376881969636184422350848 80 129998199194297102546074920461672775008806112185540007456032199729255404023371061504121607559563311410961882512318101114845553847007798993326663024371121 81 28446237742931987706291089761960988104822490739697465225757859840811178393600000000000000000000000000000000000000000000000000000000000000000000000000000000 82 6301938107530648223564975682782113664514916734677066098362680284348627542783463422086378892488375713912689239753332427863145806248860353842466156813600544403 83 1413252751519603357082116460012214603702915981416483292138067183299934021743943384447221089024903626522041689374530731319884384078037195890874177071742934056960 84 320773245590102063737088349180521106888226565196818820109019650051366217747059092891191739549241543478690021058669162493413544096729774752283717175038784510978029 85 73679510823818013278887299957768600586350110723696954478689376988116107166158246478846809148559137613860387693897941448015225167292308431349197160528210638650998784 86 17123983319165616813560696497233657257838469595600953454238271158329251932629515881723769083050630113635862296513746679099666168910598429420133470557630062103271484375 87 4026362847852870096282864508560304848864658383443443690858366427965037365549042523599731405543931830615044767470970008330047200461258657667795001714758874326692609916928 88 957663701315266066255897168387338338388147626787992205072014635610090838600496054625849113336874873553959790377466313708017179724192987298115278510804288383760659555242025 89 230381931784906053767328750412864819523354338444932005541010132795874064351038147197503907309776777495817773379333640199026659184831209351342235521454272726683135449122209792 90 56048452005521310044763548605280168681518443233125701601661415870742617153370377382744743264497017290810613187213487527823117119268635067099614374709175483843843508450036809211 91 13788099996301817013411440717431416676826889053833530607044283399837241859088979881547781000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 92 3429397215959125856666773388329420937238337935224223745425883194835459378770533842976729022748030992528606172077614995850550333478078421061894622006186181834571929588864332005612453 93 862287011017283838422603749590573681694485478493451331428376821072343866916262163299417548228069728238567054657698806595219567072885302470325981487856201212793912251468748322672476160 94 219157239812638067348087943909483530220423329696534415776229969021153888229429784654678400361230079962782859996561426503046913334317276612562707323447225114421908247205446680631922300991 95 56296324653396325911917788766924124912260079382465726844167191675815800700809835615481907178928607019045652780771157064193687370490618383463926753387557172544268191595097441286978109702144 96 14614227700379332066947801909878472518915213676951710381336397377479998808231186666051911191962731107357942120558940114364128635012751338741291505366783065600344571066671051084995269775390625 97 3833501882032679933051192248419179188318706318378228158159199890157583462276782446692855621288222023319491705420856446033258828995376624690349748036079750593416559163678987571170276376972361728 98 1015997958245080486269401154440826724394205967326613067163305833038230802038177667770909043750186039570946412158412273677139503640757633628483034216255872783321968158217115017577803757804720223715 99 272033033228512889879411625240705016194691008820285738700327720019009191495106827542568576284376715383175588075276304165714935125585721751674511225760045373259034514284949921380706670434441985261568 100 73576197892295627758780393220132282678538084092066479383621734512286961520600227160860719352015518312860254799020116981483766569357129377530872692468535158869196141072864200975614956219832680899479901