1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 2
14 2
15 1
16 1
17 1
18 2
19 2
20 1
21 2
22 1
23 1
24 2
25 3
26 1
27 3
28 1
29 1
30 1
31 3
32 4
33 5
34 10
35 5
36 1
37 1
38 2
39 3
40 5
41 10
42 20
43 15
44 4
45 3
46 1
47 2
48 3
49 8
50 19
51 41
52 47
53 26
54 17
55 1
56 1
57 2
58 4
59 13
60 33
61 79
62 135
63 129
64 91
65 18
66 1
67 1
68 2
69 5
70 17
71 51
72 152
73 333
74 477
75 427
76 180
77 28
78 3
79 1
80 2
81 6
82 22
83 78
84 278
85 739
86 1393
87 1719
88 1196
89 375
90 74
91 4
92 1
93 2
94 7
95 26
96 111
97 468
98 1500
99 3504
100 5725
101 5987
102 3482
103 1161
104 109
105 6
106 1
107 2
108 8
109 32
110 166
111 752
112 2816
113 7939
114 16444
115 23408
116 20942
117 10769
118 2388
119 183
120 6
121 1
122 2
123 9
124 43
125 226
126 1174
127 4959
128 16557
129 41835
130 76185
131 94067
132 72586
133 30174
134 5361
135 491
136 7
137 1
138 3
139 10
140 51
141 305
142 1728
143 8345
144 32164
145 96242
146 216304
147 346668
148 372806
149 245893
150 86121
151 14924
152 759
153 6
154 1
155 3
156 11
157 64
158 402
159 2505
160 13493
161 59007
162 204982
163 550754
164 1098036
165 1550082
166 1452902
167 825328
168 252178
169 31968
170 1118
171 20
172 1
173 3
174 12
175 80
176 522
177 3529
178 21012
179 102948
180 409042
181 1284107
182 3085689
183 5469347
184 6808688
185 5573547
186 2735778
187 694285
188 70100
189 2986
190 18
191 1
192 3
193 13
194 93
195 665
196 4856
197 31756
198 172648
199 772161
200 2783982
201 7869673
202 16940755
203 26720527
204 29379874
205 21048926
206 8923167
207 1923825
208 183495
209 4480
210 21
211 1
212 3
213 15
214 110
215 835
216 6585
217 46768
218 279310
219 1391177
220 5675306
221 18521979
222 47205806
223 91104862
224 128062654
225 124602206
226 78294082
227 28779207
228 5380601
229 391848
230 7212
231 42
232 1
233 3
234 17
235 124
236 1038
237 8767
238 67237
239 438095
240 2407308
241 10980743
242 40740386
243 120509054
244 277074637
245 480041247
246 602383825
247 519645017
248 286989576
249 91732303
250 14505330
251 862189
252 17741
253 55
254 1
255 3
256 18
257 144
258 1278
259 11473
260 94706
261 668822
262 4021336
263 20308169
264 84589612
265 285752469
266 766470945
267 1591695748
268 2479557823
269 2782565907
270 2132308133
271 1037232520
272 288568276
273 39099516
274 2120403
275 28158
276 52
277 1
278 3
279 20
280 167
281 1549
282 14849
283 130980
284 996738
285 6513400
286 36110082
287 167099558
288 636212111
289 1957645108
290 4767198267
291 8954647176
292 12563166070
293 12630464094
294 8614314587
295 3698189056
296 898134715
297 105522367
298 4548763
299 45715
300 80
301 1
302 4
303 22
304 189
305 1872
306 18923
307 178144
308 1453619
309 10264516
310 62022589
311 316053758
312 1341478303
313 4670442400
314 13104464870
315 29011308473
316 49367205407
317 62480836516
318 56374423419
319 34283560541
320 13015198750
321 2765300373
322 278190141
323 9920865
324 100767
325 126
326 1
327 4
328 23
329 216
330 2237
331 23892
332 238696
333 2079775
334 15784404
335 103310183
336 575364071
337 2697437492
338 10505019394
339 33477751573
340 85766622139
341 172864888365
342 266896340315
343 305227477175
344 247582918975
345 134495527119
346 45236281727
347 8421195140
348 731086405
349 23395129
350 166088
351 140
352 1
353 4
354 25
355 247
356 2653
357 29815
358 315453
359 2923564
360 23745742
361 167431267
362 1012515581
363 5202051521
364 22444201748
365 80275705482
366 234462593246
367 549194432794
368 1009257742515
369 1416048927462
370 1465659621046
371 1070576473665
372 520403471407
373 155352127515
374 25394904018
375 1916631823
376 49909285
377 267176
378 201
379 1
380 4
381 27
382 276
383 3118
384 36876
385 411763
386 4045784
387 35020371
388 264759500
389 1728687457
390 9667260570
391 45829949826
392 182135043940
393 599004672221
394 1605519880031
395 3443323103603
396 5778080409625