0 0
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 0
9 1
10 1
11 0
12 4
13 0
14 1
15 1
16 0
17 5
18 5
19 0
20 1
21 1
22 0
23 6
24 6
25 6
26 0
27 1
28 1
29 0
30 7
31 7
32 7
33 7
34 0
35 1
36 1
37 0
38 8
39 8
40 12
41 8
42 8
43 0
44 1
45 1
46 0
47 9
48 9
49 18
50 18
51 9
52 9
53 0
54 1
55 1
56 0
57 10
58 10
59 25
60 30
61 25
62 10
63 10
64 0
65 1
66 1
67 0
68 11
69 11
70 33
71 44
72 44
73 33
74 11
75 11
76 0
77 1
78 1
79 0
80 12
81 12
82 42
83 60
84 70
85 60
86 42
87 12
88 12
89 0
90 1
91 1
92 0
93 13
94 13
95 52
96 78
97 104
98 104
99 78
100 52
101 13
102 13
103 0
104 1
105 1
106 0
107 14
108 14
109 63
110 98
111 147
112 168
113 147
114 98
115 63
116 14
117 14
118 0
119 1
120 1
121 0
122 15
123 15
124 75
125 120
126 200
127 255
128 255
129 200
130 120
131 75
132 15
133 15
134 0
135 1
136 1
137 0
138 16
139 16
140 88
141 144
142 264
143 368
144 412
145 368
146 264
147 144
148 88
149 16
150 16
151 0
152 1
153 1
154 0
155 17
156 17
157 102
158 170
159 340
160 510
161 629
162 629
163 510
164 340
165 170
166 102
167 17
168 17
169 0
170 1
171 1
172 0
173 18
174 18
175 117
176 198
177 429
178 684
179 918
180 1014
181 918
182 684
183 429
184 198
185 117
186 18
187 18
188 0
189 1
190 1
191 0
192 19
193 19
194 133
195 228
196 532
197 893
198 1292
199 1558
200 1558
201 1292
202 893
203 532
204 228
205 133
206 19
207 19
208 0
209 1
210 1
211 0
212 20
213 20
214 150
215 260
216 650
217 1140
218 1765
219 2300
220 2514
221 2300
222 1765
223 1140
224 650
225 260
226 150
227 20
228 20
229 0
230 1
231 1
232 0
233 21
234 21
235 168
236 294
237 784
238 1428
239 2352
240 3283
241 3885
242 3885
243 3283
244 2352
245 1428
246 784
247 294
248 168
249 21
250 21
251 0
252 1
253 1
254 0
255 22
256 22
257 187
258 330
259 935
260 1760
261 3069
262 4554
263 5786
264 6270
265 5786
266 4554
267 3069
268 1760
269 935
270 330
271 187
272 22
273 22
274 0
275 1
276 1
277 0
278 23
279 23
280 207
281 368
282 1104
283 2139
284 3933
285 6164
286 8349
287 9729
288 9729
289 8349
290 6164
291 3933
292 2139
293 1104
294 368
295 207
296 23
297 23
298 0
299 1
300 1
301 0
302 24
303 24
304 228
305 408
306 1292
307 2568
308 4962
309 8168
310 11724
311 14592
312 15702
313 14592
314 11724
315 8168
316 4962
317 2568
318 1292
319 408
320 228
321 24
322 24
323 0
324 1
325 1
326 0
327 25
328 25
329 250
330 450
331 1500
332 3050
333 6175
334 10625
335 16080
336 21250
337 24450
338 24450
339 21250
340 16080
341 10625
342 6175
343 3050
344 1500
345 450
346 250
347 25
348 25
349 0
350 1
351 1
352 0
353 26
354 26
355 273
356 494
357 1729
358 3588
359 7592
360 13598
361 21606
362 30160
363 36894
364 39468
365 36894
366 30160
367 21606
368 13598
369 7592
370 3588
371 1729
372 494
373 273
374 26
375 26
376 0
377 1
378 1
379 0
380 27
381 27
382 297
383 540
384 1980
385 4185
386 9234
387 17154
388 28512
389 41850
390 54153
391 61641
392 61641
393 54153
394 41850
395 28512
396 17154
397 9234
398 4185
399 1980
400 540
401 297
402 27
403 27
404 0
405 1
406 1
407 0
408 28
409 28
410 322
411 588
412 2254
413 4844
414 11123
415 21364
416 37030
417 56924
418 77567
419 93492
420 99516
421 93492
422 77567
423 56924
424 37030
425 21364
426 11123
427 4844
428 2254
429 588
430 322
431 28
432 28
433 0
434 1
435 1
436 0
437 29
438 29
439 348
440 638
441 2552
442 5568
443 13282
444 26303
445 47415
446 76067
447 108721
448 138156
449 155817
450 155817
451 138156
452 108721
453 76067
454 47415
455 26303
456 13282
457 5568
458 2552
459 638
460 348
461 29
462 29
463 0
464 1
465 1
466 0
467 30
468 30
469 375
470 690
471 2875
472 6360
473 15735
474 32050
475 59946
476 100050
477 149470
478 199470
479 237375
480 251586
481 237375
482 199470
483 149470
484 100050
485 59946
486 32050
487 15735
488 6360
489 2875
490 690
491 375
492 30
493 30
494 0
495 1
496 1
497 0
498 31
499 31
500 403
501 744
502 3224
503 7223
504 18507
505 38688
506 74927
507 129735
508 201965
509 282069
510 352842
511 394785
512 394785
513 352842
514 282069
515 201965
516 129735
517 74927
518 38688
519 18507
520 7223
521 3224
522 744
523 403
524 31
525 31
526 0
527 1
528 1
529 0
530 32
531 32
532 432
533 800
534 3600
535 8160
536 21624
537 46304
538 92688
539 166080
540 268680
541 391488
542 513008
543 603744
544 637500
545 603744
546 513008
547 391488
548 268680
549 166080
550 92688
551 46304
552 21624
553 8160
554 3600
555 800
556 432
557 32
558 32
559 0
560 1
561 1
562 0
563 33
564 33
565 462
566 858
567 4004
568 9174
569 25113
570 54989
571 113586
572 210144
573 352440
574 534270
575 731148
576 902066
577 1002276
578 1002276
579 902066
580 731148
581 534270
582 352440
583 210144
584 113586
585 54989
586 25113
587 9174
588 4004
589 858
590 462
591 33
592 33
593 0
594 1
595 1
596 0
597 34
598 34
599 493
600 918
601 4437
602 10268
603 29002
604 64838
605 138006
606 263092
607 456450
608 718080
609 1023400
610 1319676
611 1537973
612 1618638
613 1537973
614 1319676
615 1023400
616 718080
617 456450
618 263092
619 138006
620 64838
621 29002
622 10268
623 4437
624 918
625 493
626 34
627 34
628 0
629 1
630 1
631 0
632 35
633 35
634 525
635 980
636 4900
637 11445
638 33320
639 75950
640 166362
641 326200
642 584325
643 951825
644 1409175
645 1893997
646 2308425
647 2549120
648 2549120
649 2308425
650 1893997
651 1409175
652 951825
653 584325
654 326200
655 166362
656 75950
657 33320
658 11445
659 4900
660 980
661 525
662 35
663 35
664 0
665 1
666 1
667 0
668 36
669 36
670 558
671 1044
672 5394
673 12708
674 38097
675 88428
676 199098
677 400860
678 740121
679 1245780
680 1911600
681 2671260
682 3395754
683 3923316
684 4117102
685 3923316
686 3395754
687 2671260
688 1911600
689 1245780
690 740121
691 400860
692 199098
693 88428
694 38097
695 12708
696 5394
697 1044
698 558
699 36
700 36
701 0
702 1
703 1
704 0
705 37
706 37
707 592
708 1110
709 5920
710 14060
711 43364
712 102379
713 236689
714 488585
715 928367
716 1611720
717 2557995
718 3707955
719 4904165
720 5912711
721 6493574
722 6493574
723 5912711
724 4904165
725 3707955
726 2557995
727 1611720
728 928367
729 488585
730 236689
731 102379
732 43364
733 14060
734 5920
735 1110
736 592
737 37
738 37
739 0
740 1
741 1
742 0
743 38
744 38
745 627
746 1178
747 6479
748 15504
749 49153
750 117914
751 279642
752 591014
753 1154098
754 2063058
755 3380385
756 5072430
757 6964260
758 8740798
759 10020942
760 10488684
761 10020942
762 8740798
763 6964260
764 5072430
765 3380385
766 2063058
767 1154098
768 591014
769 279642
770 117914
771 49153
772 15504
773 6479
774 1178
775 627
776 38
777 38
778 0
779 1
780 1
781 0
782 39
783 39
784 663
785 1248
786 7072
787 17043
788 55497
789 135148
790 328497
791 709917
792 1422889
793 2614989
794 4416048
795 6846645
796 9737910
797 12694890
798 15157454
799 16565172
800 16565172
801 15157454
802 12694890
803 9737910
804 6846645
805 4416048
806 2614989
807 1422889
808 709917
809 328497
810 135148
811 55497
812 17043
813 7072
814 1248
815 663
816 39
817 39
818 0
819 1