0 1
1 2
2 1
3 0
4 3
5 1
6 0
7 2
8 4
9 1
10 0
11 0
12 5
13 5
14 1
15 0
16 0
17 2
18 9
19 6
20 1
21 0
22 0
23 0
24 7
25 14
26 7
27 1
28 0
29 0
30 0
31 2
32 16
33 20
34 8
35 1
36 0
37 0
38 0
39 0
40 9
41 30
42 27
43 9
44 1
45 0
46 0
47 0
48 0
49 2
50 25
51 50
52 35
53 10
54 1
55 0
56 0
57 0
58 0
59 0
60 11
61 55
62 77
63 44
64 11
65 1
66 0
67 0
68 0
69 0
70 0
71 2
72 36
73 105
74 112
75 54
76 12
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 13
85 91
86 182
87 156
88 65
89 13
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 2
98 49
99 196
100 294
101 210
102 77
103 14
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 15
113 140
114 378
115 450
116 275
117 90
118 15
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 2
128 64
129 336
130 672
131 660
132 352
133 104
134 16
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 17
145 204
146 714
147 1122
148 935
149 442
150 119
151 17
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 2
162 81
163 540
164 1386
165 1782
166 1287
167 546
168 135
169 18
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 19
181 285
182 1254
183 2508
184 2717
185 1729
186 665
187 152
188 19
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 2
200 100
201 825
202 2640
203 4290
204 4004
205 2275
206 800
207 170
208 20
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 21
221 385
222 2079
223 5148
224 7007
225 5733
226 2940
227 952
228 189
229 21
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 2
242 121
243 1210
244 4719
245 9438
246 11011
247 8008
248 3740
249 1122
250 209
251 22
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 23
265 506
266 3289
267 9867
268 16445
269 16744
270 10948
271 4692
272 1311
273 230
274 23
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 2
288 144
289 1716
290 8008
291 19305
292 27456
293 24752
294 14688
295 5814
296 1520
297 252
298 24
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 25
313 650
314 5005
315 17875
316 35750
317 44200
318 35700
319 19380
320 7125
321 1750
322 275
323 25
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 2
338 169
339 2366
340 13013
341 37180
342 63206
343 68952
344 50388
345 25194
346 8645
347 2002
348 299
349 26
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 27
365 819
366 7371
367 30888
368 72930
369 107406
370 104652
371 69768
372 32319
373 10395
374 2277
375 324
376 27
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 2
392 196
393 3185
394 20384
395 68068
396 136136
397 176358
398 155040
399 94962
400 40964
401 12397
402 2576
403 350
404 28
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 29
421 1015
422 10556
423 51272
424 140998
425 243542
426 281010
427 224808
428 127281
429 51359
430 14674
431 2900
432 377
433 29
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 2
450 225
451 4200
452 30940
453 119340
454 277134
455 419900
456 436050
457 319770
458 168245
459 63756
460 17250
461 3250
462 405
463 30
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 31
481 1240
482 14756
483 82212
484 260338
485 520676
486 700910
487 660858
488 447051
489 219604
490 78430
491 20150
492 3627
493 434
494 31
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 2
512 256
513 5440
514 45696
515 201552
516 537472
517 940576
518 1136960
519 980628
520 615296
521 283360
522 95680
523 23400
524 4032
525 464
526 32
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 33
545 1496
546 20196
547 127908
548 461890
549 1058148
550 1641486
551 1797818
552 1427679
553 834900
554 361790
555 115830
556 27027
557 4466
558 495
559 33
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 2
578 289
579 6936
580 65892
581 329460
582 999362
583 1998724
584 2778446
585 2778446
586 2042975
587 1118260
588 457470
589 139230
590 31059
591 4930
592 527
593 34
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 35
613 1785
614 27132
615 193800
616 791350
617 2057510
618 3640210
619 4576264
620 4206125
621 2877875
622 1480050
623 573300
624 166257
625 35525
626 5425
627 560
628 35
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 2
648 324
649 8721
650 93024
651 523260
652 1790712
653 4056234
654 6418656
655 7354710
656 6249100
657 3996135
658 1937520
659 712530
660 197316
661 40455
662 5952
663 594
664 36
665 1
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 37
685 2109
686 35853
687 286824
688 1314610
689 3848222
690 7696444
691 10994920
692 11560835
693 9126975
694 5476185
695 2510820
696 878787
697 232841
698 45880
699 6512
700 629
701 37
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 2
722 361
723 10830
724 128877
725 810084
726 3105322
727 7904456
728 14115100
729 18349630
730 17809935
731 13123110
732 7413705
733 3223350
734 1076103
735 273296
736 51832
737 7106
738 665
739 38
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 39
761 2470
762 46683
763 415701
764 2124694
765 6953544
766 15600900
767 25110020
768 29910465
769 26936910
770 18599295
771 9924525
772 4102137
773 1308944
774 319176
775 58344
776 7735
777 702
778 39
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 2
800 400
801 13300
802 175560
803 1225785
804 5230016
805 14858000
806 29716000
807 43459650
808 47720400
809 40060020
810 26013000
811 13147875
812 5178240
813 1582240
814 371008
815 65450
816 8400
817 740
818 40
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 41
841 2870
842 59983
843 591261
844 3350479
845 12183560
846 30458900
847 54826020
848 73370115
849 74657310
850 58659315
851 35937525
852 17250012
853 6487184
854 1901416
855 429352
856 73185
857 9102
858 779
859 41
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 2
882 441
883 16170
884 235543
885 1817046
886 8580495
887 27041560
888 60174900
889 98285670
890 121090515
891 114717330
892 84672315
893 49085400
894 22428252
895 8069424
896 2272424
897 494802
898 81585
899 9842
900 819
901 42
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 43
925 3311
926 76153
927 826804
928 5167525
929 20764055
930 57500460
931 115000920
932 171655785
933 195747825
934 173376645
935 120609840
936 66335412
937 28915436
938 9970840
939 2701776
940 567987
941 90687
942 10621
943 860
944 43
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 2
968 484
969 19481
970 311696
971 2643850
972 13748020
973 47805615
974 117675360
975 213286590
976 292746300
977 310465155
978 258048960
979 169695240
980 88763664
981 36984860
982 12243264
983 3196578
984 649572
985 100529
986 11440
987 902
988 44
989 1