0 1
1 1
2 1
3 1
4 2
5 1
6 3
7 3
8 3
9 1
10 7
11 6
12 6
13 4
14 1
15 15
16 14
17 12
18 10
19 5
20 1
21 33
22 32
23 27
24 22
25 15
26 6
27 1
28 75
29 72
30 63
31 50
32 37
33 21
34 7
35 1
36 171
37 164
38 146
39 118
40 88
41 58
42 28
43 8
44 1
45 391
46 377
47 338
48 280
49 212
50 147
51 86
52 36
53 9
54 1
55 899
56 870
57 786
58 662
59 514
60 366
61 234
62 122
63 45
64 10
65 1
66 2077
67 2014
68 1834
69 1564
70 1242
71 909
72 608
73 357
74 167
75 55
76 11
77 1
78 4815
79 4678
80 4288
81 3698
82 2989
83 2246
84 1554
85 974
86 525
87 222
88 66
89 12
90 1
91 11195
92 10897
93 10044
94 8749
95 7177
96 5514
97 3932
98 2574
99 1509
100 748
101 288
102 78
103 13
104 1
105 26097
106 25444
107 23568
108 20708
109 17209
110 13468
111 9858
112 6684
113 4139
114 2268
115 1037
116 366
117 91
118 14
119 1
120 60975
121 59534
122 55388
123 49038
124 41219
125 32775
126 24524
127 17133
128 11057
129 6474
130 3317
131 1404
132 457
133 105
134 15
135 1
136 142751
137 139556
138 130348
139 116188
140 98646
141 79536
142 60642
143 43456
144 29016
145 17832
146 9870
147 4734
148 1862
149 562
150 120
151 16
152 1
153 334791
154 327677
155 307136
156 275436
157 235942
158 192581
159 149252
160 109297
161 75108
162 47976
163 28082
164 14696
165 6610
166 2425
167 682
168 136
169 17
170 1
171 786419
172 770514
173 724513
174 653288
175 564094
176 465464
177 365964
178 273068
179 192308
180 126860
181 77567
182 43250
183 21412
184 9050
185 3108
186 818
187 153
188 18
189 1
190 1849905
191 1814213
192 1710831
193 1550271
194 1348258
195 1123405
196 894602
197 678587
198 488112
199 330927
200 209725
201 122799
202 65240
203 30583
204 12174
205 3927
206 971
207 171
208 19
209 1
210 4357121
211 4276758
212 4043666
213 3680636
214 3221898
215 2708220
216 2181378
217 1678936
218 1230210
219 853928
220 557802
221 339818
222 190600
223 96522
224 42894
225 16118
226 4899
227 1142
228 190
229 20
230 1
231 10274313
232 10092818
233 9565716
234 8742641
235 7698402
236 6522627
237 5307968
238 4138869
239 3082654
240 2184153
241 1464256
242 922171
243 540288
244 290383
245 140252
246 59166
247 21035
248 6042
249 1332
250 210
251 21
252 1
253 24252923
254 23841876
255 22646678
256 20775852
257 18393514
258 15697372
259 12893484
260 10171968
261 7687354
262 5546208
263 3803053
264 2464098
265 1497002
266 843818
267 434733
268 200408
269 80373
270 27096
271 7375
272 1542
273 231
274 22
275 1
276 57305241
277 56371901
278 53655024
279 49392767
280 43946438
281 37753523
282 31273478
283 24935001
284 19092666
285 13998534
286 9791301
287 6502164
288 4074030
289 2388648
290 1295813
291 640230
292 281943
293 107660
294 34491
295 8918
296 1773
297 253
298 23
299 1
300 135521807
301 133397472
302 127207298
303 117475736
304 105000812
305 90753440
306 75760550
307 60990308
308 47256193
309 35152140
310 25024690
311 16981226
312 10927552
313 6624290
314 3749706
315 1958412
316 928425
317 390956
318 142362
319 43430
320 10692
321 2026
322 276
323 24
324 1
325 320758587
326 315912800
327 301778804
328 279515227
329 250890036
330 218063907
331 183337336
332 148900082
333 116618621
334 87888281
335 63563702
336 43967206
337 28962036
338 18069082
339 10601862
340 5795905
341 2915477
342 1326987
343 534882
344 186024
345 54144
346 12719
347 2302
348 300
349 25
350 1
351 759757139
352 748680818
353 716344509
354 665315564
355 599521920
356 523784316
357 443267297
358 362930730
359 287058125
360 218919930
361 160603198
362 113009554
363 75996742
364 48620042
365 29421330
366 16714602
367 8828001
368 4278730
369 1871040
370 722702
371 240422
372 66886
373 15022
374 2602
375 325
376 26
377 1
378 1800838381
379 1775472194
380 1701354789
381 1584191030
382 1432730952
383 1257756186
384 1070884457
385 883365762
386 705033971
387 543540832
388 403944290
389 288661062
390 197736750
391 129344742
392 80404406
393 47209616
394 25977431
395 13259828
396 6195228
397 2604710
398 965174
399 307585
400 81932
401 17625
402 2927
403 351
404 27
405 1
406 4271267043
407 4213071746
408 4042894700
409 3773445980
410 3424266212
411 3019523372
412 2585401772
413 2147453378
414 1728263819
415 1345710882
416 1011979284
417 733365342
418 510783776
419 340796774
420 216935572
421 131080946
422 74703397
423 39826770
424 19653844
425 8856386
426 3582903
427 1275086
428 389818
429 99582
430 20553
431 3278
432 378
433 28
434 1
435 10136815015
436 10003080477
437 9611713128
438 8991100298
439 8184982692
440 7247650854
441 6238226768
442 5214822477
443 4229335983
444 3323493223
445 2526508020
446 1854457786
447 1311212400
448 890551338
449 578987556
450 358795697
451 210805681
452 116645453
453 60270732
454 28765721
455 12508779
456 4873336
457 1667532
458 489726
459 120161
460 23832
461 3656
462 406
463 29
464 1
465 24070870545
466 23763064680
467 22861644414
468 21430159108
469 19566736680
470 17393580756
471 15044413870
472 12651566088
473 10334353893
474 8190085512
475 6288535455
476 4670151802
477 3347700998
478 2310609778
479 1530994613
480 970298372
481 585566003
482 334635268
483 179832834
484 90084136
485 41599759
486 17466976
487 6558844
488 2160212
489 610239
490 144020
491 27489
492 4062
493 435
494 30
495 1