1 1
2 9
3 225
4 245
5 99225
6 480249
7 1002001
8 41409225
9 2393453205
10 4102737925
11 940839860961
12 4113258565689
13 16802526820625
14 246430431820125
15 21147754404155625
16 10036045423404225
17 98363281194784809225
18 416937783611112080625
19 93956843747096697675
20 29690102355817329050625
21 1996362482405157205364025
22 96209613208411803704175
23 10775415516205943749258125
24 116989643621507027087881125
25 17339020637977677286296455625
26 649422614583071116151861967561
27 10794249256590809261956096253721
28 1210566270017691692337418572925
29 593982869459741924126359587375645
30 103301110552131897695013825260775
31 4958442108549967714629206158444001
32 839627810491391983594064608696601289
33 3547427499326131130684922971743140446025
34 324954638189470516184973354150698040245
35 240899330307623220553804900553689625025225
36 76255794290783588999166750624247999984437
37 1331008480998391205617353233307137489272321
38 267976050091440157814669820986325617589980625
39 880238227696481271846635661289708912294180125
40 340737026227391339957255849683616372150148125
41 4739420333645178912694257935121318877475498318025
42 19422883211470337614247913691285404965454317616225
43 35356596422996520348435670551659624811138182105625
44 7443488232808300896718801865563177939456212943575
45 85272539678620218971150290710719323803518313860000625
46 1905530327406473813128504506174098955452837231531175
47 335373125733143816055149971280291346761394509778594825
48 23293174203534445440589128267849117191881825560335405625
49 124880613151598630854987525853101050517616009514071698875
50 99404916056755329153226940638407939293633956394521557905625
51 55946457859032337251976166700822035240516413196166312396981
52 735295961867988718496315067851749676796638908127033356331649
53 431714448617462607057969601228342376805600566029022986875786225
54 351918741347193263667261941222021493203796431503473419490272445
55 130946457145461136028923687407496268759804367109907476212611475
56 116804196485666326573788018779490834544896318667205366332896968721
57 30438220100519863755524473710108540128648593735949904544995130481601
58 41299421445508894856551879020845946773507505094689390336263527302675
59 403339676695056785986686329547938286836535722169704921031946320033045
60 8204098192586468179197737880965748462930454412015500411854915021528225
61 6590738087114319923820800017295995788519329659605977587378206355566241
62 166965319457469171569393578243965864078002687698395502211461674905883333
63 35291186799998361576517243060151473611700620123555240777006402409217015625
64 562409212472320853148811735377788762797088516367359268144132976112184375
65 64501572559776548267529483852636611200949168924909527654123291841841333703125
66 9693662723748647990131531000856469760549368391255332296018736808998827863700625
67 589728403959203317813603009578763782167462082427666425866686735982158204726875
68 639265458519888680046742763385159940144917142514860080919856907728754842073140625
69 150970410707263801645766781075508863373135575311247673592762432225995591454806875
70 18720327404388365555541821132791298654318582088540443952217900349729905626433265625
71 2734375071134535396316361235485072879117199652669757629327670768715773292924145130625
72 270538829547128736164781817895376233447039716749211943827064604629689463796893975625
73 9893989840921626099548005878887688160756200917684418390289990488562558229583705796875
74 2334981231131182088574729291789576264159962356104357129884441122161694927674033435253125
75 14563948506024434890275766985171765646068248656479415811812237274010167188091031155828125
76 2532860238220004881045140253392427470743250627950441117140711807613451081319326332522175
77 49765630944313309032955300615163408317940477691846643938164868641108733345897632592126075225
78 201656144954819910527365676721082962529687970407592447396594867448581096076098941309804175625
79 10374591313132245858695796553015401194690791944682897082910505594147700316583206128685937875
80 41498360041468284551402599699372208278322309900984148792173735800407319423538603176728669375
81 807391995323606846659654741156633450446078206557524302467240928029817041040086066845013751998425
82 509931727099946270289556771948838774106279225434778870233036907953463617201029147870007364068725
83 900199374457030372243317644067506117269325555299430200409454402304938798711769198115968829897705625
84 728862254441344753998951539422229005792545228966346606451423249408693225642982469625671496502166125
85 2088679675024506603953610550984115208239608721580862623849567498079755103805633045871089801095495625
86 19494341666959255785612458023331391700775897309329280277354220642278266918757145105734817221222153225
87 15461796341682398460774563306021620274966776472674356647715407793690949853954920063605911241797692466025
88 534701840462642213415744383858713082852410280660828833237106781351492580823229058415208042453930203125
89 3239579922814763297156887816237067428436247796512898285006251648423845610842116282673613509353031375278125
90 65521638875715080674285975583923669659465860149015133158619687581838427734498325850994350746863071768265625
91 8760552642413230315152669507621358398995045584499070614874154004157162456932556486907156105776884375880625
92 4286830073717543421437251255407382229476796868867771340949642042853704242959297245138761484119045016849150625
93 747567037807096355319704697447340793562809210466778461848891000752414043255503942315379736949512204289546875
94 8970803762213737318666975208813391918553647107579179010769453624114179986367198187188934398829700203804585125
95 18132983317679770866913932856157943227855071770588266944527821011033421417667648621807148351097539666144385765625
96 73297436499975149140818524601163205196164085680092029518373344964377866674563267520459454736442032638295106605625
97 33706866817130547288226533615663311485826123796268493920122083044174211799516137677402397894786781157331536122875625
98 72117012475492810673843725760819595588934532119922635598043049331944506405565448704613452823913313170542502795515625
99 3963299902685864916326565564504623960731888743833012794978400327021939519749356224840886242476907963698869458296528125
100 26689562195398928094318321756274464080016244285367333213267290982280010019656881246798615122322217506791641910349421875
101 398136000833099850069620129455474937832641089983923309224324365406188806696919751108397852144100889658543676856625351325
102 51372384110895750303361087567774385290763512562823234183989616102652953029187955582843222759892571187727667238530298575
103 821958097718339960903106824859180538395437467424775883081596533620883295754684376663268647047771743036181922159443606875
104 272890072947002059246432259460433821315283384242288908768425460952188233531052983724570603898026925299912802791077568755125
105 352666014094615294377023891286722181919316375949332006624662501770785036357098384084999069493186808403121039607013588189130625
106 158236771111175283657943871645010413315493921629027062402989158390900686355801231119659799172649734410837508736143632751507025
107 377074839169684112533456860640927562900254997540026257214520867605477470854729905000966500288741178555857241096539251870323725
108 92868141399051230169744226253012444082358417585688753439096414831763032710791622096152525550412325941428470534626530000877680625
109 41370492505935607373947172508661870104481108043067950529242808552224487463397821227810664354981940459353154997445992821638797625
110 24215527119450447055211905512982925094836097240448563792886716559306422293463792699816425772556761444642733498082110339971354605625
111 390978697534241085825985017242842659357649529031652331969712437511763626854566974959250926002461086187701073315645735905633365386225
112 10590844599186675315097652843739434668041823845911050983790881288520060092661550230303905918893528403259882415472109221965249283725
113 3615008130107244229883523354311598856526222114018181657636435649552824937167186573191599182517478005196601680854701745551229512796875
114 101220223287492642340129402086627339340531219709118285353341204426826014687574918312289320094279232736168527495985624724754901365415625
115 694081502025280996872475972221947788164466593099096715819944189137264753871020261496166090881993495946730504865456519557363383530265625
116 428479629756095723927347079328658560030952558546481487900855229271281545050333562387571158613215153526931072206368293159574406715270405625
117 27659608347001998521155464434808019697408303746646769912781842499296794053790200675932045933356524934391867989312162030130957153585392450625
118 710739373220855356144345068271503916990104367777078843086795363622968207594532330495659138035706799546519014388215442923385929753795203125
119 72021587097356268272170752633605403638109693084588410472424323796106230354762815007674535656643902213448583320999169141390350971209708405625
120 7262808199611763646590398914596734448860362578004333370869553349970665885344267276416526289180065564462955525525728304013414020596126251390625
121 1874805169074003752700519819371968593441149861746976384504331236087316645718579500806881170674966169109212977235821447224013776578860483586750625
122 7561325758394293258193633960391733725435862180609057340932740602398740565059517856918620739511377455073418283778295241932298988675987480043305625
123 121974893482294397426249093918977107462856121309072471617707002058313464772291738608315025500986410035146985349043851625097083255919416417522015625
124 10930539987898589012386852286488604445034024581113832038431983443975361773624968501633641631288959231842131637047049219373459290634451386544753125
125 31734337607218021624417143899746200196508798243926890228581647500464347804051483083392750952309681852242435133491086825459753617625596169377997640625
126 127954880229909925143033886900986262949136051082600832722615831947312280064195039087156908975773585047880041974084605509810556010497931793086926678849
127 4070135228810413047508951805807249628959370771281274404118067283337140816987004440692400913107297236685771139903871132478614528709909151020855958027
128 16280540421408210146937222111078320280920392907537721268649097840586855304409330111628596237481175855702364954658054117910756976959668515352006910775
129 109897030940804987117894782804533343971167027383525804901861035706492547253295234512290221025296085614333778395379443239543311449777574697743536794767309045
130 4267845738240439028042781215621711335415994599263382672102170369089337789616991453728302462438332326056765678416697223522956494830090066042360837846228775
131 35713332127454990652830270598646453088675519631252649096391749316664935052074087534031227022653796279985659917283069486748449410760325073804590037284026330921
132 8467405471105599387344138683258470861394327827372306170791915007299029237350464838678007732752240665017903491221725846666358731641447348227991952645358035777
133 1031384586934255911498430401340786039802477647027113908207903064339226974725019761864582448888168932957351151454726748178396664911932545709446229248734267632025
134 7481908331297478965156927400425684481014296577649876314320750907152607453338768774176923102369812601666227102996259102922804891222350989425365030609046920085645
135 12306690021436001732073422643609616130374828143519139756151405394421507174704757826801486004577675353111912098051752468542084386180744312532877168677657498018225
136 4475159894742139135277519585708352681042122833389796360588232606538767302766686508509425990288900885926805546916654050586995657500953864475883316038564028150863
137 626665574895548892643295341388820050561266042729382408983897061063914148966051279184898139201457201768479991692526509296732256925029427948370406435791381247585564049
138 87068706655831764053619615235925556491161589784713870963689604176656863602230434976893156134400269122675320037529450185771065880744937982100918401227855923190768125
139 73321014396954287859895889941239019244688844252626163990082804743212183878672862773896397090495239752379556987470766916563752904112684346512871916236293971394694875
140 12611214184361742266576011604544965047394952883610553854472334845819776333210077288189783704802220686333970163915907131704015538469559552700267134093317730250347833125
141 10567610678977990126077069289782999841955581526821263883868465643175575238861887237376159709790649729777155947321250007627959201738966199126494131654573058675812488382025
142 75080713638447550509959869898686485678178510364320990599103603379817909977524089048907956041925944928596990068421356796121723594724773240449261155913230608920887604175
143 685937384906844990781042466819936353134714951192600354219542121528680305773285354772785187389323859385030693092713054586143151839421081840956860067366112392549630476700625
144 110518805726229967324844612351687295166224922127797542328151919425293888417506462687230755733916019313776895025387415703860384906570052501653431672725080564647504548360025
145 4920489335092674204641008799881273896873212499752541916026768407812517779973217589980703186449817612905371142996323134289709379614510626554188930860824033476153130868236875
146 216501526328409583346991092472851298916015322238489270323133149699415953779106697264095556917315241115667875931242213155804279277234164860906129704167572070735016603105721925
147 184852935877216104147130686766409456091944636543283817696086481841413678259912579326617187406101256357771718612033078651204729461170504487639014343323952039618711454134213819025
148 1259645194266343045743540305583864631543077048345485100563391411553782883641254964963669469207029019175134053564365937143684928340580905182844337453535405419752358017150524375
149 564321036206372651138205135288197010550560052114352039567201049077066574317181905124804445010837865738665966922509006790347755526151608555636557830974885960662768248750783202125
150 193159025333106766257131100873452032787694366633097196909802440611945428084099016148161100221394660734503421884209466054025934588642214148056818704787792949884376030699443510180625
151 345686930453428269227897972745395113532797971581733118760000215740896152688344789373620619084613879648528286935926159683176369376110088770925349757481063289925419313726425312906169
152 12527281372834049547208313881761230639226079591093637257231338023007912545040928946468339930610668000958975547463006146624036387196246667239549533922249482753513679047637578789238289
153 248316716323862659094194203888949175413169838900806649446824039972365451630605671264695785647785508371874856233272138672427228834206444964832536840638665700648968675347642396520113325
154 21133337192491145462473659376390528751238125973041960218085695360975479784512620630126768025760071636753623925943684044152896552895304461064868938325339871508390069754765249206501015
155 209304567990030686766740629889364750641530614978865227391393113752437066615382941674288644255114252145143658481179418312557610085461778989182808555683705921229202940446393247948025451025
156 9467734742865581524285760602148627037285357065496298873375315205485608633378832209743535858480237384620626824566242803544474788703690549690865286073394390397273316700962527954158692209
157 18091488263668208616128621424159324338638398865902917923512569960024883564784282782230207613901179814533626748730613953236890182145859191798625888189320486066603504533205613237244485999363
158 218482849969063004576497520485075535417428105903186786193419784285383066864666370935955902935941973357592492288871171590319740556220075253302607053704246650569037210918170348508935549915225
159 703577090547706209482059264093086219470018680791710846267923752701613812086635441403085170008968849887233198449491272614633565414324599972091834008001475458068642214002756614366749702785805
160 1573353469474773140634904402809675838673060818094512950592456104467318960039118291572049057159366039787779524970853855827998326589733300321278542965693123603771895018637943203604261797511225
161 58363169345334035706298026445168250913375909512619615219119017005750124666100683637475182483552964998078132411707830777014199205247775239425750444462074653732253540461570030031331226355847488681
162 234904945589651425917301292426910938989298069655572386721016470243929815836179862783617465118112622402086859163653650597396488904143171287915169866914231185109844513051778081985214903533012331569
163 1260571807036881159503884012223363711362323253943496080242207217879138688091068333410536745064301465285801173558955283460346702255759918065642423268445646950527222816191335665787142416586619291875
164 3043961370499002570768733792232272007804475815143756084855710992523582086918360024613390423718936159769929625220795577668668279397180600222238217720011093743225384662859497867596522672208753380125
165 980016129399710104885718365273686360490078128218248966034702598280026914545301033385419371962407402943655421069375770738948016746669319894869978953693399160798509403011823047848052381209243529500625
166 5948504496668959652822434675439454262446400093390760752609215776033087146495683643994583532379786759624758850691579379032606811999431438033251742110289928239268898429149764195930536237885002795575
167 2189049624999050905653847331000175901505557105785001325504944146785717257345216960402044701510790422282718643018337358607202318951044812376361687856530121093715636251967515318647142808381759725519525
168 4187747052748357892278515993392628197525067606833019798562673425692711831835362686653275092409314207011322339126157849425976824451116879620073794986608911764685930625997192495789862768885697675443125
169 97460293766854031092832470829159489032159867592057017739752480911168996361173523482294696353942513532342994442480342215130543312476433919529358562838281473124785768946321943152148801252286445813207075
170 2728888190292987182930618479675276467899514692876227499895255490305215877539422831354786098912803967205663534918711262673051236838658359793744968860268417350802105283547270399931476872392119013681770625
171 4260184252260139478751620623004390287541989812626579814780077474853084889030820449345092123137015437610000119844514663042747664286656771669497092904078140938817453513382357714784762634362202786145772608225
172 24949834256179305847731668200914655233448337029998430880065329440322477163731340072440246394625695761145078397059745754503853856557358348663927271819432874595332488793049350050041525568751558813889711575
173 1103381456651582839668762499638034893728359314441293641313329367099957281834405262686831598016042294151212147602106487723789706882163380047571849217927309116502645641856778873568498811803022983090618791880625
174 887814880643926881230084692565178546018497221374330756503035021304679450355166582744887606572312049159365855729373116912250959377021687514772152711292788689291102670255156452855153018346020210304108510886125
175 102194517428036823324324696945593446428857354551398342188278111880883059196082398580564817383565881444038565364307290441556260470510236261290512570368983941107897563058628676372140723831511758616390363386875
176 7766783234342586832516896869178110691445053989385718417650919458686230530114124005453407241446810732876875639247362577203248379051653436930126380574286512237727900521834653704444922151059671299402306455668037
177 418588733746165615353953102656345192941426807542573141001874368997334827693532940877355302338240834029048594008510647073078241888250398909719410053050450817994182500574373051631448914162876541492363428173641643
178 132274038379225810747629038810055267852268301603167869056345312537877965440875811314212150963658088826884463756921155366348440393581016032275221668665269049573401331006287934250198850305592606467183746802420597025
179 294686461997893725900519865024277440673834276828293388927698296910374718338336518282783292423266949328616981523705435352124695633794416421153122737120369176175742837673532903557791536525841237828799611773951082385
180 77047114137161299076371478639012626136715093257825074647963374216375589551530996936182409356830292446159499944576767700293901200606684619092765979413335085879213642615497912653258715902567067108388595228847673736025
181 6858157513425881636481606111513935044832298665336831482811491823337112651978260028837476064949869741561021253881931556422998479151862948445119515873930803904762393401495349264815893390118978025464754277491697958747
182 19943521839703386437822559090898984405389721886636303811152246206407303863094910990810327289903247643859170768377077530714947914023949276920721631550923579747332428651626818768358868922701713804868207448507401039034049
183 18873649083973118181087183523480520237027679935977621168520127583686348317983900187890819190616081940609176396833546346558734280783371164449896924663629668993076729914069648667144564184681700999833544807229863567381825
184 1755688269049308722135857311542815558829464771323922461640291954532546057512066407059280152764269263700886619288856952554754567445756283018144726862788877179455400361200303052442789377403448005627266192643486046630015
185 332148126172943005316321821430588397617669911635640653364956120460326867195882511205907379937984339135842478038199788024298361897195636333165782709749875774365581616081899680498850744132748014484399680834686828246624314225
186 1335783790637547061935539863360923816990320067419757930454519368189330908041153096417598179168563986062717151779572155542803530457031543624054682189998032182891249648477100187685677582853924600778590400869748129340938414441
187 2387511247383914456135323616725658325741527481148026118706168024265019975396739368089875734761155930896568320164695911261606510565850151371014039881453684042772789048740001695925291766869434819461781116411752000707537424529
188 86410647215255418614952356441946047027842395216562399739411876396534527906474256133682661122911377935913788790312655857773191682201495548312495187879688262936724274065931672235564282434274026806065850480672127481354258140625
189 1111947385971664770694845040175405135176116956970103876194012727964061196633705708467558437549866114500089713624114754586640648311418412022282175514545243379170093648593644422197240008881931476316825103030099484544807546878125
190 677477871298675421924707036841223900302396671070080543744254429138473482391149767898132078864144589223499743189353293850487954051731101734115463754386025808718627535867788824877793438355205363408270470830529703092488252140625
191 471288949669350356542211512330608334287569436084232416833271590450235921457956211355439023405922395506437371840507189527388607100185543889843757078403036047362300705006180602021734779111124823648357350731092419645456472166875
192 111224191128216618948063616757549017799697577677836210506942406987359496627612906652306321967495409115810786689229119082128971110819091202296059156235927731559771402506689869942339323207113619107196831974754031637794835398108125
193 30886392057895778709684030079339982868379053879069684382632943880114958645217322402506897169219785446099394745805277458903497284582083486811404206604685840054159462426171404761297333963232081063285092297586527224911055368136546875
194 3829912582011590659283185742687866507491955653294845831021792423740022672361364316371138851220202393442679539368850355608452617994616340410378048906796334129199770168508319049944583592978715754086787603417637429703540679699182430625
195 1976729057730948853061202530970847729095685369292549652348701218089077206158669299494874632860776125698006724288757632093390285676700097888001207494590531737511848929188900157718684981621576665610790214299095523282782262226330921875
196 7906916164531732728104633707003572790045956959500238945748445563851998606964236004449017240739027721257524382827922537856546236254005062919145057915342906228634809639610046924646980656103593749345668681305841091619032389945750904375
197 398255550081958068929751979765254035503706650995767777201865475527675323456566472906225541260753160534591482384362440525899487984432132567626674070855477583663192449014588697890437145573764228915983186018534602725807326949052308771155625
198 2024170504897661229243733187349727546335171130708067456882698166582742704556318098799916700386401171767038542222362036431637845313587005160315649471393350474051664604936289055566126669307667526799333746321431800973026483887259148609375
199 32386727818580269571489182562513199872509342136331401533940987114203997985526010467921839876932008491534448927684736089201990202150473058952775535707964101817111944823374874874293899114943800169790286860391458562907541240407215343596875
200 6088704781785678331593329098555232304974727351017050798191261623231247269778559486822795235483840847259229585661663992084204058315792949167030764757713569939324022994995302029829398412745880607605679668630825681415334967842738561984015625