1 1
2 2
3 2
4 3
5 8
6 3
7 5
8 18
9 18
10 5
11 8
12 50
13 51
14 50
15 8
16 13
17 128
18 189
19 189
20 128
21 13
22 21
23 338
24 630
25 1015
26 630
27 338
28 21
29 34
30 882
31 2187
32 4742
33 4742
34 2187
35 882
36 34
37 55
38 2312
39 7473
40 23373
41 30116
42 23373
43 7473
44 2312
45 55
46 89
47 6050
48 25692
49 112827
50 204216
51 204216
52 112827
53 25692
54 6050
55 89
56 144
57 15842
58 88119
59 549068
60 1349732
61 1929041
62 1349732
63 549068
64 88119
65 15842
66 144
67 233
68 41472
69 302511
70 2663629
71 9010526
72 17672899
73 17672899
74 9010526
75 2663629
76 302511
77 41472
78 233
79 377
80 108578
81 1038144
82 12937577
83 59917746
84 163862944
85 223336353
86 163862944
87 59917746
88 12937577
89 1038144
90 108578
91 377
92 610
93 284258
94 3563151
95 62809544
96 399048464
97 1512215465
98 2861990416
99 2861990416
100 1512215465
101 399048464
102 62809544
103 3563151
104 284258
105 610
106 987
107 744200
108 12228903
109 304985137
110 2656049918
111 13981375097
112 36475373351
113 50789138692
114 36475373351
115 13981375097
116 2656049918
117 304985137
118 12228903
119 744200
120 987
121 1597
122 1948338
123 41971050
124 1480814097
125 17682689820
126 129172957098
127 465876675157
128 895686099682
129 895686099682
130 465876675157
131 129172957098
132 17682689820
133 1480814097
134 41971050
135 1948338
136 1597
137 2584
138 5100818
139 144048471
140 7190093330
141 117712030990
142 1193759325517
143 5945303162296
144 15835026599714
145 21840171519903
146 15835026599714
147 5945303162296
148 1193759325517
149 117712030990
150 7190093330
151 144048471
152 5100818
153 2584
154 4181
155 13354112
156 494389041
157 34911122149
158 783626030284
159 11030970832903
160 75896550206911
161 279678523033168
162 534037311062743
163 534037311062743
164 279678523033168
165 75896550206911
166 11030970832903
167 783626030284
168 34911122149
169 494389041
170 13354112
171 4181
172 6765
173 34961522
174 1696791534
175 169509843307
176 5216639296472
177 101936481199220
178 968753829090555
179 4941585905638456
180 13043998355742990
181 18066655662899887
182 13043998355742990
183 4941585905638456
184 968753829090555
185 101936481199220
186 5216639296472
187 169509843307
188 1696791534
189 34961522
190 6765
191 10946
192 91530450
193 5823557223
194 823048304238
195 34727628846946
196 941972261582977
197 12365941291118010
198 87298824423039460
199 318741394297143711
200 610454745564905638
201 610454745564905638
202 318741394297143711
203 87298824423039460
204 12365941291118010
205 941972261582977
206 34727628846946
207 823048304238
208 5823557223
209 91530450
210 10946
211 17711
212 239629832
213 19987023645
214 3996280864977
215 231184402116402
216 8704613948522775
217 157845481105247677
218 1542326358902315736
219 7787402321819376699
220 20636670691160346549
221 28530669418446423314
222 20636670691160346549
223 7787402321819376699
224 1542326358902315736
225 157845481105247677
226 8704613948522775
227 231184402116402
228 3996280864977
229 19987023645
230 239629832
231 17711
232 28657
233 627359042
234 68597444364
235 19403790420427
236 1539013000632024
237 80437723394264224
238 2014840165844453827
239 27247961258846823266
240 190272512706264477862
241 697499256594316510795
242 1334143931713008876828
243 1334143931713008876828
244 697499256594316510795
245 190272512706264477862
246 27247961258846823266
247 2014840165844453827
248 80437723394264224
249 1539013000632024
250 19403790420427
251 68597444364
252 627359042
253 28657
254 46368
255 1642447298
256 235433215419
257 94214378731132
258 10245328946153388
259 743310855131757687
260 25718621508908885576
261 481388581767143399598
262 4648876243152036814771
263 23576571947565876477542
264 62373909698357331689174
265 86301791696353013652605
266 62373909698357331689174
267 23576571947565876477542
268 4648876243152036814771
269 481388581767143399598
270 25718621508908885576
271 743310855131757687
272 10245328946153388
273 94214378731132
274 235433215419
275 1642447298
276 46368
277 75025
278 4299982848
279 808030095435
280 457454375449573
281 68203958317694640
282 6868802108534203001
283 328288227755018977787
284 8504640855253445707590
285 113585924854265105669695
286 796901590830123553711785
287 2916349284144174496102170