0 1
1 0
2 2
3 0
4 1
5 3
6 0
7 0
8 4
9 4
10 0
11 0
12 1
13 10
14 5
15 0
16 0
17 0
18 6
19 20
20 6
21 0
22 0
23 0
24 1
25 21
26 35
27 7
28 0
29 0
30 0
31 0
32 8
33 56
34 56
35 8
36 0
37 0
38 0
39 0
40 1
41 36
42 126
43 84
44 9
45 0
46 0
47 0
48 0
49 0
50 10
51 120
52 252
53 120
54 10
55 0
56 0
57 0
58 0
59 0
60 1
61 55
62 330
63 462
64 165
65 11
66 0
67 0
68 0
69 0
70 0
71 0
72 12
73 220
74 792
75 792
76 220
77 12
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 78
86 715
87 1716
88 1287
89 286
90 13
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 14
99 364
100 2002
101 3432
102 2002
103 364
104 14
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 105
114 1365
115 5005
116 6435
117 3003
118 455
119 15
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 16
129 560
130 4368
131 11440
132 11440
133 4368
134 560
135 16
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 136
146 2380
147 12376
148 24310
149 19448
150 6188
151 680
152 17
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 18
163 816
164 8568
165 31824
166 48620
167 31824
168 8568
169 816
170 18
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 171
182 3876
183 27132
184 75582
185 92378
186 50388
187 11628
188 969
189 19
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 20
201 1140
202 15504
203 77520
204 167960
205 167960
206 77520
207 15504
208 1140
209 20
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 210
222 5985
223 54264
224 203490
225 352716
226 293930
227 116280
228 20349
229 1330
230 21
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 22
243 1540
244 26334
245 170544
246 497420
247 705432
248 497420
249 170544
250 26334
251 1540
252 22
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 1
265 253
266 8855
267 100947
268 490314
269 1144066
270 1352078
271 817190
272 245157
273 33649
274 1771
275 23
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 24
289 2024
290 42504
291 346104
292 1307504
293 2496144
294 2496144
295 1307504
296 346104
297 42504
298 2024
299 24
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 1
313 300
314 12650
315 177100
316 1081575
317 3268760
318 5200300
319 4457400
320 2042975
321 480700
322 53130
323 2300
324 25
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 0
338 26
339 2600
340 65780
341 657800
342 3124550
343 7726160
344 10400600
345 7726160
346 3124550
347 657800
348 65780
349 2600
350 26
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 1
365 351
366 17550
367 296010
368 2220075
369 8436285
370 17383860
371 20058300
372 13037895
373 4686825
374 888030
375 80730
376 2925
377 27
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 0
392 28
393 3276
394 98280
395 1184040
396 6906900
397 21474180
398 37442160
399 37442160
400 21474180
401 6906900
402 1184040
403 98280
404 3276
405 28
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 1
421 406
422 23751
423 475020
424 4292145
425 20030010
426 51895935
427 77558760
428 67863915
429 34597290
430 10015005
431 1560780
432 118755
433 3654
434 29
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 0
450 30
451 4060
452 142506
453 2035800
454 14307150
455 54627300
456 119759850
457 155117520
458 119759850
459 54627300
460 14307150
461 2035800
462 142506
463 4060
464 30
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 1
481 465
482 31465
483 736281
484 7888725
485 44352165
486 141120525
487 265182525
488 300540195
489 206253075
490 84672315
491 20160075
492 2629575
493 169911
494 4495
495 31
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 0
512 32
513 4960
514 201376
515 3365856
516 28048800
517 129024480
518 347373600
519 565722720
520 565722720
521 347373600
522 129024480
523 28048800
524 3365856
525 201376
526 4960
527 32
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 1
545 528
546 40920
547 1107568
548 13884156
549 92561040
550 354817320
551 818809200
552 1166803110
553 1037158320
554 573166440
555 193536720
556 38567100
557 4272048
558 237336
559 5456
560 33
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 0
578 34
579 5984
580 278256
581 5379616
582 52451256
583 286097760
584 927983760
585 1855967520
586 2333606220
587 1855967520
588 927983760
589 286097760
590 52451256
591 5379616
592 278256
593 5984
594 34
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 1
613 595
614 52360
615 1623160
616 23535820
617 183579396
618 834451800
619 2319959400
620 4059928950
621 4537567650
622 3247943160
623 1476337800
624 417225900
625 70607460
626 6724520
627 324632
628 6545
629 35
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 0
648 36
649 7140
650 376992
651 8347680
652 94143280
653 600805296
654 2310789600
655 5567902560
656 8597496600
657 8597496600
658 5567902560
659 2310789600
660 600805296
661 94143280
662 8347680
663 376992
664 7140
665 36
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 1
685 666
686 66045
687 2324784
688 38608020
689 348330136
690 1852482996
691 6107086800
692 12875774670
693 17672631900
694 15905368710
695 9364199760
696 3562467300
697 854992152
698 124403620
699 10295472
700 435897
701 7770
702 37
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 0
722 38
723 8436
724 501942
725 12620256
726 163011640
727 1203322288
728 5414950296
729 15471286560
730 28781143380
731 35345263800
732 28781143380
733 15471286560
734 5414950296
735 1203322288
736 163011640
737 12620256
738 501942
739 8436
740 38
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 1
761 741
762 82251
763 3262623
764 61523748
765 635745396
766 3910797436
767 15084504396
768 37711260990
769 62359143990
770 68923264410
771 51021117810
772 25140840660
773 8122425444
774 1676056044
775 211915132
776 15380937
777 575757
778 9139
779 39
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 0
800 40
801 9880
802 658008
803 18643560
804 273438880
805 2311801440
806 12033222880
807 40225345056
808 88732378800
809 131282408400
810 131282408400
811 88732378800
812 40225345056
813 12033222880
814 2311801440
815 273438880
816 18643560
817 658008
818 9880
819 40
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 1
841 820
842 101270
843 4496388
844 95548245
845 1121099408
846 7898654920
847 35240152720
848 103077446706
849 202112640600
850 269128937220
851 244662670200
852 151584480450
853 63432274896
854 17620076360
855 3159461968
856 350343565
857 22481940
858 749398
859 10660
860 41
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 0
882 42
883 11480
884 850668
885 26978328
886 445891810
887 4280561376
888 25518731280
889 98672427616
890 254661927156
891 446775310800
892 538257874440
893 446775310800
894 254661927156
895 98672427616
896 25518731280
897 4280561376
898 445891810
899 26978328
900 850668
901 11480
902 42
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 1
925 903
926 123410
927 6096454
928 145008513
929 1917334783
930 15338678264
931 78378960360
932 265182149218
933 608359048206
934 960566918220
935 1052049481860
936 800472431850
937 421171648758
938 151532656696
939 36576848168
940 5752004349
941 563921995
942 32224114
943 962598
944 12341
945 43
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 0
968 44
969 13244
970 1086008
971 38320568
972 708930508
973 7669339132
974 51915526432
975 229911617056
976 686353797976
977 1408831480056
978 2012616400080
979 2012616400080
980 1408831480056
981 686353797976
982 229911617056
983 51915526432
984 7669339132
985 708930508
986 38320568
987 1086008
988 13244
989 44