0 1
1 1
2 9
3 205
4 8033
5 456561
6 34307545
7 3219222301
8 363018204225
9 47866764942721
10 7230829461286121
11 1231746006983485005
12 233652055492688836129
13 48852757000944980067505
14 11163401061821489604439737
15 2768164393136241898192002781
16 740339555234437428570144337025
17 212438189627800855103688740374401
18 65104233055709355841104275116309705
19 21223353839635626633833547837080498509
20 7333306933167926737746819644785091452641
21 2677239453157399564533290032736980686067825
22 1029765613529981365288908774025848151947155609
23 416233315412751540473406144706422213171735225885
24 176388522319498596847116311268998581651314040489153
25 78201839389601627563419693996080340773542910411788801
26 36202099107736590381841220955574179251928485149254515625
27 17468146837549378827597259811080376717155613288231893960141
28 8770884668695510437624774967928242407036509981161731424744865
29 4575775940544388238578059794631529864774821847333709270687368881
30 2476853813967806444654916474447901154576323642256242521504477546361
31 1389257884538393385021891416022522295431790162097871341519989869308125
32 806461319071868361004550637610990580243059351808501111209922261868501249
33 483959014688450600121864405113159069830567962402766872271276683172792045825
34 299913313368574069769334738634809069396318152984816526931305086970342431765897
35 191739417579018998210161351938313766430457248535334021015419681666570509859817421
36 126342072442972334206237711453661383322602561083549975347018060312233008962648790625
37 85727812105462434325227626940072985072840398918536537095129468726404885454486289163121
38 59850890270066525359511331279420117338695417099741635611029101721795188802937631295096665
39 42958842198568098038905638446563084781676241952375639329566735539807708690228496798518823709
40 31676990108881448664912057370778431390916811593493866139339854886988522231053899158203505526081
41 23979375705808294513636591047436157746833260179227951775367076213315235397802135346043228195690625
42 18622729097824518430969088398956007153415409092846124073180034667401175512890473385754592293297043049
43 14828035176245879602052595226777708197968685315473359164812015907473080693042529026412145583628336569165
44 12097495672259827434250492958435550217531924699415395491480133148521824470783880358692821176208589536206113
45 10107137033246824372772737018903249729218534344186278717767734737252014463465365655038386517049120358201803441
46 8642561359457208227911349713073822812517644626460508460175400223966417496318042536682127835018256475549350765625
47 7559795964641906244938422410747418343298744375287220155218060266396976610026887197534060712943944521064471275499741
48 6761027597791084000367426325479771957640983811579078357460663186307495427333405650188111347330862891622565075694495105
49 6179332543411236985941778863291823653810380942509325093975476208264941719634150072016066126810339604406432521739925896321
50 5768948874752912610917384636531880712685650541721321839358785694959062110259462103567182194072039760237366123050893765462601
51 5499034095017747046130592505290682827383870519447749299749914272712096601321183664318920853062617281499065259391203804168578125
52 5349668380320706097429658353898401451311712752560864012846524791472039792796331557361785173440906144109425987103768067847215818209
53 5309351654045769519224421548421680829290171020257320735351869783150851437754199917057916943926413204374506730354859561048688687839345
54 5373542049828511976023783353081150753259807399047543895034165380142073182642702303414988436497382239908091855788400510455787362480712217
55 5543974146180590492560808692886145011789245218236775726557166693992431683037741118905108488177798854296652101495822440467282756292237573661
56 5828624964602881566036224378505524590523836929257725766975398717768128213127833003194872652811729666786408252109554052500344548746215907890625
57 6242293468313127132441251096371707799443802012053756545318862036934316441145994960907341611305839582348214536668713948157721426646513821179859201
58 6807845182899979077147611020248319766638181126485544709309937032892880432327105461421235062810222848353152181337934763180982905404299308963299376425
59 7558263539594150549805531745376278077394013447600978234828992728278894881470666643082250245503049415199693118667854988508340923762821470913597695297229
60 8539759318738470541685533626781935204778711200757749808192648393921056206261217553694148306314328769956256464588795954424094205046270163928469982883138721
61 9816338000507102141310735950107485515021822409776281180192824905450944283638607035111138868626636563056586220997464394975279279372419495947507447415361640625
62 11476437843263082219621708111639991898673687286308248463122160002524556519080791780035961265515500686241313265188037710558994493389452600517857647434845084411129
63 13642567521712776948744537256314294385784300008965478437396905357336440537490203131570641544093245791141366503781301128824506665683224924079739481329817649472116445
64 16485350266014021677121160888867323035966378071171274108582002578816857078616953229718126902062814168081391709032509707095808145861418241365374911047948239066598093313
65 20244114444129932617890563428657724709921874212245033500784833259283813795325766779833184439681626099140716541623402592732849974079503235689183409151300814337666695866881
66 25257306021197424602253580022779231443439105129066355393006083786536879510750783918974849100565260130020214114840114620384617891958474880062630735938330261120180037816015625
67 32007773400079060939667856336165674146704221451250520945186958498471818352302999912945076238069211867276689610802238085309543691464081017568593924660116682264191401349651703501
68 41190773925730178734660821718705175310903617679310278164478756366553339735071397716956740724911008553517007280879747230920031780448043015144296795723612851512870630593047392546145
69 53817001266972216675916278341830307376808182902325563742244651219997220632244090231694316326905657718999583239975700461915367941831078763144714982450633109435810117072617920280950641
70 71370067050866520015735386331324009215817765944895448730824848205509277986876880108924008515989355085419834641015358452944808018844187361660984931077146362832937888015376408721138049241
71 96049403001219121392479691957402041441630029374116643347508665870517324645949648118711324992589772163352945640715882795892289225832492466703213913698075573537121723727378181410248873828125
72 131148349428284244387436995935888421081272232921877781149814644968038097981355352545176166645505655949918191693962419369851569355293492967379267993731065192864456450902882006619571943943673409
73 181648098203501747288729435289045260128851996406762660905444215289900122681294423251252944296402018867389256601729235840597167077542812167584557148703928595703343054641815867324037999452938017665
74 255159383091369335999030136917813183204260427160145313737136948283905144818448985786497302804107225867885578511063842792478496327056604832141454859910391500162564289060698401721140654359791429611497
75 363429441299419581390954181676351967955846657318773030735674989453252259362708295213095994508484320365689820119703491226211459906777764471586995184665736103995876741540271025145956577117149168755533901
76 524776133801669891721669648432220680313995723908303588096199063424350770825790002194845038820851003531017075511443113922224315269759821634950372054360226671312862541068893930580360613221958821151025390625
77 768056567613326529244189309878936095078922333124297050712698116451565105689664835453998892949495317342053764424631617411462506568863220009338129874129910219589178429154091440098813654771841482903478521227441
78 1139198470468414618660313252617277896289958804927729314264132099783211597252031954886642685252887082832554587320672006052850418410392154398148910827212667523414152505534607866859324657737935765044953755385145785
79 1712050527699335782744459374133332217608696339023396193488706013405065321654886901677422870863967932494922880314210490287122929716404430261543141164790738025565756108921468530245409402748878090718773596720866523869
80 2606577711277368269384682650572677846815430289013273019019852258613276125340765798410573439978437257841022637796166449202972076133883630680390847080108588490781076736359922295982379689568050530213484516762802847800961
81 4019661703354828585154063366171357149892780465974957560934065229794407286103230923067300699379699412229468271719155998575663297429068675459459365309313829141901288233443112282728500477519194916487758906632308651962890625
82 6277730904838636123091607796934891149867999394848768789131180655920412407616888961641645688950557728977008691680424874451240983500295342810154726564380798598055600117673185542503094403873105482953081773652793702112876283849
83 9927539995009132430697834957903252073457099897610897026145091685331732025452926369829952831332762711239826962845052565777467016944081044325751168098387082656216151406076137696839234444178472336644350885015282543300173940322125
84 15894227980315501602626985324557023059866120397609744270820620629634556841547737829614848043546646552604796767882333525249319227006581743589917144389029748391782894277547903914872188588123516942591236140327376684683620976568470753
85 25759106121050253912734969374363010254102380346687484731714870010748970076149182891235590939552192289548139209405740314071188224131286436825079684703329357140364504419238525615062981121763669007218332108706165845234294971554293137521
86 42252458259086991674392870777734248873757822035151190948879800424871754686766722107377433334434361662701293967193145044342472684231322413784443145716371648009350138737382944589543779537408779622901511024026033526624384388660374072265625
87 70135971576096074801431827655785917787053660809227745315579824745032915791661994896966338693272775213331634592118922048934688744276240747599470429350624775851895767767127782259045203988882326287120009456612345888277962419883106999308078621
88 117797631504049260696651824241152995917787857284716152482465518067544821325153322949688491279619365903941698965343467679961089982678416670551491133216694151919526482157921792515785533543864228172273403392236632196201186178532084704809544853185
89 200161190871748944638068413391466001391418538775946778915660068450976286489837750341653686319230080621469244063477144854673898059565185688319593856143119205801902003284034040881830166592756145445217188595616336786577121600518027816421318319216641
90 344043062792724767780474415426665783726977348549824279717609798419912942544882714254920512374642575535720167498154812099737387366228311487888714416994027337746402131282237073338809268708415239441926689836858364232641413478531649069675344430678912681
91 598106738617128564063098253112359725997252561635013581678760300108401501860801849739793770852808162887287274579639075966332079876372925857708470600517141729248814534329607625521333649381934455476034549105424334086805305931261247604777291636571142578125
92 1051531212088192564372658908677520625682402862212921046695888314118456130558272856598578651990330312410246053978669828478917455691887895390166248122475840593111083240314300118033273757034177211592953318355650473930347176889349877261293403357370563783148449
93 1869343334797393527606497538952688997631128650760148042895956036542127689888187073697777978074649589873294386580151640897380031170361874016563170189167027737858381571098687643684215402437869172029262566118869217981559918906541583397430611300853377764446622385
94 3359900771840871629518826875676314633104223268982451538368390973345436229616769110607565082557263023406669623825236339770047075074619688337035198596599467277717035357375999681512954652332990682325693118286375007052321667421303767167083639023877064224158536290937
95 6104955326269554335855114484652839375752941180745261655960280234824395450835092471463815315860258093266067571023855413321611302282952839654574412029152742465784296487851448121962266735714388331114045114138570937618510145243558603651005946947091274886098036816952541
96 11212604200319018268424271013353939842841150172107561373146040626271059025383960251917249887241365894535542458709881104500897274137977540420907624705325802190527744928243837963724947742351911109130835834668660312764331440580164558194323180369430381845804357605712890625
97 20813678222027288869164275780408101690067272605096404396646345049446991558077652200005400436986951384887555015932591139431186002719493766186288978978372495636653321718102208766522121213625570612515076249948454063651528287982455710680806554502610358488674545643991435037441
98 39044597069396590758184350263260176459684473657255452114794212844701384780365107490785246468100900874997614941423374257263041274024602788069919900116176325556312088609588670883425662045501383662661794503801099371263590746100675189188486674227780573468090703051213587821457545
99 74010826401037548736624463355573261593878318370245725314596164037272857961350977176509245852077677404238951202574098815880437697741423936979348145088445584538404185841262919375016305972335541856202222582731012983283451621502149463333794460125887180968476035205517352695366049229
100 141744159828575964301674353347471307192821571541145866958766754401607225771444855849874425536483088483341442144722003820128350459439260805343115432583077785483686607486992461607961377002200217396175004243092471454731934615395023911718244784905406172214865366658508041170609284015201
101 274249010959788344916848473149160474484192794127156832695659059243832277851275073667145102671995507259721523245808895805355138284341202527790876433609147120571274799477164892841133945459458234522797260681049205533811415229267564972832200784125694674721890578567563040313890945556640625
102 536006709018677024863906882684034956328280443559617516744501594280428615981479040982786445417586635067628762742633057170486712727476097237105306157565124490027960797526365409721844006972706322116965403114799677230148700697664104191560721071859198587226258064918874452485656899319918840409
103 1058124617491789677802769261405370728476252258993063875196445010676839331247268192561374403187615041308852682715185237166224339393429300318046666436638546256985510930920858062405484606471953489629180846527230875766975280660446576695110617670043338315288235540663000622061014332725948206328605
104 2109608627625668059328640170988898107993683943691828781024578147373458555784470642077387905359684704838076841921157034448538043243630857482065422931017050892901391982284627915237482542900593088428459589164660304138418329837253704921152196186820026762127597502218440798479349524809952349073844033
105 4247401684136157536432923075911271586976562898463907665696285383833310359010443558922356381721252212498954831718391972720729379172223455892940382977701229413429820446327155009915015926588776261795751857632854456134813435165534490086935114662916447515745300348179592205151415383009768238511567365761
106 8634950400625063677892300544025005543982127468421451328319736000138607856258967411023994553093146621621792436915138949973557075209435394053650138429967108757762464156134426528490763295133833434591091438314992698950995009326358103149557981997339300732788152110073571475606558089255704989427974853515625
107 17724374854305444636415835913145520320423592921325588535598138471673375597955958291831138184189583474144349514670107818702953511884504759695989352216547765731663064477956719069400611786501788137564200377806793436781248618430961412058826819576391334659401034352219817860325811044421191619629185558269857101
108 36729654166774288365896014096813728602675215883528321890052216548053177280431044899112635311614653418075155847596545519649291845282440574835125026156319765567914701451869794156903917480263516649025388340753366688008756210402235190413013423064077380829748889148035660778732267126109107030744337182835821595425
109 76834912639163884843774638981277930129478858584407531657822646519136387045752383190355436554793882079311386339250410202018078207577298573714007869103455328667675790795610669308644310284884467290810333554559197397767297806150268521385871047122155018795032764778757981296695942998495351654082136375287633282758321
110 162240007716354934930360957477652070018167423315224144149567450319274546222635149790791949857822785543030042705782424567848247355633019641894341826523949487751355564240597207436819033703532459286676938332178708683471317536895030364451975451334507029532363091873934197184909352124350798874969599993569858055465451321