0 0 1 1 2 1 3 16 4 81 5 625 6 4096 7 28561 8 194481 9 1336336 10 9150625 11 62742241 12 429981696 13 2947295521 14 20200652641 15 138458410000 16 949005240561 17 6504586067281 18 44583076827136 19 305577005139121 20 2094455819300625 21 14355614096087056 22 98394841894789441 23 674408281676875201 24 4622463123273547776 25 31682833598437890625 26 217157372020761681601 27 1488418770664783964176 28 10201774022324085821841 29 69923999386411847442481 30 479266221680443394560000 31 3284939552382230238970321 32 22515310644980668756469361 33 154322234962520411297111056 34 1057740334092562829122683361 35 7249860103685679575922750625 36 49691280391706513033453961216 37 340589102638261694981541729121 38 2334432438076120683036360498721 39 16000437963894595309352627942416 40 109668633309186014481994074200625 41 751679995200407589842840127974161 42 5152091333093666895083622072979456 43 35312959336455261249967074392286961 44 242038624022093160351346483393453521 45 1658957408818196865145251995191210000 46 11370663237705284885361375840736625281 47 77935685255118797359360710130761018241 48 534179133548126296559538642994411339776 49 3661318249581765278742308315829859996801 50 25095048613524230654152548944895562890625 51 172004022045087849301592847642196475842576 52 1178933105702090714453679515142126626939601 53 8080527717869547151882850053233991940333041 54 55384760919384739348703529842260264013664256 55 379612798717823628289101395593413212952900625 56 2601904830105380658674850370074391709205615921 57 17833721012019840982435259265888224947041899536 58 122234142254033506218370896147497734850872238881 59 837805274766214702546163810726571367021154609761 60 5742402781109469411604768456402220938330152960000 61 39359014193000071178687234554737842441178996481441 62 269770696569891028839205823237352355326222638365921 63 1849035861796237130695753659504310740073590943841296 64 12673480336003768886031069449289486860318979737283441 65 86865326490230145071521733386134523081537858439100625 66 595383805095607246614621061895818233277180189901787136 67 4080821309179020581230825706057482508359142397955352881 68 27970365359157536822001158864345725071168825653974486161 69 191711736204923737172777286386672206353526191078217697296 70 1314011788075308623387439845731591713566471841140305650625 71 9006370780322236626539301634024464192759201155265301442881 72 61730583674180347762387671591680442429142705541385909436416 73 423107714938940197710174399509726284026908005289067370065601 74 2900023420898401036208833124971199807318813759222522659675201 75 19877056231349867055751657475302295931310318758392649006250000 76 136239370198550668354052769202109204757977225774413410129654801 77 933798535158504811422617726939555514672053306538714994906004401 78 6400350375910983011604271319374534933007702977143062845452783616 79 43868654096218376269807281508682829033900423317147097276537587281 80 300680228297617650877046699241403592716678285834687029739247600625 81 2060892943987105179869519613181146706728179944966576503598109690896 82 14125570379612118608209590593026611869732201201016804905698840740961 83 96818099713297725077597614538005166448597036478453774212839899906081 84 663601127613471956934973711173009474553496010227166009044290764865536 85 4548389793581005973467218363673061361509528358858386389340318410950625 86 31175127427453569857335554834538419516479193574462498021148458935131041 87 213677502198593983027881665478095876666363200120589543744024208708142096 88 1464567387962704311337836103512132713450042095822352016926234537478995121 89 10038294213540336196336971059106833127165476431519601004536651632700253841 90 68803492106819649063020961310235699151361679153610988016700011118799360000 91 471586150534197207244809758112543060998724573996485189676957339437710101361 92 3232299561632560801650647345477565727665982063534805583026349941001350265681 93 22154510780893728404309721660230417033117976400255365287029852606164390174736 94 151849275904623538028517404276135353502969101425015096996311188650315256792321 95 1040790420551471037795312108272717057490783160985055065581240396542952131450625 96 7133683667955673726538667353632884048924351494552993760819967231011454615289856 97 48894995255138245047975359367157471285001044466227826312021651360357005595715841 98 335131283118012041609288848216469414946027019803933391868994633228167153342380801 99 2297023986570946046217046578148128433337334546891289187382088537286954586017832976 100 15744036622878610281910037198820429618414931390210249506526518818693410825344140625 101 107911232373579325927153213813594878895568188986524998327529714364778092043489196401 102 739634589992176671208162459496343722650559763527855957291782074530206825046224408576 103 5069530897571657372529984002660811179658357035869348506228916857789097737726551095441 104 34747081693009424936501725559129334534957921475062546957263119185870739584133080789681 105 238160040953494317182982094911244530565047140446892708278241495625231864561478202410000 106 1632373204981450795344372938819582379420371938193708763368589132389097694470301324617121 107 11188452393916661250227628476825832125377556750130177350083768506321490065148096916321761 108 76686793552435177956249026398961242498222524466513684190493970403993873174189892561862656 109 525619102473129584443515556315902865362180116730856048758763598270014962847893138753622561 110 3602646923759471913148359867812358815037038286849511195291406315648840304267302600030550625 111 24692909363843173807595003518370608839897087906400234266994025742835299513810791509772160016 112 169247718623142744740016664760781903064242577018198560289357383391345229814539298102121729521 113 1160041120998156039372521649807102712609800951325065880962722884343576956274783548355526538321 114 7951040128363949530867634883888937085204364081984787595221366518465559549326356720801477103616 115 54497239777549490676700922537415456883820747623281796126067636384212745986270660702859627400625 116 373529638314482485206038822878019261101540869279120213777038043541679577977568015401986558994961 117 2560210228423827905765570837608719370826965337335449066003360008656279146890445258297129538467856 118 17547941960652312855152957040383016334687216492056222722686212040935413993531329611916899807274561 119 120275383496142362080305128445072394971983550107091622203790772865993465330967779756218147068566721 120 824379742512344221706982942075123748469197634257497396596437522232830164210550594669080216207360000 121 5650382814090267189868575466080793844312399889695619850082516261540281874957825067233836128822838081 122 38728299956119526107373045320490433161717601593611240201754854848007939067162101357060824311698184641 123 265447716878746415561742741777352238287710811265584635922769187677362439084358316304606286412187535376 124 1819405718195105382824826147120975234852258077265477089528152620345528895949133940676847071870099642001 125 12470392310486991264212040288069474405678095729592765781602161950382493400793034352855917190429931640625 126 85473340455213833466659455869365345604894412029883855130932869483956464443475953448145127448588671717376 127 585842990876009843002404150797487944828582788479594294096362396286797985533683643943245718413591599074001 128 4015427595676855067550169599713050268195185107327276009910054600523549211268000694758487116867400785846641 129 27522150178861975629848783047193863932537712962811338282213233247528801934585102793395341709931768281021456 130 188639623656356974341391311730643997259568805632352090638398487115725878230123682996317459806413465779750625 131 1292955215415636844759890399067314116884443926463653299661189236171758148537150004194872034463413472002722721 132 8862046884253100938977841481740554820931538679613220997893271078275415939048022404188342753898369410164391936 133 60741372974356069728084999973116569629636326830828893709407060515580443289383849325647814167914055703547280481 134 416327563936239387157617158330075432586522749136189034905606751007125982715366299315952939673772482029543708961 135 2853551574579319640375235108337411458476022917122494350793073048901462258967413274063678726866587050654228010000 136 19558533458118998095469028600031804776745637670721271420218555435725289064680100158156223675185783214582267240241 137 134056182632253667027907965091885221978743440777926405591855629615541862666673334187772954455735462693174028706321 138 918834744967656671099886727043164749074458447774763567719841757185546665948769526552998829619264307570346560720896 139 6297787032141343030671299124210268021542465693645418568454705140131481748461624443138242669109907567259367629254641 140 43165674480021744543599207142428711401722801407743166411443017910077755808475132013652884033353408180432169018300625 141 295861934328010868774523150872790711790517144160556746311698980701935821255799797246262369210523198267244873243217936 142 2027867865816054336878062848967106271131897207716154057770312241902561025712124425490454245322627914458657828276881281 143 13899213126384369489371916791896953186132763309852521658080846967447204248194132753252275289754756150066753213172613761 144 95266624018874532088725354694311566031797445961251497548794673370835142010521619154299128412957694359870058913905770496 145 652967155005737355131705566068284009036449358418907961183484335851745757039367696833705298769251132750315933145767050625 146 4475503461021286953833213607783676497223348062971104230735589213080736982324445957854023281836897120524603206971691415681 147 30675557072143271321700789688417451471526987082378821653965657080022010676839662415120438042325436025643829040098790092816 148 210253396043981612298072314211138483803465561513680647347023966038658193257670072027888716590866836229184170766526459701201 149 1441098215235728014764805409789551935152731943513385709775202221191522178062892290133425576996228966753317531722723849180401 150 9877434110606114491055565554315725062265658043080019321079391278607601689872334732766215652098850602349820084408321600000000 151 67700940559007073422624153470420523500706874358046749537780537524143938905038133069296382999644894686603406294391046583139601