1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 1
10 0
11 0
12 2
13 1
14 2
15 0
16 0
17 4
18 3
19 3
20 4
21 0
22 0
23 9
24 2
25 4
26 2
27 9
28 0
29 0
30 22
31 4
32 14
33 14
34 4
35 22
36 0
37 0
38 53
39 6
40 23
41 14
42 23
43 6
44 53
45 0
46 0
47 130
48 14
49 35
50 38
51 38
52 35
53 14
54 130
55 0
56 0
57 320
58 14
59 98
60 74
61 22
62 74
63 98
64 14
65 320
66 0
67 0
68 788
69 22
70 213
71 149
72 36
73 36
74 149
75 213
76 22
77 788
78 0
79 0
80 1942
81 43
82 448
83 269
84 140
85 274
86 140
87 269
88 448
89 43
90 1942
91 0
92 0
93 4787
94 68
95 1053
96 662
97 146
98 280
99 280
100 146
101 662
102 1053
103 68
104 4787
105 0
106 0
107 11801
108 82
109 2285
110 1294
111 218
112 1065
113 676
114 1065
115 218
116 1294
117 2285
118 82
119 11801
120 0
121 0
122 29093
123 147
124 5170
125 2721
126 736
127 1939
128 914
129 914
130 1939
131 736
132 2721
133 5170
134 147
135 29093
136 0
137 0
138 71724
139 246
140 11442
141 5911
142 1072
143 5947
144 2388
145 3242
146 2388
147 5947
148 1072
149 5911
150 11442
151 246
152 71724
153 0
154 0
155 176825
156 360
157 25631
158 12084
159 1890
160 13101
161 3845
162 5466
163 5466
164 3845
165 13101
166 1890
167 12084
168 25631
169 360
170 176825
171 0
172 0
173 435937
174 516
175 57472
176 25175
177 4505
178 35847
179 11110
180 15470
181 11126
182 15470
183 11110
184 35847
185 4505
186 25175
187 57472
188 516
189 435937
190 0
191 0
192 1074742
193 888
194 127875
195 53473
196 8860
197 83062
198 14133
199 37531
200 25770
201 25770
202 37531
203 14133
204 83062
205 8860
206 53473
207 127875
208 888
209 1074742
210 0
211 0
212 2649628
213 1385
214 286908
215 111383
216 16665
217 222994
218 42876
219 94202
220 68940
221 82244
222 68940
223 94202
224 42876
225 222994
226 16665
227 111383
228 286908
229 1385
230 2649628
231 0
232 0
233 6532293
234 2046
235 640173
236 233690
237 36236
238 537669
239 69411
240 234901
241 133210
242 206867
243 206867
244 133210
245 234901
246 69411
247 537669
248 36236
249 233690
250 640173
251 2046
252 6532293
253 0
254 0
255 16104470
256 3165
257 1432260
258 490578
259 77955
260 1395855
261 169047
262 706951
263 328531
264 515178
265 533332
266 515178
267 328531
268 706951
269 169047
270 1395855
271 77955
272 490578
273 1432260
274 3165
275 16104470
276 0
277 0
278 39703357
279 5185
280 3202305
281 1030868
282 157132
283 3480819
284 280477
285 1739338
286 798230
287 1307382
288 1275744
289 1275744
290 1307382
291 798230
292 1739338
293 280477
294 3480819
295 157132
296 1030868
297 3202305
298 5185
299 39703357
300 0
301 0
302 97883170
303 7888
304 7156889
305 2158490
306 339776
307 8943072
308 670890
309 5243770
310 1908714
311 3884021
312 3137222
313 3119164
314 3137222
315 3884021
316 1908714
317 5243770
318 670890
319 8943072
320 339776
321 2158490
322 7156889
323 7888
324 97883170
325 0
326 0
327 241317504
328 11991
329 16008863
330 4533365
331 741215
332 22421261
333 1405423
334 14065567
335 4243305
336 10134433
337 8381064
338 9367669
339 9367669
340 8381064
341 10134433
342 4243305
343 14065567
344 1405423
345 22421261
346 741215
347 4533365
348 16008863
349 11991
350 241317504
351 0
352 0
353 594935144
354 18930
355 35779725
356 9504248
357 1574853
358 57460156
359 2501659
360 41753411
361 10886695
362 29617686
363 20584493
364 26119950
365 25366420
366 26119950
367 20584493
368 29617686
369 10886695
370 41753411
371 2501659
372 57460156
373 1574853
374 9504248
375 35779725
376 18930
377 594935144
378 0
379 0
380 1466730842
381 29960
382 80013078
383 19950172
384 3425156
385 144954058
386 6319847
387 115120522
388 24927759
389 87611118
390 50591467
391 71374844
392 90271197
393 90271197
394 71374844
395 50591467
396 87611118
397 24927759
398 115120522
399 6319847
400 144954058
401 3425156
402 19950172
403 80013078
404 29960
405 1466730842
406 0
407 0
408 3616023335
409 45643
410 178882627
411 41823355
412 7498971
413 369414113
414 12082067
415 338015228
416 60019963
417 268256281
418 137461079
419 173448732
420 224098971
421 294184154
422 224098971
423 173448732
424 137461079
425 268256281
426 60019963
427 338015228
428 12082067
429 369414113
430 7498971
431 41823355
432 178882627
433 45643
434 3616023335
435 0
436 0
437 8914808625
438 70736
439 399942789
440 87810137
441 16329476
442 936279738
443 26351705
444 969214934
445 126509049
446 792233356
447 393019246
448 536574911
449 656932559
450 997492482
451 997492482
452 656932559
453 536574911
454 393019246
455 792233356
456 126509049
457 969214934
458 26351705
459 936279738
460 16329476
461 87810137
462 399942789
463 70736
464 8914808625
465 0
466 0
467 21978235609
468 111396
469 894243714
470 184117052
471 35728895
472 2382817938
473 50584640
474 2814641988
475 368806607
476 2475635234
477 1009762212
478 1462866431
479 1761673199
480 2573241797
481 2840519658
482 2573241797
483 1761673199
484 1462866431
485 1009762212
486 2475635234
487 368806607
488 2814641988
489 50584640
490 2382817938
491 35728895
492 184117052
493 894243714
494 111396
495 21978235609
496 0
497 0
498 54184319688
499 173435
500 1999266125
501 386450223
502 78504972
503 6046949393
504 124629737
505 8156192810
506 740052535
507 7689037502
508 2936847909
509 4489500298
510 5232140286
511 8967704106
512 10944159589
513 10944159589
514 8967704106
515 5232140286
516 4489500298
517 2936847909
518 7689037502
519 740052535
520 8156192810
521 124629737
522 6046949393
523 78504972
524 386450223
525 1999266125
526 173435
527 54184319688
528 0
529 0
530 133583994289
531 266587
532 4470164997
533 810444428
534 172477510
535 15383924113
536 214017029
537 23838949581
538 1936379952
539 24038129676
540 8445833996
541 13164447662
542 14530019610
543 23035260383
544 31756857462
545 33041657228
546 31756857462
547 23035260383
548 14530019610
549 13164447662
550 8445833996
551 24038129676
552 1936379952
553 23838949581
554 214017029
555 15383924113
556 172477510
557 810444428
558 4470164997
559 266587
560 133583994289
561 0
562 0
563 329332981073
564 416156
565 9994288714
566 1700925286
567 378971254
568 39073108671
569 498851076
570 69200957074
571 4920455533
572 75354659460
573 23915071496
574 46470746804
575 45496392996
576 72257869031
577 116634888500
578 148214184971
579 148214184971
580 116634888500
581 72257869031
582 45496392996
583 46470746804
584 23915071496
585 75354659460
586 4920455533
587 69200957074
588 498851076
589 39073108671
590 378971254
591 1700925286
592 9994288714
593 416156
594 329332981073
595 0
596 0
597 811925208554
598 650940
599 22345560932
600 3567310635
601 834963467
602 99355550907
603 1025154861
604 202017080199
605 11982612171
606 243425910278
607 63136846300
608 134707498724
609 154409116121
610 217361689765
611 301629507883
612 429682019816
613 516226778736
614 429682019816
615 301629507883
616 217361689765
617 154409116121
618 134707498724
619 63136846300
620 243425910278
621 11982612171
622 202017080199
623 1025154861
624 99355550907
625 834963467
626 3567310635
627 22345560932
628 650940
629 811925208554
630 0
631 0
632 2001690028548
633 1008681
634 49960793906
635 7486285033
636 1839342289
637 252459496924
638 2075262689
639 589070385886
640 27672352143
641 771544095106
642 200677187675
643 457612406034
644 497357866090
645 772141862583