1 9
2 32
3 121
4 406
5 1225
6 3916
7 12769
8 41180
9 131769
10 423168
11 1361889
12 4378942
13 14070001
14 45221064
15 145371249
16 467284392
17 1501950025
18 4827700176
19 15517934041
20 49879756014
21 160328968921
22 515348072772
23 1656495128401
24 5324506601820
25 17114661438169
26 55011988990400
27 176826139164801
28 568375766914262
29 1826941395280225
30 5872373743267408
31 18875687036659489
32 60672493684086760
33 195020793772658569
34 626859187238414720
35 2014925863643990649
36 6476615986734874470
37 20817914630698759401
38 66915434007674045884
39 215087600685979713409
40 691360321459065722940
41 2222253130994467407225
42 7143032113678854536640
43 22959989150768117080801
44 73800746435238286030926
45 237219196342173703206481
46 762498346310189135079960
47 2450913488839529018050321
48 7878019616489180869921608
49 25322473991990370015451849
50 81394528103612474065294512
51 261628038686359543736828761
52 840956170170727375185221246
53 2703102021094861913526725625
54 8688634194768867942402402356
55 27928048435230954626732185969
56 89769677479367145150916803580
57 288548446678562827012548411289
58 927486969079823786844699084928
59 2981239676438669276730742714369
60 9582657551717271633792105172262
61 30801725362510653209433168800961
62 99006593962810552844573474695584
63 318238849699225063193974471500609
64 1022921417697975118598495878558792
65 3287996508830339791943740108009225
66 10568672094489769336794383537662176
67 33971091374601672922234223597477241
68 109193949709464448615118124828812214
69 350984268408505248664161062093070601
70 1128175663560378520709612531619340332
71 3626317309380176364642082783127692321
72 11656143323292402369108087368768283420
73 37466571615697004943336002375129585209
74 120429540861003240824392658383551216000
75 387099050875414325072865640319185801441
76 1244260121871549211132058271966278277342
77 3999449875629058717562812038896218479025
78 12855510697883311038643469693165255361128
79 41321721847407442622624209101580740583089
80 132821226364476580189288085475726607547240
81 426929890242953872150999481152148717865289
82 1372289175245930754018586163899592700580240
83 4410976189616269554020187641724724494995929
84 14178287853851785543931608717221044538743950
85 45573550575925695431787691898438977849748761
86 146487963392012602285263378087403285964450084
87 470859152898111716743674296875313852518106769
88 1513491871510422057084534315818715568434363420
89 4864846804037365285711923609973712901959835225
90 15637173130724406197476515972278542077735254080
91 50262874324700161821057227323498123812510480001
92 161560949300787526374936643582878590789773747446
93 519308549096338334748389709585503877548744944161
94 1669223722265102368799047358128069580330161409520
95 5365418766590857914770598137786105035465152236641
96 17246171472941337778362455876937846446544169204008
97 55434709463149768881058908775871962450971119601289
98 178184881095799786506768571804018978550159964297792
99 572743181277607790623002199279674711310807890305401
100 1840979715465473389494716300283566265866639360830086
101 5917497446578228172600382428783103420352585231741225
102 19020728873922550116672861260656304735626399782013596
103 61138704352880405133124250230432288282341104148600769
104 196519344485985537343445229930414403971839278614451580
105 631676008936914467046787077732553118239293432456207609
106 2030408666943848533350682211588627954788998991860941888
107 6526382665282474529755388485873841393965111120915642849
108 20977880653854357655570060595685187006519305734254431982
109 67429615959901698963114888050714815777103873976693826321
110 216740345868276980015159336248431259800771762172103051704
111 696672772910878281353022836234478636945777218858683141969
112 2239329048641010125111112956944624528765043131183456003592
113 7197919572965631676671202370710135137277166323417274721225
114 23136414994627026873771697232700817836778611123403460324976
115 74367835508205702172875181112220850867380447610024912106841
116 239042001946278501715726038199102383343031055843290038000414
117 768357426352414180446281598475692892216810869812334923175481
118 2469746445495315340881695652512516503708926741352984507881492
119 7938554760892081701375642517817785993451357510895898551320241
120 25517053301819146264562341607494822122672225078137723427941820
121 82019968220854205154180971687778016533312849023023431376045849
122 263638403203489680025729614152996169579305425448865620444140800
123 847418124529504098966807472539309372804502527565421960987950081
124 2723872808571147771771971060083194216734471247669659529478756422
125 8755398147039457734256991038635774771109780797593391851090289025
126 28142649125160016875576136703451055045815369372198262302969968448
127 90459472713948360589213430088906134889109402201668476044373916289
128 290765669119965640908959435931534180305490738634964060625510992520
129 934613830948685266440515601180056369755239421510779497888247692809
130 3004147689252073079641292809382795562425559797486696730028481747360
131 9656291229584938864455434593396912897854977688052726260249483673209
132 31038407547058204406567080988393483004256885857625588786046787817430
133 99767366181507479004515384749194553423007187833474082972800930696521
134 320684214861995702555657800642580213924465491545908759237686383292684
135 1030781603220436382264921705688541753737849462178581454011933766636129
136 3313261658341797370345907532959010974593645723259598242535149155697500
137 10649882363383832790746986503922994330053148745938757178028560931652025
138 34232127145272859360321945339039452041046389052101863400496871446264320
139 110033002140860613501366914988082339907842697159818048243780963253765601
140 353681251204470867073675703799363477980855573179009285508419592261629566
141 1136844628609000355362072081047133320429635476994464602469799995851709041
142 3654182134890611319658525031952681097605826368408367938598355641995164680
143 11745709782076363447263971473105813139701144515575309829239143611562782961
144 37754466852510701306088367370222987201924268641869638456758269809388007208
145 121354928204717856045870548551822093633612984029507471857107748587330720329
146 390073541684587905996436041552583454944918384906425291960386013012215809872
147 1253821086405970872729090305839349471312264448192591807459838784217633134041
148 4030181872697782668137836410518809775306418370645005814111662962538466618926
149 12954293162814730971146163495843195342139319186427441048150019520294712840025
150 41639240274736004708847236592209046330224653559059132090123528393841543397636
151 133841832114324962429550036861951524557980272897383415651632238244899336649169
152 430210443454896161026351183682220424662628702766690686667573693434622859945180
153 1382833922204277440799756351316403752214120032014417644135041317299697334624729
154 4444870377953403520996070200769480156745071738509348638079155563774180947770048
155 14287234612609591842761615769942623797791597761063338555541795517417201339443329
156 45923740293577901608481161159280947797911970443673814558451053171164565357454102
157 147613585115389893147209029047015987034766715420493181980888851804075244987194081
158 474477261027137989207346632530386285104400508344422115308860879999452831174017424
159 1525121627903225959160767765478893894550106805329996053965102611465275214453671329
160 4902228559621425973542440899920051981720018529379506471740261217128809534595058792
161 15757330045740365890580743832708663554605599448447567648713703681043181181862854025
162 50649097068939297686123904632567148750986503322849766195031244180677119327218680576
163 162802392692936832975410016830490057825845613011033764960890827005856422115026590841
164 523298945102009430721773211291328658673918407456996756406817104035682272373885128614
165 1682050130930025827454605746071908885096612653787568437037598106100783228076948659561
166 5406646945199150080110180432676565256137908619734111655830068116811881620533831696252
167 17378692021425466637063373832810275994836425500034464020434080252507003261801483996161
168 55860672878545524163845696185035484355550579332076556036095693418748802648004684153020
169 179554063711862889048490281955240163805350237536877158930259868103638503192795789012089
170 577144171992708724672253168217945699776764844373068643154674243150838786121171797636800
171 1855125906811443538901404090424041778780094247059195068527319203581281420186422519274721
172 5962967828715176452327975157534830872311697418952543530870973886207628207659723967343502
173 19166885220964264171213076394810588695938421480393040105308124491714468598281464002742225
174 61608497584796525427065800251542555181346867385052589950178394297800173642200722113025368
175 198029410146638664000082501991903423367667326792445952837630568738650367115163366771891089
176 636529842803748253256100229832442236588410427014926206757443847435897962930986382356134600
177 2046010440973086898341317391237687577951551738601213395545301986364460208137459742672125129
178 6576531755576370284279969901553601547075398313670252933369648298827763154085032105054124080
179 21139075864898449497925126866066049982589336258546618721240226230761560987077605391404358489
180 67947748909298631879714033108514063916891855358281407142674830694508743722074318070721982910
181 218405790837217974852787256290054640186189504000596758117662982986453198019120713173734850681
182 702026045556054106940150675112611934492871031077184589742247745907579904750064926338452893684
183 2256536178596081663793525248519376379747910741935339221641156579432901849822766635723620757489
184 7253228790507081123467939164380686433550413752960843559578525661509099444278233584484328781180
185 23314196504561270927257192066548823745906280969543100749950321614465723516141936773751464105625
186 74939282125594812241445990115507781291521345919403324437105874436287143272188383280704636159360
187 240878814090838626528127223248691481186919904975427330456083104913117422946775435421887426585601
188 774261527893549420898570467795033401106374779876950559097450541395595731159638716116725608317286
189 2488724115645892076982392636518283903214522898684834268988903058829771690749433280284370954477121
190 7999555060740387025317621154101193629563023570953427759394287603109054584556118521278124906121440
191 25713127769973503732036685631026831390797218831674728746435302235419318346087507091634629258233281
192 82650214255015006144445285410663403898740157167301131420244021494537042073722769423687393767531208
193 265664215474278135140054920708915849457454666762603603658322086280396991337022470582646153906760969
194 853929732907875907832573361906384120880306938623410368645005044032136979120191602850771670415110752
195 2744803199942890852493329721017404808199635325465601373285484736500296539188988065587197891533218681
196 8822675117262270330172507604249682696021758248257697173268765910691594296089828600200986456003339766
197 28358898818821825935178279171860068775384603131615064609278512799764975726664227406356427959608134025
198 91154568373784857283214015398812484213975932317637012269228696139344480864274785937102603896092074476
199 292999928822914127454647817764047838721290641836269104692723569728216765841305350176227807506588843169
200 941795456023705413711979189519095931602463254694830153257313121636027299356601829217517630186622804380
201 3027231728520245511307371370922523149314704473603120300728295162148478434416922394885954912743935886649
202 9730490712761527820179445484522617540825286033667919085121733856327147374005631169226017063884053665408
203 31276908410781123558133728634971279840188099319912054639771460308335622058023201629748297644313605891809
204 100533984216584652983273260018513933912074879519800971914751645270941493184284766105829807837092142254622
205 323148370347773554687774063205990464035587451845647028037080720826380468041339595186249691000061149672241
206 1038702186849124193488461721001514046178649135736829971778982321533565085034238051406445054746602868920744
207 3338720946678561482169885966192018668659459979536336046230216002093984798342337139038567051223056550864689
208 10731716656537035085310345556371579588121441622500191177599685769183415474909875140830159072628479875804392
209 34495168729440542544612460914305243386845135711300079366912582437557503986374091598276027097589326574455625
210 110878501898180101236977842333095291079997388776864092926209612392922686944055958742682886888756702322760976