1 9
2 81
3 166
4 436
5 964
6 2132
7 4846
8 11301
9 25496
10 57407
11 131250
12 299913
13 680860
14 1542076
15 3516426
16 8019977
17 18194846
18 41334779
19 94226716
20 214384000
21 486836482
22 1107706812
23 2522185912
24 5733889814
25 13035303238
26 29665346161
27 67490142684
28 153450774047
29 349033226014
30 794122139570
31 1806179031426
32 4107680097016
33 9344142550006
34 21255740166151
35 48344256094214
36 109960518756487
37 250130454969532
38 568945361564410
39 1294067816021442
40 2943508131513969
41 6695435635264578
42 15229187753795951
43 34639807186450964
44 78792382689345619
45 179221324360974374
46 407651900914657030
47 927241802484317848
48 2109109885489209296
49 4797358990626920004
50 10912000065759746561
51 24820403525452897918
52 56456407447126554822
53 128415109814675578504
54 292091881655785192430
55 664390949208711540916
56 1511218914275599987277
57 3437404488534148884642
58 7818696832084494844941
59 17784360268579501871370
60 40452165061861414089632
61 92012175603588825947672
62 209290279080582728759756
63 476050194815547038401360
64 1082820093022097179745575
65 2462974670874294434607150
66 5602265010275695414421465
67 12742870847985547567497482
68 28984838965690169260261553
69 65928706461751860765052580
70 149960962002786094944001542
71 341100099567191938198453084
72 775863791204222490724846867
73 1764774184840499881005687752
74 4014142525428361614904206085
75 9130539187171767309753390040
76 20768258062878470691649161568
77 47239329200420695353306775494
78 107450233719549162378967700954
79 244405518009255072831346788198
80 555923015530969959150629010732
81 1264498448042394939829933083856
82 2876218953475280359636619554015
83 6542226694255647015586479003516
84 14880901266379231620236132846471
85 33847989690731660403322810894162
86 76990390846721796724156630710672
87 175121782800243432843543599519136
88 398330732916348549862970438559150
89 906040185076043562242586984727436
90 2060872409550932410041864228102513
91 4687645385829703661622770664828254
92 10662484076385887607802761899994615
93 24252808662210158900823013770255968
94 55165262063419622165606952451607908
95 125478503604190009417164359196827620
96 285412490966445405259009926554331195
97 649197174483261634716642700747411268
98 1476659168085540755210870764932793097
99 3358798196075077207177696535951590852
100 7639897929032321467148251731075657255
101 17377656222187498990849822624880385918
102 39527090362496848352249693851358448712
103 89908032039776400026340876232857015646
104 204504155273773004171974214249163299938
105 465163663111716043229261159152307135626
106 1058057882445563259290857443265755509891
107 2406650758295443770493844728779587156386
108 5474150297967669859833825099755482945022
109 12451462424358833092530145840391659010240
110 28322005802582277446247939884772979603400
111 64421028256269730197279969065058065933302
112 146531601983704110854216367035644000353919
113 333299715344517992630996738002396461840448
114 758121106599776570256407326930935803180363
115 1724416751084191634184211253502582215955438
116 3922345790865748077045039109096283626426216
117 8921739187136644669956926942350676566808004
118 20293323018169275984753174814382068116352846
119 46159044832232535514738590675196142632009306
120 104993027407116798494497308258586823111695705
121 238816375948806210430566528268865369792882636
122 543209990508493348635193583239849740862252183
123 1235581490659141431027849441933158226508730746
124 2810444665479295166625210806296944563226604117
125 6392616980285167180357298300311380399005588676
126 14540600054713504313114001100342509636260841804
127 33073943050756856271853771714918541606409971350
128 75229750134679881417888034158812766364062102705
129 171117042096835909966175020176413059766717190434
130 389221578478695128509869968224572761397098164591
131 885320569459903883477571681404227115861077276300
132 2013743723490785827189517722099818509815588840484
133 4580446816425295945146601396032932644960950787346
134 10418650989875853826845066604303502927231855098620
135 23698187709458535672875874736160028414285122647460
136 53903725276757335785667492073223468416758604674918
137 122609021176439651822836914040988795755277367899522
138 278885587158617819238519084588562454694705193875677
139 634351126683242371256961417650551322194958861490772
140 1442890455631267151327261237237213085085837756750187
141 3281988128305893224182463341583590722061922905572734
142 7465186308705835479129322217479078183624843034107410
143 16980258442450325283010848329851974855588518822007382
144 38623172262447026537056218743360097327494176963012072
145 87851986509541642026768503241740151661244715720720034
146 199827489084234496310899714635305357816220734548139339
147 454526152227333623419219132243948679948276023206632878
148 1033861877589322080517063406904502791333446025881264747
149 2351614701804705819587923035503107759971813316270302988
150 5348965684505790801299956341544257060786069800354368210
151 12166718413549267910537514251331609575166770247319321510
152 27674329148042794204522296027150147924388080558751139097
153 62947827652632584051294946773083042531558883979354369630
154 143180670613139749353785218602769858487675841693152648547
155 325677711236649229257506922671834663482491193939809829516
156 740784151534827859091066392617690016100434233300349200791
157 1684982239286324975276603646101752553573590443604640151726
158 3832648337343477720030014011374040996694193702016859415614
159 8717714012204276379708491133122364244298396641373074117868
160 19829248840309630806403217488022141761737845159327937479576
161 45103465085051596959338803903884949640810757674319633078368
162 102592013397049231917463027857079131442809058814755694443333
163 233355046957326067573384253081989666073486569835750493311774
164 530787691335260203019435257547235889973064791719455977823562
165 1207325819374871951300002891216503640493378442997997952249792
166 2746174521233430576145006976661910804671224809397366117991190
167 6246428577976142244049402814146827638315355743702251747722120
168 14208080978856494916182541966315516467140030393516595294621909
169 32317597581040452997920033540691844168826781419444552424285126
170 73509372234316344284410156877927666161942550778332523506392521
171 167203883046473371648705060601695688449061880156191473080660586
172 380320735384644284218999595424145678994203702289311377351764892
173 865074776542801221469254092809101274816404872382960831309016136
174 1967692790280592247292737879533266466422491911613530627019171284
175 4475699698927306890585507046837146514488702215643372040676955484
176 10180393958815819877108298305111203819618555857549699775700561535
177 23156250000761488231052934196492640508031161932356129884837359146
178 52671037709049367784824674371544578939812398582852714227838521605
179 119805159007044328212877198856875522873534467346928195631830883298
180 272507942676002188232690378954273850698747547044176122870882726829
181 619844582962749596450044041742411264457735774179136976600976235820
182 1409893976870492650628901920021504262320342293679645457885850348934
183 3206934577881360407299103557694881439576719711901226755076293711120
184 7294470049187100519850744071030809594662799348072179500620179450403
185 16591948481106845571583829883459043572533819940954636325361714679508
186 37739925250688022880249509966093530544072048454189995148007618515161
187 85842959285304177044075533175974387128549328003518740319612356767896
188 195257770382681105728169762972586615761386293873930893319060799278340
189 444131903329463883156174225868151745313362289599335187108605138206934
190 1010219194700730492023149582273251574638665399539593447078138445787298
191 2297837227389490294746793630040029789235627232167352991458878559002666
192 5226643832620103063806910987759395369875813572384871109820414862991124
193 11888486019569266033468001753978633474363825635930990666141066304164900
194 27041463769809328831153017086925365779252546368596411213601356235745835
195 61508316669611079658049010658573103748325034008523015830591828264265700
196 139906369408634728247349222072106656663098838660396665523022142069914371
197 318230009548871782498556715853041315593070758521223453630785245924340434
198 723843663483878758589708356038041372853313104968478010409485138480649688
199 1646449528466917863683396865604183960992525845327344106175778520020619964
200 3745002113773853958425269623504539483485415164676225780709625290228193430
201 8518354550005533044630431194089122596306745027756663532507367737488521344
202 19375787258629495387002466791012436659137984116058110708372599435947866853
203 44072024671880468217509884335683930097986207829000280139592186315072890774
204 100245906540585549838470677629815409607867297559159624332635751160425882395
205 228018609377744092016702292816833136965912767328422593172845257471810212208
206 518649469257984834528363750423981476808099039618582613003596022235869926916
207 1179716307785907466966713148444741287173113727889930028303076584306134058208
208 2683374127128903179437396249082083182200021335763699083691050200089469238907
209 6103583258638427368993926177489045401014958938614017072498528381490900579704
210 13883166055190074328909978351131290124602707462235900660084327548180608867965