1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 0
9 3
10 1
11 0
12 0
13 1
14 6
15 1
16 0
17 0
18 0
19 6
20 10
21 1
22 0
23 0
24 0
25 1
26 20
27 15
28 1
29 0
30 0
31 0
32 0
33 10
34 50
35 21
36 1
37 0
38 0
39 0
40 0
41 1
42 50
43 105
44 28
45 1
46 0
47 0
48 0
49 0
50 0
51 15
52 175
53 196
54 36
55 1
56 0
57 0
58 0
59 0
60 0
61 1
62 105
63 490
64 336
65 45
66 1
67 0
68 0
69 0
70 0
71 0
72 0
73 21
74 490
75 1176
76 540
77 55
78 1
79 0
80 0
81 0
82 0
83 0
84 0
85 1
86 196
87 1764
88 2520
89 825
90 66
91 1
92 0
93 0
94 0
95 0
96 0
97 0
98 0
99 28
100 1176
101 5292
102 4950
103 1210
104 78
105 1
106 0
107 0
108 0
109 0
110 0
111 0
112 0
113 1
114 336
115 5292
116 13860
117 9075
118 1716
119 91
120 1
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 0
129 36
130 2520
131 19404
132 32670
133 15730
134 2366
135 105
136 1
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 0
145 1
146 540
147 13860
148 60984
149 70785
150 26026
151 3185
152 120
153 1
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 0
163 45
164 4950
165 60984
166 169884
167 143143
168 41405
169 4200
170 136
171 1
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 1
182 825
183 32670
184 226512
185 429429
186 273273
187 63700
188 5440
189 153
190 1
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 0
201 55
202 9075
203 169884
204 736164
205 1002001
206 496860
207 95200
208 6936
209 171
210 1
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 1
222 1210
223 70785
224 736164
225 2147145
226 2186184
227 866320
228 138720
229 8721
230 190
231 1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 0
243 66
244 15730
245 429429
246 2760615
247 5725720
248 4504864
249 1456560
250 197676
251 10830
252 210
253 1
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 0
265 1
266 1716
267 143143
268 2147145
269 9202050
270 14158144
271 8836464
272 2372112
273 276165
274 13300
275 231
276 1
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 0
289 78
290 26026
291 1002001
292 9202050
293 27810640
294 32821152
295 16604784
296 3755844
297 379050
298 16170
299 253
300 1
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 0
313 1
314 2366
315 273273
316 5725720
317 34763300
318 77364144
319 71954064
320 30046752
321 5799465
322 512050
323 19481
324 276
325 1
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 0
339 91
340 41405
341 2186184
342 27810640
343 118195220
344 200443464
345 150233760
346 52581816
347 8756055
348 681835
349 23276
350 300
351 1
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 0
365 1
366 3185
367 496860
368 14158144
369 118195220
370 367479684
371 488259720
372 300467520
373 89311761
374 12954865
375 896126
376 27600
377 325
378 1
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 0
393 105
394 63700
395 4504864
396 77364144
397 449141836
398 1057896060
399 1126753200
400 578399976
401 147685461
402 18818646
403 1163800
404 32500
405 351
406 1
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 0
421 1
422 4200
423 866320
424 32821152
425 367479684
426 1551580888
427 2848181700
428 2478857040
429 1075994073
430 238369516
431 26883780
432 1495000
433 38025
434 378
435 1
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 0
451 120
452 95200
453 8836464
454 200443464
455 1551580888
456 4936848280
457 7229999700
458 5226256926
459 1941008916
460 376372920
461 37823500
462 1901250
463 44226
464 406
465 1
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 0
481 1
482 5440
483 1456560
484 71954064
485 1057896060
486 5924217936
487 14620666060
488 17420856420
489 10606227291
490 3405278800
491 582481900
492 52474500
493 2395575
494 51156
495 435
496 1
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 0
513 136
514 138720
515 16604784
516 488259720
517 4936848280
518 20734762776
519 40648664980
520 40067969766
521 20796524100
522 5824819000
523 885069900
524 71867250
525 2992626
526 58870
527 465
528 1
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 0
545 1
546 6936
547 2372112
548 150233760
549 2848181700
550 20734762776
551 67255063876
552 106847919376
553 88385227425
554 39525557500
555 9735768900
556 1322357400
557 97260345
558 3708810
559 67425
560 496
561 1
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 0
579 153
580 197676
581 30046752
582 1126753200
583 14620666060
584 79483257308
585 203982391536
586 267119798440
587 187746398125
588 73018266750
589 15931258200
590 1945206900
591 130179231
592 4562425
593 76880
594 528
595 1
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 0
613 1
614 8721
615 3755844
616 300467520
617 7229999700
618 67255063876
619 281248448936
620 582806832960
621 638337753625
622 385374185625
623 131432880150
624 25565576400
625 2820550005
626 172459665
627 5573800
628 87296
629 561
630 1
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 0
649 171
650 276165
651 52581816
652 2478857040
653 40648664980
654 281248448936
655 927192688800
656 1578435172600
657 1464421905375
658 766691800875
659 231003243900
660 40293571500
661 4035556161
662 226296280
663 6765440
664 98736
665 595
666 1
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 0
685 1
686 10830
687 5799465
688 578399976
689 17420856420
690 203982391536
691 1081724803600
692 2869882132000
693 4073755482225
694 3237143159250
695 1482270815025
696 397179490500
697 62455035825
698 5702666256
699 294296640
700 8162176
701 111265
702 630
703 1
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 0
723 190
724 379050
725 89311761
726 5226256926
727 106847919376
728 927192688800
729 3863302870000
730 8394405236100
731 10064572367850
732 6917263803450
733 2791289197125
734 669161098125
735 95315993136
736 7965629056
737 379541184
738 9791320
739 124950
740 666
741 1
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 0
761 1
762 13300
763 8756055
764 1075994073
765 40067969766
766 582806832960
767 3863302870000
768 12914469594000
769 23331508670925
770 23896002230100
771 14328617878575
772 5130235085625
773 1106346348900
774 143381323008
775 11006694336
776 485649472
777 11682825
778 139860
779 703
780 1
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 0
801 210
802 512050
803 147685461
804 10606227291
805 267119798440
806 2869882132000
807 14901311070000
808 40680579221100
809 61912369414350
810 54709268263650
811 28843321703625
812 9219552907500
813 1797387299136
814 212796090496
815 15055133632
816 616853160
817 13869450
818 156066
819 741
820 1
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 0
841 1
842 16170
843 12954865
844 1941008916
845 88385227425
846 1578435172600
847 12914469594000
848 53644719852000
849 121443493851225
850 157496378334750
851 121141951155225
852 56546591166000
853 16226413117200
854 2872747221696
855 311856339520
856 20397277824
857 778076145
858 16386930
859 173641
860 780
861 1
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 0
883 231
884 681835
885 238369516
886 20796524100
887 638337753625
888 8394405236100
889 53644719852000
890 181497968832600
891 345280521733875
892 385451662766625
893 260114319363600
894 108176087448000
895 28009285411536
896 4521916923040
897 451654008960
898 27388280304
899 975022335
900 19274151
901 192660
902 820
903 1
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 0
925 1
926 19481
927 18818646
928 3405278800
929 187746398125
930 4073755482225
931 40680579221100
932 207426250094400
933 580526591486625
934 938920716995625
935 910400117772600
936 542847275193600
937 202289283527760
938 47480127691920
939 7016767639200
940 646885096704
941 36465835329
942 1214271513
943 22573330
944 213200
945 861
946 1
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 0
969 253
970 896126
971 376372920
972 39525557500
973 1464421905375
974 23331508670925
975 181497968832600
976 751920156592200
977 1764345523145625
978 2451077240157000
979 2080914554908800
980 1103396091969600
981 370344995996976
982 79133546153200
983 10742913213120
984 916855288272
985 48166103349
986 1503383778
987 26330200
988 235340
989 903
990 1
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 0
1013 1
1014 23276
1015 26883780
1016 5824819000
1017 385374185625
1018 10064572367850
1019 121443493851225
1020 751920156592200
1021 2570903476583625
1022 5117633798130000
1023 6162708489537600
1024 4614201839145600
1025 2188402249073040
1026 664721787686880
1027 129810201325200
1028 16241436535104
1029 1286723046609
1030 63142118676
1031 1851013060
1032 30594200
1033 259161
1034 946
1035 1
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 0
1059 276
1060 1163800
1061 582481900
1062 73018266750
1063 3237143159250
1064 61912369414350
1065 580526591486625
1066 2913690606794775
1067 8334432185526000
1068 14221634975856000
1069 14966577760305600
1070 9947282950332000
1071 4242133590510816
1072 1171176483067360
1073 209785221911760
1074 24263920307484
1075 1789026695820
1076 82184979864
1077 2267030220
1078 35418670
1079 284746
1080 990
1081 1
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 0
1105 1
1106 27600
1107 37823500
1108 9735768900
1109 766691800875
1110 23896002230100
1111 345280521733875
1112 2570903476583625
1113 10626401036545650
1114 25734387099168000
1115 37992082006929600
1116 35198078131944000
1117 20889294195697200
1118 8049176556353856
1119 2027923811813680
1120 334302902014224
1121 35844427726965
1122 2465549395920
1123 106248149644
1124 2762656260
1125 40861051
1126 312180
1127 1035
1128 1
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 0
1153 300
1154 1495000
1155 885069900
1156 131432880150
1157 6917263803450
1158 157496378334750
1159 1764345523145625
1160 10626401036545650
1161 36671501616314400
1162 75984164013859200
1163 97858393048152000
1164 80343439214220000
1165 42806984413336416
1166 14969764865388256
1167 3454463320813648
1168 525718273328820
1169 52392924663300
1170 3369584174424
1171 136475219244
1172 3350606182
1173 46983090
1174 341550
1175 1081
1176 1
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 0
1201 1
1202 32500
1203 52474500
1204 15931258200
1205 1482270815025
1206 54709268263650
1207 938920716995625
1208 8334432185526000
1209 41255439318353700
1210 120308259688610400
1211 215288464705934400
1212 243679002451920000
1213 178362435055568400
1214 85735926047223648
1215 27321664446435216
1216 5794583634913216
1217 816456409336425
1218 75815643924540
1219 4568670434692
1220 174231521464
1221 4045244049
1222 53851050
1223 372945
1224 1128
1225 1
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 0
1251 325
1252 1901250
1253 1322357400
1254 231003243900
1255 14328617878575
1256 385451662766625
1257 5117633798130000
1258 36671501616314400
1259 151269944167296900
1260 376754813235385200
1261 587150358288912000
1262 588008027655720000
1263 385811667212506416
1264 168069632806859056
1265 48990570731539008
1266 9579755202880720
1267 1253064114863925
1268 108669089625174
1269 6147883685944
1270 221140008012
1271 4862749815
1272 61535925
1273 406456
1274 1176
1275 1