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 1
15 1
16 1
17 1
18 3
19 3
20 1
21 1
22 1
23 1
24 4
25 5
26 4
27 1
28 1
29 1
30 1
31 5
32 7
33 7
34 5
35 1
36 1
37 1
38 1
39 7
40 10
41 11
42 10
43 7
44 1
45 1
46 1
47 1
48 10
49 17
50 18
51 18
52 17
53 10
54 1
55 1
56 1
57 1
58 14
59 28
60 34
61 32
62 34
63 28
64 14
65 1
66 1
67 1
68 1
69 19
70 43
71 59
72 62
73 62
74 59
75 43
76 19
77 1
78 1
79 1
80 1
81 26
82 66
83 100
84 118
85 148
86 118
87 100
88 66
89 26
90 1
91 1
92 1
93 1
94 36
95 105
96 174
97 227
98 347
99 347
100 227
101 174
102 105
103 36
104 1
105 1
106 1
107 1
108 50
109 168
110 309
111 439
112 786
113 960
114 786
115 439
116 309
117 168
118 50
119 1
120 1
121 1
122 1
123 69
124 264
125 538
126 839
127 1702
128 2418
129 2418
130 1702
131 839
132 538
133 264
134 69
135 1
136 1
137 1
138 1
139 95
140 413
141 930
142 1592
143 3761
144 5862
145 6802
146 5862
147 3761
148 1592
149 930
150 413
151 95
152 1
153 1
154 1
155 1
156 131
157 651
158 1620
159 3037
160 8400
161 15035
162 18758
163 18758
164 15035
165 8400
166 3037
167 1620
168 651
169 131
170 1
171 1
172 1
173 1
174 181
175 1030
176 2835
177 5823
178 18843
179 39090
180 55226
181 58510
182 55226
183 39090
184 18843
185 5823
186 2835
187 1030
188 181
189 1
190 1
191 1
192 1
193 250
194 1624
195 4941
196 11144
197 41959
198 100159
199 162010
200 192599
201 192599
202 162010
203 100159
204 41959
205 11144
206 4941
207 1624
208 250
209 1
210 1
211 1
212 1
213 345
214 2555
215 8596
216 21287
217 93233
218 253642
219 467274
220 632996
221 718772
222 632996
223 467274
224 253642
225 93233
226 21287
227 8596
228 2555
229 345
230 1
231 1
232 1
233 1
234 476
235 4025
236 14980
237 40672
238 207359
239 646112
240 1341081
241 2061090
242 2704185
243 2704185
244 2061090
245 1341081
246 646112
247 207359
248 40672
249 14980
250 4025
251 476
252 1
253 1
254 1
255 1
256 657
257 6349
258 26129
259 77755
260 462209
261 1654388
262 3887275
263 6683750
264 10081310
265 11693848
266 10081310
267 6683750
268 3887275
269 1654388
270 462209
271 77755
272 26129
273 6349
274 657
275 1
276 1
277 1
278 1
279 907
280 10010
281 45536
282 148635
283 1030065
284 4230725
285 11275460
286 21780420
287 37097717
288 49668238
289 49668238
290 37097717
291 21780420
292 11275460
293 4230725
294 1030065
295 148635
296 45536
297 10010
298 907
299 1
300 1
301 1
302 1
303 1252
304 15771
305 79328
306 284114
307 2293768
308 10791492
309 32597810
310 70954585
311 137182169
312 207132538
313 239151220
314 207132538
315 137182169
316 70954585
317 32597810
318 10791492
319 2293768
320 284114
321 79328
322 15771
323 1252
324 1
325 1
326 1
327 1
328 1728
329 24851
330 138252
331 543117
332 5106282
333 27529591
334 94149236
335 230896990
336 508756824
337 871822666
338 1130646714
339 1130646714
340 871822666
341 508756824
342 230896990
343 94149236
344 27529591
345 5106282
346 543117
347 138252
348 24851
349 1728
350 1
351 1
352 1
353 1
354 2385
355 39173
356 240988
357 1038203
358 11371588
359 70310017
360 272404365
361 751517964
362 1887943884
363 3692373771
364 5417563405
365 6062327040
366 5417563405
367 3692373771
368 1887943884
369 751517964
370 272404365
371 70310017
372 11371588
373 1038203
374 240988
375 39173
376 2385
377 1
378 1
379 1
380 1
381 3292
382 61748
383 419984
384 1984469
385 25328516
386 179596155
387 788455455
388 2447836921
389 6995557505
390 15627860436
391 26112680004
392 32948144354
393 32948144354
394 26112680004
395 15627860436
396 6995557505
397 2447836921
398 788455455
399 179596155
400 25328516
401 1984469
402 419984
403 61748
404 3292
405 1
406 1
407 1
408 1
409 4544
410 97315
411 731872
412 3793276
413 56410914
414 458541993
415 2280602293
416 7970994920
417 25919402710
418 65919231779
419 125603140088
420 180051118097
421 203215388485
422 180051118097
423 125603140088
424 65919231779
425 25919402710
426 7970994920
427 2280602293
428 458541993
429 56410914
430 3793276
431 731872
432 97315
433 4544
434 1
435 1
436 1
437 1
438 6272
439 153366
440 1275492
441 7251035
442 125623824
443 1170550317
444 6594825225
445 25947449002
446 96048084725
447 278103133360
448 601830151322
449 982056845657