0 1
1 1
2 1
3 2
4 3
5 6
6 11
7 23
8 46
9 97
10 198
11 406
12 811
13 1613
14 3155
15 6141
16 11822
17 22652
18 43052
19 81441
20 153031
21 286187
22 532067
23 984509
24 1811933
25 3319129
26 6049533
27 10975090
28 19815546
29 35613904
30 63710026
31 113457471
32 201128376
33 354949071
34 623589477
35 1090670917
36 1899080206
37 3292001450
38 5681178133
39 9760785634
40 16695312263
41 28429562499
42 48195626060
43 81340575918
44 136667615703
45 228603160533
46 380675109597
47 631076129429
48 1041507315220
49 1711180588156
50 2798861305922
51 4557418408043
52 7387679485562
53 11921996504789
54 19153213245757
55 30632763919511
56 48773341081550
57 77309089836478
58 121991614314157
59 191637407098441
60 299695802548125
61 466584237194974
62 723147826601039
63 1115758084993344
64 1713787126925080
65 2620506398774222
66 3988892810674613
67 6044428939327944
68 9117811264477879
69 13691615351388885
70 20466501517981248
71 30454618896815564
72 45110631595330884
73 66514472186535714
74 97624763628086384
75 142628184780365038
76 207418242737612213
77 300247458107288696
78 432610364400731528
79 620431655448037730
80 885654923983257992
81 1258353585509281763
82 1779517498849621448
83 2504707448363183619
84 3508815694650400245
85 4892225109011117899
86 6788722240211678865
87 9375591429986849821
88 12886397115781711128
89 17627049070758832945
90 23995838108384837914
91 32508225145603406698
92 43827259276323985941
93 58800585195574631891
94 78505067863836607277
95 104300103516491102872
96 137890687248068023505
97 181401255246021910797
98 237461195906497265060
99 309302712360733194181
100 400871397948168034647
101 516949439805128277721
102 663290773529651970279
103 846766763635365629116
104 1075520067479836127403
105 1359123258882310021504
106 1708737545914496508945
107 2137265544797379803959
108 2659490599552044291277
109 3292193629648723239426
110 4054237010864821281192
111 4966603653227787934566
112 6052378334498474413678
113 7336657620092567427729
114 8846374473561962976576
115 10610024095863572211844
116 12657278744128988939132
117 15018481414802880875125
118 17724011399872228648847
119 20803518916575162895322
120 24285031235569950241996
121 28193938951426824327705
122 32551878065716454342673
123 37375531193907260980174
124 42675379099317506452280
125 48454441550279389898045
126 54707053670094589277983
127 61417730045565365824728
128 68560173278921727785521
129 76096485952850140972584
130 83976644581538412681170
131 92138290739160208695799
132 100506887857781551310377
133 108996282182372878537144
134 117509693088537762423027
135 125941141856195841961701
136 134177309511396602329272
137 142099794400144829677474
138 149587719593170281606880
139 156520620279648729391204
140 162781523047027577142918
141 168260113697364048706117
142 172855878985376831179089
143 176481101481934926949486
144 179063586217409697669537
145 180549003400308850420281
146 180902743204359508850735
147 180111196192796228883722
148 178182395490133728223416
149 175145983411880489734884
150 171052494357611136182421
151 165971975960096281196507
152 159991999881215642496759
153 153215140760623049913410
154 145756024908789288342838
155 137738068263776497019626
156 129290034721145941419318
157 120542550798529531255012
158 111624710370564224737559
159 102660894383765776372871
160 93767915558334126544764
161 85052578348257130266344
162 76609721021457282116010
163 68520781314181957296125
164 60852901103073166682247
165 53658560594027080271722
166 46975709845295914824214
167 40828346286149438733083
168 35227471929744309299539
169 30172353824475400242607
170 25652005947556435744864
171 21646810157903147813678
172 18130197413170813890673
173 15070317648238574015858
174 12431636577864285246833
175 10176409419656400609509
176 8265994140581807080733
177 6661979551029128850429
178 5327115595509213174278
179 4226044004099661242718
180 3325836589527916899629
181 2596355712336856196964
182 2010456649303041567867
183 1544054890754233280606
184 1176082883319066353461
185 888360714603678145452
186 665403968376781571854
187 494189813164389424143
188 363899607661898091652
189 265653223464951950509
190 192247121913234931528
191 137905191893200654257
192 98048585867886739397
193 69088389964808466890
194 48242966241932733461
195 33380232685443884614
196 22883971171509479431
197 15542444344704471988
198 10457100685946070242
199 6968901315970516990
200 4599750001778567553
201 3006599801397526794
202 1945995325684142505
203 1247052273697012833
204 791142481341218761
205 496822102342508355
206 308795272838665009
207 189937017513885112
208 115601039578934528
209 69609590335481864
210 41464046643987401
211 24429103826748797
212 14233520884707796
213 8200106378056534
214 4670461136156453
215 2629428354905366
216 1463017146329141
217 804352129866754
218 436888375092931
219 234389230746791
220 124182094350774
221 64959405070960
222 33542029824267
223 17092256396609
224 8593386577951
225 4261596074145
226 2084024761634
227 1004690665772
228 477337049057
229 223431479088
230 102999469749
231 46746236952
232 20878448466
233 9173343362
234 3962920963
235 1682657561
236 701754744
237 287368023
238 115438683
239 45484524
240 17551484
241 6635969
242 2451180
243 886514
244 311921
245 107536
246 35763
247 11725
248 3630
249 1132
250 316
251 97
252 22
253 7
254 1
255 1