0 1
1 1
2 1
3 1
4 2
5 1
6 3
7 4
8 3
9 1
10 9
11 11
12 8
13 4
14 1
15 28
16 33
17 24
18 13
19 5
20 1
21 90
22 104
23 76
24 43
25 19
26 6
27 1
28 297
29 339
30 249
31 145
32 69
33 26
34 7
35 1
36 1001
37 1133
38 836
39 497
40 248
41 103
42 34
43 8
44 1
45 3432
46 3861
47 2860
48 1727
49 891
50 394
51 146
52 43
53 9
54 1
55 11934
56 13364
57 9932
58 6071
59 3211
60 1484
61 593
62 199
63 53
64 10
65 1
66 41990
67 46852
68 34918
69 21554
70 11622
71 5551
72 2340
73 856
74 263
75 64
76 11
77 1
78 149226
79 166022
80 124032
81 77180
82 42262
83 20708
84 9086
85 3535
86 1195
87 339
88 76
89 12
90 1
91 534888
92 593674
93 444448
94 278426
95 154394
96 77214
97 34952
98 14244
99 5158
100 1623
101 428
102 89
103 13
104 1
105 1931540
106 2139552
107 1604664
108 1010990
109 566542
110 288116
111 133722
112 56508
113 21556
114 7312
115 2154
116 531
117 103
118 14
119 1
120 7020405
121 7763305
122 5831765
123 3692213
124 2087549
125 1076559
126 510017
127 221901
128 88179
129 31671
130 10115
131 2803
132 649
133 118
134 15
135 1
136 25662825
137 28337265
138 21316860
139 13553555
140 7721790
141 4029577
142 1942028
143 865469
144 355452
145 133551
146 45372
147 13701
148 3586
149 783
150 134
151 16
152 1
153 94287120
154 103981965
155 78319140
156 49981875
157 28665015
158 15111460
159 7389670
160 3360093
161 1418065
162 552596
163 197144
164 63593
165 18221
166 4520
167 934
168 151
169 17
170 1
171 347993910
172 383351580
173 289064460
174 185082495
175 106763355
176 56781480
177 28116465
178 13005005
179 5615335
180 2255242
181 837177
182 284581
183 87437
184 23844
185 5623
186 1103
187 169
188 18
189 1
190 1289624490
191 1419269280
192 1071275370
193 687923790
194 398859330
195 213776835
196 107013480
197 50232000
198 22115535
199 9110530
200 3495195
201 1239953
202 402776
203 118195
204 30758
205 6914
206 1291
207 188
208 19
209 1
210 4796857230
211 5274495930
212 3984871440
213 2565602160
214 1494326790
215 806403000
216 407543670
217 193766835
218 86753355
219 36521355
220 14405820
221 5295290
222 1800095
223 560142
224 157366
225 39171
226 8413
227 1499
228 208
229 20
230 1
231 17902146600
232 19669409790
233 14872552560
234 9598056630
235 5613185190
236 3047583030
237 1553256240
238 746853240
239 339309570
240 145542735
241 58789380
242 22268025
243 7862205
244 2566915
245 766820
246 206678
247 49312
248 10141
249 1728
250 229
251 21
252 1
253 67016296620
254 73580417040
255 55678270440
256 36008860650
257 21136308090
258 11538251460
259 5925066270
260 2877483240
261 1324227000
262 577373760
263 238064190
264 92521455
265 33732075
266 11464050
267 3601845
268 1034930
269 268110
270 61432
271 12120
272 1979
273 251
274 22
275 1
276 251577050010
277 276043317030
278 209027020410
279 135446603370
280 79768332930
281 43759472280
282 22623164190
283 11084912730
284 5159846460
285 2282363220
286 958136220
287 380762460
288 142698270
289 50176815
290 16444740
291 4980690
292 1378845
293 343915
294 75805
295 14373
296 2253
297 274
298 23
299 1
300 946844533674
301 1038327097314
302 786750047304
303 510706730274
304 301679709864
305 166233106494
306 86464773564
307 42705301284
308 20082137094
309 8997224364
310 3837377904
311 1555014684
312 596878464
313 216116004
314 73417734
315 23240919
316 6796179
317 1815489
318 436644
319 92729
320 16924
321 2551
322 298
323 24
324 1
325 3572042254128
326 3915101867778
327 2968257334104
328 1929930236790
329 1143180189486
330 632473459212
331 330793749348
332 164560642854
333 78095869290
334 35390568006
335 15308430912
336 6311206548
337 2473828644
338 918813960
339 321935496
340 105819492
341 32401758
342 9160839
343 2364660
344 549171
345 112527
346 19798
347 2874
348 323
349 25
350 1
351 13505406670700
352 14795310818024
353 11223268563896
354 7308166696118
355 4339909362014
356 2409979125224
357 1266798935738
358 634325476526
359 303531727178
360 138971084324
361 60875215034
362 25484647028
363 10176216116
364 3865009568
365 1391180924
366 472366964
367 150431468
368 44611976
369 12210218
370 3049379
371 684719
372 135548
373 23021
374 3223
375 349
376 26
377 1
378 51166197843852
379 56028144245304
380 42522737574604
381 27727426756580
382 16504158192684
383 9195991496566
384 4856082134552
385 2446103009328
386 1179304073590
387 544978597064
388 241446869886
389 102475785562
390 41600570528
391 16115923500
392 5939707384
393 2074697816
394 683516892
395 211149928
396 60718460
397 16106484
398 3896266
399 846887
400 162168
401 26620
402 3599
403 376
404 27
405 1
406 194214400834356
407 212581753906508
408 161415556062656
409 105387411817352
410 62864674242748
411 35137247486168
412 18633089293484
413 9437097796918
414 4581015662366
415 2134912653038
416 955608579448
417 410629982384
418 169183112498
419 66707326936
420 25106756408
421 8990832908
422 3051125524
423 976427708
424 292910816
425 81760888
426 21042428
427 4935944
428 1039678
429 192791
430 30623
431 4003
432 404
433 28
434 1
435 738494264901008
436 808027815817012
437 613813414982656
438 401231661076148
439 239816105013492
440 134428693196140
441 71564018953392
442 36426771467224
443 17793682173740
444 8356584376822
445 3775568714456
446 1640656061418
447 685047481970
448 274417499586
449 105234387088
450 38527060152
451 13420303744
452 4429470836
453 1378345312
454 401917604
455 109006788
456 27245900
457 6203472
458 1267528
459 227850
460 35059
461 4436
462 433
463 29
464 1
465 2812744285440936
466 3076492237191296
467 2337997972290288
468 1529970156473276
469 916156741490620
470 514925080414472
471 275108975400980
472 140680282204840
473 69116263251448
474 32689491784224
475 14895809610484
476 6539225233662
477 2763656519206
478 1123000457788
479 437952975818
480 163535476232
481 58301089144
482 19774028992
483 6353725248
484 1924254412
485 545909100
486 143991496
487 34984708
488 7738808
489 1535336
490 267808
491 39958
492 4899
493 463
494 30
495 1