1 9
2 21
3 49
4 115
5 269
6 631
7 1477
8 3463
9 8109
10 19007
11 44517
12 104327
13 244381
14 572655
15 1341525
16 3143383
17 7364173
18 17254655
19 40424581
20 94714855
21 221903869
22 519914127
23 1218099893
24 2853948663
25 6686519981
26 15666114847
27 36704297445
28 85995716871
29 201480676957
30 472054949551
31 1105986223637
32 2591244667927
33 6071079663373
34 14224085887807
35 33325915205445
36 78080099429927
37 182935588476093
38 428604155784911
39 1004186310829429
40 2352731757016887
41 5512268688764781
42 12914823095173471
43 30258434336198821
44 70893189339363143
45 166097280493811485
46 389153169178866415
47 911755912475386069
48 2136174028203228759
49 5004891339747040205
50 11726075627609183103
51 27473292930190886405
52 64367812761133538407
53 150808833226678717821
54 353333498410831098639
55 827833205795278893109
56 1939549532985245852023
57 4544215359344699227181
58 10646747079695124849055
59 24944509451103430053733
60 58443067051194530995591
61 136927610696218001512413
62 320810859998789265387311
63 751635168681272209445781
64 1761023387283993267970199
65 4125942342011503574978701
66 9666765553784932227967935
67 22648488147262959991942341
68 53063665678379681753856679
69 124324087159861657265690173
70 291281773578854464297232207
71 682450790861541729852279541
72 1598929710857236272509828023
73 3746169327145694263324481773
74 8776986588851555893659234783
75 20563804475719860401937505829
76 48179412176834695449925481415
77 112880656902011025270357035165
78 264470696657910086266183949167
79 619634499912284796447761126997
80 1451755972739903090971782853335
81 3401352579073222104230459462989
82 7969107470208264875222068622335
83 18671005841021347110200340767621
84 43744730563707962402627696330983
85 102490538987376821092984922156797
86 240127449560165976483095025945487
87 562600144382257336049779321910709
88 1318128864648167599796189581379063
89 3088274543056864991029116817130925
90 7235589712885020718114316498825759
91 16952430155816145482638404604591333
92 39718239921242498373037436965632519
93 93056781118737038867362422386346333
94 218024880492074741394235361039693743
95 510815525124537900117610176653814037
96 1196801484855362787959826776039896343
97 2804013824369364905641796760575765005
98 6569588713541740257245883511427722303
99 15392041041308474303893417001650989637
100 36062368246736705521593357526210348839
101 84491354984887122222675258509958862781
102 197956745889216995701261854611498278863
103 463797429335292073548776173598913032309
104 1086641702922385811908473075024988422199
105 2545917928485120114701054060197643993709
106 5964889881504079215237394013099771617887
107 13975278189599788050224664103840370748325
108 32743001858645864681772132035844169232455
109 76714334854036858452196000425006108989981
110 179735785909420741078835200360702044423151
111 421107121608276445524074937989038141918165
112 986621595537885692935023738581834101630807
113 2311578510152149992873653089816582580457165
114 5415850649087139873565598168165842703144063
115 12688921498619968459190163050268504821711109
116 29729167074664227967705249543298710473373031
117 69653151770969822057334705408041044353929341
118 163191977072386797009775377480698876603999247
119 382346250006937629303703700026265633072970549
120 895807854754545173228135799132979050781108855
121 2098808900637522096423399844276643829864992557
122 4917347819641827530728535640756028766843486879
123 11520967712682825569965863419596645984741239397
124 26992741189975091500033206294067473392385201799
125 63241916401422738718439588690941999797663185629
126 148170945735957453578640687028018601397721514031
127 347153128961698225452332629203651653803603852949
128 813353079102682562330016199933842059799163537815
129 1905623703477560556982065342692411472218135921549
130 4464729761964894355397464884020476403807582366911
131 10460518417669771458665693854922438173081798977477
132 24508190058574227766291422705619520843875856602023
133 57420804205323524890159268357268320728587887778109
134 134532527604280893037993571469901527757927716231247
135 315199364308426537066047799487735768984527554139637
136 738487866314903059437703548652805238559062643508407
137 1730220268340047421625907603663945258981317427604461
138 4053773004982806585244626199299694675248512893358815
139 9497678345713190152872849516649865234055657316759845
140 22252329828964321650599539106520753417087074034986183
141 52135497201851469091601684774520825002812677515307933
142 122149459826282375388254142167304108203049659021732975
143 286186788975759608453461803052345901380126221012992341
144 670513633877186171823275002172520684186699502069308375
145 1570961870127659854860613930047296073301105068077811789
146 3680642827684885325246790332632687007287650634329060607
147 8623463040441152401042696048476829932118671902501691013
148 20204110610925373992308629518912985814667064303662309863
149 47336677117320212945985833047554931528566450645010952701
150 110906193480139404113134959026253214922997364054656810127
151 259844680727569507912461032178646969407929038027376001205
152 608796100413486698473029202188549966042785592955981336311
153 1426362436363485921896603412850631413828507016956171720877
154 3341857476562293699963798157247537339183791312725345063711
155 7829715021189263990604153404272963062412248194638069274597
156 18344420054711466946666139207561849591490399411627106087687
157 42979565186343935509155156510158627162771809564728693058653
158 100697815362811275314611406531860099403908910821960978860207
159 235927235998764083457899754157370908872015350257621538919445
160 552759367077321313698035067264494052162107374416008068242967
161 1295072680346755096900411270830257488842350953802572266200333
162 3034255676658512184776752031573491879746749750951361461333311
163 7109027663890889944982326980365533730791938817329634389648709
164 16655905009831428490288512564998986272094235913529935702581287
165 39023504312077963900664316423314137435768491680945750338509501
166 91429069023621897971853712722579015062561557700406224369537231
167 214211276252270896593933953285837592261447052597129354318412661
168 501880543722602560680020171329525377640156300036862751119542583
169 1175867510684442351112048559027717716560821395024567719654118765
170 2754967133070310800644261337774144042598552489977760015495463775
171 6454676088362875083732415231225964153561525470002305391872853669
172 15122809599275233584085363464267104890834092639864210014546471239
173 35431579686586112317726501713622673419883089539917911551046958365
174 83013465906961296486603125108239164676096409159370140825487135983
175 194494165454755278589338405034195648573960582039313367000582026965
176 455684869709428239900297902039906960438580039596958107200436654167
177 1067634599714526761284445271960211225382229549435471293551790490061
178 2501385747642729163706960070051447769988628543744676988352373052799
179 5860554407081979729044145353812478750640386662292645948158661704709
180 13730828198223842861303095090097847379830441738400411314464572935783
181 32170274331266303450065756365244866842414731300081641130394473649021
182 75372478309997715437189846018011298860455724929097994491935441982735
183 176591919238615243514846681298795071470453766652623736384584190707253
184 413741283816073498363474552640350533227447203768852432091537011340151
185 969364004150539041548481585799508221388350820521151388646002890203693
186 2271145300937602547972686433763320211357232102291313644242982554149791
187 5321118749907611717439663671680652030455740976838214334643920092284261
188 12466971945356943826233446235134916433107967744961166134323844528476039
189 29209156343112185600046728054330884132216467447731396184413559789313501
190 68434806624724737470101185651509245803736856473899632052421097718649135
191 160337488106459592217821205398562949466386790774902884521427647818951061
192 375658401919134170898132491895938164416901281775038620362284919114920599
193 880138741095523064829214942187171470674974731926850894343153314953426573
194 2062097372559140563986102498973798229409806277477199606749437695775206847
195 4831335533102964481506697283930607783275902641634525943397481117359071941
196 11319447541148480607792677395451457759565178287689622581708925270553046183
197 26520594928442057405847261533226292433849176299273327141799974348438920253
198 62135714026830050874004576547170907905558084166762765581840713195932961103
199 145579198658301319281808267889173162121824432788476828985622760048582549749
200 341080864908737407966132051011404208876358416856981237029385664135436553655
201 799126231488282583345355969473755041552539979677363021808195277937900830445
202 1872291293806629576646267637741025552814324781528334311954492414382481945567
203 4386634489942285094095427413613237301271767866523823925128502197863212160037
204 10277547202192238233989786025629829429423987033282435129330081299517338281415
205 24079502574348119457078960404600727528882408936321062205935105262205223030429
206 56416422403232502204847249679893570644034821336403154872998426064548151836015
207 132179338296240503565183519247036821900716483015122533438078684514334367394901
208 309686022760474273470414597157409649419090950488093028518202178248116528678103
209 725570531138971283321454174785769795733887239875776852524520064176357694585677
210 1699955945588387370072745524921334749608818075797903899721171408140155074508287