0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 0
9 0
10 1
11 6
12 3
13 0
14 0
15 1
16 10
17 15
18 0
19 0
20 0
21 1
22 15
23 45
24 15
25 0
26 0
27 0
28 1
29 21
30 105
31 105
32 0
33 0
34 0
35 0
36 1
37 28
38 210
39 420
40 105
41 0
42 0
43 0
44 0
45 1
46 36
47 378
48 1260
49 945
50 0
51 0
52 0
53 0
54 0
55 1
56 45
57 630
58 3150
59 4725
60 945
61 0
62 0
63 0
64 0
65 0
66 1
67 55
68 990
69 6930
70 17325
71 10395
72 0
73 0
74 0
75 0
76 0
77 0
78 1
79 66
80 1485
81 13860
82 51975
83 62370
84 10395
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 78
93 2145
94 25740
95 135135
96 270270
97 135135
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 91
107 3003
108 45045
109 315315
110 945945
111 945945
112 135135
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 105
122 4095
123 75075
124 675675
125 2837835
126 4729725
127 2027025
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 120
138 5460
139 120120
140 1351350
141 7567560
142 18918900
143 16216200
144 2027025
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 136
155 7140
156 185640
157 2552550
158 18378360
159 64324260
160 91891800
161 34459425
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 1
172 153
173 9180
174 278460
175 4594590
176 41351310
177 192972780
178 413513100
179 310134825
180 34459425
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 171
192 11628
193 406980
194 7936110
195 87297210
196 523783260
197 1571349780
198 1964187225
199 654729075
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 190
212 14535
213 581400
214 13226850
215 174594420
216 1309458150
217 5237832600
218 9820936125
219 6547290750
220 654729075
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 210
233 17955
234 813960
235 21366450
236 333316620
237 3055402350
238 15713497800
239 41247931725
240 45831035250
241 13749310575
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 231
255 21945
256 1119195
257 33575850
258 611080470
259 6721885170
260 43212118950
261 151242416325
262 252070693875
263 151242416325
264 13749310575
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 1
277 253
278 26565
279 1514205
280 51482970
281 1081142370
282 14054850810
283 110430970650
284 496939367925
285 1159525191825
286 1159525191825
287 316234143225
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 1
301 276
302 31878
303 2018940
304 77224455
305 1853386920
306 28109701620
307 265034329560
308 1490818103775
309 4638100767300
310 6957151150950
311 3794809718700
312 316234143225
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 1
326 300
327 37950
328 2656500
329 113565375
330 3088978200
331 54057118500
332 602350749000
333 4141161399375
334 16564645597500
335 34785755754750
336 31623414322500
337 7905853580625
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 325
353 44850
354 3453450
355 164038875
356 5019589575
357 100391791500
358 1305093289500
359 10767019638375
360 53835098191875
361 150738274937250
362 205552193096250
363 102776096548125
364 7905853580625
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 1
379 351
380 52650
381 4440150
382 233107875
383 7972289325
384 180705224700
385 2710578370500
386 26428139112375
387 161505294575625
388 581419060472250
389 1109981842719750
390 924984868933125
391 213458046676875
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 1
407 378
408 61425
409 5651100
410 326351025
411 12401338950
412 316234143225
413 5421156741000
414 61665657928875
415 452214824811750
416 2034966711652875
417 5179915266025500
418 6474894082531875
419 2988412653476250
420 213458046676875
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1
436 406
437 71253
438 7125300
439 450675225
440 18928359450
441 539458244325
442 10480903032600
443 137561852302875
444 1192202719958250
445 6557114959770375
446 21459648959248500
447 37554385678684875
448 28887988983603750
449 6190283353629375
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 1
466 435
467 82215
468 8906625
469 614557125
470 28392539175
471 899097073875
472 19651693186125
473 294775397791875
474 2980506799895625
475 19671344879311125
476 80473683597181875
477 187771928393424375
478 216659917377028125
479 92854250304440625
480 6190283353629375
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 1
497 465
498 94395
499 11044215
500 828316125
501 41912795925
502 1466947857375
503 35835440515875
504 609202488769875
505 7107362368981875
506 55437426478058625
507 277187132390293125
508 831561397170879375
509 1343291487737574375
510 959493919812553125
511 191898783962510625
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 1
529 496
530 107880
531 13592880
532 1104421500
533 60964066800
534 2347116571800
535 63707449806000
536 1218404977539750
537 16245399700530000
538 147833137274823000
539 886998823648938000
540 3326245588683517500
541 7164221267933730000
542 7675951358500425000
543 3070380543400170000
544 191898783962510625
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 1
562 528
563 122760
564 16613520
565 1457836380
566 87470182800
567 3688326041400
568 110649781242000
569 2365139074047750
570 35739879341166000
571 375268733082243000
572 2660996470946814000
573 12196233825172897500
574 33774185977401870000
575 50661278966102805000
576 33774185977401870000
577 6332659870762850625
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 1
596 561
597 139128
598 20173560
599 1906401420
600 123916092300
601 5700140245800
602 188104628111400
603 4467484917645750
604 75947243599977750
605 911366923199733000
606 7539490001015973000
607 41467195005587851500
608 143540290403957947500
609 287080580807915895000
610 287080580807915895000
611 107655217802968460625
612 6332659870762850625
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 1
631 595
632 157080
633 24347400
634 2471261100
635 173482529220
636 8674126461000
637 313507713519000
638 8229577479873750
639 156361972117601250
640 2126522820799377000
641 20298626925812235000
642 131941075017779527500
643 558212240459836462500
644 1435402904039579475000
645 2009564065655411265000
646 1255977541034632040625
647 221643095476699771875
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 1
667 630
668 176715
669 29216880
670 3177335700
671 240206578920
672 13011189691500
673 513012622122000
674 14813239463772750
675 312723944235202500
676 4784676346798598250
677 52196469237802890000
678 395823225053338582500
679 2009564065655411265000
680 6459313068178107637500
681 12057384393932467590000
682 11303797869311688365625
683 3989575718580595893750
684 221643095476699771875
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 1
704 666
705 198135
706 34871760
707 4053842100
708 329171978520
709 19256560743420
710 825281174718000
711 26099517150456750
712 608988733510657500
713 10413707343032243250
714 128751290786580462000
715 1126573794382579042500
716 6759442766295474255000
717 26554953724732220287500
718 63731888939357328690000
719 83648104232906493905625
720 49204767195827349356250
721 8200794532637891559375
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 1
742 703
743 221445
744 41410215
745 5134866660
746 446733399420
747 28144204163460
748 1306695193303500
749 45080984168970750
750 1157078593670249250
751 21984493279734735750
752 305784315618128597250
753 3057843156181285972500
754 21404902093269001807500
755 100908824153982437092500
756 302726472461947311277500
757 529771326808407794735625
758 467445288360359818884375
759 155815096120119939628125
760 8200794532637891559375
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 1
781 741
782 246753
783 48939345
784 6459993540
785 600779399220
786 40652739347220
787 2038444501553460
788 76441668808254750
789 2148860245387605750
790 45126065153139720750
791 701505194653353840750
792 7950392206071343528500
793 64214706279807005422500
794 357767649273210458782500
795 1311814714001771682202500
796 2951583106503986284955625
797 3646073249210806587298125
798 2025596249561559215165625
799 319830986772877770815625
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 1
821 780
822 274170
823 57575700
824 8074991925
825 801039198960
826 58075341924600
827 3136068463928400
828 127402781347091250
829 3907018627977465000
830 90252130306279441500
831 1558900432563008535000
832 19875980515178358821250
833 183470589370877158350000
834 1192558830910701529275000
835 5247258856007086728810000
836 14757915532519931424778125
837 24307154994738710581987500
838 20255962495615592151656250
839 6396619735457555416312500
840 319830986772877770815625
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 1
862 820
863 303810
864 67445820
865 10032565725
866 1059438940560
867 82106517893400
868 4762178037817200
869 208940561409229650
870 6964685380307655000
871 176206540121783671500
872 3363943038688597365000
873 47936188301312512451250
874 501486277613730899490000
875 3761147082102981746175000
876 19557964826935505080110000
877 67230504092590798712878125
878 142370479254898161980212500
879 166098892464047855643581250
880 87420469717919924022937500
881 13113070457687988603440625
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 1
904 861
905 335790
906 78686790
907 12393169425
908 1390513609485
909 114949125050760
910 7143267056725800
911 337519368430294050
912 12188199415538396250
913 336394303868859736500
914 7064280381246054466500
915 111851106036395862386250
916 1316401478736043611161250
917 11283441246308945238525000
918 68452876894274267780385000
919 282368117188881354594088125
920 747445016088215350396115625
921 1162692247248334989505068750
922 917914932038159202240843750
923 275374479611447760672253125
924 13113070457687988603440625
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1
947 903
948 370230
949 91446810
950 15225893865
951 1811881369935
952 159445560554280
953 10591740808248600
954 537530846018616450
955 20963702994726041550
956 628911089841781246500
957 14464955066360968669500
958 253136713661316951716250
959 3329721387391169134113750
960 32345864906085643017105000
961 226421054342599501119735000
962 1103802639920172567958708125
963 3571126187977028896336996875
964 7142252375954057792673993750
965 7894068415528169139271256250
966 3947034207764084569635628125
967 563862029680583509947946875
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0