1 9
2 22
3 52
4 125
5 297
6 710
7 1691
8 4036
9 9621
10 22951
11 54727
12 130529
13 311280
14 742388
15 1770476
16 4222417
17 10069902
18 24015598
19 57274225
20 136592357
21 325756272
22 776890181
23 1852790060
24 4418684023
25 10538033895
26 25131955837
27 59936717455
28 142941928922
29 340899459138
30 813004579592
31 1938919008149
32 4624090726990
33 11027905190640
34 26300239390405
35 62722935989269
36 149586725914418
37 356746510826799
38 850797904905032
39 2029051589709677
40 4839046182663439
41 11540548340857935
42 27522832182818749
43 65638674089072728
44 156540413703872588
45 373330227378292320
46 890348092079930381
47 2123374071893900366
48 5063994059516657122
49 12077022213959616153
50 28802258423350775833
51 68689953167964712972
52 163817350600268786273
53 390684854480374287144
54 931736809080742783751
55 2222081228489392495943
56 5299398862299416484229
57 12638434608815763896235
58 30141160065842926056850
59 71883073990908522949426
60 171432563149355022808076
61 408846228691814077240689
62 975049521775455557306102
63 2325376885477382723618780
64 5545746691579589352935773
65 13225944817479391558431489
66 31542301883461269209184286
67 75224630212619936200043011
68 179401776431303825496095900
69 427851852454943107323156453
70 1020375669018095326247559959
71 2433474343864785326853188135
72 5803546244832235809728122729
73 13840766022794699401743098304
74 33008577172677609768630437620
75 78721522000312696238415891796
76 187741446522428749618591486649
77 447740971550244761809866542334
78 1067808847317086543910298820198
79 2546596820167689058822972156913
80 6073329866841245669655533813869
81 14484167803616854587035982023304
82 34543013727730219880824414023805
83 82380970282338100985577162809524
84 196468794476127323641350741410615
85 468554656137357044198418548392167
86 1117447004107684652603631505200797
87 2664977907344039523665625045763607
88 6355654648967504543584608198162922
89 15157478756437391220887990520642834
90 36148780092885357610551953805521488
91 86210531659087023555791689103603485
92 205601841883600093213607922454484366
93 490335885563155551928031352220254072
94 1169392640009135577226455435844187909
95 2788862057152869002223941497869034349
96 6651103579518142596330307733220166666
97 15862089238877772017357163506866092375
98 37829192105342357797929573422409602944
99 90218114007038700843806492156759924989
100 215159448087646943827730948370960945407
101 513129637112221987966643324295079024335
102 1223753020483964118855258642284209767461
103 2918505084936470083004417580202454672360
104 6960286747591849383647153420459052752044
105 16599454240716968564704009398765464570760
106 39587719742292189766544331540125880395989
107 94411992808179238594559639196607986349726
108 225161349126383800411743066697630392531194
109 536982978882966477277676426566864581144633
110 1280640397336455029361704400479291868698465
111 3054174697867870850638092093196029708442340
112 7283842602886136128578306774347679803378905
113 17371096388381615347625360960216407998691728
114 41427994286268345429854763590019378347512711
115 98800828238509384019863420870624562990714503
116 235628198487296748985138592814986338483758149
117 561945166981188845068065097561380075905098899
118 1340172240507711381476671881730878518153083298
119 3196151047754419590153921601010182735655804450
120 7622439274067992157042130265612968618386236948
121 18178609089102878195030153185615047229529931801
122 43353815823586193315159473981156362007018007446
123 103393683050928586139406785137714095353592972100
124 246581609755788916481084188946508741651018400637
125 588067747231779303490533679410591635217698654937
126 1402471480645936874840174855282214829683673202294
127 3344727309538994193357571287683800800203281484651
128 7976775948430313142404975436646765095771831809716
129 19023659821232583350495102562225078938116905636789
130 45369161091354747280567616989974500496851303641351
131 108200041289422716028268084082142664382824204611783
132 258044201246287489708591069894205858040772131405617
133 615404661618588752982510559544998622294755666747536
134 1467666762952839084577966623621955468019434286112308
135 3500210286693415922023449240733433270888887716114620
136 8347584315683031243963891119969987468973149135616865
137 19907993577512965831223291410085973697960526511873582
138 47478191689264585468881983961533577989220122432749342
139 113229827873199424790342326624062574238330738198509873
140 270039642708072154268742638060904370830193290862514549
141 644012359672262367542747268895419129867348217335674400
142 1535892712830335354720834818001992856669310924233597621
143 3662921044754178406511278586236173434821069148749510268
144 8735630078860312574104727639850979564208908784821707127
145 20833436468410238264612255267063746557919371311777316327
146 49685262673108901812620964873122924796462663671183113725
147 118493429091211520838663535947056577450958412760205248991
148 282592704202270443082836963479018744385292947712266483578
149 673949915036047460669750359499845615841034101243171440290
150 1607290213876110146801805002989681912896241523301443214488
151 3833195574308715406533263370489055401769630818712635107813
152 9141714535463779167743722631936956526193935328010908807310
153 21801899492952706168818307355382823733079441824785929627072
154 51994931547782934600326074866162076226134103372757214759813
155 124001714049388659441590859917767985741614915229766197459653
156 295729307250948848745122670133648609262453647058699944365026
157 705279147450278918741267142859729785062814256283446568996991
158 1682006698802072491248333121099614907651825164367751649104888
159 4011385484801244933185423377435511543383532815356062800568333
160 9566676232106746941388834238624712156144726837655989136720495
161 22815382484860045194144783011681332461163858069204295496259983
162 54411967678331921962759297489405169512118396532020132513360845
163 129766057114864938422827081663734379021513861504836951409648504
164 309476578363920332130127243509859811839917668703757270493959244
165 738064750407434820411775540890654205647671728890332341763392944
166 1760196453876447411778083621299230067422755607205688502799119709
167 4197858730590868406412163675513923489642615527585606829052796078
168 10011392696076247507275295214464204309027644751615350908907611986
169 23875978242112324412452442456949219600719925465675182309286849945
170 56941362138480986031997067937584307417990049459029934452029655337
171 135798361403548746773485298821188364599979631122149787624962970684
172 323862905053798739880882701361161889542807229516949248135032314193
173 772374424741364339625197239008896805632323498366783450473188453688
174 1842020937518160904723701052214136603968312611860045968793582279047
175 4393000370761203015828633777183769515172830163024960881753407493575
176 10476782247388433562109960643130283710928122284186612597809446498373
177 24985876848486154781331282922994593445929290557209792503218149600443
178 59588338016983728544120286852912582372164647805577973525588551995954
179 142111083359535668980401891399607270018576340036040655145938471191250
180 338917994454968764267160468379186208154622226295794492431209044071452
181 808279018426543835644095141921843802675832479804146167080747524137985
182 1927649113701401921425425833256150793977345039897337327111686274841078
183 4597213364250520890317962436618037838861064700551624166237178936935020
184 10963805895079182880821651582362032065803944267781278977886696895209693
185 26147370195981745613647045680113531230073815296777940473993440363904177
186 62358361203071696239408933048353163869149670067360903732160423982263758
187 148717258477119855953964965146465331839896202625485475644884816943641811
188 354672934667517050426628310931658429793674243763140216309996857655308300
189 845852672876040469656606798691301562889765697871946613187275517615013125
190 2017257800858827168543984256854877153716340945461078135792050723691981175
191 4810919401944303981075262143443847475671086758002114324673546726591705511
192 11473469321645657940695300715455202999899232557073685297679365205377642297
193 27362856717479482807565779745924771052881381491640311450516947210477765216
194 65257151673276196721840358749283282832264308768882728658164035375627679668
195 155630528218518689217801636987494346246264769607827138648997416282669668388
196 371160258952796981397281952951236147998313244835572485560451426890539042761
197 885172976040282233872211883375535911045244484071791373894922527430012148510
198 2111032037003878559607423120440344362180585457760129031621919695168721057046
199 5034559777448449331985225785765546448702984918764950493001327580808518951217
200 12006824959736606062965944115236410036629720545670357413122178396554982613757
201 28634846339398757344952282324058415795168899039662020091276175396650852107320
202 68290695302929257379488198641733356679668869872130032561414644539154833645549
203 162865168182894660591968355371639861288489361105337983559016432262754942615684
204 388414012913188169971022205169807598587439485381620329380155805810421978814263
205 926321122622776646332468807481753265508019982397188548285376717925540194030567
206 2209165461826174908210565157829935501005119722113733837215430395222814351488157
207 5268596298341233259764969670485594598552450313982321766420163241128198097210343
208 12564974165379674566924685439355608001178519610382165891795212924735826294119562
209 29965965664586067575080083553674351961954600664784962353069837863985145922225906
210 71465256226733959412925194132433071631614009330501025027685042249280164492548064