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