1 10
2 15
3 31
4 82
5 177
6 458
7 1071
8 2150
9 5209
10 11204
11 24273
12 58130
13 123647
14 278779
15 634283
16 1360984
17 3103558
18 6892041
19 15084730
20 34250268
21 75240998
22 167095718
23 375589317
24 825397281
25 1846103269
26 4114306092
27 9085354958
28 20337008173
29 45113668165
30 100109459841
31 223591005190
32 495460758552
33 1102731778109
34 2456311659149
35 5447949013621
36 12137075677403
37 26985596486036
38 59937930984537
39 133492176776240
40 296587331874022
41 659474249554999
42 1467691567318634
43 3260952943531808
44 7254628549743527
45 16135270016419302
46 35862488275851132
47 79788132428885128
48 177398452926808755
49 394429898131336176
50 877399491387702417
51 1950623775236775812
52 4337991700722456416
53 9647855380708174454
54 21450404436574988778
55 47706978659278290545
56 106087794622336395691
57 235893253173349722750
58 524629675734911717250
59 1166574834386727866093
60 2594165343831744131173
61 5769149358908377761873
62 12828396283807076004244
63 28528179635224551138016
64 63440692016449265190374
65 141071663358351985631684
66 313720977305144337996906
67 697631976128093006941339
68 1551349663950946306395543
69 3449914595276523874365429
70 7671645357625500284147944
71 17059993078570849843001041
72 37937720115803371088205096
73 84363283435760789409014270
74 187605741368766463684998909
75 417190290315960451739464247
76 927726078100299445799593688
77 2063059550098113964021302151
78 4587732346291721393233869843
79 10202021058370471182392014923
80 22686971055979446036220498625
81 50450198240893335927920466964
82 112189509525999971452341042212
83 249483059074475329380215696408
84 554789516105672316910686620847
85 1233723326838455679656098991203
86 2743505112214783621551430172936
87 6100898487986250079778863115113
88 13566972860966718227750755956149
89 30169683639910774923905476330365
90 67090232683701758681157186254878
91 149192844933174316822202446948667
92 331769108420927470319482976920855
93 737776231530929971308124720851390
94 1640639033230960237597911413757105
95 3648389807425201575601187487583025
96 8113157391183660267346983279650696
97 18041728835441592892180290271090293
98 40120518230221066630045917474779275
99 89218532850153453220439713877198272
100 198400759468869766571444778821678035
101 441196241445764735680333311350154724
102 981115727634784081588827626879383212
103 2181767916138437473039186297949480725
104 4851734608389733027487085258529191534
105 10789104769249354914258215144083536154
106 23992405084720962418276772834904790294
107 53353417628045240741371764952522040058
108 118645317499058677501823486548614852006
109 263839014386027618042239675357076304918
110 586715336702419539899343669658272140708
111 1304715466135147926016876325557830792200
112 2901377483928554274560760931146135005848
113 6451974435262474871865843109223913741514
114 14347658314664276789998766226724991184430
115 31905786006082551081122741694694504829824
116 70950888749989688203965987386986222069635
117 157777925456135757054250404881380148710875
118 350860642920667746616540187785699114211693
119 780230722028730724447392629596690406910376
120 1735047844623147880187899907558193059673935
121 3858334359670015330979196809705746081336450
122 8580019145847512876376489804781745285721890
123 19079925125944842061311161908036103525103408
124 42429221863325090565544727159923222705366076
125 94352512195840572207735405306999561270311980
126 209817580744989737343759739320121432483978278
127 466584465238578311671445775558574269348084301
128 1037573040415234232956473990509284047370921589
129 2307316030905905297314402889209190166214016152
130 5130922845222161610544769135351018629052636081
131 11409953877383246897202208470341831860541772838
132 25373027597601773468960390111911280715640591140
133 56423587233581391925326671187252043757253556455
134 125472658038000408239037090471312659393598695704
135 279021391684154128111105442797645973233917493957
136 620477308442035362199834664614757357843472788122
137 1379794175455743326845758929574357323727207606640
138 3068334544761259427130949050859228883145190321595
139 6823247315960213770951748401307874956258525485643
140 15173281542043675293660022531391208288899093125559
141 33741774516425777678599127884044723213588862079580
142 75033693061582773122738502667871544675711898140437
143 166857113099761585155854541587425404376621003244800
144 371050591487613494392301755293820781497926300512713
145 825128392971562669582257504189515844274902378822892
146 1834889580189361774127990769659083115142178193968938
147 4080358647705078327945995080101740387796757613070895
148 9073748565723154615812880636763619429182866469851248
149 20177861821888325224262649410748840121137146207257738
150 44870772540973325784208182456607479534911672866321420
151 99781941495983746389559488047867528833013612910411412
152 221891340021909113629201223360749371674169680381002953
153 493433641999847439908954322980335396909952225728468508
154 1097279231090640216616508918671720414762034558330920615
155 2440088410354883003535027412243129166850500224653278331
156 5426177113848516145316199262047917287537635812553495099
157 12066529203640958084119970751637614784856596373462461667
158 26833095196951437306370066591410180553106804376983036161
159 59670430964293593421261204549059394505383753835070268525
160 132692866958916525552334980659460682062915187881706016677
161 295077422100299242007347434465374694432279687945434198897
162 656182106996805681977488195388777062841927667953165550657
163 1459193165230262057031185404525049592573155814964636903997
164 3244899046950360642681968311847977355511857968559572663704
165 7215884829256778924003569468059770849172917063567959601508
166 16046414115892093073450805278734384746954977685503323138141
167 35683414033683842551572358674421288140785717586005179342877
168 79351438136788444044138068218167971991050253950911594186320
169 176458752762681582046649446293528745609405729848876804395583
170 392402357878020991803430987254872210751436700327593290303665
171 872609649878189276224938326925821779604830519120540356278014
172 1940476619974036964846429675320896943307899345348460368159730
173 4315159147147621174005729464699025445031441221178757233871574
174 9595889109768244132779945086981744463670343933639354318560285
175 21338978394079588640817135976888712353042289653997927666785365
176 47452820023789261088602500110838587917976865399709924788480882
177 105523801873656917603546083369277000116655934157312666059966360
178 234659873876026557307133452260784949849522478957417717173787493
179 521827828692004246731749250902273294631008531189640069177920184
180 1160421158942732339075208805508557055953368174302445637145218911
181 2580501061983051578944528997992236282828744864337673396494153117
182 5738421502898248082672682913565873228675889759082617890361911090
183 12760886569761003306428310363941889883182020645560914000673469943
184 28377181070259973319530143510685811740839649804927561307790327648
185 63104111230436303297751589146959017842988405742794537178509383428
186 140328556396329881342434402675467178601758507433577118457710228892
187 312057381939738939171310591002959253095178588878060482805172352758
188 693941505023535699208190376481351617940662749809569383768845635918
189 1543161098770494775024960110766069600583105931852910376925434800629
190 3431623788917824062377280371256838210429784092775987228976166600563
191 7631116309293353650444574297636912468328967942503596547015705338323
192 16969790311486491059059378375388090043854073454788341199157688992882
193 37736783393708106643833609266803228048248823919453058799663770865415
194 83917643928747032828634648112835042802994951613241705907041772697161
195 186612909984160598217607318530710089270991707159880489244653823375040
196 414982791966401350601031935048377436655107138352931772237030877935120
197 922823172538369451944601206171032110865226553699568851359620364070346
198 2052139568819054701188053312856384205975931633551374820046785236738439
199 4563471025909196073708137226741138972125652075051499038299047502560305
200 10148075755045148495589558095984750135999634837311389397861222894463972
201 22566910350792995800354806264428383446212133510864265302581679657181298
202 50183449066958373459111229867090969192994684964652023905123936323050688
203 111596072351405065165609383015410934183608036133441284010865907425560567
204 248163161277469387723641254279670419199453923688232645116850760651990891
205 551855932897947142533758490622783093201980483188688876736901061276497366
206 1227196531132474527544706809982111127977658005133341807171458867669362694
207 2728993630847663015416355753445204028341602161402775005447170908556247071
208 6068633709658292452103600197096251130799226625748846450058868661966593130
209 13495200093434761153330820317747660075169029755793375893542773862243869788
210 30010119950397862854160874811169792626519137501536332578417453197390412197