1 0
2 0
3 1
4 0
5 2
6 0
7 0
8 3
9 2
10 3
11 0
12 4
13 4
14 8
15 4
16 0
17 5
18 8
19 16
20 16
21 16
22 0
23 6
24 12
25 31
26 42
27 52
28 42
29 0
30 7
31 18
32 51
33 90
34 137
35 152
36 137
37 0
38 8
39 24
40 80
41 172
42 308
43 426
44 484
45 426
46 0
47 9
48 32
49 118
50 296
51 624
52 1032
53 1398
54 1536
55 1398
56 0
57 10
58 40
59 167
60 482
61 1154
62 2216
63 3528
64 4622
65 5064
66 4622
67 0
68 11
69 50
70 227
71 740
72 1999
73 4376
74 7970
75 12124
76 15594
77 16946
78 15594
79 0
80 12
81 60
82 302
83 1092
84 3278
85 8044
86 16547
87 28660
88 42262
89 53252
90 57528
91 53252
92 0
93 13
94 72
95 390
96 1554
97 5144
98 13994
99 32035
100 62222
101 103599
102 148518
103 184060
104 197616
105 184060
106 0
107 14
108 84
109 495
110 2154
111 7772
112 23210
113 58595
114 126122
115 233880
116 375854
117 525869
118 642392
119 686588
120 642392
121 0
122 15
123 98
124 617
125 2906
126 11387
127 37030
128 102113
129 241250
130 493267
131 878268
132 1368883
133 1874648
134 2261829
135 2407538
136 2261829
137 0
138 16
139 112
140 758
141 3846
142 16230
143 57086
144 170844
145 439514
146 982016
147 1918884
148 3297368
149 5003340
150 6725266
151 8024726
152 8510428
153 8024726
154 0
155 17
156 128
157 918
158 4992
159 22602
160 85506
161 275878
162 767656
163 1861168
164 3959736
165 7436318
166 12383528
167 18351050
168 24260940
169 28664946
170 30300268
171 28664946
172 0
173 18
174 144
175 1101
176 6382
177 30830
178 124816
179 432018
180 1292864
181 3379972
182 7777586
183 15848648
184 28736532
185 46541138
186 67525962
187 87958188
188 103015222
189 108575996
190 103015222
191 0
192 19
193 162
194 1305
195 8038
196 41303
197 178186
198 658432
199 2108686
200 5913676
201 14634160
202 32157118
203 63063260
204 110822456
205 175070668
206 249235562
207 320349712
208 372234190
209 391301260
210 372234190
211 0
212 20
213 180
214 1534
215 10004
216 54440
217 249308
218 979785
219 3343564
220 10011850
221 26513202
222 62495328
223 131803724
224 249773862
225 426763772
226 659220634
227 922567826
228 1171609968
229 1351655526
230 1417520988
231 1351655526
232 0
233 21
234 200
235 1788
236 12302
237 70734
238 342708
239 1427065
240 5169574
241 16462253
242 46452204
243 116912768
244 263865030
245 536382318
246 985585668
247 1641751842
248 2485025556
249 3424217898
250 4301272078
251 4930080182
252 5159160792
253 4930080182
254 0
255 22
256 220
257 2069
258 14984
259 90706
260 463550
261 2039067
262 7814692
263 26370054
264 78986344
265 211413199
266 508420396
267 1103541320
268 2169939080
269 3877333900
270 6311555602
271 9378589340
272 12741735980
273 15846418258
274 18055480464
275 18857230104
276 18055480464
277 0
278 23
279 242
280 2377
281 18074
282 114963
283 618042
284 2863403
285 11575132
286 41259497
287 130746158
288 370834689
289 946665052
290 2185169153
291 4578407528
292 8735224020
293 15216566840
294 24254371734
295 35437315784
296 47526320684
297 58569008756
298 66371559466
299 69193592020
300 66371559466
301 0
302 24
303 264
304 2716
305 21626
306 144146
307 813186
308 3958322
309 16832382
310 63197014
311 211232558
312 632860314
313 1709183316
314 4180713094
315 9298322318
316 18866308419
317 35018720502
318 59600223620
319 93187581596
320 134061346668
321 177671217830
322 217121189648
323 244817099870
324 254802169904
325 244817099870
326 0
327 25
328 288
329 3084
330 25670
331 178984
332 1057238
333 5393994
334 24069926
335 94945208
336 333829354
337 1053486158
338 3001026070
339 7754009120
340 18245053988
341 39228437171
342 77292865050
343 139897408993
344 233072224782
345 358022612486
346 507765754320
347 665611279282
348 807123533172
349 905883648170
350 941383915572
351 905883648170
352 0
353 26
354 312
355 3485
356 30266
357 220244
358 1359422
359 7254686
360 33896162
361 140146098
362 517082842
363 1714390518
364 5137340536
365 13981482114
366 34700212238
367 78810243399
368 164280434944
369 315086511658
370 557231590844
371 910286934007
372 1375631211812
373 1925456658954
374 2498575823284
375 3008133255026
376 3361795172242
377 3488574124056
378 3361795172242
379 0
380 27
381 338
382 3919
383 35442
384 268797
385 1730468
386 9640296
387 47066536
388 203545554
389 786332772
390 2732693810
391 8593057064
392 24570132748
393 64146659386
394 153455763395
395 337401176100
396 683573529063
397 1278957030936
398 2213972988213
399 3551576307448
400 5286588768343
401 7309793143626
402 9396889413586
403 11238226082080
404 12509691344838
405 12964318919492
406 12509691344838
407 0
408 28
409 364
410 4388
411 41266
412 325548
413 2182232
414 12669003
415 64513436
416 291256162
417 1175731218
418 4273762000
419 14071263424
420 42172417240
421 115537553904
422 290387050517
423 671627337902
424 1433262537912
425 2828503453252
426 5172110240278
427 8777714475420
428 13845532229952
429 20321901846262
430 27782162090527
431 35403849057780
432 42079814477326
433 46667700216204
434 48304257254692
435 46667700216204
436 0
437 29
438 392
439 4892
440 47770
441 391514
442 2728362
443 16479033
444 87374814
445 411074047
446 1730762954
447 6567761752
448 22595848120
449 70833965288
450 203189978662
451 535293729707
452 1299186528782
453 2912821235783
454 6046896887598
455 11646687426672
456 20848575361514
457 34737559529832
458 53940983618522
459 78143777698585
460 105707060402496
461 133613395844295
462 157893183376168
463 174504609586524
464 180416963578324
465 174504609586524
466 0
467 30
468 420
469 5435
470 55024
471 467756
472 3383832
473 21231771
474 117032468
475 572845038
476 2511311342
477 9930895387
478 35635636612
479 116620630694
480 349562352214
481 963234521237
482 2447809033550
483 5752488182818
484 12531490718310
485 25358149665069
486 47750654419436
487 83803291709642
488 137259035199002
489 210044451238833
490 300597722621658
491 402629466087466
492 505061303462754
493 593622416903745
494 653960563663190
495 675391529076068
496 653960563663190
497 0
498 31
499 450
500 6015
501 63064
502 555449
503 4165678
504 27113883
505 155148184
506 788899485
507 3595420468
508 14792307193
509 55268563092
510 188485088519
511 589265707388
512 1695105196945
513 4501225430862
514 11064365483179
515 25237114276392
516 53529161613667
517 105774385965206
518 195032618539705
519 336027591630434
520 541631682120379
521 817596182969742
522 1156787176834525
523 1535171481399976
524 1912039951910535
525 2235956735734388
526 2455783760401531
527 2533709819094724
528 2455783760401531
529 0
530 32
531 480
532 6636
533 71966
534 655816
535 5092482
536 34340884
537 203711842
538 1074549760
539 5083803436
540 21727945364
541 84396749766
542 299449259152
543 974773263908
544 2922113529556
545 8093123460146
546 20767780338526
547 49498485845362
548 109814638912512
549 227204286068536
550 439115946579100