1 1
2 2
3 1
4 3
5 3
6 2
7 4
8 6
9 7
10 3
11 5
12 10
13 16
14 13
15 5
16 6
17 15
18 30
19 35
20 25
21 8
22 7
23 21
24 50
25 75
26 76
27 46
28 13
29 8
30 28
31 77
32 140
33 181
34 157
35 84
36 21
37 9
38 36
39 112
40 238
41 371
42 413
43 317
44 151
45 34
46 10
47 45
48 156
49 378
50 686
51 924
52 911
53 625
54 269
55 55
56 11
57 55
58 210
59 570
60 1176
61 1848
62 2206
63 1949
64 1211
65 475
66 89
67 12
68 66
69 275
70 825
71 1902
72 3402
73 4740
74 5079
75 4071
76 2311
77 833
78 144
79 13
80 78
81 352
82 1155
83 2937
84 5874
85 9318
86 11667
87 11356
88 8331
89 4355
90 1452
91 233
92 14
93 91
94 442
95 1573
96 4367
97 9636
98 17094
99 24387
100 27763
101 24766
102 16757
103 8118
104 2518
105 377
106 15
107 105
108 546
109 2093
110 6292
111 15158
112 29667
113 47355
114 61468
115 64196
116 52879
117 33206
118 14991
119 4347
120 610
121 16
122 120
123 665
124 2730
125 8827
126 23023
127 49192
128 86658
129 125917
130 150051
131 144838
132 110851
133 64954
134 27456
135 7475
136 987
137 17
138 136
139 800
140 3500
141 12103
142 33943
143 78507
144 151008
145 242242
146 323323
147 356357
148 319885
149 228684
150 125616
151 49922
152 12809
153 1597
154 18
155 153
156 952
157 4420
158 16268
159 48776
160 121277
161 252538
162 442442
163 652223
164 805597
165 826293
166 693407
167 465151
168 240492
169 90187
170 21881
171 2584
172 19
173 171
174 1122
175 5508
176 21488
177 68544
178 182156
179 407758
180 773487
181 1245673
182 1700062
183 1955213
184 1876057
185 1478443
186 934327
187 456295
188 161990
189 37274
190 4181
191 20
192 190
193 1311
194 6783
195 27948
196 94452
197 266968
198 638690
199 1302522
200 2271698
201 3388177
202 4307498
203 4636867
204 4180793
205 3106177
206 1855773
207 858777
208 289451
209 63336
210 6765
211 21
212 210
213 1520
214 8265
215 35853
216 127908
217 382908
218 974202
219 2123368
220 3981978
221 6433362
222 8941348
223 10644427
224 10772873
225 9163027
226 6440393
227 3648877
228 1604523
229 514777
230 107375
231 10946
232 22
233 231
234 1750
235 9975
236 45429
237 170544
238 538764
239 1451562
240 3364538
241 6744036
242 11717862
243 17646408
244 22973952
245 25724798
246 24572767
247 19784213
248 13195447
249 7109173
250 2978077
251 911603
252 181657
253 17711
254 23
255 253
256 2002
257 11935
258 56924
259 224238
260 745161
261 2118234
262 5199008
263 11082776
264 20585266
265 33346248
266 47053722
267 57640098
268 60941992
269 55129853
270 42142687
271 26745013
272 13736127
273 5494203
274 1608037
275 306743
276 28657
277 24
278 276
279 2277
280 14168
281 70609
282 291137
283 1014828
284 3033939
285 7856006
286 17733346
287 35032580
288 60675550
289 92117832
290 122340228
291 141556042
292 141796643
293 121845307
294 88671913
295 53676587
296 26339503
297 10080317
298 2826383
299 517057
300 46368
301 25
302 300
303 2576
304 16698
305 86779
306 373681
307 1362889
308 4273005
309 11635106
310 27707586
311 57964934
312 106790906
313 173378648
314 247804308
315 310949992
316 340992783
317 324583942
318 265647073
319 184491187
320 106761103
321 50155947
322 18400903
323 4951477
324 870168
325 75025
326 26
327 325
328 2900
329 19550
330 105754
331 474628
332 1807179
333 5927031
334 16922939
335 42376631
336 93528526
337 182489186
338 315202134
339 481858506
340 650872132
341 774283003
342 807132767
343 732027658
344 571983567
345 379924203
346 210593637
347 94896353
348 33432697
349 8648028
350 1462250
351 121393
352 27
353 351
354 3250
355 22750
356 127880
357 597080
358 2368586
359 8107891
360 24212859
361 63572575
362 147540263
363 303725298
364 555656254
365 903851546
366 1306109286
367 1672959443
368 1892365762
369 1880153208
370 1628595167
371 1217554843
372 775009027
373 412251093
374 178484997
375 60481628
376 15061755
377 2453811
378 196418
379 28
380 378
381 3627
382 26325
383 153530
384 744510
385 3071420
386 10951105
387 34127929
388 93712465
389 228035777
390 493642192
391 952910078
392 1641996986
393 2525162966
394 3460927235
395 4216197337
396 4546801973
397 4315881142
398 3578177668
399 2564547437
400 1567184323
401 801329727
402 333862978
403 108976080
404 26163594
405 4112479
406 317811
407 29
408 406
409 4032
410 30303
411 183105
412 920790
413 3943810
414 14619605
415 47447620
416 135948285
417 345961101
418 785250544
419 1594092533
420 2898632362
421 4722816206
422 6889941747
423 8983233858
424 10435958753
425 10755048877
426 9774212018
427 7771320272
428 5349286603
429 3143523077
430 1547443798
431 621324055
432 195621302
433 45337828
434 6884101
435 514229
436 30
437 435
438 4466
439 34713
440 217035
441 1130220
442 5018130
443 19307925
444 65138645
445 194347010
446 516037315
447 1224924110
448 2607378854
449 4986367087
450 8574358646
451 13254754939
452 18398338571
453 22880119846
454 25407204967
455 25076062868
456 21861413432
457 16698784543
458 11057357117
459 6258151198
460 2970097580
461 1150808335
462 349935210
463 78385523
464 11510809
465 832040