1 9
2 40
3 169
4 714
5 3025
6 12816
7 54289
8 229970
9 974169
10 4126648
11 17480761
12 74049690
13 313679521
14 1328767776
15 5628750625
16 23843770274
17 101003831721
18 427859097160
19 1812440220361
20 7677619978602
21 32522920134769
22 137769300517680
23 583600122205489
24 2472169789339634
25 10472279279564025
26 44361286907595736
27 187917426909946969
28 796030994547383610
29 3372041405099481409
30 14284196614945309248
31 60508827864880718401
32 256319508074468182850
33 1085786860162753449801
34 4599466948725481982056
35 19483654655064681378025
36 82534085568984207494154
37 349619996931001511354641
38 1481014073292990252912720
39 6273676290102962523005521
40 26575719233704840344934802
41 112576553224922323902744729
42 476881932133394135955913720
43 2020104281758498867726399609
44 8557299059167389606861512154
45 36249300518428057295172448225
46 153554501132879618787551305056
47 650467305049946532445377668449
48 2755423721332665748569061978850
49 11672162190380609526721625583849
50 49444072482855103855455564314248
51 209448452121801024948543882840841
52 887237880970059203649631095677610
53 3758399976002037839547068265551281
54 15920837784978210561837904157882736
55 67441751115914880086898684897082225
56 285687842248637730909432643746211634
57 1210193120110465803724629259881928761
58 5126460322690500945807949683273926680
59 21716034410872469586956427992977635481
60 91990597966180379293633661655184468602
61 389678426275593986761491074613715509889
62 1650704303068556326339597960110046508160
63 6992495638549819292119882915053901542529
64 29620686857267833494819129620325652678274
65 125475243067621153271396401396356512255625
66 531521659127752446580404735205751701700776
67 2251561879578630939593015342219363319058729
68 9537769177442276204952466104083204977935690
69 40402638589347735759402879758552183230801489
70 171148323534833219242563985138291937901141648
71 724995932728680612729658820311719934835368081
72 3071132054449555670161199266385171677242613970
73 13009524150526903293374455885852406643805823961
74 55109228656557168843659022809794798252465909816
75 233446438776755578668010547125031599653669463225
76 988894983763579483515701211309921196867143762714
77 4189026373831073512730815392364716387122244514081
78 17745000479087873534438962780768786745356121819040
79 75169028290182567650486666515439863368546731790241
80 318421113639818144136385628842528240219543048980002
81 1348853482849455144196029181885552824246718927710249
82 5713835045037638720920502356384739537206418759821000
83 24204193663000010027878038607424510973072393966994249
84 102530609697037678832432656786082783429495994627797994
85 434326632451150725357608665751755644691056372478186225
86 1839837139501640580262867319793105362193721484540542896
87 7793675190457713046409077944924177093465942310640357809
88 33014537901332492765899179099489813736057490727101974130
89 139851826795787684110005794342883432037695905219048254329
90 592421845084483229205922356471023541886841111603294991448
91 2509539207133720600933695220226977599585060351632228220121
92 10630578673619365632940703237378933940227082518132207871930
93 45031853901611183132696508169742713360493390424161059707841
94 190757994280064098163726735916349787382200644214776446703296
95 808063831021867575787603451835141862889295967283266846521025
96 3423013318367534401314140543256917238939384513347843832787394
97 14500117104492005181044165624862810818646834020674642177670601
98 61423481736335555125490803042708160513526720596046412543469800
99 260194044049834225683007377795695452872753716404860292351549801
100 1102199657935672457857520314225489972004541586215487581949669002
101 4668992675792524057113088634697655340890920061266810620150225809
102 19778170361105768686309874853016111335568221831282730062550572240
103 83781674120215598802352588046762100683163807386397730870352514769
104 354904866841968163895720227040064514068223451376873653543960631314
105 1503401141488088254385233496207020156956057612893892345046195040025
106 6368509432794321181436654211868145141892453902952443033728740791416
107 26977438872665372980131850343679600724525873224703664479961158205689
108 114278264923455813101964055586586548039995946801767100953573373614170
109 484090498566488625387988072690025792884509660431772068294254652662369
110 2050640259189410314653916346346689719578034588528855374130591984263648
111 8686651535324129884003653458076784671196648014547193564816622589716961
112 36797246400485929850668530178653828404364626646717629633397082343131490
113 155875637137267849286677774172692098288655154601417712098404951962242921
114 660299794949557326997379626869422221558985245052388478027016890192103176
115 2797074816935497157276196281650380984524596134810971624206472512730655625
116 11848599062691545956102164753470946159657369784296274974852906941114725674
117 50191471067701680981684855295534165623154075271996071523618100277189558321
118 212614483333498269882841585935607608652273670872280561069325308049872958960
119 900649404401694760513051199037964600232248758761118315800919332476681394161
120 3815212100940277311935046382087466009581268705916753824273002637956598535602
121 16161497808162804008253236727387828638557323582428133612892929884303075536569
122 68461203333591493344947993291638780563810563035629288275844722175168900681880
123 290006311142528777388045209893942950893799575724945286716271818584978678264089
124 1228486447903706602897128832867410584139008865935410435140931996515083613738234
125 5203952102757355188976560541363585287449835039466587027279999804645313133217025
126 22044294858933127358803370998321751733938349023801758544260931215096336146606336
127 93381131538489864624190044534650592223203231134673621204323724665030657719642369
128 395568821012892585855563549136924120626751273562496243361555829875218967025175810
129 1675656415590060208046444241082347074730208325384658594650547044165906525820345609
130 7098194483373133418041340513466312419547584575101130621963744006538845070306558248
131 30068434349082593880211806294947596752920546625789181082505523070321286807046578601
132 127371931879703508938888565693256699431229771078257854951985836287823992298492872650
133 539556161867896629635766069067974394477839630938820600890448868221617256001018069201
134 2285596579351290027481952841965154277342588294833540258513781309174293016302565149456
135 9681942479273056739563577436928591503848192810272981634945574104918789321211278667025
136 41013366496443516985736262589679520292735359535925466798296077728849450301147679817554
137 173735408465047124682508627795646672674789630953974848828129885020316590525801997937241
138 735955000356632015715770773772266210991893883351824862110815617810115812404355671566520
139 3117555409891575187545591722884711516642365164361274297271392356260779840143224684203321
140 13206176639922932765898137665311112277561354540796922051196385042853235172977254408379802
141 55942261969583306251138142384129160626887783327548962502056932527673720532052242317722529
142 236975224518256157770450707201827754785112487850992772059424115153548117301186223679269920
143 1003843160042607937332940971191440179767337734731520050739753393141866189736797137034802209
144 4252347864688687907102214591967588473854463426777072975018437687721012876248374771818478754
145 18013234618797359565741799339061794075185191441839811950813504144025917694730296224308717225
146 76305286339878126170069411948214764774595229194136320778272454263824683655169559669053347656
147 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107849
148 1369242806253117583154147200475898177468859662067676701033885739061123292916803699271141779050
149 5800205604990780196862608249035513563049004756489091899199446277443817823982623331985089224049
150 24570065226216238370604580196617952429664878688024044297831670848836394588847297027211498675248
151 104080466509855733679280929035507323281708519508585269090526129672789396179371811440831083925041
152 440891931265639173087728296338647245556498956722365120659936189539993979306334542790535834375410
153 1867648191572412426030194114390096305507704346398045751730270887832765313404709982602974421426681
154 7911484697555288877208504753899032467587316342314548127581019740871055232925174473202433520082136
155 33513586981793567934864213129986226175856969715656238262054349851316986245105407875412708501755225
156 141965832624729560616665357273843937171015195204939501175798419146139000213346805974853267527103034
157 601376917480711810401525642225361974859917750535414242965248026435872987098492631774825778610167361
158 2547473502547576802222767926175291836610686197346596473036790524889630948607317333074156381967772480
159 10791270927671019019292597346926529321302662539921800135112410125994396781527761964071451306481257281
160 45712557213231652879393157313881409121821336357033797013486431028867218074718365189359961607892801602
161 193641499780597630536865226602452165808588007968056988189058134241463269080401222721511297738052463689
162 820278556335622175026854063723690072356173368229261749769718967994720294396323256075405152560102656360
163 3474755725123086330644281481497212455233281480885103987267934006220344446665694247023131907978463089129
164 14719301456827967497603979989712539893289299291769677698841454992876098081059100244167932784473955012874
165 62351961552434956321060201440347372028390478647963814782633753977724736770902095223694863045874283140625
166 264127147666567792781844785751102028006851213883624936829376470903775045164667481138947384967971087575376
167 1118860552218706127448439344444755484055795334182463562100139637592824917429572019779484402917758633442129
168 4739569356541392302575602163530123964230032550613479185229935021275074714882955560256884996639005621343890
169 20077137978384275337750847998565251340975925536636380303019879722693123776961394260807024389473781118817689
170 85048121270078493653578994157791129328133734697159000397309453912047569822728532603484982554534130096614648
171 360269623058698249952066824629729768653510864325272381892257695370883403067875524674746954607610301505276281
172 1526126613504871493461846292676710203942177191998248527966340235395581182094230631302472800984975336117719770
173 6464776077078184223799451995336570584422219632318266493757618636953208131444798049884638158547511645976155361
174 27385230921817608388659654274022992541631055721271314502996814783208413707873422830841025435175021920022341216
175 116005699764348617778438069091428540750946442517403524505744877769786862962938489373248739899247599326065520225
176 491408029979212079502411930639737155545416825790885412525976325862355865559627380323835985032165419224284422114
177 2081637819681196935788085791650377162932613745680945174609650181219210325201448010668592680027909276223203208681
178 8817959308703999822654755097241245807275871808514666110964577050739197166365419422998206705143802524117097256840
179 37353475054497196226407106180615360392036100979739609618467958384175998990663125702661419500603119372691592236041
180 158231859526692784728283179819702687375420275727473104584836410587443193129017922233643884707556280014883466201002
181 670280913161268335139539825459426109893717203889632027957813600733948771506734814637236958330828239432225457040049
182 2839355512171766125286442481657407126950289091286001216416090813523238279155957180782591718030869237743785294361200
183 12027702961848332836285309752089054617694873569033636893622176854826901888130563537767603830454305190407366634484849
184 50950167359565097470427681490013625597729783367420548790904798232830845831678211331853007039848089999373251832300594
185 215828372400108722717996035712143557008614007038715832057241369786150285214843408865179631989846665187900373963687225
186 914263656959999988342411824338587853632185811522283877019870277377431986691051846792571534999234750750974747687049496
187 3872883000240108676087643333066494971537357253127851340136722479295878231979050796035465771986785668191799364711885209
188 16405795657920434692692985156604567739781614824033689237566760194560944914607255030934434622946377423518172206534590330
189 69496065631921847446859583959484765930663816549262608290403763257539657890408070919773204263772295362264488190850246529
190 294390058185607824480131320994543631462436881021084122399181813224719576476239538710027251678035558872576124969935576448
191 1247056298374353145367384867937659291780411340633599097887131016156417963795366225759882210975914530852568988070592552321
192 5282615251683020405949670792745180798584082243555480513947705877850391431657704441749556095581693682282852077252305785730
193 22377517305106434769166068038918382486116740314855521153677954527557983690426183992758106593302689259983977297079815695241
194 94792684472108759482613942948418710743051043502977565128659523988082326193362440412781982468792450722218761265571568566696
195 401548255193541472699621839832593225458320914326765781668316050479887288463875945643886036468472492148859022359366089962025
196 1700985705246274650281101302278791612576334700810040691801923725907631480048866222988326128342682419317654850703035928414794
197 7205491076178640073824027048947759675763659717566928548876010954110413208659340837597190549839202169419478425171509803621201
198 30522950009960834945577209498069830315630973571077754887305967542349284314686229573377088327699491096995568551389075142899600
199 129297291116021979856132865041227080938287554001877948098099881123507550467404259131105543860637166557401752630727810375219601
200 547712114474048754370108669662978154068781189578589547279705492036379486184303266097799263770248157326602579074300316643778002
201 2320145749012216997336567543693139697213412312316236137216921849269025495204617323522302598941629795863812068927929076950331609
202 9828295110522916743716378844435536942922430438843534096147392889112481467002772560187009659536767340781850854786016624445104440
203 41633326191103883972202082921435287468903134067690372521806493405718951363215707564270341237088699158991215488071995574730749369
204 176361599874938452632524710530176686818534966709605024183373366511988286919865602817268374607891563976746712807073998923368101914
205 747079725690857694502300925042142034743043000906110469255299959453672099042678118833343839668654955065978066716367991268203157025
206 3164680502638369230641728410698744825790706970334046901204573204326676683090578078150643733282511384240658979672545963996180730016
207 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435918772798700492028613985406551847252926077089
208 56787887447615707698918586682047230177414190499303239197498944311368192008710539803894318824477313352355114921298753353007885038370
209 240557351526707165412743561296026042047562632879455254864069370022233146866247149647013194070707953901449073670601565259284466230569
210 1019017293554444369349892831866151398367664722017124258653776424400300779473699138391947095107309128958151409603705014390145749960648