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