1 1
2 3
3 5
4 11
5 15
6 29
7 78
8 160
9 283
10 574
11 1428
12 3087
13 5800
14 12563
15 30105
16 63994
17 128826
18 285423
19 656667
20 1407398
21 2951141
22 6564161
23 14805297
24 31974359
25 68620812
26 152674200
27 340729396
28 740843841
29 1612122145
30 3583332695
31 7954071929
32 17394964189
33 38158274925
34 84724192489
35 187651003104
36 412227657799
37 908524008712
38 2015855908461
39 4462334684284
40 9835513150406
41 21737894175613
42 48219476822617
43 106766631845866
44 235901426821257
45 522296916334889
46 1158621792137667
47 2566950047997693
48 5681811638380362
49 12594689794022791
50 27946155258747110
51 61959479963699599
52 137325067121779632
53 304665313296636148
54 676269333885426448
55 1500418392695412958
56 3328799978089472776
57 7390130875144114142
58 16410979665838782005
59 36434278880667951369
60 80895258965766995981
61 179692203556500265182
62 399211293308587794505
63 886811095310305035762
64 1970223567637077712820
65 4378554014759953950777
66 9731737911256047437482
67 21629248111387296711282
68 48078501115575126721221
69 106893536531504450149019
70 237676709652517563732237
71 528486122907187869827541
72 1175262109734212536008964
73 2613977805954958437400850
74 5814329175900898164248042
75 12933604145396435100779373
76 28773150788530451039199691
77 64018513623385253853011522
78 142446712425156887331370808
79 316975751108822246067142023
80 705409559182552189692151712
81 1569990290951817037474868047
82 3494459825927820153818922766
83 7778415150119339957327234763
84 17315636501742836563949754058
85 38549575779602576364561568875
86 85827615049287165464695006844
87 191100549904254275802378793733
88 425528479491399867108669189304
89 947599173836882578320232483491
90 2110307507262899131708904574258
91 4699946371920076161216000993508
92 10468109196069847134561086947718
93 23316841382935743869020401646414
94 51939150890243355744160305984253
95 115702934757154383318462991077291
96 257762158913109589075355284243158
97 574271967735840140058783583389862
98 1279494139707499332972973042437127
99 2850897776348167392227300762619559
100 6352546529543599144199827003526728
101 14155843311983208488345950838308633
102 31546010772665821990206387761162391
103 70303045600702137392729363309447362
104 156684022217993482610762505892126212
105 349216930620947176726294338351289724
106 778368604224507247266939100864031151
107 1734981226933946558458529629574154006
108 3867438809407181404962707465531897047
109 8621258631036623799684846627497573537
110 19219232746706101129190617091967435889
111 42846906285822592863067092312073102487
112 95525792644130586171738825008946387975
113 212980132761455390267240928661141384810
114 474869729741242785965338397468744258134
115 1058831053481156687369838048851578326068
116 2360996525419020035786307763817373489139
117 5264778858866770602341489072411815460871
118 11740342438796299387262224139585701743394
119 26181652263164172835489500890542474035709
120 58388687721520378286986548168762253939466
121 130219326044641174562663069341036979212188
122 290427010256689496455260555494422120588058
123 647758615578553562255678104978090250751370
124 1444786824592289611122933719126738656430083
125 3222615298665792736225462116127146595132114
126 7188314387693073581092334190207363407533447
127 16034645824577780813231997313953742579547948
128 35768865199137204238343695581780194215540201
129 79792892313501143587899362950448045188997713
130 178006685882740134537549192947239366550684604
131 397119574606955488223504971392220978177374016
132 885969848831152971018143187913611754702370096
133 1976646728909610787279797107910833088860703455
134 4410130723267737152668890740009773151380435197
135 9839793388397882588059623827501412255946301994
136 21954948490350613736798260915644260010815463709
137 48988102005674375448433165051810178502326651017
138 109310123881164433342395305515599908373816172385
139 243916723014065285611315896156508933899604186621
140 544294588172956243363858096587876752961785255511
141 1214611932010378324733614903986312994663192275075
142 2710516180236252643067955841878488573962732927409
143 6048911721253749119362808648321909189876729903128
144 13499358068707894192906945635961551023033839165335
145 30127248419060889195833856108163722463202244519056
146 67238212364304551760967255624584663731080587263594
147 150066255526451718637481623834595002942907230977118
148 334934582483112405532353094017047112064111909979996
149 747561382970393335429039811633180456866313862287912
150 1668566487393074321743939394245687074443677336210802
151 3724344402532351512212707239833648289902960237794409
152 8313151299461544553450900324059744196481800807064772
153 18556281042008473113010363681479037825049575908137950
154 41421467670980871123832254730610581804853524399297044
155 92463257370733742189626901885601806022629700657785888
156 206405821058759249706745034327412719008743341938472018
157 460769393711529769954349276635250641295876826591975154
158 1028618008951693897440597877034488707740685359317803583
159 2296324870972983893500332286545025289106610649403638734
160 5126502010104836785229776210777498160298374731278192544
161 11445042871881538425537297538067371699289081859845595721
162 25551835338114192277864779903530455892365027523098366622
163 57047295142235693070653969768632659867302697793965112212
164 127366787336570548342713630011713583243498743380800851235
165 284371069657056995880988209664095887409015635934562745890
166 634925268568983046319669524668656530422096545328699385793
167 1417645676410864861237842129382048653421911116596532946461
168 3165341533813659890737761172551565343428209907426005827412
169 7067749602875558282253341544728204002965039872765618886975
170 15781538617372617615881775109454555402391921795860001127013
171 35239119591395009198835653339498416890795953959442725853765
172 78687942294160980864303550880415015415844617462580238406729
173 175710887901982334500569881305457983379587095817023257735786
174 392370564326032383544238202242848543992664991181369348527706
175 876196154211714958361183590942844224106555497893427726727184
176 1956650967850997456985571154703337780102684550863385368088948
177 4369506572673572285641432576953788078554193353708959298453247
178 9757945052577495624061443147331858522413815924328891334193295
179 21791704350775048010341519177352066021917444777496141894105266
180 48666578051311709708836054629362847388452623240975797671306638
181 108686881862378747319573684658910332558628533825291078029120756
182 242733703157628988275679982192826993746522243717012779470870142
183 542112715634613176501160051756120097677376738515738198681986641
184 1210753115967178899623084152131540994737650999911998708746483104
185 2704132794938402994969819978993272894485952117274415888631799273
186 6039580638315595702597164509560145461191729312333905962347410313
187 13489375192704174248212121570414516262779698617981196913846551577
188 30128887685002705143385143998939323916082420960817909787644367471
189 67294645666090814912679067687490530771870823597530935916848001764
190 150308661083908475830198487032561594423252380419293920102989316611
191 335732605610866706163376993420204832041026920192924488434464486915
192 749909736352943600740923727815855022314684777463543520588969843227
193 1675059961690744630309859433134007604147887441951411740723613528589
194 3741601726369563436686689399613268986755597192546608409506430390728
195 8357772206428508493790772214447345635229635516854541169652525857271
196 18669350852958369708196370756614884271680761194120571233699557363838
197 41703601410291023006515859145305116087599930888941004484065466008819
198 93158718067894163789941911057486763292856352630068440178304714763269
199 208103310423484717412522536533879849426997007098016815088738090335974
200 464879035052594978912476593207792359015826870526796676135076652685654