1 8
2 81
3 120
4 259
5 698
6 1650
7 3655
8 8544
9 20246
10 47274
11 110507
12 259419
13 607197
14 1420291
15 3328378
16 7799749
17 18264688
18 42776207
19 100206573
20 234721284
21 549779626
22 1287794595
23 3016512620
24 7065696896
25 16550376724
26 38767164617
27 90806809133
28 212702235477
29 498226245737
30 1167027920286
31 2733603858463
32 6403095733698
33 14998385801815
34 35131685794225
35 82291208287622
36 192756007175266
37 451504835957887
38 1057588889075328
39 2477258664319054
40 5802642797855814
41 13591904543859559
42 31837194750957107
43 74574315103017109
44 174680229141387083
45 409164769186969046
46 958413034027324737
47 2244952677487123668
48 5258497479128517899
49 12317317872139093437
50 28851648247546258384
51 67581076923604057626
52 158299516160556701831
53 370795168672549002944
54 868537443748370894832
55 2034431284231386531028
56 4765379639121542469845
57 11162256145514570799621
58 26146072651854267152053
59 61243632667405498170129
60 143454911651362842553106
61 336023693902518894788019
62 787089975268924451189174
63 1843651624603988646598923
64 4318504135113719407806881
65 10115510824340570337854298
66 23694213560051093691679610
67 55500484946188451487290739
68 130002366250956847760961668
69 304512928981326292894799334
70 713280277820356325173156646
71 1670762408773411466540651603
72 3913534571712043009282231851
73 9166924491214400469334752669
74 21472278598235303315151622603
75 50295903347094640277445530978
76 117811339021476131898299306685
77 275957099453010214491387033704
78 646392116166650009726802603767
79 1514085952746240393014298611741
80 3546541201490241144984175181452
81 8307292245234837678688986700986
82 19458706533210641276505550266171
83 45579383602738624601007687910964
84 106763530559439461874876911702672
85 250079104993238459876616981410196
86 585776420342346679567914273357777
87 1372101898070896994070305930354445
88 3213962790768308355100213600448981
89 7528272379016475321157794406799961
90 17633958045641861261070812518899990
91 41305157504952281356258057842081159
92 96751735038326988535605892337344746
93 226627830478658881748321689244980767
94 530844987194473131191210109189187169
95 1243432458556922830330238115260746942
96 2912572062070723865268692629425188034
97 6822305432335280813101884631967073655
98 15980326124182019437998485672438687400
99 37431748778770328172876141987912846222
100 87678799903634226276017588393974376486
101 205375709213500281739133534100761959023
102 481064772571093622787382727736495692499
103 1126829050500318474600372786987967679621
104 2639444377240908073746596132644043131819
105 6182540836567361881383536679556441286718
106 14481764240010078821875144203348557399289
107 33921570604566386033784113801984243580828
108 79456683123007497788733774214013832767907
109 186116514665749134821928017380861429624365
110 435952718762505599399378706269357090166648
111 1021160176665375311879095953639971079171978
112 2391929357310259938085666443420305951770975
113 5602770438077412871895960576376130789665992
114 13123730634375251363366698096475793348608672
115 30740560882723020193148553241750506160109716
116 72005598843151363580585349068600521194659197
117 168663359284209887064364414957279718735864837
118 395071067001342876895890781100979851064330037
119 925400446451274554783362300401319441154230273
120 2167625163726068077220853004230235240816803626
121 5077368255479721628569743647835151178579161115
122 11893047208143168175055290593379743899435754910
123 27857851701512635901283089082247737915027295059
124 65253243163123268373582082778718628857308049521
125 152846880977347290829136527503601407818106380402
126 358023109534976971703330808009912256587213751162
127 838620625697237143688070947908331870354762523339
128 1964355191368221799012591746706608903785216516844
129 4601235886187667658513090643381707018012266960838
130 10777771644034920801604578352816534480281730513094
131 25245469800768532339719128732609920462664344127163
132 59134092511067026095301644221614493760641238781675
133 138513599655847211008725795781782329388783905392589
134 324449340049137091248511642961951591312689589342123
135 759978619571430929178504723296035607949741195958634
136 1780146947188200460413083019836116020455376823484917
137 4169753032487278315514050494849624764895972417138992
138 9767081520657566395973882778900199275720291447951439
139 22878065124702698352237937280925018523708585422387053
140 53588767815966761767042296637040509904315162930446548
141 125524427891098314075860726385303609077116983553849930
142 294023965087193696209315087452913547570381304621465907
143 688711301043308632891464393951002366068125861342061052
144 1613212909512681711013948228082177591507357016304536736
145 3778732667049295368281517384602960373331409132164283220
146 8851169293790748055501705821976619782628799904857237209
147 20732664829798658343695794249719793580949434380687725229
148 48563458304465261855928909797746720990245206642288487765
149 113753321237308561072509803845357627560455105472719872841
150 266451742612583628564200086823884154260870364866388233422
151 624127105644430450620889952042412508625910931922391236719
152 1461933182274100932465049278058037061890201403496256114834
153 3424380402814430907896038500601923500598016876815813737447
154 8021147125847862571870655571666217226514837992815395928785
155 18788450360718870800846785874603245021969047260348051693494
156 44009399331380939333020398504739936255923882887748960414306
157 103086055120239704272038830953238737070130276942522720281647
158 241465117036389459677088533861665892620292392547682233181904
159 565599320658742486807171573946238795488378611987963057378958
160 1324839775848123031446417189565154261956069463646401870860806
161 3103257672984927211937531770802740175506688787267818637229751
162 7268960639995015627551075796235587270663773424764020241573555
163 17026555431013796077755771423308274781698274032837277407543413
164 39882399176890326903452944856941901146648985650475203183127307
165 93419116423721312319499433026249638116060502201068311496378214
166 218821622908927033805830806963590444838275394602797004463227441
167 512560003621893222400796798259670952195619675218432949492596324
168 1200602361962271030177145349564981945306530142520950071822851003
169 2812248363828080175539405619209313221522187977175645529702147293
170 6587310762014181723579190909957132164465022244618174493900924000
171 15429882948275958976655004058184161785290461366045868462644981818
172 36142410218506196299798119033553170842554088496966693661599526519
173 84658699018111228526900223675568137567409716453103729419021799632
174 198301532081259484179049941074737947891962986977836164832757383568
175 464494471115865114997960773839879761808701615943495591503461569236
176 1088015364444061301132475271214695410330340500743797949375333835877
177 2548528576502814768671444365101993357584820305575599287886096764485
178 5969582891478913567099722909470977174418922958847919094089044007477
179 13982939107215613210977948867005257471199887043478696586443139984369
180 32753140316585956086668127475488610172507776110424776828287079469058
181 76719793483502193634283641858186078572079166839627441301428521126403
182 179705721505141735972821991556196950430164475273507564769804819036678
183 420936304379235413837398646663822761116783476511013093611877890988187
184 985986260539727122781364722703094985578503826636544135324423889657601
185 2309539224483843976413085208994968167624065243412719143501318747499850
186 5409782714933196939554870724247746872599317646301487023407598315266234
187 12671683040728852168358600224761760651518725750930085466049231480927203
188 29681700642329409595070730617096139068911036112172919741584810804844628
189 69525362194522218348644685922470025246693707105318016426032951840319078
190 162853740980932764588042593642727521078461654290148380129057249397919078
191 381462823268460582282415614458776538998859059068185488651121310460188515
192 893524979281758368460499917811924387964761116731923632052096820981290731
193 2092961200674040885434898459449453700277352722453289063329879460536524541
194 4902478038216778971380848561040893071701562022465325080472537277576464011
195 11483390570000802207436320507177407884973847427005075471120391251226784562
196 26898286530855921834637002817403124451957272387653160410477224248006800301
197 63005591761908918409033107145512897963582696041739156391375476133450823672
198 147582062103269826987528876721034038479384860185181951413519179093674942247
199 345690984650367739751140919041185768793538382634923346614186423229213715453
200 809734294029037646903092336471790334821919013884848618652318576543878339164
201 1896692873231417965081270821530764203463098790238921079042545992227312148762
202 4442746073488947285958844139633942306864871127092070727753903809555351601003
203 10406530731500882501072566746796383620273042302557359745133361456883024788164
204 24375888262420116989785055078190629765036041213469991143076045176871487885808
205 57097215576693407652589132947164614425186759610294011626028132427195101970580
206 133742491412607411931765536514414279725032561402704548473471643384265707520801
207 313273665424636029661504904726411100670267740597189399909533184081528810206861
208 733801115950614501875159597173640491451195009364523984857927161039276290982485
209 1718829691734510057727133217366739203326060256167051920506229787887695157793593
210 4026125669434091041034550893470514873346360946063451833827280267371771157945926