0 1 1 1 2 9 3 25 4 1225 5 3969 6 53361 7 184041 8 41409225 9 147744025 10 2133423721 11 7775536041 12 457028729521 13 1690195005625 14 25145962430625 15 93990019574025 16 90324408810638025 17 340357374376418025 18 5147380044581630625 19 19520119892056100625 20 1187604094232693162025 21 4526899053072918833025 22 69175507017618404316225 23 264802271664796349225625 24 64994246456392792826600625 25 249681897186878552922668961 26 3842737364396870509774331169 27 14806926277902344666606442049 28 914101061033767196254785453025 29 3531408260759464471619260329225 30 54634809580905314780918423137921 31 211546437513578227158998389694281 32 839627810491391983594064608696601289 33 3257509182117659440482022930893609225 34 50598473074485028471708653760489314225 35 196652514536835282084738694329542551041 36 12238584268891193296162564915002765429601 37 47640186682922694722607968175346776460441 38 742315928231136171231772357302841045955625 39 2893616790586723444597750365843882025950625 40 722362495602069640709382401329266708958314025 41 2819405314482557354368981520000784579104996025 42 44042819073628883479020212451894342325293237225 43 172098089673860834578648477536471943374928955625 44 10765375543317790553105705177467406110783779050625 45 42109896137590231590691501585540406816552253758025 46 659191020633997557282639555065898126366482444934225 47 2580961130585534120840900639096855090513221668735225 48 2588130467059382826732125363094346354653536173370600625 49 10142323850296431910338428796899085735499842505307780625 50 159047865690808526645163105021452702869814330231234492649 51 623778269093401684085854992050687820828518255551258385049 52 39157773117230168440632163376720396989170119367711835544289 53 153689728948900892509067141768722811251548795311150938724025 54 2413708788389528557388627854746375124854570860791998761936025 55 9480090616481318608374971088344357969718068230436276790268401 56 2383759111952374011709959566928384378467271809534803394548917729 57 9368488796712792784094944201326112689642534236980580038471877649 58 147322549746167282484727273558308965898362087139201154588336007025 59 579344551414904892253212194122289983965147546925746798379698822225 60 36462658633717636351989946137625548724135352942291112941577400095681 61 143469439681875816670111475786341214423559715782876695667195569685801 62 2258635955199895140897103555849694311148839687907535409728409754189889 63 8891707432602257892798499133321106982035933515634981299321340995015625 64 143414349180441817552946992521336134513257571673676613376753908908607015625 65 564865842535321251100258201786403459037898047389740242178121135656361975625 66 8901435008033652883500028467269485546877289615477807434360639861339603180625 67 35076294020295675174032524739926471338541406996700141614258266542044161430625 68 2211991205951171903275926516903667612958190804549688861314383763767317792640625 69 8720198055975119817808415205999776817393884312243879487084576530592057897515625 70 137537099297547175510103175669487092154177337793358363730580492365362571949305625 71 542427111909251219265296813228540543367823775574242735434967420891841557810780625 72 136939407548546644231556228811239821868254671440959132060612948022435407600896950625 73 540279798031186563139138620896287719042982635962875915101217345125108734248237640625 74 8528054167754499958271472942986034565960417662908535901696278751503633775288653890625 75 33658903213923138413081772587952525048691063561641316542854948366601275279143716449025 76 2125918704101555343370297775008048541925775457808818998597328747110458940830348694610025 77 8393596043905095131211890810450903747333526343708322472282824867786934279962494955663025 78 132581291883510789301358104353111743937993405922151510451410169262709464875804695141225625 79 523633434327296498235727594007346799603845451462123470776607797172973177331150445527330625 80 529519074129135310875897172163989377631392674336557738588136868813197395844352576535057821225 81 2092007913504239657554356134684159222311130850705367038857353418153770720573306376522669377225 82 33065174452048865830792199965748617714208468514212312228079133234341186362232110123635218729025 83 130671995130937780845306669192554233890161932834871563421317230701834634738244911905351840600625 84 8263744381421142335589019721340464918282825725242025016456045911663188499353542739520084994355625 85 32667239207995743425156815537883047547553741943064010587543408620486135187548309229540920072497025 86 516615868945918622766365842695099076981081107710727276144054522158807506229908117999462435824708225 87 2042779276216461680641374462415328349183085806932799134326252846306110431226703668067896847905627225 88 517025746563050735286298288524540749534975230060470855278855317505162247572874378798176371629006890625 89 2044931146834214933188289241407061878826062237415034897744130569640099489232493550482018374796762640625 90 32356364876896336135449864485888231930600424764945744769688734608315272955307815235058938640426208280625 91 128007109012438216173586886900396614693684399918414146165894533812705791243670973906021723076802681980625 92 8103648532547341061318055303227565651184871207689548848676071914657285903514739593835087871680614398580625 93 32066987053582234688820724101394777941010777787394474430100423318203909127967621990866676194735695200765625 94 507628098812456842387221322363818012593574417585965312967941015398040967992711531642651335379679730862640625 95 2009194827443741924311793114255727781479786345771553124047403990142207359298354417928769900398619353589405625 96 8144159611108349904535391622351467244018231742232447724263704996041985186062585280051050526271336959810567400625 97 32241662382205858815393644653094888231739304300820113219374933297647774066919464246638493044221599576573900000625 98 510616081667379334217135917506844283636770947954470972580896226007103960389259736767358891298011796709380486265625 99 2021885472240518781923561659271821222697627152246205894795633265494306458396773913295013897804768882613442229515625 100 128109898537914854852727944430117427584077972569763199423682996714944048094353029984633352587146644032599881169677225 101 507378493366365851475841749134513693934352923222331440046683339896133171949804603902477411809951138668862640832872225 102 8038662181135936321979224390651355176217127878919283472850355153317859239861398662905494680229248932489488875848455025 103 31843225389974335369137233011322763811907323886472135728771437017455277081268289076124367417912544668476837591434755625 104 8073670797248581634509830161551296488617851604801447004983001803319178506835887092442917275089554002956000082576259430625 105 31987847083411818084083799663194755729643208702887256836704081793268484023319581322902409931354812553571069352110076026225 106 506988586685858865404590546388427810551600318498128715424315566222180910360345703124577498239176792345153997374614700877025 107 2009045784727987672682406192601675372252210223595213703387699617777458793094464512626339114124658213984390925573315954589025 108 127391140465090850712955042871073311498434043327419414868445013486643391921524858842458882785202093198118615273836117971025625 109 504900379880537250166007912949749277430330836313850082210269105300273603416605006147003310451340911253783980694358131397830625 110 8005132932049734563706415045614190113995404046429277286904699689026916460649187669360801908283226923848837520027143914040117225 111 31732708183933210439573493810798040691311543627274761137059689758279654805175470737703995292789634460490307062385012247839734225 112 32204813168955400447950005586064811541596566388586665236425332897744672526664713965617999630921137389504540406231515797404533536225 113 127681781398572100217516566120646180929855601333087941702093545144359311352682367022430200588564694208134337697977170275166771890625 114 2025027551150206756573841531434526641161751086824465542618398980530529687501498827423455157318605764189274942209623147771335361265625 115 8029827584867144992173067958408923371581352646061383555421660562419773712080612477044492393568620406793933250995451606221292830255625 116 509488263681445569473658833922305065435139784240762768015285647171559506599683189521487703463989481007052404526002726705795965178680625 117 2020571871356709658934579913420119782117634870819400242003202753984717222133844742196803706140443051675934545205066990293736368879055625 118 32055754552046621923200854845913850895560581942258367815175774802874463830032052826147223404655549419363253449856312708696234119892515625 119 127147777518106539566716249971056782074199726510466087268597422138454611882569760270592711772904283266451139257466226151737785063218890625 120 32279147553830060651512884064874375328268278124463703870531348222091848379307854561851227951911402508724246780114348017837395647093894450625 121 128051715666553087405267387430637838497448935301343923536939501132936045742680110703290838786624285848590463577339078425245118269166073600625 122 2032068196289785879654295608812613202213346460792544300170045848535001495581703267110620999599940192172377931679197861309405801847886987380625 123 8062323582675285704689608957563428347072253374913905189880825041860893963400868438648623537642039132470552273715635641820152241120987270640625 124 511835899537394906927584134122775442275266499635923456534276019749106430606788327339764696574404958827154967395543407775031912672789086778890625 125 2030997606861953383962697209583756812576563087611320974629225440029718259459294917337136060947819638543515848543429556829424231528038154840191849 126 32238568966971510492072029957416543952919136075233265992092676227591907297605200072349939273311560858624349199819754474631029481103031441946819521 127 127940886664199852135100661265067614971938804702064983749014825014069712580594658778042486387587556513093556198850682879698528492524269301728189641 128 8319356155339595385084920498761021663550320775751775568279688996539883060553167687042212677352880862263908491830265654252396815226390611344875531406025 129 33019960020673333068293606996134049627776884617368488943531348989391426973527803170569743712906702005388431703437126146128030602060445495385955409761225 130 524263180626458664036497858202998386528023951956851031200242940013577825517448180943192657516093367390168375644559966629210513802796862550529059134246801 131 2081075236143289473389095658682271026669513410130682891229634014140489193641051659811854030805535591165180345975355135874858656882484999347624849209488161 132 132181719934614499159642201667028470747202546432809187239175900022115240619796053496350901245902746836826776263332726715636454029297157869491150775914680081 133 524758962202968127281693346829502762068081792257562619360683338744589449518072127128794281191334750218562969251655872780008478953439590219063602421765414025 134 8333602507571261934904129427963560348645908417966001686701660622803082483112907968564182560002018937030772001555200604725779562510972365142977311883545244025 135 33087945736645491625327720687894166825150429576539799618733545367717632458739815281935408187890594913716526354158346829002037581501040950019806928131973520049 136 8408345407768102250711740951694240504518590652355222919721142925088410537724258733981378244729664986360745370158280794009476269975840651939116403491142793376881 137 33388330486203254975933472288817734059420642694303500931530558956998995629285059363040020203604731299934998758193111476196507907988141507185806725760103428397121 138 530349189880092660692074951027481860584685171971582074763074673623828826814678137855471860511994917991511086134919986428767256992565259710339557579417731941300625 139 2106162361695027677772486875285319376885373870928395063117641769705644741610860661431214760376008387897658202372872813968887886847603116418127628668865128829980625 140 133833293385063387318765837435987384176436234683214040904604369792373136597331432446095663806064382793748254800740238948695675102125938110288549178133167749595528025 141 531543216084602893520299244996881436645821715548577228704213351600803543024087683586145551521082929921893061079485438741912338501029435095140794308866408061758085025 142 8444904707994398162893720736471977262354139134411823382204273579916039467815147488738506462164652008433741989445528526760765181156307563446683411109462756448748913225 143 33543810695234240832365517473711983624368670897970578229719894446118651561117186892893793700881405417625834666375522254689380988773098041026791533442521022668572080625 144 34110742508095668927421176651755338014266951274011587138318493649782064326390883545441591275900005961042251551045498674030982995854954475818960392816382890323303872950625 145 135503606421814904375131704881391561773583354927787004488917902883398230421141164546912111531721493358963609597853559798037656637184383009506558428937793835086452450545025 146 2153233420042354647661949315267614719937851769307549507811232301382819581589914609682316479005011780658734739042191273645642109531508864257463853315984484846867307180447225 147 8554441939803605171323554387820327460407452290401398384751098238762260088847821709779128483784592362338457060115372236161077766725461820891249680379654405091337473003573225 148 543791314690583447797247860189966396816624204216348936766226679494730229533953019936836125859279876064648813481767910045228482578000960528167277892651150184860221759047450625 149 2160591328207813852833090243660048912066916104216923713490927848815398352189561818639177416599307174802333552020776792810213919180347134238507608469567375643274415618387305625 150 34339382281441202890156640155280361384478998512550612783964878331012520548284269537450862261581273019467275001637238409604610593536393626321212214184496524423889072124345512921 151 136449382662201413229730351945465375281574568845033027886496291463886030182671948790078749693501377871003665734982476082127420919476812373945359756911081514377824385927714916721 152 34701610451063849161241866708479863266554237094442208468784869869828012590141077414039722799475534628695223123166222012808965061485447831688502864050552583804747033372957281964649 153 137900692563125916024799207593504177041787684467960461480999295981919384475965386237816447239147832407807814559893109604919218029163304051553803192289403823676218239972632370232025 154 2192106995004563072933260333358100047564757543164244482058138412379814482623589422757288300867337503222040599503350596585264189581820246846836633002206783770898953094818793769944025 155 8711948719668290812351326946487606686432075545426232149485665504784061045385346167504209958589563044542920228144824903748495737168024099445694424794326989437219685346363922911468281 156 553996313027637577686675012223029458460484404226936620467063151405798269803232127986308146880171681282863765540036561154147439970169926970734392150251216795106722673494848775752875481 157 2201893171771861976079592043185442533811318779573562974990373235428400774650202780911624116260438129076265984266779255130458458616478460602696972070589535405079740094917312658190330561 158 35007667035581317829914680417413160618078530027749845568565900382211675511082578262450873727918918980546786138258479665169001851661604751370390490899574851877749913622523689874849471225 159 139151356858452238733052344466810296165107923102668178922495896661843639904797168111048844984171680290976068677958006529534742576307226765573322654958560867463439384123008705028825937025 160 566407249010918330628565585011483301922301894514024662213284197608234825614082584965937660577371774323600628989507388098079397572303988115660275467649524497357882206709659553297534247104041 161 2251578617543074561409591699593698195030126519525466425644034451053204917483919742196488657210484356239270568716786805177817183181504387925841998551833442140822249931004592030837206371507561 162 35803222921757571394193155376758259257628116088335983344157364768164885815604307694500451930820396647170684219425948879347125271169512465769725631293130800961719937974665155004605228400093329 163 142335632545848299842359593385904291997702953134498409451865770395476535220490232987000272317095276294079698922686809830292450102272564048211346674896945344257656232774060258096331335381830625 164 9054019543423565052851676954884806685914562210421642132229955361462171585123022083918472408444188458566120241584757815790209040443725759138126762998248345458731066813978280391423327400977850625 165 35996919353524705413616836190034393406430785242176270561421583040588683729854950721227525140951603413908371756450900669933811450750020932777593349997920997641818527199699652813518912073801415225 166 572486352343086115520579792396045605458261469286990039044841059589190996970044746112412379440818496390073322399262175685675470511775735725946567719425493166299213188928188947873703806897627646025 167 2276253688729336880632563827996884117166666286627883338938053722140836905697991747701936116168128016285949322224955480641430931535024545839380721712480673803928195751266016861155550268674783321025 168 579257528838208234532855953734581224600973070332912035628850519200125672884256516747958686251628495754400595661441335181370943971696439131121318580914157863142498340557434789667078523587364077555625 169 2303340159400107523814359364506937960740447135066646370026712111447045710717136246999366970306053591762596591459480795322751890197177721217125346798635901906769034488945320949115942748688538598925625 170 36636976395629032075331486855155960883910439475293296538386129073993901746896057389815121327964288556255967181607611415818127331951537840829517228989070793498658022491914910559633668736613916169845225 171 145692153218430952387114689066871525855544947595040518955578724217813511474669828300847854831812025498785955331367417771032032566829341392890020618449373856530811309920397993050332158078116438772469225 172 9270165567331088760082020580869858380410496235591628996541309532450806820704938144816900634455301778208041567755568054810247484832290527599847504456436119441316073445551597341470269370325754951401964225 173 36866632919629217136181045128070930994298483559133069641930213742522546086885805161777259447894760738788871916940308320484804266168711953208321334422376595158630279723905873018426904066391225336316575625 174 586480962243312776608590760050983317491410504276873270249065280291108105664662823850500466754070583405579241464772834530486827438909821320367388499995236285698971244718692332444941880265570227443591300625 175 2332537720235028228692341654366361438490491129189467467415719190358767620508133766785789627791430240959443500070230074078296361433033637441373658340830033463981074173974904319481677255778831649725938416569 176 2374966774137815808290290778178430542012123947167533731017223305548682062927459406626248495318446257160697509521920788070414793594307249309212199018583478948726713382709770141028612558588494529569300321154689 177 9446271338329952761187552860864887210239355004392071585059375622621715445093293408672163131703414397476375114558939879366284178077596860071231858900911894038171886364265752098804123410040336903032364381843169 178 150292430932083360273786308457328293229442584828747736587186947713786351340472453203876954762393990587294555461720792614207292455779465255709758239867115445797325082572477137766922061955603264512644075397271225 179 597815924280237576340744397071815288030936237752850107059716903316823965918413085995471864408487616065669105179016051243347748703119037089196747227390655611604609233444013567967805308017217953836396328619794025 180 38047957598598172383393322784697593153933379386580283776772036650062019531620245400583905855224835775881234540531737135947605531163794873626057273784363005372451181538517487730004304149415835609080787767332184561 181 151352152932050682921040298483702421703053995147844362567464625263964239412114465396340013887206001744410071931767544192601810092085006920601367784159579110013223357934163716567317570313971524447087004139876610121 182 2408347040176716149960458771996013090857350789353496414823360247120795056526374953605884227738588050218472499502122633826222426521428484110701803109639364780501440484437485662161438102004795774045188678723270261929 183 9580818609917973336871274743920954463539387826200231713841624680422464731873937806269041364044115769069127138647624231583459726277801958722214688980910280178037696214852161227312179854268234853150893180534136004225 184 2439377840739587733024300801481983810471940655809230641409479369719132991061188675214689815277387351266827344380547939749989805430304098333339081746975094001700792562348247152259830231363958949217468150459285905998225 185 9704839333029744494267986016963868447557922911194759776916175908263750685051351678770120670211375869564425947062082922550719120443992296074968085018257875072770828811742868677833476819072257545197945385966013973604801 186 154443726516076663421845284236434711179364096129004269910338694437429865653966134399074827051516243041128124844441225059868601047176730676847575695455894575429673910102566792425214196190764782145749844013151593171573409 187 614475713530705199039661201364949667753545921539999287035817787708689976223816932506187812429592020877609164731112219433053807517877301676888854669366672091994483726691069669230679341754837523954246047862557350978519169 188 39117540613515354737416186709799025363441555100299864073975498595081271121083864252459330521915517399689356627574764987674600127750790198421229147976318815272396683597071829893872468281699423633348053635433285414827640625 189 155643373081893671886963556475939242347095120093237014108509382151124156187355576337106805177607865751251324658340297666168451094792756644870268961471577416529505563757123879818207778181172346283254262622840833759526265625 190 2477204404748619271303637918643810383377184503635751572693672704883060932842985300901757185874434509072076623296250271143058446948158045121973440874763307666228776585444546395675034179027343711077332469518834371418516600625 191 9857006896678115239212395052445222418832144944827974398831891217716893946778339115270962277862963947573030199673994287694896171087458402674016245465352279382073831252424982849773406333756975972251217307854047756078048525625 192 160657164962979560702758557538681914599563167756874526287805698981741495128774198497775798397493368722837802995553172007519624937849798403316529892340784501141892025842996478805601244632497449821506535074644712365703651130600625 193 639303290736332395102321866121805331459106299249985950200273825648168625076178033566882808061114515260614603050172324648033407780417900301527360285973120961146794424832294909150856250789334868044586597262724166834181419335640625 194 10176194553118266179411164158486200731990529422082170876346562928419658498143703678316342999309709834846103569372011785546956685074440271044686068941429307389732623468244019157042681456527568695097214378301725554531673609573765625 195 40496303378630089586710763224886006074044415586558742384737363547439609299082271776633986561434440550131419808571786861295227680266913247988243014813570656765857470501989565361284828420334207035129666717659313941809004136076575625 196 2578556999928507591047866802408911909456886422027774716585186537482763394107870383791578716992360976986522945337052622716233112447682617353473794397215116858401106184012772487296370617962979552577117275078081455534236718587056625625 197 10261937954648614211387873425371796116975615218010455750002975483204290846364669867974581701686545918075484613990632083431665025752586579598203356717655120813811034786121484652797988754509629954803864722578128854796756601537074100625 198 163362806792577291330659417528174113779320514681163285215203984263539381624737028481862474237898513097411232210783427284708247693403460981717138938054498543513403397868034347816835648956470259534565145734134532656837460336172021890625 199 650171677881147302071510823898335746537838110107913038041541495310526966452695091588542276764752070674222542297148182897290023249655970350937010451448990200868765842644959105200970929935615795939074216661478486844056849224103840765625 200 165612770064570450619338551480702318695312583947663781710802316151889925737976818041580030405160471045451044729997260584690350386189568217343236801409809102349613425463872215211359636826687952526874486986758458534497111125322488885965225