1 9
2 81
3 576
4 3969
5 25281
6 155236
7 915849
8 5253264
9 29365561
10 160731684
11 863478225
12 4564353600
13 23782266225
14 122339052900
15 622112365081
16 3130733894544
17 15606442349001
18 77125175024836
19 378120197667969
20 1840241149473024
21 8895459377642049
22 42728905861961796
23 204043612595473161
24 969037666238763664
25 4578534080951381721
26 21528684389254979556
27 100771595825621001649
28 469679467283674726464
29 2180274406593167142801
30 10082344480575767376804
31 46455765746296172924025
32 213317000146630643792400
33 976321699402341561810025
34 4454617242164934497588100
35 20264747332897282220851041
36 91927238854608831375622144
37 415885967493129723763299681
38 1876646432352397887070535556
39 8447273100239400971407916649
40 37933348386226255140613657104
41 169956690560402739955600276089
42 759813661414722915154777110436
43 3389726201052110423111001426321
44 15091958639382123816524650065984
45 67062977011951938497760334883761
46 297445368938449338710533875579876
47 1316885368323967862276657462239449
48 5820130793144083249698154994834064
49 25679566819543830266024842438732041
50 113119537442685971662189992674937924
51 497514860601838374955137825613890625
52 2184818442915391382770725725008646400
53 9580468627790228301940386170347025025
54 41950821681269818010224243746980604100
55 183440725508474112100738007878159430601
56 801070914655467316700207099708006880144
57 3493683715287363173987433408851733825561
58 15217746031445080134355009157890527416676
59 66204447122977474627466600605790069583729
60 287679779895102903123525962104963253445184
61 1248623354602779405973651566088514388978129
62 5413367193113611727761629088609059305571876
63 23443952044990481092115625903914841950074681
64 101422497533846222494752201182530766756396304
65 438318929097958244672128383995065579568191401
66 1892389003739857510307058603939234672146024196
67 8162180891848449311855200183831133512416873249
68 35171308647662539515901472317350224918452184064
69 151414628158882597687839840329049271973724197281
70 651259719402681868396802686199973868769228887044
71 2798706662612295793145170757722130721644501642025
72 12016740144104646532353235881810643994297694115600
73 51552660621148362864185444984466904001122248759225
74 220983221491382002341203945067660758907383999556900
75 946497967188176173605441292964732871617444199847761
76 4050795426215526645836655707755353915047381807060544
77 17323233805114019515671719486939673817419738030598641
78 74027515819153305267396289124254086172752065762628196
79 316111433276826408480151013801648015409932843452813209
80 1348891672510444279258520545854811660138175986010661264
81 5751890021394655977271423463465967509939333702839044169
82 24510223415150003436332106810317386651974123377285170116
83 104374285476584950893171632881531478368659495767362442241
84 444176378365525732408008835371766663475337112059055290624
85 1889030862274501899083900339348080006677844963839241384641
86 8028789389334413933310205097743021126663973834668782600516
87 34103117634076649417548160487721897705944598939864641447049
88 144769315517388722683160806674744674730711793731637618744464
89 614189843188119519649103213887680502683292478696532985522521
90 2604219002422984455212788372540220304921700548262422698216164
91 11035857442512858544049960182555053936401568649340138178642225
92 46740479161515422948448428996407204551358264338680445509160000
93 197853343736582093738554078105411416885750436948477081408580625
94 837069088593443451786006959146283875377144487829970680369422500
95 3539576331655159693648482799739546131212348553509383546812246521
96 14959517798832022019642573872963838639909050051452460531634915344
97 63192332933897883809953779872728846376775033611826015981074610921
98 266806064382507545210448219613655054613016437789864464973999850116
99 1125940494754415659778889884433481493173532498066852412043986149089
100 4749276226538950147818372595752606311925720370362245065831071289344
101 20023287347080845075592123535072902262705557452860303666594316490209
102 84380656684066379791494506690335074657338957151995234451372798849156
103 355429531199164684633501597902432598009768711448895506039537594753001
104 1496478999415088144623188205465330136068228669158927127085935144444944
105 6297926511905434670468938132646236209582968445402383907803564762463481
106 26493396737134744864093807333138404646645047003105168537443669172316836
107 111402247999104276807607378275447537434084935076687252484615096209304849
108 468241182562488064999731641403499551796660189553437774613722995985843264
109 1967286492551111851473976969349719013706204786270069446919636573338611761
110 8262108483653582132284820819654850173149602999396525004978427424827437284
111 34685049325535397859249642955578582657026169031773305280903354943238555225
112 145554175858654633883857612664940770174270485872292834063488055658276499600
113 610577328123139040131121518370681870231998184382243982819902785338974777225
114 2560312555207907363782384747587712446831223450971378532985623687332196696900
115 10732087316200859406960716700807755329583662299071823430241720537070713170881
116 44969373753008224701350362347047630475249296446985823920481791691998284556544
117 188362039322066835470125208474856448810072981439934656033819250414988751174401
118 788707995524391200399239971009605820110317851579276820387622384850062253482436
119 3301321168559614851563447722170768115626119653811898491609028881027295368535369
120 13813708486581461425036137724005959072520147152285503724240128831020002697473424
121 57781129196271950167340203119421388502420560346930384100382908766426191562052249
122 241611271603343969634415445749046738154187951140347448034695309625662551214672996
123 1009964098478075235902531839864495970822004242597308717666399383010617428654430961
124 4220407271825163117141465509361527660774589680044156227608360631422573530889715264
125 17630495864543201385723794807466443029294262831533990577828689832488777591285347921
126 73627226433930476085905885385983856216609810949274941368245906622076365146028901156
127 307381744275298965320650713300325817359058439546070177744961056563165213069270590649
128 1282877953944211845579398799402145051781920851388862498937458054203730250695428168464
129 5352567315348783450531452567922939299771195536409689663386614576536116515548045289001
130 22325968195994083457695006156720613976528098060407285624277991946081963984634668582404
131 93096132207640662392808314581853437814124443100629893565971529930849742682563270245025
132 388085943828113449436029296286741783842153371895071032308030794945536538124212752614400
133 1617338246570037762557401935751398881959680515279759296564674376855845932971781198357025
134 6738328238701329851634155078698050767054430811564531429901857349472248590338921647396100
135 28066191849016757782220891116008502007554319049355532865453140288524122243688203633564841
136 116868228958047380184292785275152431152594305093766205174735754375134133074226741221456144
137 486511011324582153396813577207415223704098611886268645503507058839219306848940081449921081
138 2024760613110410351169481573454626877042422217460773906440905676092466423822171504992645156
139 8424439603924953332587723232764057524395574361012231775699074982773595897051493240601316049
140 35042588900775641021673520173450532826249017599572761715437579580640812947753554377339517504
141 145727206883721693681941292695886364836571922392786406035690321773999743519431929789315186289
142 605864955499181459834942065347240983567850186206657376847085135351842474359318486049905825636
143 2518275098492938793103334370693551568905529138079287788749850839375614725088169980468536100121
144 10464633931906630872195001679648678772497115403134716097930097551311082527046600970549673117584
145 43475020923522410350488905679357460043613443835726676048155953035850044023621652808047357877961
146 180572570424735090150716524667102145973721132791884447581811573507447723230526437484766528801476
147 749827370397812027507790566986001693484196158512581891133969922333263765971663756450018532248449
148 3112931818737054269596886808857716724876644436138409079456164965707199217393667875518377547768064
149 12920460626247721741077824349274338291109311243295739411565809843094999643192519059256685425298241
150 53615170182265809028199292934356269990340622380884734173079422453746256047786691785268252693203524
151 222433346725441014456487342774699589679102122145300560950090156046146002144154573704534540121775625
152 922605010609463521641498294619678024130717874555605847101924305263475846848792920092718238227744400
153 3825926254327031449428737421711397689307289577022128648308874964154067553303381619726176226649048025
154 15862199224863301363270440811927789382816228943598607030377791529964570805535724383538369139795056100
155 65750241389393846845635766720047162849635651274452071804846881137644987455224956177731619075806772401
156 272483089399116717853073226346586816858542472268937502968030789000170371803761218015102504311798446144
157 1128992600362830644597124290854571799026130504230668211737803766148775814574009037777652484955424802961
158 4676845691126649346273462906674657501702252290496168740007259735977629262216224061291536917336685178276
159 19369858095908902501331864787920969292902179283167408062818912866085100630437508966618007391387940235129
160 80207008676688730771732863373545322871364789433952374453079774206625301526689661657921721026591027885584
161 332056277016691034713577728834528400271402703152962070526974416239640925560810450893928675699412458068329
162 1374439277315763326903225401662234193087618618486501172688952455524454977843147984474732470045268650611076
163 5687938424771691611956850233322683985053994316281664942999409530862642703055398419875606055294048677584481
164 23534265092554143952362704657540034525591134592286318282844674719772507202801414356136775897694881720827904
165 97356234047019267164723184429135453790534012580822530727246942426801548033363104634662000231322093289813601
166 402666212189973094724297417728239244955597367413140902337579037005208734248417848244794408380264743927185796
167 1665121097822175894475747700232867581876583650467067548161220990906024983673482789549792375922696180058022249
168 6884407448962350081065188849672944069402803632953719339396649302407297385341529979245567003674644171898050064
169 28458257101713636114043779785548121408490922128415071963556419505641354029767500457803932561129261221688303481
170 117617485260996559929657290427737723524817802333594414541931220976239195808698186152789052842883405240184372644
171 486024533934542206114876833198409565400298989119442726934915052352366119642888772182179004827682748516684411025
172 2008020057891751340063924010784269944251411490939550322979305462621367278107986716562136141434358404437805889600
173 8294730458490439008571391881264959090277266523369016253116132882581395433942088596984676263271322415608551298225
174 34257975866269266033302285315031029845328978631830403550677390115711604073421773249629240258368423374631548732900
175 141464382902712570800028848874735335759058483871658809799968899321944890259388301049110753725006565460110176537561
176 584062463197548415522069458009536741572699483307286486589761229682881156485670462604927911222874111167906951718544
177 2411010113037948564502077864699626037900133996205419009905618045386934778155450150398504383181945816495322474092041
178 9951008114479472647311511189752143334184448521860279234194383248702333327004359016468720723860457483038979221641796
179 41064277929793216335181977185207194868542059613723981760398567683462274352975355151734407864880688179722190767436609
180 169430308258244308788750600823178478610739643469257006689680816342896892697918822761067343585268301566453668045201664
181 698953909040781501600818998857666631140016895270006016231031327152738223998157202022792842804579739290361065679594369
182 2882950710818504483890798288526593695661963709531501597415123768859739113671997040586083591888069442329689723712453316
183 11889342642506726140934744814822623954966101697717094281085626370080787250534641078480310856462259218516349916535908041
184 49024267048584015806333436228952812178389418362336962190039945211432046663840145016842796965302038676294024701511182224
185 202114605636026446079818962745422384556326235944168417445744976698471281671960022197004869677329342561305419370240834841
186 833140571000094204607748142783604599665152365222459463816306224607993947865425416616201188885265289117357624737653942116
187 3433788382192588992493294032638405599821338376262011923273319211620810017380304835719424339817564205066482053172388456049
188 14150248964347939130427347323508376765477124049112988054428973452890102689924163864567514005382039912629918786375087782464
189 58302957939294657070976912224046715675671600993401467818134779077384229925057610852445082016674636231802227605467685888721
190 240189314864840116457629665710506573917146502420816166499701511502828715536986928288085056357011986054105380814547908681764
191 989359181620180793238145386590182958855193007906526117913074486967339666541850981909272107770271357508917026638127196615225
192 4074666971936670263897948522610264592143195030344616305564715161540246107542276446670054703111726134857725307330849364810000
193 16779100701385469286498322315144433892711748694553607359375885897635950765885018629000959911217410542561922023242298240275625
194 69085080782961037705010929859882204191169924254429953496237242455008737866084769094847454706608494961095740924254286661002500
195 284406471928654950673231727686352483046877279678584288519939601570307804362521956324107414860794496999560578139632739325004321
196 1170671042111391207368245513495441340650608320712400253420375009567573412271481324108133969144819663461920909659850467376825344
197 4818047124367684151483713766598276644199329340163024298625330242509142818194196662918247302898347561371727139914120141940380321
198 19826613532613866083746348441646425691926649184715076029397653315246962989637792543542997309256068228759237987214898668219315716
199 81577036489294706948862727830681607313074631327094190333436985455973013682087514383107078521450578679279140779955259257383464489
200 335606018043776786722512543162978884824796964073267158397485414467288817497461662182394063998125037214402029101616487634878249744
201 1380494013516333943012970318829005764689686158688571760452935493617113672791006706323536499802515857933020960013574975130659380409
202 5677835678612207528357856828427328211772003701959808629303768747363048083463523789329986791494248428303347644502829532509599896356
203 23349368543044403753341789657953014538205117122379747529112228541516057818649642692944708218951518168443051350466510354045283294801
204 96009013340218345893749306611821363549064031476978034666199125438536405700225511715193330791405795389108657782738236159267262676544
205 394724359958850523986742267711438770215058145039622311458878944656587713712639838107781722326318544136085038742641724900216028541681
206 1622637135733216965021429156762096034046270031608996605285582893925590676942081115027059661742881183924933711289911192011765889678436
207 6669525667733358882511739677734364878353564768048472461279546549232893823293366593085071538203091541759857796832439599556745980893849
208 27410378359551202366547286259849077626781372220781174168508723336500548279220151144424277205364113449179118292812359110244164765093264
209 112637276280398962294154498594362423901132874767695655786220074881278438515834299151908809782323183621732877754604083686441285583557961
210 462803626868687604750806898317994018310384103882166330482038850297003313687776210369337854734632808342400199229312025124749898068242884