0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 2
13 2
14 1
15 0
16 1
17 2
18 4
19 2
20 1
21 0
22 1
23 3
24 6
25 6
26 3
27 1
28 0
29 1
30 3
31 9
32 9
33 9
34 3
35 1
36 0
37 1
38 4
39 12
40 18
41 18
42 12
43 4
44 1
45 0
46 1
47 4
48 16
49 24
50 36
51 24
52 16
53 4
54 1
55 0
56 1
57 5
58 20
59 40
60 60
61 60
62 40
63 20
64 5
65 1
66 0
67 1
68 5
69 25
70 50
71 100
72 100
73 100
74 50
75 25
76 5
77 1
78 0
79 1
80 6
81 30
82 75
83 150
84 200
85 200
86 150
87 75
88 30
89 6
90 1
91 0
92 1
93 6
94 36
95 90
96 225
97 300
98 400
99 300
100 225
101 90
102 36
103 6
104 1
105 0
106 1
107 7
108 42
109 126
110 315
111 525
112 700
113 700
114 525
115 315
116 126
117 42
118 7
119 1
120 0
121 1
122 7
123 49
124 147
125 441
126 735
127 1225
128 1225
129 1225
130 735
131 441
132 147
133 49
134 7
135 1
136 0
137 1
138 8
139 56
140 196
141 588
142 1176
143 1960
144 2450
145 2450
146 1960
147 1176
148 588
149 196
150 56
151 8
152 1
153 0
154 1
155 8
156 64
157 224
158 784
159 1568
160 3136
161 3920
162 4900
163 3920
164 3136
165 1568
166 784
167 224
168 64
169 8
170 1
171 0
172 1
173 9
174 72
175 288
176 1008
177 2352
178 4704
179 7056
180 8820
181 8820
182 7056
183 4704
184 2352
185 1008
186 288
187 72
188 9
189 1
190 0
191 1
192 9
193 81
194 324
195 1296
196 3024
197 7056
198 10584
199 15876
200 15876
201 15876
202 10584
203 7056
204 3024
205 1296
206 324
207 81
208 9
209 1
210 0
211 1
212 10
213 90
214 405
215 1620
216 4320
217 10080
218 17640
219 26460
220 31752
221 31752
222 26460
223 17640
224 10080
225 4320
226 1620
227 405
228 90
229 10
230 1
231 0
232 1
233 10
234 100
235 450
236 2025
237 5400
238 14400
239 25200
240 44100
241 52920
242 63504
243 52920
244 44100
245 25200
246 14400
247 5400
248 2025
249 450
250 100
251 10
252 1
253 0
254 1
255 11
256 110
257 550
258 2475
259 7425
260 19800
261 39600
262 69300
263 97020
264 116424
265 116424
266 97020
267 69300
268 39600
269 19800
270 7425
271 2475
272 550
273 110
274 11
275 1
276 0
277 1
278 11
279 121
280 605
281 3025
282 9075
283 27225
284 54450
285 108900
286 152460
287 213444
288 213444
289 213444
290 152460
291 108900
292 54450
293 27225
294 9075
295 3025
296 605
297 121
298 11
299 1
300 0
301 1
302 12
303 132
304 726
305 3630
306 12100
307 36300
308 81675
309 163350
310 261360
311 365904
312 426888
313 426888
314 365904
315 261360
316 163350
317 81675
318 36300
319 12100
320 3630
321 726
322 132
323 12
324 1
325 0
326 1
327 12
328 144
329 792
330 4356
331 14520
332 48400
333 108900
334 245025
335 392040
336 627264
337 731808
338 853776
339 731808
340 627264
341 392040
342 245025
343 108900
344 48400
345 14520
346 4356
347 792
348 144
349 12
350 1
351 0
352 1
353 13
354 156
355 936
356 5148
357 18876
358 62920
359 157300
360 353925
361 637065
362 1019304
363 1359072
364 1585584
365 1585584
366 1359072
367 1019304
368 637065
369 353925
370 157300
371 62920
372 18876
373 5148
374 936
375 156
376 13
377 1
378 0
379 1
380 13
381 169
382 1014
383 6084
384 22308
385 81796
386 204490
387 511225
388 920205
389 1656369
390 2208492
391 2944656
392 2944656
393 2944656
394 2208492
395 1656369
396 920205
397 511225
398 204490
399 81796
400 22308
401 6084
402 1014
403 169
404 13
405 1
406 0
407 1
408 14
409 182
410 1183
411 7098
412 28392
413 104104
414 286286
415 715715
416 1431430
417 2576574
418 3864861
419 5153148
420 5889312
421 5889312
422 5153148
423 3864861
424 2576574
425 1431430
426 715715
427 286286
428 104104
429 28392
430 7098
431 1183
432 182
433 14
434 1
435 0
436 1
437 14
438 196
439 1274
440 8281
441 33124
442 132496
443 364364
444 1002001
445 2004002
446 4008004
447 6012006
448 9018009
449 10306296
450 11778624
451 10306296
452 9018009
453 6012006
454 4008004
455 2004002
456 1002001
457 364364
458 132496
459 33124
460 8281
461 1274
462 196
463 14
464 1
465 0
466 1
467 15
468 210
469 1470
470 9555
471 41405
472 165620
473 496860
474 1366365
475 3006003
476 6012006
477 10020010
478 15030015
479 19324305
480 22084920
481 22084920
482 19324305
483 15030015
484 10020010
485 6012006
486 3006003
487 1366365
488 496860
489 165620
490 41405
491 9555
492 1470
493 210
494 15
495 1
496 0
497 1
498 15
499 225
500 1575
501 11025
502 47775
503 207025
504 621075
505 1863225
506 4099095
507 9018009
508 15030015
509 25050025
510 32207175
511 41409225
512 41409225
513 41409225
514 32207175
515 25050025
516 15030015
517 9018009
518 4099095
519 1863225
520 621075
521 207025
522 47775
523 11025
524 1575
525 225
526 15
527 1
528 0
529 1
530 16
531 240
532 1800
533 12600
534 58800
535 254800
536 828100
537 2484300
538 5962320
539 13117104
540 24048024
541 40080040
542 57257200
543 73616400
544 82818450
545 82818450
546 73616400
547 57257200
548 40080040
549 24048024
550 13117104
551 5962320
552 2484300
553 828100
554 254800
555 58800
556 12600
557 1800
558 240
559 16
560 1
561 0
562 1
563 16
564 256
565 1920
566 14400
567 67200
568 313600
569 1019200
570 3312400
571 7949760
572 19079424
573 34978944
574 64128064
575 91611520
576 130873600
577 147232800
578 165636900
579 147232800
580 130873600
581 91611520
582 64128064
583 34978944
584 19079424
585 7949760
586 3312400
587 1019200
588 313600
589 67200
590 14400
591 1920
592 256
593 16
594 1
595 0
596 1
597 17
598 272
599 2176
600 16320
601 81600
602 380800
603 1332800
604 4331600
605 11262160
606 27029184
607 54058368
608 99107008
609 155739584
610 222485120
611 278106400
612 312869700
613 312869700
614 278106400
615 222485120
616 155739584
617 99107008
618 54058368
619 27029184
620 11262160
621 4331600
622 1332800
623 380800
624 81600
625 16320
626 2176
627 272
628 17
629 1
630 0
631 1
632 17
633 289
634 2312
635 18496
636 92480
637 462400
638 1618400
639 5664400
640 14727440
641 38291344
642 76582688
643 153165376
644 240688448
645 378224704
646 472780880
647 590976100
648 590976100
649 590976100
650 472780880
651 378224704
652 240688448
653 153165376
654 76582688
655 38291344
656 14727440
657 5664400
658 1618400
659 462400
660 92480
661 18496
662 2312
663 289
664 17
665 1
666 0
667 1
668 18
669 306
670 2601
671 20808
672 110976
673 554880
674 2080800
675 7282800
676 20391840
677 53018784
678 114874032
679 229748064
680 393853824
681 618913152
682 851005584
683 1063756980
684 1181952200
685 1181952200
686 1063756980
687 851005584
688 618913152
689 393853824
690 229748064
691 114874032
692 53018784
693 20391840
694 7282800
695 2080800
696 554880
697 110976
698 20808
699 2601
700 306
701 18
702 1
703 0
704 1
705 18
706 324
707 2754
708 23409
709 124848
710 665856
711 2496960
712 9363600
713 26218080
714 73410624
715 159056352
716 344622096
717 590780736
718 1012766976
719 1392554592
720 1914762564
721 2127513960
722 2363904400
723 2127513960
724 1914762564
725 1392554592
726 1012766976
727 590780736
728 344622096
729 159056352
730 73410624
731 26218080
732 9363600
733 2496960
734 665856
735 124848
736 23409
737 2754
738 324
739 18
740 1
741 0
742 1
743 19
744 342
745 3078
746 26163
747 148257
748 790704
749 3162816
750 11860560
751 35581680
752 99628704
753 232466976
754 503678448
755 935402832
756 1603547712
757 2405321568
758 3307317156
759 4042276524
760 4491418360
761 4491418360
762 4042276524
763 3307317156
764 2405321568
765 1603547712
766 935402832
767 503678448
768 232466976
769 99628704
770 35581680
771 11860560
772 3162816
773 790704
774 148257
775 26163
776 3078
777 342
778 19
779 1
780 0
781 1
782 19
783 361
784 3249
785 29241
786 165699
787 938961
788 3755844
789 15023376
790 45070128
791 135210384
792 315490896
793 736145424
794 1367127216
795 2538950544
796 3808425816
797 5712638724
798 6982113996
799 8533694884
800 8533694884
801 8533694884
802 6982113996
803 5712638724
804 3808425816
805 2538950544
806 1367127216
807 736145424
808 315490896
809 135210384
810 45070128
811 15023376
812 3755844
813 938961
814 165699
815 29241
816 3249
817 361
818 19
819 1
820 0
821 1
822 20
823 380
824 3610
825 32490
826 194940
827 1104660
828 4694805
829 18779220
830 60093504
831 180280512
832 450701280
833 1051636320
834 2103272640
835 3906077760
836 6347376360
837 9521064540
838 12694752720
839 15515808880
840 17067389768
841 17067389768
842 15515808880
843 12694752720
844 9521064540
845 6347376360
846 3906077760
847 2103272640
848 1051636320
849 450701280
850 180280512
851 60093504
852 18779220
853 4694805
854 1104660
855 194940
856 32490
857 3610
858 380
859 20
860 1
861 0
862 1
863 20
864 400
865 3800
866 36100
867 216600
868 1299600
869 5523300
870 23474025
871 75116880
872 240374016
873 600935040
874 1502337600
875 3004675200
876 6009350400
877 9765194400
878 15868440900
879 21157921200
880 28210561600
881 31031617760
882 34134779536
883 31031617760
884 28210561600
885 21157921200
886 15868440900
887 9765194400
888 6009350400
889 3004675200
890 1502337600
891 600935040
892 240374016
893 75116880
894 23474025
895 5523300
896 1299600
897 216600
898 36100
899 3800
900 400
901 20
902 1
903 0
904 1
905 21
906 420
907 4200
908 39900
909 252700
910 1516200
911 6822900
912 28997325
913 98590905
914 315490896
915 841309056
916 2103272640
917 4507012800
918 9014025600
919 15774544800
920 25633635300
921 37026362100
922 49368482800
923 59242179360
924 65166397296
925 65166397296
926 59242179360
927 49368482800
928 37026362100
929 25633635300
930 15774544800
931 9014025600
932 4507012800
933 2103272640
934 841309056
935 315490896
936 98590905
937 28997325
938 6822900
939 1516200
940 252700
941 39900
942 4200
943 420
944 21
945 1
946 0
947 1
948 21
949 441
950 4410
951 44100
952 279300
953 1768900
954 7960050
955 35820225
956 121788765
957 414081801
958 1104218136
959 2944581696
960 6309817920
961 13521038400
962 23661817200
963 41408180100
964 59811815700
965 86394844900
966 103673813880
967 124408576656
968 124408576656
969 124408576656
970 103673813880
971 86394844900
972 59811815700
973 41408180100
974 23661817200
975 13521038400
976 6309817920
977 2944581696
978 1104218136
979 414081801
980 121788765
981 35820225
982 7960050
983 1768900
984 279300
985 44100
986 4410
987 441
988 21
989 1
990 0
991 1
992 22
993 462
994 4851
995 48510
996 323400
997 2048200
998 9728950
999 43780275
1000 157608990
1001 535870566
1002 1518299937
1003 4048799832
1004 9254399616
1005 19830856320
1006 37182855600
1007 65069997300
1008 101219995800
1009 146206660600
1010 190068658780
1011 228082390536
1012 248817153312
1013 248817153312
1014 228082390536
1015 190068658780
1016 146206660600
1017 101219995800
1018 65069997300
1019 37182855600
1020 19830856320
1021 9254399616
1022 4048799832
1023 1518299937
1024 535870566
1025 157608990
1026 43780275
1027 9728950
1028 2048200
1029 323400
1030 48510
1031 4851
1032 462
1033 22
1034 1
1035 0
1036 1
1037 22
1038 484
1039 5082
1040 53361
1041 355740
1042 2371600
1043 11265100
1044 53509225
1045 192633210
1046 693479556
1047 1964858742
1048 5567099769
1049 12724799472
1050 29085255936
1051 54534854880
1052 102252852900
1053 159059993400
1054 247426656400
1055 321654653320
1056 418151049316
1057 456164781072
1058 497634306624
1059 456164781072
1060 418151049316
1061 321654653320
1062 247426656400
1063 159059993400
1064 102252852900
1065 54534854880
1066 29085255936
1067 12724799472
1068 5567099769
1069 1964858742
1070 693479556
1071 192633210
1072 53509225
1073 11265100
1074 2371600
1075 355740
1076 53361
1077 5082
1078 484
1079 22
1080 1
1081 0
1082 1
1083 23
1084 506
1085 5566
1086 58443
1087 409101
1088 2727340
1089 13636700
1090 64774325
1091 246142435
1092 886112766
1093 2658338298
1094 7531958511
1095 18291899241
1096 41810055408
1097 83620110816
1098 156787707780
1099 261312846300
1100 406486649800
1101 569081309720
1102 739805702636
1103 874315830388
1104 953799087696
1105 953799087696
1106 874315830388
1107 739805702636
1108 569081309720
1109 406486649800
1110 261312846300
1111 156787707780
1112 83620110816
1113 41810055408
1114 18291899241
1115 7531958511
1116 2658338298
1117 886112766
1118 246142435
1119 64774325
1120 13636700
1121 2727340
1122 409101
1123 58443
1124 5566
1125 506
1126 23
1127 1
1128 0
1129 1
1130 23
1131 529
1132 5819
1133 64009
1134 448063
1135 3136441
1136 15682205
1137 78411025
1138 297961895
1139 1132255201
1140 3396765603
1141 10190296809
1142 24747863679
1143 60101954649
1144 120203909298
1145 240407818596
1146 400679697660
1147 667799496100
1148 934919294540
1149 1308887012356
1150 1546866469148
1151 1828114918084
1152 1828114918084
1153 1828114918084
1154 1546866469148
1155 1308887012356
1156 934919294540
1157 667799496100
1158 400679697660
1159 240407818596
1160 120203909298
1161 60101954649
1162 24747863679
1163 10190296809
1164 3396765603
1165 1132255201
1166 297961895
1167 78411025
1168 15682205
1169 3136441
1170 448063
1171 64009
1172 5819
1173 529
1174 23
1175 1
1176 0
1177 1
1178 24
1179 552
1180 6348
1181 69828
1182 512072
1183 3584504
1184 18818646
1185 94093230
1186 376372920
1187 1430217096
1188 4529020804
1189 13587062412
1190 34938160488
1191 84849818328
1192 180305863947
1193 360611727894
1194 641087516256
1195 1068479193760
1196 1602718790640
1197 2243806306896
1198 2855753481504
1199 3374981387232
1200 3656229836168
1201 3656229836168
1202 3374981387232
1203 2855753481504
1204 2243806306896
1205 1602718790640
1206 1068479193760
1207 641087516256
1208 360611727894
1209 180305863947
1210 84849818328
1211 34938160488
1212 13587062412
1213 4529020804
1214 1430217096
1215 376372920
1216 94093230
1217 18818646
1218 3584504
1219 512072
1220 69828
1221 6348
1222 552
1223 24
1224 1
1225 0
1226 1
1227 24
1228 576
1229 6624
1230 76176
1231 558624
1232 4096576
1233 21507024
1234 112911876
1235 451647504
1236 1806590016
1237 5720868384
1238 18116083216
1239 46584213984
1240 119787978816
1241 254549454984
1242 540917591841
1243 961631274384
1244 1709566710016
1245 2564350065024
1246 3846525097536
1247 4895577396864
1248 6230734868736
1249 6749962774464
1250 7312459672336
1251 6749962774464
1252 6230734868736
1253 4895577396864
1254 3846525097536
1255 2564350065024
1256 1709566710016
1257 961631274384
1258 540917591841
1259 254549454984
1260 119787978816
1261 46584213984
1262 18116083216
1263 5720868384
1264 1806590016
1265 451647504
1266 112911876
1267 21507024
1268 4096576
1269 558624
1270 76176
1271 6624
1272 576
1273 24
1274 1
1275 0
1276 1
1277 25
1278 600
1279 7200
1280 82800
1281 634800
1282 4655200
1283 25603600
1284 134418900
1285 564559380
1286 2258237520
1287 7527458400
1288 23836951600
1289 64700297200
1290 166372192800
1291 374337433800
1292 795467046825
1293 1502548866225
1294 2671197984400
1295 4273916775040
1296 6410875162560
1297 8742102494400
1298 11126312265600
1299 12980697643200
1300 14062422446800
1301 14062422446800
1302 12980697643200
1303 11126312265600
1304 8742102494400
1305 6410875162560
1306 4273916775040
1307 2671197984400
1308 1502548866225
1309 795467046825
1310 374337433800
1311 166372192800
1312 64700297200
1313 23836951600
1314 7527458400
1315 2258237520
1316 564559380
1317 134418900
1318 25603600
1319 4655200
1320 634800
1321 82800
1322 7200
1323 600
1324 25
1325 1