1 9
2 21
3 48
4 111
5 255
6 588
7 1353
8 3117
9 7176
10 16527
11 38055
12 87636
13 201801
14 464709
15 1070112
16 2464239
17 5674575
18 13067292
19 30091017
20 69292893
21 159565944
22 367444623
23 846142455
24 1948476324
25 4486903689
26 10332332661
27 23793043728
28 54790041711
29 126169172895
30 290539298028
31 669046816713
32 1540664710797
33 3547805160936
34 8169799293327
35 18813214776135
36 43322612656116
37 99762256984521
38 229730094952869
39 529016865906432
40 1218207150765039
41 2805257748484335
42 6459879200779452
43 14875652446232457
44 34255290048570813
45 78882247387268184
46 181648117532980623
47 418294859694785175
48 963239212293727044
49 2218123791378082569
50 5107841428259263701
51 11762212802393511408
52 27085737087171302511
53 62372375494351836735
54 143629586755865744268
55 330746713238921254473
56 761635473506518487277
57 1753875613223282250696
58 4038782033742837712527
59 9300408873412684464615
60 21416754974641197602196
61 49317981594879250996041
62 113568246518802843802629
63 261522191303440596790752
64 602226930859849128198639
65 1386793504770170918570895
66 3193474297349718303166812
67 7353854811660231058879497
68 16934277703709385968379933
69 38995842138690079145018424
70 89798675249818237050158223
71 206786201665888474485213495
72 476182227415343185635688164
73 1096540832413008609091328649
74 2525087514659038165998393141
75 5814710011898063993272379088
76 13389972555875178491267558511
77 30834102591569370471084695775
78 71004020259194905944887371308
79 163506328033903017358141458633
80 376518388811487735192803572557
81 867037372913196787267227948456
82 1996592539347659992845638666127
83 4597704658087250354647322511495
84 10587482276130230333184238509876
85 24380596250391981397126206044361
86 56143043078782672396678921573989
87 129284831829958616588057539707072
88 297713961066306633778094304429039
89 685568456556182483542266923550255
90 1578710339755102384876549836837372
91 3635415709423649835503350607488137
92 8371546728688956990133000118000253
93 19277793856959906496643051940464664
94 44392434043026777467042052294465423
95 102225815613906496956971208115859415
96 235403117742986829358097364999255684
97 542080564584706320229010989346833929
98 1248289917813666808303303084344600981
99 2874531611567785768990336052385102768
100 6619401365008786193900245305418905711
101 15242996199712143500871253462574214015
102 35101200294738502082571989378830931148
103 80830188893874932585185749766553573193
104 186133789778090438832901717903046366637
105 428624356459715236588458967202707086216
106 987025725793986553087164120911846186127
107 2272898795173132262852541022519967444775
108 5233975972555091922114033385255506003156
109 12052672358074488710671656452815408337481
110 27754600275739764477013756608581926346949
111 63912617349963230609028725967028151359392
112 147176418177182524040069995792773930400239
113 338914270227072215867156173693858384478415
114 780443524758619787987366161072180175679132
115 1797186335439836435588834682153755329114377
116 4138516909715695799550933165370295856151773
117 9530075916035205106317437211831561843494904
118 21945626645182292504970236707942449411950223
119 50535854393287907823922548343437134942434935
120 116372734328834785338833258467264483178285604
121 267980297508698508810600903497575888005590409
122 617098500495202864827100678899369337540447221
123 1421039393021298391258903389392097001557218448
124 3272334894506906985740205426090205014178560111
125 7535453073570802159516915594266496018850215455
126 17352457757091523116737531872537111061385895788
127 39958816977803929595288278655336599117936542153
128 92016190249078498945500874272947932302094229517
129 211892641182490287731365710238957729655903855976
130 487941211929725784567868333057801526562186544527
131 1123619135477196647761965463774674715529898112455
132 2587442771266374001465570462948079295216457746036
133 5958300177697963944751466854272103441806152083401
134 13720628491497085949148178243116341327455525321509
135 31595529024590977783402578805932651652873981571712
136 72757414499082235630847113535281675635240557536239
137 167544001572855168981054849953079630593862502251375
138 385816245070101875873596190558924657499584174860092
139 888448249788667382816760740418163549281171681614217
140 2045896984998973010437549312094937521779924206194493
141 4711241734364975158887831533349428169623439251037144
142 10848932689361894190200479469634240734963211869620623
143 24982657892456819666863974069682525243833529622732055
144 57529455960542502237465412478585247448723165231593924
145 132477429637912961238057334687632823180223754099790089
146 305065797519540467950453572123388565526393249794571861
147 702498086433279351664625576186287035067064512093942128
148 1617695478991900755515986292556452731646244261477657711
149 3725189738291738810509863021115313836847437797759484095
150 8578276175267441077057821898784672031786170582192457228
151 19753845390142657508587410962130613542328483975470909513
152 45488673915944980739760876658484629637686995722048281197
153 104750210086372953265523109544876470264672447648461009736
154 241216231834207895484805739520330359177733434814605853327
155 555466862093326755281375068154959769971750777759988882535
156 1279115557595950441735792286715950847504951082203806442516
157 2945516143875930707579917491180830157420203415483773090121
158 6782862816663782032787294351328682699935056662095192417669
159 15619411248291574155527046824871173172195666908546511688032
160 35967999698282920253888929878857221272000836894832088941039
161 82826233443157642720470070353470740788587837620471624005135
162 190730232538006403482136859990042404604590348304967890828252
163 439208932867479331643547071050454626970353861166382762843657
164 1011399630481498542089957651020581840784124906081286435328413
165 2329026429083936537020598864171945721695186489580434723859384
166 5363225320528432163290471817233691244047561207824294029844623
167 12350304607780241774352268409749528409133120676565598201422775
168 28439980569365538264223683861450602141275804300038480290956644
169 65490894392706263587280489090699187368675166329735274895224969
170 150810836100802878379951540675050993792502579229850715768094901
171 347283519278921669141793007947148555898528078219056540453769808
172 799716027581330304281647629972301537276035815908608687758054511
173 1841566585418095311707026653813747204971620050565778309119363935
174 4240714668162086224551969543730651816799727498291604372393527468
175 9765414424416372159673049505171893431714587649988939299751619273
176 22487558428902630833328958136363848882113770144863752416932201677
177 51783801702151747312348106651879529177257533094830570316187059496
178 119246476988859639812334981060971075823598843529421827566983664527
179 274597882095314881749379301016609663355371442813913538515544843015
180 632337313061893801186384244199522890826167973402179021216495836596
181 1456130959347838446434522147249351880892282301843919636763130365641
182 3353142898533519849993674879847920553370786222050456700412617875429
183 7721535776577035189297241321595976196047633127582215610702008972352
184 17780964472177594739278265961139737856159991793733585711939862598639
185 40945571801908700307169989925927666444302891176480232544045889515695
186 94288465218441484525004787809346880012782866557680989679865477311612
187 217125180624167585446514757587129879345691540087121687312003145858697
188 499990576279492039021529121015170519384040139760164656351599577793533
189 1151366118151994795361073393776560157421114760021529718287609015369624
190 2651337846990470912425660756822071715573235179302023687342407748750223
191 6105436201446455298508880938151752187836579459366612842205234794859095
192 14059449742417868035785863208617967334556284997272683904232458041109764
193 32375758346757233931312506023073223898066023375372522430848162425687049
194 74554107574010838038670095648927125901734878367190574143545536549016341
195 171681382614282539832607613718146797595932948493308141436090023826077488
196 395343705336315053948617900664928175301137583594879863866726633473126511
197 910387853179162673446440741819368568088936429074804288174996704951358975
198 2096418969188107835292294443814153093992349179859443879775176605370738508
199 4827582528725595855631616669272258798259158467083856744300166720224815433
200 11116839436289919361508500000714718080236206006662188383625696536337030957
201 25599587022466706928403350008531494475013681407913758616526196697011477256
202 58950105331336465012928850010675648715722299427900323767403286306022570127
203 135748866398736585798138900036270132140763343651641599616981876397057001895
204 312599182392745980836925450068297078287930241935342570919191735315124712276
205 719845781588955738231342150177107474710220272890267369770137364506295717961
206 1657643328767193680742118500381998709574010998696295082527712570451669854789
207 3817180673534060895436144950913321133704671817367097191838124663970557008672
208 8790110659835641937662500452059317262426704813455982439421262375325566573039
209 20241652680437824623970935304799280663540720265557274014935636367237237599055
210 46611984659944750436958436660977232450820834705925221333199423493213937318172