0 1 1 1 2 4 3 49 4 1303 5 63513 6 5044601 7 598488981 8 99463522845 9 22073876512113 10 6308016788410641 11 2256148067062888845 12 987271755178677563541 13 518851042593331302909225 14 322466959923499314299129625 15 233940983258826325064978994501 16 195913817323275641425583595611805 17 187574027565568571859898524418398945 18 203595909143817139170466124909735058465 19 248672830238242761763329052873217788478205 20 339536244500266535219904930606279772861002405 21 515207046507025862833715679085371957895094579865 22 864196406237795616922322001481038676166280506017065 23 1594762394201213355091044907052096980324719809305593525 24 3223596171240075157296842349721803129728709488378540826285 25 7109188380009398783788333654675224069768356743999046667531345 26 17043248251163291526817260451474186456542104292713663481303896625 27 44267297764720814231907635401987938488038327315687253723232130082925 28 124185149166435545675645091989406159220209157415610407677123862561299125 29 375206078476457105838617042544030803609516033101975163886402233003821295625 30 1217671771501884908134491236018710612059388092988827535218779414869984088341305 31 4234257081083611170399055933740760493293132142392093921072955681627874133350821925 32 15740157166027936137246714214397591859803912905499571415981451975558510904808642715325 33 62414980384481818708652377328580016274666720374800554568927699866868354272823442932684225 34 263474352299044312079289817217155675477902759908906226834865078605454084096574588344644597825 35 1181769444562569740919756528600576351725544644767886661461789241208384661144694995889896570447325 36 5622065319473946873110651446564843653409961211937211881747288340359331677756303636337097864363401925 37 28320180221635465397178930310799207093049544321031450791764411523760407906232038697015662310292964738425 38 150814172311351384456058527217760879059387849037600574157644982636223008290924951690610600075159709917495625 39 847775314753910376257617631149244162105219545985956450116746490637474234371484554066302174283856841951672095125 40 5023342262985726021788718443681782556086710871397440254308555954572301606483875747999790082303163329847084390162125 41 31332200364658308385460779324117122493761844170022375664272760048461541731398560515156979616774844299867729962512760625 42 205455273713771631914306070484149224751065115464269957693499397533025266997240052818366849321068626406826317278428183596625 43 1414625151104384285556663322687012259517410105371478500753749312737757734652072308100193090213620925754812806846114578626018125 44 10215458429501513879532587882757871088060710979167672610602876540228740851777685288733222534106451957476927676906498966752582503125 45 77283184595455506883944171408189165274315896396428002697650905142258719941827840344526042112312678989876696361660620291759210892872425 46 611875427800150317214227033832688873570317284159096592080908339433466318935265383594819336887930798904756649124726752770051898428804257625 47 5064686026717206363346728070424971136040879650680552660411729536896827507159145516931086078001297637967688134351527469302341627834621271141125 48 43785805146996283049141552460546731515867742342490541101001268817564370683521036587702092889664171249417974195688439644284902976304183042527420125 49 395005500018203691693390005641361847060557683818794105711769213233444358390659737145748643851845905439262126069760417510511295113148469342705272254625 50 3715150507053627590778829891528039887507729359864131564502261988564616444149051952171742983065331676547651971270398712657878068236981818750480328301974625 51 36398491202207897244456008222549189961498792225065020656585442712981432034241663583230405820388453165287591918188602836082230089995123432958106885776388008125 52 371166772894081430502048951899796217705750700016081222755304492955771720992360213627587349197313574587138247120131825142807813002192441842583327045799375510033125 53 3936339222684061485357878429205535541413125432582706960352342363490214176851343917867827966381341514716325444515912943021330089864148612579481769043623547163462465625 54 43383618222216005714714528396838318680136098067657776844029153622251028946629035407681762609827625468097767291304067608009370858718948801898654915172364771017420163595625 55 496538972754635735300707438303233247805804594540555193842584006385254261210487720893916636567606830333427365686947260282753410524915868010725110138396566587650162657109163125 56 5897547196008501387966650492385549411056646463930910249158567508301370004825960643625702667414510050467505764304602536082404373432619598392152100071559076281806964439099992678125 57 72641912760823708574678630200484746029619737452802895175231577270519843154979261638380059558982691563901360705998339211207312946342599936145773251728543565763557711453127291522820625 58 927296447402252052073029962769395647595870568205471325480810846255959390120941294428093830175930987215659335217151908088895157585188390030302345489950418496180779088901941312954973440625 59 12260072240613550547732206295992423863141286608296649582735700824034706420361686535655594029676097012679237094060662069293084324886020287926999586314729870778486710966603273718809343828078125 60 167782863271045133304897398704096676954133282350281399136706882437587870120611277763543390783527274247537946767418905905603232684568265364950829068657661264233935044301455711232928497623794875125 61 2375353581282530656656185286948628370574474836912843278244083542556681950268449068961759434686977051784144990978811918286732128304885455643646789208366046928672622510966336887795225869986087976455625 62 34768779716981715795223386714834709071876809409477784070955430725551235030888401969285215255111401256122622789477422846683633922686984767429693755202317443048131622654520725602020118420397267396964725625 63 525888455259178671729664164491811990464671040383293530247707539836005544027549032184272568933466235487636729020420354997496666018315360930826471142748601894853537945088089065332304829472071372327747155953125 64 8215064627768813557568448602236607400245216242806548414130107063226820915152474208495352438902536921191915631724525712393350402390673863856744610720503634447512523632454230685817533092649355904891909125389328125 65 132470430235178449323194380039713112977037285025172117778450924168556994693683259683230155064713046047120048631443169286034049588938024197329841766179112909001985128588591300359596252751564204141399522576397890890625 66 2203951026221325368007144721946777835415505286277528446654603951179147877742608396832485162928046041217903031168234051310614893896235874931463486821181793064130519859484603421550513965155959952961808499345461707190890625 67 37813860466106414080913531338274524886336720291632375008907947097747549224659067409525194904216059991170891407588624836551143019327923592207323536135930040892013103133215434676989785665576793749617314743662409609180491828125 68 668749651943271064835641122063615970334517729359976236406957181239507747104397001845861838993977813426609851843049138086744567876115521205877715825629692723461915398152464584005196586950083401908332298169452176444187156804453125 69 12185491103099325272985491107807283269847827134301811952578401326360574552063791196038589153488172271764401937833964101888227225649166184047014611550554574004713918565649402107572629913681658019210818926503501499045798177503330765625 70 228664448455216699660613594111369704417701967910227359383031134605002634371593138935647275436198293978621574445579179017796064281527707208105784891705354199182543491619832181250996408178519672974611455481524113034271249264742353378015625 71 4417180664021812823524497634755556474056262386386549393303854901936641429563765461194326193380432748531188282023552987953609880457990201045712562875141222757288890186086463493705313314645292418349580760771678218503811062564590578646875703125 72 87801641620331886336629515556314703296775521301036195069743494423765390387962805623836500718137868464318053178901401722289538130889637732538205299596723235914468286522773142586703000024923031739760776813466303552704227234579012717300683611578125 73 1795131205602381370461015103752877764426409596270989584273466477807622231479623117512773975804973178776035898226699219441242587338169645502454183662945609413935857972419912200553492417470326582702517410695111490321736055138779827757231967262826640625 74 37735997316800832018667802604217648191807578334402985212479478553546509820182606733128404054720694095075593660606604364405012178451303312768791286077470767920101296875264434327832697012587949693535849396692528959649960792729410883007833096089267869140625 75 815297653105410720623024961066189816814264898832633637123704710950296021940486868735777036613383789462648582809378075167071385195365366399417126794529881788047649834899705521977399274946967662946222790245280941220312649366883472206435428182815434373908218125 76 18097408776179867971237430932276953024599186615888220456102576136000004465512480578494567827549993208500835509470754477772767079600795672579657113901370306505194337967062691188370252621062326090373340069024484347338937451657119194614842250968236177542044466703125 77 412572101166586275601754155103272910195112300530384498326233224663709446219932253631087884539719422005252878251657991711551770222599114596149445424977417973446640348987550020142447707956270122062897941696667489463979318626418834055113476667592920869965375677562515625 78 9656374708357528814783844527339423330559363276011764780336390224374259326726002107197422202587446177384431020231327331319094655234059915798539961532695320352136485644845849863551959723096687397699026862380095003373060181851566584606679504381216305322970198367812296265625 79 231958692880421786768293413742654369804419097194413519290057953359013147316228056405029451934539179657429437348427997183964437599853761706698389049232616778822954415055753983457626101605745417344324384705725401412154330273746823146463841113820130657106587651620519059267453125 80 5716691981728724479482763085708781608292068845635076289611073554558698758546022277660753606722142522969576534306141911950235292627296997759172536977156530678203451971373155344072051235566416263177968403749318502743562944141334077613105722527824439595530825775927639997358761828125 81 144502547074571254322716525292446744557670496946504584625233558895832073387852476788303793639650015768509706644315607799467673054137615122669636694462224923964493902482394824908521625891428671403734917637933559035886783090952910737185218082315895760859284331031504901307790143666390625 82 3745116057109108603851486589483775872848967617919373319712510475560727554432425143155506207808768433832313780571149515177919911763803842120905353860216168469011292813681449939729770987991112838593318796171140350346547185378627911797674129695628665349310059254573517297014609122626371390625 83 99490135865810043905540535148196714854376464548101328428133545778545482407700764396340367748634543090100843006404864123046330529483569642155141396760729929376023308348659845810903971935358272187072926410235093320848099044735882812494485602459990190785297392443791030697562347861407658331328125 84 2708250929639373220933620839073046328005791544287127721773411483019981176690457807277239412918354341957845002128530721819342008050850785116678504432343354534935629195604270975569366723009682548400360004860618899755671734847124121395363945568255457286534223637481078646039227028169474403253664953125 85 75520391700547289974915953939554508805910578211473420980433318272272333912042069780282971010888394035813813163379160671239340740746952583313517538516311874486498730683209993737194434663998563473085126577741076727152934221674751722540519286729291730039040427773941510934500599134379456347273324338265625 86 2156658525257535043350414284348406298243167612146237066155531591613952789859242122257996002511147334481297811363295696575769788261493917716334906800526237502199467825901608898673393535606171601978759666432147972166287962123739149867713201186456213443389964175277765800481841483796726721241502366031598515625 87 63054873152752378547210750509423314325755002600708146044636930448418515505337308588287756488006338497318216158246093805310139164636188018374691571726888632405465232495710035152310790659507522512248968473743858786003116374361324556933467453938681501100268272233350331591367149253293647793077515525354532619203125 88 1886936009501849337927025567439817494248154991738812492217044306404391965540915266813391232473977589459845587447709550714915871109809715218462698603045527540670122307167483168586171773897546940551712363789577695977767056176356535690131813163931329115180113620687312659978528292032850273042252014123113198156280078125 89 57780433725328248303868635523125891770076808462440144265111343221577605604141684358165411524304045723664892147563596088885327746205156702815097626789869807169918459151509077262952657020410676338854168145594452447887022287603067078995662076090221402822331696357089898886618040699897033307379038904915574523191891994140625 90 1809989414029526274511709510868401209592945656307487519141297124144916608867757452974719241812639020560929835541118232945538919431073281883855388367929923828842199221819974717492272903130002655482909003890461254959675483601886583339911371749281253192883232948579520437308269560400350705815876427532262585308568865498793640625 91 57987173358054134146425895346116986476106732867575969965170833366129374754335271807385463669494938623960965139332898606133689332679507704734721405900837167960766945507322937050480109159650011516463975788700512168772882225904688287364246421065022899823077505529491720563628852876965333997247282306858109178701811338787180915078125 92 1899503208865867516881356796972999178473080587085073703484519908295724922028003893976781548292383840309640820390773028776258060121717269914588271417111768186786705629855996255639512606401899694480273203169534892355242238401919354146787386475566741033279810268856560065035415634717453725123888193468298234180219501359821995175823203125 93 63605433691599312055597819272758447880631793995904967480520261391536985287457043869533937871202277233379245853092884043921729617273308397794067836547109087580222401821280883664217376028523885400400624677983598333764149747868228343759881820477654717782543833348775677570313349944756134756220491194744910937216557424744855729328638346015625 94 2176660581408223980941414279601512363383212878634359996674391728174118126058065006275447859970649435459881319613065075999909400817887890563680006655038162887733841268958910552485985609749171002014889056569010436576896586655136379801602404127249612573478746779717503632885420766346429170714288925479983347574683015565811677300430457673044765625 95 76107588316813388526443146958012097684751700378635663200717588695943186679602490279959055110079322459021426990942526120934916038414084240055154009573248039424239975673166878991804023735587297787509448858468674824590110802514970567574601572050312150004182337986575786041356417142827492726861640058266924095679501570101743664459582350833803186953125 96 2718357486606234642311790013934876498881863499173240509548683647920979651691538831401797042608743991539813531527226786760296656086137200709290543463468242019666984622188901525396625189681648695151320669613118202973470941941161445803228326503337716998350460799375575475148996222634197327406341402573157380901879249114329204148656008351978336669766328125 97 99158338399102011605558476660487086809101605675854601142290346166536472400340613079014272005789209943585009741767415570865400393663572513663690302569874680511680692087711262266310211171289875928390856216686897039731865511906724846417349942934847633122801077431390111110765676763308448432994099770780072504889504144530133421389264304269593251277146017890625 98 3693181932986600273217963827265763328648525522865085476679901445598409012174397653468432326107287438741914761527907288109684616260792772160173848803845318676643688119424426571529758186850068856768268135016779108522261814765548370927402581180637364361730476278608239578821510780848718385188073039614124546487748888630821175579525031909257924147704517799887890625 99 140419572967094532064070322789423381265379207993019080558074649819114686498427508892177139444755991727424967396761064428408105244021429261532615495861081389920504033448307302098948085946658927275070138213865132518539801157172855492604002271276162485374715176718987712161257597213116891067703168372726426922419387557923115251306294094887943136207748357557354218828125 100 5449023436716963963864491347508666871896410499780074920796869242132911342716849054428731892323687264061137706980286868885970143395746317720691825276013185036990109978781561352826041335326742204686742097684047532806843061979871221961761375651515491918104786538791044002333265739464848939336062632369014537939034341463350336744495383929051092129070257830522354808829453125