1 1
2 2
3 2
4 3
5 5
6 3
7 4
8 9
9 10
10 5
11 5
12 14
13 22
14 20
15 8
16 6
17 20
18 40
19 51
20 38
21 13
22 7
23 27
24 65
25 105
26 111
27 71
28 21
29 8
30 35
31 98
32 190
33 256
34 233
35 130
36 34
37 9
38 44
39 140
40 315
41 511
42 594
43 474
44 235
45 55
46 10
47 54
48 192
49 490
50 924
51 1295
52 1324
53 942
54 420
55 89
56 11
57 65
58 255
59 726
60 1554
61 2534
62 3130
63 2860
64 1836
65 744
66 144
67 12
68 77
69 330
70 1035
71 2472
72 4578
73 6588
74 7285
75 6020
76 3522
77 1308
78 233
79 13
80 90
81 418
82 1430
83 3762
84 7776
85 12720
86 16407
87 16435
88 12402
89 6666
90 2285
91 377
92 14
93 104
94 520
95 1925
96 5522
97 12573
98 22968
99 33705
100 39430
101 36122
102 25088
103 12473
104 3970
105 610
106 15
107 119
108 637
109 2535
110 7865
111 19525
112 39303
113 64449
114 85855
115 91959
116 77645
117 49963
118 23109
119 6865
120 987
121 16
122 135
123 770
124 3276
125 10920
126 29315
127 64350
128 116325
129 173272
130 211519
131 209034
132 163730
133 98160
134 42447
135 11822
136 1597
137 17
138 152
139 920
140 4165
141 14833
142 42770
143 101530
144 200200
145 328900
146 449240
147 506408
148 464723
149 339535
150 190570
151 77378
152 20284
153 2584
154 18
155 170
156 1088
157 5220
158 19768
159 60879
160 155220
161 331045
162 593450
163 894465
164 1128920
165 1182650
166 1013292
167 693835
168 366108
169 140109
170 34690
171 4181
172 19
173 189
174 1275
175 6460
176 25908
177 84812
178 230932
179 529035
180 1026025
181 1688115
182 2352285
183 2760810
184 2702350
185 2171850
186 1399478
187 696787
188 252177
189 59155
190 6765
191 20
192 209
193 1482
194 7905
195 33456
196 115940
197 335512
198 820846
199 1710280
200 3045185
201 4633850
202 6007560
203 6592080
204 6056850
205 4584620
206 2790100
207 1315072
208 451441
209 100610
210 10946
211 21
212 230
213 1710
214 9576
215 42636
216 155856
217 477360
218 1241170
219 2762058
220 5284500
221 8705060
222 12329525
223 14951925
224 15409740
225 13343820
226 9546570
227 5504650
228 2463300
229 804228
230 170711
231 17711
232 22
233 252
234 1960
235 11495
236 53694
237 206397
238 666672
239 1834470
240 4338740
241 8867404
242 15699840
243 24079770
244 31915300
245 36369225
246 35345640
247 28947240
248 19635840
249 10758050
250 4582600
251 1426380
252 289032
253 28657
254 23
255 275
256 2233
257 13685
258 66899
259 269667
260 915705
261 2656998
262 6650570
263 14447314
264 27329302
265 45064110
266 64700130
267 80614050
268 86666790
269 79702620
270 61926900
271 39940460
272 20845300
273 8472280
274 2519640
275 488400
276 46368
277 24
278 299
279 2530
280 16170
281 82544
282 348061
283 1239066
284 3779100
285 9974240
286 22932354
287 46115356
288 81260816
289 125464080
290 169393950
291 199196140
292 202738635
293 176975160
294 130814600
295 80421600
296 40075630
297 15574520
298 4434420
299 823800
300 75025
301 25
302 324
303 2852
304 18975
305 100947
306 444290
307 1654026
308 5287833
309 14669045
310 35563592
311 75698280
312 141823486
313 234054198
314 339922140
315 433290220
316 482548825
317 466380585
318 387492380
319 273163100
320 160437690
321 76495450
322 28481220
323 7777860
324 1387225
325 121393
326 26
327 350
328 3200
329 22126
330 122452
331 561407
332 2180860
333 7289920
334 21195944
335 54011737
336 121236112
337 240454120
338 421993040
339 655237154
340 898676440
341 1085232995
342 1148125550
343 1056611600
344 837630640
345 564415390
346 317354740
347 145052300
348 51833600
349 13599505
350 2332418
351 196418
352 27
353 377
354 3575
355 25650
356 147430
357 702834
358 2843214
359 9915070
360 30139890
361 80495514
362 189916894
363 397253824
364 738145440
365 1219053680
366 1787967792
367 2323831575
368 2666648765
369 2687285975
370 2360622825
371 1789538410
372 1154933230
373 622844730
374 273381350
375 93914325
376 23709783
377 3916061
378 317811
379 28
380 405
381 3978
382 29575
383 176280
384 872390
385 3668500
386 13319691
387 42235820
388 117925324
389 291608352
390 641182455
391 1256635376
392 2197653240
393 3429014512
394 4767036521
395 5889156780
396 6439167735
397 6196034350
398 5206772835
399 3782102280
400 2342193350
401 1213580820
402 512347975
403 169457708
404 41225349
405 6566290
406 514229
407 29
408 434
409 4410
410 33930
411 209430
412 1074320
413 4688320
414 17691025
415 58398725
416 170076214
417 439673566
418 1013286321
419 2087734725
420 3851542440
421 6364813192
422 9415104713
423 12444161093
424 14652156090
425 15301850850
426 14090093160
427 11349497940
428 7913834040
429 4710707400
430 2348773525
431 955187033
432 304597382
433 71501422
434 10996580
435 832040
436 30
437 464
438 4872
439 38745
440 247338
441 1313325
442 5938920
443 23251735
444 79758250
445 241794630
446 651985600
447 1570885211
448 3392629398
449 6580459620
450 11472991008
451 17977571145
452 25288280318
453 31863353704
454 35843163720
455 35831111745
456 31635625450
457 24470104815
458 16406643720
459 9401674275
460 4517541378
461 1772132390
462 545556512
463 123723351
464 18394910
465 1346269