0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 3
13 1
14 0
15 1
16 4
17 6
18 4
19 1
20 0
21 1
22 5
23 10
24 10
25 5
26 1
27 0
28 1
29 6
30 15
31 20
32 15
33 6
34 1
35 0
36 1
37 7
38 21
39 35
40 35
41 21
42 7
43 1
44 0
45 1
46 8
47 28
48 56
49 70
50 56
51 28
52 8
53 1
54 0
55 1
56 9
57 36
58 84
59 126
60 126
61 84
62 36
63 9
64 1
65 0
66 1
67 10
68 45
69 120
70 210
71 252
72 210
73 120
74 45
75 10
76 1
77 0
78 1
79 11
80 55
81 165
82 330
83 462
84 462
85 330
86 165
87 55
88 11
89 1
90 0
91 1
92 12
93 66
94 220
95 495
96 792
97 924
98 792
99 495
100 220
101 66
102 12
103 1
104 0
105 1
106 13
107 78
108 286
109 715
110 1287
111 1716
112 1716
113 1287
114 715
115 286
116 78
117 13
118 1
119 0
120 1
121 14
122 91
123 364
124 1001
125 2002
126 3003
127 3432
128 3003
129 2002
130 1001
131 364
132 91
133 14
134 1
135 0
136 1
137 15
138 105
139 455
140 1365
141 3003
142 5005
143 6435
144 6435
145 5005
146 3003
147 1365
148 455
149 105
150 15
151 1
152 0
153 1
154 16
155 120
156 560
157 1820
158 4368
159 8008
160 11440
161 12870
162 11440
163 8008
164 4368
165 1820
166 560
167 120
168 16
169 1
170 0
171 1
172 17
173 136
174 680
175 2380
176 6188
177 12376
178 19448
179 24310
180 24310
181 19448
182 12376
183 6188
184 2380
185 680
186 136
187 17
188 1
189 0
190 1
191 18
192 153
193 816
194 3060
195 8568
196 18564
197 31824
198 43758
199 48620
200 43758
201 31824
202 18564
203 8568
204 3060
205 816
206 153
207 18
208 1
209 0
210 1
211 19
212 171
213 969
214 3876
215 11628
216 27132
217 50388
218 75582
219 92378
220 92378
221 75582
222 50388
223 27132
224 11628
225 3876
226 969
227 171
228 19
229 1
230 0
231 1
232 20
233 190
234 1140
235 4845
236 15504
237 38760
238 77520
239 125970
240 167960
241 184756
242 167960
243 125970
244 77520
245 38760
246 15504
247 4845
248 1140
249 190
250 20
251 1
252 0
253 1
254 21
255 210
256 1330
257 5985
258 20349
259 54264
260 116280
261 203490
262 293930
263 352716
264 352716
265 293930
266 203490
267 116280
268 54264
269 20349
270 5985
271 1330
272 210
273 21
274 1
275 0
276 1
277 22
278 231
279 1540
280 7315
281 26334
282 74613
283 170544
284 319770
285 497420
286 646646
287 705432
288 646646
289 497420
290 319770
291 170544
292 74613
293 26334
294 7315
295 1540
296 231
297 22
298 1
299 0
300 1
301 23
302 253
303 1771
304 8855
305 33649
306 100947
307 245157
308 490314
309 817190
310 1144066
311 1352078
312 1352078
313 1144066
314 817190
315 490314
316 245157
317 100947
318 33649
319 8855
320 1771
321 253
322 23
323 1
324 0
325 1
326 24
327 276
328 2024
329 10626
330 42504
331 134596
332 346104
333 735471
334 1307504
335 1961256
336 2496144
337 2704156
338 2496144
339 1961256
340 1307504
341 735471
342 346104
343 134596
344 42504
345 10626
346 2024
347 276
348 24
349 1
350 0
351 1
352 25
353 300
354 2300
355 12650
356 53130
357 177100
358 480700
359 1081575
360 2042975
361 3268760
362 4457400
363 5200300
364 5200300
365 4457400
366 3268760
367 2042975
368 1081575
369 480700
370 177100
371 53130
372 12650
373 2300
374 300
375 25
376 1
377 0
378 1
379 26
380 325
381 2600
382 14950
383 65780
384 230230
385 657800
386 1562275
387 3124550
388 5311735
389 7726160
390 9657700
391 10400600
392 9657700
393 7726160
394 5311735
395 3124550
396 1562275
397 657800
398 230230
399 65780
400 14950
401 2600
402 325
403 26
404 1
405 0
406 1
407 27
408 351
409 2925
410 17550
411 80730
412 296010
413 888030
414 2220075
415 4686825
416 8436285
417 13037895
418 17383860
419 20058300
420 20058300
421 17383860
422 13037895
423 8436285
424 4686825
425 2220075
426 888030
427 296010
428 80730
429 17550
430 2925
431 351
432 27
433 1
434 0
435 1
436 28
437 378
438 3276
439 20475
440 98280
441 376740
442 1184040
443 3108105
444 6906900
445 13123110
446 21474180
447 30421755
448 37442160
449 40116600
450 37442160
451 30421755
452 21474180
453 13123110
454 6906900
455 3108105
456 1184040
457 376740
458 98280
459 20475
460 3276
461 378
462 28
463 1
464 0
465 1
466 29
467 406
468 3654
469 23751
470 118755
471 475020
472 1560780
473 4292145
474 10015005
475 20030010
476 34597290
477 51895935
478 67863915
479 77558760
480 77558760
481 67863915
482 51895935
483 34597290
484 20030010
485 10015005
486 4292145
487 1560780
488 475020
489 118755
490 23751
491 3654
492 406
493 29
494 1
495 0
496 1
497 30
498 435
499 4060
500 27405
501 142506
502 593775
503 2035800
504 5852925
505 14307150
506 30045015
507 54627300
508 86493225
509 119759850
510 145422675
511 155117520
512 145422675
513 119759850
514 86493225
515 54627300
516 30045015
517 14307150
518 5852925
519 2035800
520 593775
521 142506
522 27405
523 4060
524 435
525 30
526 1
527 0
528 1
529 31
530 465
531 4495
532 31465
533 169911
534 736281
535 2629575
536 7888725
537 20160075
538 44352165
539 84672315
540 141120525
541 206253075
542 265182525
543 300540195
544 300540195
545 265182525
546 206253075
547 141120525
548 84672315
549 44352165
550 20160075
551 7888725
552 2629575
553 736281
554 169911
555 31465
556 4495
557 465
558 31
559 1
560 0
561 1
562 32
563 496
564 4960
565 35960
566 201376
567 906192
568 3365856
569 10518300
570 28048800
571 64512240
572 129024480
573 225792840
574 347373600
575 471435600
576 565722720
577 601080390
578 565722720
579 471435600
580 347373600
581 225792840
582 129024480
583 64512240
584 28048800
585 10518300
586 3365856
587 906192
588 201376
589 35960
590 4960
591 496
592 32
593 1
594 0
595 1
596 33
597 528
598 5456
599 40920
600 237336
601 1107568
602 4272048
603 13884156
604 38567100
605 92561040
606 193536720
607 354817320
608 573166440
609 818809200
610 1037158320
611 1166803110
612 1166803110
613 1037158320
614 818809200
615 573166440
616 354817320
617 193536720
618 92561040
619 38567100
620 13884156
621 4272048
622 1107568
623 237336
624 40920
625 5456
626 528
627 33
628 1
629 0
630 1
631 34
632 561
633 5984
634 46376
635 278256
636 1344904
637 5379616
638 18156204
639 52451256
640 131128140
641 286097760
642 548354040
643 927983760
644 1391975640
645 1855967520
646 2203961430
647 2333606220
648 2203961430
649 1855967520
650 1391975640
651 927983760
652 548354040
653 286097760
654 131128140
655 52451256
656 18156204
657 5379616
658 1344904
659 278256
660 46376
661 5984
662 561
663 34
664 1
665 0
666 1
667 35
668 595
669 6545
670 52360
671 324632
672 1623160
673 6724520
674 23535820
675 70607460
676 183579396
677 417225900
678 834451800
679 1476337800
680 2319959400
681 3247943160
682 4059928950
683 4537567650
684 4537567650
685 4059928950
686 3247943160
687 2319959400
688 1476337800
689 834451800
690 417225900
691 183579396
692 70607460
693 23535820
694 6724520
695 1623160
696 324632
697 52360
698 6545
699 595
700 35
701 1
702 0
703 1
704 36
705 630
706 7140
707 58905
708 376992
709 1947792
710 8347680
711 30260340
712 94143280
713 254186856
714 600805296
715 1251677700
716 2310789600
717 3796297200
718 5567902560
719 7307872110
720 8597496600
721 9075135300
722 8597496600
723 7307872110
724 5567902560
725 3796297200
726 2310789600
727 1251677700
728 600805296
729 254186856
730 94143280
731 30260340
732 8347680
733 1947792
734 376992
735 58905
736 7140
737 630
738 36
739 1
740 0
741 1
742 37
743 666
744 7770
745 66045
746 435897
747 2324784
748 10295472
749 38608020
750 124403620
751 348330136
752 854992152
753 1852482996
754 3562467300
755 6107086800
756 9364199760
757 12875774670
758 15905368710
759 17672631900
760 17672631900
761 15905368710
762 12875774670
763 9364199760
764 6107086800
765 3562467300
766 1852482996
767 854992152
768 348330136
769 124403620
770 38608020
771 10295472
772 2324784
773 435897
774 66045
775 7770
776 666
777 37
778 1
779 0
780 1
781 38
782 703
783 8436
784 73815
785 501942
786 2760681
787 12620256
788 48903492
789 163011640
790 472733756
791 1203322288
792 2707475148
793 5414950296
794 9669554100
795 15471286560
796 22239974430
797 28781143380
798 33578000610
799 35345263800
800 33578000610
801 28781143380
802 22239974430
803 15471286560
804 9669554100
805 5414950296
806 2707475148
807 1203322288
808 472733756
809 163011640
810 48903492
811 12620256
812 2760681
813 501942
814 73815
815 8436
816 703
817 38
818 1
819 0
820 1
821 39
822 741
823 9139
824 82251
825 575757
826 3262623
827 15380937
828 61523748
829 211915132
830 635745396
831 1676056044
832 3910797436
833 8122425444
834 15084504396
835 25140840660
836 37711260990
837 51021117810
838 62359143990
839 68923264410
840 68923264410
841 62359143990
842 51021117810
843 37711260990
844 25140840660
845 15084504396
846 8122425444
847 3910797436
848 1676056044
849 635745396
850 211915132
851 61523748
852 15380937
853 3262623
854 575757
855 82251
856 9139
857 741
858 39
859 1
860 0
861 1
862 40
863 780
864 9880
865 91390
866 658008
867 3838380
868 18643560
869 76904685
870 273438880
871 847660528
872 2311801440
873 5586853480
874 12033222880
875 23206929840
876 40225345056
877 62852101650
878 88732378800
879 113380261800
880 131282408400
881 137846528820
882 131282408400
883 113380261800
884 88732378800
885 62852101650
886 40225345056
887 23206929840
888 12033222880
889 5586853480
890 2311801440
891 847660528
892 273438880
893 76904685
894 18643560
895 3838380
896 658008
897 91390
898 9880
899 780
900 40
901 1
902 0
903 1
904 41
905 820
906 10660
907 101270
908 749398
909 4496388
910 22481940
911 95548245
912 350343565
913 1121099408
914 3159461968
915 7898654920
916 17620076360
917 35240152720
918 63432274896
919 103077446706
920 151584480450
921 202112640600
922 244662670200
923 269128937220
924 269128937220
925 244662670200
926 202112640600
927 151584480450
928 103077446706
929 63432274896
930 35240152720
931 17620076360
932 7898654920
933 3159461968
934 1121099408
935 350343565
936 95548245
937 22481940
938 4496388
939 749398
940 101270
941 10660
942 820
943 41
944 1
945 0
946 1
947 42
948 861
949 11480
950 111930
951 850668
952 5245786
953 26978328
954 118030185
955 445891810
956 1471442973
957 4280561376
958 11058116888
959 25518731280
960 52860229080
961 98672427616
962 166509721602
963 254661927156
964 353697121050
965 446775310800
966 513791607420
967 538257874440
968 513791607420
969 446775310800
970 353697121050
971 254661927156
972 166509721602
973 98672427616
974 52860229080
975 25518731280
976 11058116888
977 4280561376
978 1471442973
979 445891810
980 118030185
981 26978328
982 5245786
983 850668
984 111930
985 11480
986 861
987 42
988 1
989 0