1 9
2 23
3 59
4 145
5 351
6 835
7 1971
8 4625
9 10831
10 25349
11 59387
12 139365
13 327791
14 772867
15 1826897
16 4329065
17 10282271
18 24474781
19 58370829
20 139453231
21 333678255
22 799483191
23 1917764183
24 4604847317
25 11066414301
26 26614313429
27 64046049399
28 154204388357
29 371443570653
30 895056147149
31 2157462096021
32 5201751654793
33 12544434389681
34 30257426494453
35 72992663107687
36 176109080300495
37 424942718503953
38 1025456942218477
39 2474779002581765
40 5972855345964463
41 14416162585158931
42 34796512088158537
43 83991824361650411
44 202745390082398257
45 489412980465847345
46 1181431954306334879
47 2851997828336725809
48 6884869008466277181
49 16620617774549160865
50 40123866857967487663
51 96863873286449390241
52 233842651973278038335
53 564531245226401149057
54 1362869262042804374235
55 3290197979067226206081
56 7943121586601480863853
57 19176153789511933901711
58 46294854267914585686191
59 111764712219770663703209
60 269821977937663474420135
61 651404065549209306234755
62 1572620902131578720448045
63 3796627452737860531486401
64 9165838967575551234738265
65 22128231697227553592017573
66 53422154961614963998840275
67 128972246785228234121098495
68 311366058799640354723239687
69 751703184807992584715675541
70 1814770069061425631462370779
71 4381238603859996617995616335
72 10577237837986686708883543343
73 25535695401067285752730314275
74 61648590880469077066147491479
75 148832801638881243558977373259
76 359314043105100548427022629847
77 867460585730419027224726191605
78 2094234610306266895676498046837
79 5055928597783346993050183436731
80 12206089388681202162591727321191
81 29468102540631513903210763043603
82 71142284800680214493061770381677
83 171752652803039496295139112608165
84 414647551728089565882166571333403
85 1001047678900501353839120344479105
86 2416742754809174728696549264132343
87 5834532879074541612069703066414595
88 14085807894061577642437526872935057
89 34006147429389809462629345032144071
90 82098100277199245690225838458373891
91 198202343032457232204729278974797259
92 478502776439366582095192644615559377
93 1155207876105542994100535938394858039
94 2788918489038881808409305421894304261
95 6733044774959667833764159145406041187
96 16255007880510043909256663668595642933
97 39243060219081793972160472197690528823
98 94741127684874799199627906024365243843
99 228725314321228484728142551514321960393
100 552191753792116507057195831463004699833
101 1333108816835013954059258581008278299031
102 3218409377321218653901597639744371327869
103 7769927551195544471017749926466688748533
104 18758264439148394424559775494236118919823
105 45286456348364327523517810117784404431063
106 109331176973620714514558507989050276569927
107 263948809971092503958576110382154647046287
108 637228796266778167292878432673471782230517
109 1538406401206591836324637331055699008122149
110 3714041596083844426347142791381028180849861
111 8966489588182039718752648666564222530554031
112 21647020762063430853895000455471322599044117
113 52260531091539895460239272853566066608579461
114 126168082903605173899658618117257501979255933
115 304596696815674082744753508355244606281759565
116 735361476368800901656499621960399204252894409
117 1775319649220970800300950719054900538803620777
118 4286000774146131951812949211631849333853850405
119 10347321196184012920224814882128248939505041759
120 24980643163855712994476120661593537791511540927
121 60308607518578547096532899986339228020994924073
122 145597858190379019567231249455482839762707595117
123 351504323878069003791595701834253739876025521277
124 848606505903981849299878049697414714132600430447
125 2048717335600962323315993751123859911278936074875
126 4946041176935765695662185884601939312211253139385
127 11940799689132212038205278198038235551664403728787
128 28827640554519626282443226754230970550703993795777
129 69596080796810337377400940817144797678794219305145
130 168019802145418046141808931847445068481971096353391
131 405635685082201919069987870180177561756723598159225
132 979291172298932861657887103760050529541229940886733
133 2364218029658289594539869176741347729758645061658873
134 5707727231571955950364229887554680993555433870689087
135 13779672492715089286085569534430791472119254318707433
136 33267072216827910088968762204736499317458674072058319
137 80313816926022460569498469186137037600066426879857257
138 193894706068175933389558837834864691371528588340774779
139 468103229060980531582863080587168748817894353117407465
140 1130101164187349404863515731106195312168696094327045437
141 2728305557430104157637571826937527549099467240173059015
142 6586712279036407352273642871523756329720749206014693967
143 15901730115480618125517148302511394703673195162338745793
144 38390172509953042128282886817820357085182464447252022679
145 92682075135297499428988201259648749865553875441030588587
146 223754322780369635074583640874363421842046349866946808669
147 540190720695679957744918382803210143756813612292779911369
148 1304135764171015926880132604627068383284201168458804551481
149 3148462249036284564104508988564097197413634950117521908957
150 7601060262240730560229960977173679432409365133449817443971
151 18350582773512036694741826940933929978363288882845899115047
152 44302225809253385969880600271574604686426179426009968979719
153 106955034391995972674498582545219556404721775706767125675917
154 258212294593199659398259071358470061879759840614783315946555
155 623379623578303947628680508204846768016101057731795574042455
156 1504971541749624866968967632147869969644399754490585991828591
157 3633322707077188306189742985831896430893963438621233866511963
158 8771616955903270728588278941169529810761994395466642201218151
159 21176556618882268261834366724368059362706670432324794759365283
160 51124730193664884249172268980820943206873232740185418211157079
161 123426017006206190753971802198986895008646981614566691466884589
162 297976764206065573744633887312034699611847025559537952585396149
163 719379545418313954218153467381530608615921384816999758143870643
164 1736735855042646714130548519368980286412192880172887287692309815
165 4192851255503513846378069323363350621862593320139470502758260235
166 10122438366049487334683610192905336060689819783010064908396503293
167 24437727987602114371337848084256933229443111168554771355583395565
168 58997894341252967788542102795046793477251288316695331092850151835
169 142433516670106553370783465475689547360719745698600300758919006697
170 343864927681463081374824323328674922396826426841081631422763326487
171 830163372033026729809849115461858365046183998938078351390509210795
172 2004191671747504568373332098099479817347200743216986254173532212465
173 4838546715528011921314088318893630581941945170540448272419090567951
174 11681285102803480520516579320105768336187947202700571353900630075875
175 28201116921134877181377244999184748049362032753707017891158379776899
176 68083518945073043321330807490244608251849402836939566774261830527217
177 164368154811280580700157871588353274015267077584697023803980155303551
178 396819828567633438473883736461030513038566248206328285558148951730981
179 958007811946545925152398207113966880122995936697740117006903464745835
180 2312835452460722223787623156799767498590708876930743907741566308172261
181 5583678716867984242745525633292878800514529922998959203230156558038623
182 13480192886196678449314427819694060439649184009044269840178430366098979
183 32544064489261316621445872156259708902619430709227451264061658732848865
184 78568321864719262652349125232274350674096895063313634613421543488355689
185 189680708218699743846429977164607141780128304721571956518138661723301871
186 457929738302118554185780695567608413409967832822048523942314805305801597
187 1105540184822936459899134432585036459543534061540529766257577730508256509
188 2669010107947990689346335387074447049677989708068521140878914286204153807
189 6443560400718916269316376314801226531878692748035959185815683475311124447
190 15556130909385820089428229251464965547401251902438935417669799946578156151
191 37555822219490550171071115518981950990211218243467098480628297893929119719
192 90667775348366907877367018505518300264924445474173409228026503674574382325
193 218891372916224340817398263220481116250186256530175747867016211624753174733
194 528450521180815539295349755981190393825696627388779333890088794812494732757
195 1275792415277855318974470178609045914686769258757677847362031699981642089991
196 3080035351736525976377034886457700304760549229557170001686565564610993836037
197 7435863118750906869994029437507076604994672469992062558311600207414596174861
198 17951761589238338912896072624358243444631941638941122490340999141242074296781
199 43339386297227583088848132215443010928939898388044891474313634504027832570917
200 104630534183693501876716251759506293416342544517165795024369794405787957934569
201 252600454664614580414528464504774992697150342819275784026592016978409952690689
202 609831443512922649850268837159690006436044416790532978219148779915395227075573
203 1472263341690459854404057449533184942959988694713879959589160662470703051536375
204 3554358126893842307236366353910076786425110238724276447742762520609002564059279
205 8580979595478144366032755385992859350322661593285124315484889645333064825469985
206 20716317317850130833613807571050475759812792858695155500999582050401084894958605
207 50013614231178405621884231396555827094080472219290121457337072360295990367946261
208 120743545780206941254629992061718608238323363905164218726736759480373671958589327
209 291500705791592286485639658844168118750935314385489138932719125684680721584333891
210 703744957363391510934900196270579350711865094047090207175408242639547741877482825