1 9
2 81
3 193
4 663
5 1664
6 4018
7 11509
8 30943
9 79178
10 213444
11 574517
12 1510235
13 4016905
14 10742833
15 28499913
16 75702647
17 201719465
18 536397481
19 1425655190
20 3793651190
21 10091485607
22 26833849671
23 71376964346
24 189863830540
25 504956635718
26 1343061369094
27 3572373989206
28 9501562989392
29 25271737403502
30 67217883302230
31 178784188607315
32 475522957612987
33 1264786682178752
34 3364049217406008
35 8947591963111727
36 23798573221823285
37 63298847502920787
38 168360496390047167
39 447800693324547215
40 1191048566086960853
41 3167918739369084867
42 8425944567923708819
43 22411102865024523472
44 59608449820625894816
45 158544949176805764521
46 421693606761164760753
47 1121609344802112328244
48 2983226392665104339902
49 7934705490428944227056
50 21104516762033370520728
51 56133226995561248837896
52 149301650220378631097242
53 397108522096649426545592
54 1056218586680617578531152
55 2809301842313336565947421
56 7472105631306641956043797
57 19874105978904367949099858
58 52860613573023777660453354
59 140597241013436045624974153
60 373956767502645303163742231
61 994640171696759222670036461
62 2645517228739125334784563601
63 7036475709400652388168404593
64 18715429205558287636168596879
65 49778796206775343908228411213
66 132400305898561683421249793933
67 352154779496496993909729284474
68 936651829316976886183231184826
69 2491281392299530212776716477819
70 6626243371699973205648009851523
71 17624304246250105485526792885678
72 46876651330323825384685327689408
73 124681258859461099294292305332554
74 331623865391363432446487290780458
75 882044255112336507422753939807242
76 2346037632299738668710083570087476
77 6239927917748100330178386895766786
78 16596792772043455409591584520374282
79 44143703893553130105380948273978087
80 117412238629862069101718490677661135
81 312289920513188443930622205977781412
82 830620347522562711362727767043765564
83 2209261703306740270696060764855208035
84 5876134973403291309780024023543275001
85 15629186064273012712184671008015468167
86 41570089546495005544420275013022633891
87 110567008275231189308223592941925120723
88 294083160568169539261304698575044849865
89 782194496160008312071595198164052292183
90 2080459923788067391699288667422035041031
91 5533551457773026721137335580388833105508
92 14717991625654230891769295623726352706964
93 39146519038607840503993509025688472675405
94 104120860496274864856377339142535407228501
95 276937869745015180613228112090844228631144
96 736591911873902475985175064495026367130370
97 1959167394252034933148099262034661310995236
98 5210940843669480239178717530600538295631420
99 13859920574367016334493414634533196199809484
100 36864244690309993653843744221314570804072590
101 98050528449663425642836817737396876452309964
102 260792163518416929724575302031401825536554436
103 693647995865035823435997702301798056678314737
104 1844946319230955374877832056307161635275138377
105 4907138694459860086920799243462867902920126198
106 13051875773113385177738245237174249764370903822
107 34715028818955176988314330784606149306640516029
108 92334101768225522196755568254506351224846712859
109 245587765281930802965895270099375575966502555553
110 653207745579955071559510485449858798267783613749
111 1737384427094017195681488954558842795957842220277
112 4621048461127486878854877003006243761931946281411
113 12290940650254346289967367017335978466119931095265
114 32691114005589963176104796320989298711383039686785
115 86950947477267705797624067985594248331127017089166
116 231269796003335266182118949955080686232481226446894
117 615125195241920918326194406444711211180592542026271
118 1636093481986530233858986249597181013508111567160231
119 4351637524367794079153637038047927683566765932598626
120 11574368672683073281198763022362587004760647031377028
121 30785195095184291612839683189156342850378905736236926
122 81881635521539382332991260901643858872133369304559054
123 217786576143251942487861177703918155142922079982532942
124 579262888999371675993989201471058613207826743703481768
125 1540707882524352623388661839000167269559374562270729238
126 4097933467433383590792381905970768125852929339393736318
127 10899573432438229330479343861162060937199639611948365883
128 28990392829271701696144241515339512341388859101111725699
129 77107868634037124343995650591153923615712231246264096328
130 205089439122073892735413415666768855414360262897291336544
131 545491384790266337066577517090811992007694377117129292119
132 1450883342185588771389850924538525910873405641207118722173
133 3859020566275287365864032075489914967915954124694299076923
134 10264119311275912544426350300965149083063777579396007814215
135 27300229015828392229047967947103986628915297127597889266903
136 72612416293515529344540132484885606864134987180819599458941
137 193132555661925827852505512380820948419631078077350684924651
138 513688787131545683208843570875850986653992169197695921120763
139 1366295646636539742931528444610028029704975521042647551183864
140 3634036484311888362899245626077865266933756655404587922341256
141 9665712689504756984998652837717709940793571819697418216144625
142 25708603146768811736263259831497128761704836686465345255633017
143 68379052532329666949659339152446486509484543760821380900590236
144 181872768369632925506146216734071637351558070694403259103295814
145 483740307147353171176360857071060773258294349729988264122539608
146 1286639483506575702339412300823409098173603632709384621770199008
147 3422169159895539593232110014760975100635655761211579640844668560
148 9102193667353198335805973262140259011960201940219165438637755266
149 24209770378660541918206334646530220154195577090243843016301501920
150 64392497370131607891281910313949222882666149839547407763043481656
151 171269435963639002042126753221927717214426054310261547753041942213
152 455537848247973433126544687290299398418409546150832958823483240317
153 1211627340388098501628288340589468211943602300672979953665728039578
154 3222653875242446518516118860807376811128292289120067114052299760690
155 8571528268987856259460550321643661216312373113107371019655637695793
156 22798320797181665072566701365642408119681285131163531953662326735135
157 60638361662030751326658887353592685384012686856063850513100115743573
158 161284286582623837826732715129899200674804701403428562840148350669529
159 428979615964030397521639058451066629500455249147005583941167577890425
160 1140988467084015388052647750291395757759977408739167379546105552269559
161 3034770496246354873438320855509079804315580347551354354800260038344821
162 8071801101044075248470976673295995322699027795295289977522595235901813
163 21469159890477369828636317394795981542442511458235449904734637096293538
164 57103095162151894722189365430920818628676400836028212048755602239835042
165 151881279646349104690456081537019373328983418086848557544156427813980867
166 403969750527673471307246867730768907567527074715315931095221907504949963
167 1074467898357040940694022560235385328240373385687538998380439605396786710
168 2857840873213377111058786247033314644454262867227315985255716132823138120
169 7601208439170190244442073959055617456568404516609402057539739915170652082
170 20217490160935972491497829569716219909509672307914984070186660458983823986
171 53773937615130705835827720821529064859928703750844288659008306386322304402
172 143026475770130914027942145056653062697042680138893846173723876192477186076
173 380417980874583617505406506375869437496141092180151054654833171197369702698
174 1011825533653520747962913857018656359070915589752611277250238011848804641010
175 2691226393136122360095440617607323476273270759274621251150201290777819777679
176 7158051717631963842611458990943739023651361596828438990149654002134528335415
177 19038793809013563089012010951702288790144901187361997220481671960594447526892
178 50638872699015348789892449527084400647631976286961438082318164770007995192196
179 134687914263405910877360584831289776916715534782955667431658712218580969681739
180 358239298817947860264177259518334789073317135210411616877221992780743931231233
181 952835270480115215500550544612283076723209478227195106849878086985322233495023
182 2534325674672263508636385830279005471542607255372282041506699262046211265447659
183 6740731398478454631198899905142963349388457927771828777728909225216646155011547
184 17928816426605957067561553978055625313790663630957101925517198366739886609480497
185 47686584653334933589296753000414551640787877067616681417451946902062088073838975
186 126835497770232004830490971195020820603071800449369492694508697176283466942093551
187 337353652218359820049848006915199214877418075411961187753691487439079569084720780
188 897284188305337505590562061318728393845224195067307410160566027284181155127541884
189 2386572397507755026102545817852325556851177130303199664924100067553287584884303253
190 6347741198140572165250088833906005222852229495873234000772668679169335704806387869
191 16883551641110512034923245591982215612819407991715379898095183483798530625804137424
192 44906417435787348532289118086186253064680826781305675144638236064550346647501945994
193 119440883635343057724217316448709253328689929595462588316722835681678926618303568780
194 317685656042168123440009345480203924714717391771990858839451212891006556789146514308
195 844971780040304938929099541547921598914466793090945049480049083732794239726570177108
196 2247433258269965543937366954004435477030968191806312328619720776075866193497738563958
197 5977662650623698130981997380966130078391071195181209532216119506343483808754328700404
198 15899226654751806281780685439294115652270279221407129716178164421347331750575693809324
199 42288336260125879866547954062400167375457621253414515284974820132593658469930902732697
200 112477381603652185144956449776338471983036175837686703884619794604921569009936427188401
201 299164320265361421900230160656525868872023729875429221006306884695274731301271290186302
202 795709228324796470200325416863736932529045369878220545597490278867458806413617934212950
203 2116406045612760785256407115969916734651893767613282003536127756029042514500203422224293
204 5629159987670662016374593564199810816300987880861716834514467796773549454803182540262179
205 14972288626976557519732117577404324379909955441035792719234591240335274174677484472715529
206 39822891376418765363333445949053187808126213350159725425018943497019910507008852607753853
207 105919857483958393684079889466047164025305971148130769987507152730033366980733338886516477
208 281722793640881340913719591093780090022320306610980750032191878338381032337989384811501355
209 749318724006429937596773562631411686271137150873611134408885157003209957715463060085585417
210 1993017827525713844180302165714624785548488099085705762691882031736955525425061679925152361