1 1
2 6
3 6
4 21
5 35
6 21
7 56
8 120
9 120
10 56
11 126
12 315
13 405
14 315
15 126
16 252
17 700
18 1050
19 1050
20 700
21 252
22 462
23 1386
24 2310
25 2695
26 2310
27 1386
28 462
29 792
30 2520
31 4536
32 5880
33 5880
34 4536
35 2520
36 792
37 1287
38 4290
39 8190
40 11466
41 12740
42 11466
43 8190
44 4290
45 1287
46 2002
47 6930
48 13860
49 20580
50 24696
51 24696
52 20580
53 13860
54 6930
55 2002
56 3003
57 10725
58 22275
59 34650
60 44100
61 47628
62 44100
63 34650
64 22275
65 10725
66 3003
67 4368
68 16016
69 34320
70 55440
71 73920
72 84672
73 84672
74 73920
75 55440
76 34320
77 16016
78 4368
79 6188
80 23205
81 51051
82 85085
83 117810
84 141372
85 149940
86 141372
87 117810
88 85085
89 51051
90 23205
91 6188
92 8568
93 32760
94 73710
95 126126
96 180180
97 224532
98 249480
99 249480
100 224532
101 180180
102 126126
103 73710
104 32760
105 8568
106 11628
107 45220
108 103740
109 181545
110 266266
111 342342
112 395010
113 413820
114 395010
115 342342
116 266266
117 181545
118 103740
119 45220
120 11628
121 15504
122 61200
123 142800
124 254800
125 382200
126 504504
127 600600
128 653400
129 653400
130 600600
131 504504
132 382200
133 254800
134 142800
135 61200
136 15504
137 20349
138 81396
139 192780
140 349860
141 535080
142 722358
143 882882
144 990990
145 1029105
146 990990
147 882882
148 722358
149 535080
150 349860
151 192780
152 81396
153 20349
154 26334
155 106590
156 255816
157 471240
158 733040
159 1009008
160 1261260
161 1453452
162 1557270
163 1557270
164 1453452
165 1261260
166 1009008
167 733040
168 471240
169 255816
170 106590
171 26334
172 33649
173 137655
174 334305
175 624036
176 985320
177 1379448
178 1758120
179 2072070
180 2279277
181 2351635
182 2279277
183 2072070
184 1758120
185 1379448
186 985320
187 624036
188 334305
189 137655
190 33649
191 42504
192 175560
193 430920
194 813960
195 1302336
196 1850688
197 2399040
198 2882880
199 3243240
200 3435432
201 3435432
202 3243240
203 2882880
204 2399040
205 1850688
206 1302336
207 813960
208 430920
209 175560
210 42504
211 53130
212 221375
213 548625
214 1047375
215 1695750
216 2441880
217 3213000
218 3927000
219 4504500
220 4879875
221 5010005
222 4879875
223 4504500
224 3927000
225 3213000
226 2441880
227 1695750
228 1047375
229 548625
230 221375
231 53130
232 65780
233 276276
234 690690
235 1331330
236 2178540
237 3174444
238 4232592
239 5250960
240 6126120
241 6766760
242 7105098
243 7105098
244 6766760
245 6126120
246 5250960
247 4232592
248 3174444
249 2178540
250 1331330
251 690690
252 276276
253 65780
254 80730
255 341550
256 860706
257 1673595
258 2765070
259 4072194
260 5494230
261 6907032
262 8179380
263 9189180
264 9837828
265 10061415
266 9837828
267 9189180
268 8179380
269 6907032
270 5494230
271 4072194
272 2765070
273 1673595
274 860706
275 341550
276 80730
277 98280
278 418600
279 1062600
280 2082696
281 3471160
282 5161464
283 7038360
284 8953560
285 10744272
286 12252240
287 13341328
288 13912080
289 13912080
290 13341328
291 12252240
292 10744272
293 8953560
294 7038360
295 5161464
296 3471160
297 2082696
298 1062600
299 418600
300 98280
301 118755
302 508950
303 1300650
304 2567950
305 4314156
306 6471234
307 8909670
308 11455290
309 13909995
310 16073772
311 17765748
312 18842460
313 19211920
314 18842460
315 17765748
316 16073772
317 13909995
318 11455290
319 8909670
320 6471234
321 4314156
322 2567950
323 1300650
324 508950
325 118755
326 142506
327 614250
328 1579500
329 3139500
330 5313000
331 8033256
332 11157300
333 14483700
334 17775450
335 20785050
336 23279256
337 25061400
338 25989600
339 25989600
340 25061400
341 23279256
342 20785050
343 17775450
344 14483700
345 11157300
346 8033256
347 5313000
348 3139500
349 1579500
350 614250
351 142506
352 169911
353 736281
354 1904175
355 3808350
356 6488300
357 9882180
358 13835052
359 18117330
360 22449735
361 26531505
362 30069039
363 32802588
364 34529040
365 35119280
366 34529040
367 32802588
368 30069039
369 26531505
370 22449735
371 18117330
372 13835052
373 9882180
374 6488300
375 3808350
376 1904175
377 736281
378 169911
379 201376
380 876960
381 2280096
382 4586400
383 7862400
384 12055680
385 17001600
386 22442112
387 28052640
388 33473440
389 38342304
390 42325920
391 45147648
392 46609920
393 46609920
394 45147648
395 42325920
396 38342304
397 33473440
398 28052640
399 22442112
400 17001600
401 12055680
402 7862400
403 4586400
404 2280096
405 876960
406 201376
407 237336
408 1038345
409 2713095
410 5486481
411 9459450
412 14594580
413 20720700
414 27551700
415 34715142
416 41786745
417 48327279
418 53918865
419 58198140
420 60884208
421 61799760
422 60884208
423 58198140
424 53918865
425 48327279
426 41786745
427 34715142
428 27551700
429 20720700
430 14594580
431 9459450
432 5486481
433 2713095
434 1038345
435 237336
436 278256
437 1222640
438 3209430
439 6522390
440 11305476
441 17542980
442 25061400
443 33547800
444 42579900
445 51663612
446 60274214
447 67897830
448 74070360
449 78411480
450 80651808
451 80651808
452 78411480
453 74070360
454 67897830
455 60274214
456 51663612
457 42579900
458 33547800
459 25061400
460 17542980
461 11305476
462 6522390
463 3209430
464 1222640
465 278256
466 324632
467 1432200
468 3775800
469 7708925
470 13428450
471 20948382
472 30098250
473 40540500
474 51801750
475 63313250
476 74456382
477 84609525
478 93193100
479 99710100
480 103779900
481 105163632
482 103779900
483 99710100
484 93193100
485 84609525
486 74456382
487 63313250
488 51801750
489 40540500
490 30098250
491 20948382
492 13428450
493 7708925
494 3775800
495 1432200
496 324632
497 376992
498 1669536
499 4419360
500 9061920
501 15858360
502 24861816
503 35911512
504 48648600
505 62548200
506 76962600
507 91171080
508 104432328
509 116035920
510 125349840
511 131861520
512 135210384
513 135210384
514 131861520
515 125349840
516 116035920
517 104432328
518 91171080
519 76962600
520 62548200
521 48648600
522 35911512
523 24861816
524 15858360
525 9061920
526 4419360
527 1669536
528 376992
529 435897
530 1937320
531 5147736
532 10598280
533 18627280
534 29337966
535 42587370
536 57999942
537 74999925
538 92857050
539 110740630
540 127777650
541 143110968
542 155954260
543 165640860
544 171664164
545 173707785
546 171664164
547 165640860
548 155954260
549 143110968
550 127777650
551 110740630
552 92857050
553 74999925
554 57999942
555 42587370
556 29337966
557 18627280
558 10598280
559 5147736
560 1937320
561 435897
562 501942
563 2238390
564 5969040
565 12336016
566 21769440
567 34435296
568 50218140
569 68731740
570 89351262
571 111261150
572 133513380
573 155091300
574 174974800
575 192203088
576 205931880
577 215482344
578 220379670
579 220379670
580 215482344
581 205931880
582 192203088
583 174974800
584 155091300
585 133513380
586 111261150
587 89351262
588 68731740
589 50218140
590 34435296
591 21769440
592 12336016
593 5969040
594 2238390
595 501942
596 575757
597 2575755
598 6891885
599 14294280
600 25321296
601 40216176
602 58902480
603 80990910
604 105810705
605 132459327
606 159864705
607 186854850
608 212230200
609 234834600
610 253621368
611 267711444
612 276441165
613 279397755
614 276441165
615 267711444
616 253621368
617 234834600
618 212230200
619 186854850
620 159864705
621 132459327
622 105810705
623 80990910
624 58902480
625 40216176
626 25321296
627 14294280
628 6891885
629 2575755
630 575757
631 658008
632 2952600
633 7925400
634 16493400
635 29321600
636 46747008
637 68745600
638 94934400
639 124601400
640 156756600
641 190198008
642 223587000
643 255528000
644 284648000
645 309672000
646 329491008
647 343219800
648 350242200
649 350242200
650 343219800
651 329491008
652 309672000
653 284648000
654 255528000
655 223587000
656 190198008
657 156756600
658 124601400
659 94934400
660 68745600
661 46747008
662 29321600
663 16493400
664 7925400
665 2952600
666 658008
667 749398
668 3372291
669 9079245
670 18954915
671 33811470
672 54098352
673 79859472
674 110729520
675 145961640
676 184479295
677 224945721
678 265844943
679 305568900
680 342505800
681 375125400
682 402057480
683 422160354
684 434576835
685 438775645
686 434576835
687 422160354
688 402057480
689 375125400
690 342505800
691 305568900
692 265844943
693 224945721
694 184479295
695 145961640
696 110729520
697 79859472
698 54098352
699 33811470
700 18954915
701 9079245
702 3372291
703 749398
704 850668
705 3838380
706 10363626
707 21701610
708 38834460
709 62345052
710 92363040
711 128554272
712 170145360
713 215975760
714 264570306
715 314225730
716 363105288
717 409336200
718 451105200
719 486748080
720 514829700
721 534211524
722 544104330
723 544104330
724 534211524
725 514829700
726 486748080
727 451105200
728 409336200
729 363105288
730 314225730
731 264570306
732 215975760
733 170145360
734 128554272
735 92363040
736 62345052
737 38834460
738 21701610
739 10363626
740 3838380
741 850668
742 962598
743 4354610
744 11789310
745 24757551
746 44436630
747 71566362
748 106382430
749 148597680
750 197422632
751 251617080
752 309565256
753 369367635
754 428943060
755 486135468
756 538820100
757 585004680
758 622921650
759 651108150
760 668471034
761 674334815
762 668471034
763 651108150
764 622921650
765 585004680
766 538820100
767 486135468
768 428943060
769 369367635
770 309565256
771 251617080
772 197422632
773 148597680
774 106382430
775 71566362
776 44436630
777 24757551
778 11789310
779 4354610
780 962598
781 1086008
782 4924920
783 13367640
784 28148120
785 50666616
786 81846072
787 122051160
788 171060120
789 228080160
790 291797792
791 360456096
792 431951520
793 503943440
794 573970320
795 639566928
796 698377680
797 748261800
798 787386600
799 814305800
800 828020424
801 828020424
802 814305800
803 787386600
804 748261800
805 698377680
806 639566928
807 573970320
808 503943440
809 431951520
810 360456096
811 291797792
812 228080160
813 171060120
814 122051160
815 81846072
816 50666616
817 28148120
818 13367640
819 4924920
820 1086008
821 1221759
822 5553450
823 15110550
824 31900050
825 57575700
826 93272634
827 139510350
828 196153650
829 262421775
830 336936600
831 417801384
832 502702200
833 589024800
834 673980300
835 754733700
836 828529884
837 892812375
838 945330750
839 984233250
840 1008141750
841 1016206884
842 1008141750
843 984233250
844 945330750
845 892812375
846 828529884
847 754733700
848 673980300
849 589024800
850 502702200
851 417801384
852 336936600
853 262421775
854 196153650
855 139510350
856 93272634
857 57575700
858 31900050
859 15110550
860 5553450
861 1221759
862 1370754
863 6244546
864 17030580
865 36041460
866 65217880
867 105939288
868 158908932
869 224102340
870 300768930
871 387477090
872 482193712
873 582389808
874 685164480
875 787380160
876 885802680
877 977240376
878 1058677074
879 1127394450
880 1181079900
881 1217916700
882 1236653880
883 1236653880
884 1217916700
885 1181079900
886 1127394450
887 1058677074
888 977240376
889 885802680
890 787380160
891 685164480
892 582389808
893 482193712
894 387477090
895 300768930
896 224102340
897 158908932
898 105939288
899 65217880
900 36041460
901 17030580
902 6244546
903 1370754
904 1533939
905 7002765
906 19140891
907 40601890
908 73649940
909 119944188
910 180403860
911 255142602
912 343461195
913 443888445
914 554260707
915 671831160
916 793400608
917 915462240
918 1034353440
919 1146408396
920 1248105915
921 1336207509
922 1407881475
923 1460809350
924 1493271780
925 1504211500
926 1493271780
927 1460809350
928 1407881475
929 1336207509
930 1248105915
931 1146408396
932 1034353440
933 915462240
934 793400608
935 671831160
936 554260707
937 443888445
938 343461195
939 255142602
940 180403860
941 119944188
942 73649940
943 40601890
944 19140891
945 7002765
946 1533939
947 1712304
948 7832880
949 21455280
950 45612336
951 82931520
952 135390528
953 204160320
954 289523520
955 390856752
956 506666160
957 634666032
958 771891120
959 914833920
960 1059598848
961 1202065920
962 1338057216
963 1463500080
964 1574581680
965 1667890224
966 1740538800
967 1790268480
968 1815528000
969 1815528000
970 1790268480
971 1740538800
972 1667890224
973 1574581680
974 1463500080
975 1338057216
976 1202065920
977 1059598848
978 914833920
979 771891120
980 634666032
981 506666160
982 390856752
983 289523520
984 204160320
985 135390528
986 82931520
987 45612336
988 21455280
989 7832880
990 1712304
991 1906884
992 8739885
993 23988195
994 51105285
995 93125186
996 152386668
997 230351940
998 327507180
999 443332890
1000 576332757
1001 724110387
1002 883483965
1003 1050629580
1004 1221244640
1005 1390723488
1006 1554338016
1007 1707416760
1008 1845516645
1009 1964582235
1010 2061088029
1011 2132160030
1012 2175673500
1013 2190324500
1014 2175673500
1015 2132160030
1016 2061088029
1017 1964582235
1018 1845516645
1019 1707416760
1020 1554338016
1021 1390723488
1022 1221244640
1023 1050629580
1024 883483965
1025 724110387
1026 576332757
1027 443332890
1028 327507180
1029 230351940
1030 152386668
1031 93125186
1032 51105285
1033 23988195
1034 8739885
1035 1906884
1036 2118760
1037 9729000
1038 26754750
1039 57114750
1040 104296500
1041 171046260
1042 259161000
1043 369369000
1044 501286500
1045 653438500
1046 823332510
1047 1007574750
1048 1202019000
1049 1401939000
1050 1602216000
1051 1797533760
1052 1982574000
1053 2152206000
1054 2301664750
1055 2426712750
1056 2523781260
1057 2590087500
1058 2623725000
1059 2623725000
1060 2590087500
1061 2523781260
1062 2426712750
1063 2301664750
1064 2152206000
1065 1982574000
1066 1797533760
1067 1602216000
1068 1401939000
1069 1202019000
1070 1007574750
1071 823332510
1072 653438500
1073 501286500
1074 369369000
1075 259161000
1076 171046260
1077 104296500
1078 57114750
1079 26754750
1080 9729000
1081 2118760
1082 2349060
1083 10805676
1084 29770740
1085 63676305
1086 116514090
1087 191488374
1088 290778642
1089 415398060
1090 565134570
1091 738562110
1092 933110178
1093 1145180673
1094 1370301660
1095 1603308420
1096 1838542860
1097 2070063072
1098 2291855544
1099 2498043240
1100 2683083480
1101 2841950265
1102 2970296406
1103 3064591530
1104 3122232750
1105 3141625500
1106 3122232750
1107 3064591530
1108 2970296406
1109 2841950265
1110 2683083480
1111 2498043240
1112 2291855544
1113 2070063072
1114 1838542860
1115 1603308420
1116 1370301660
1117 1145180673
1118 933110178
1119 738562110
1120 565134570
1121 415398060
1122 290778642
1123 191488374
1124 116514090
1125 63676305
1126 29770740
1127 10805676
1128 2349060
1129 2598960
1130 11975600
1131 33052656
1132 70827120
1133 129849720
1134 213837624
1135 325405080
1136 465897432
1137 635314680
1138 832311480
1139 1054261208
1140 1297372440
1141 1556846928
1142 1827068880
1143 2101816080
1144 2374484112
1145 2638315680
1146 2886627744
1147 3113029920
1148 3311628320
1149 3477209736
1150 3605401800
1151 3692805480
1152 3737097000
1153 3737097000
1154 3692805480
1155 3605401800
1156 3477209736
1157 3311628320
1158 3113029920
1159 2886627744
1160 2638315680
1161 2374484112
1162 2101816080
1163 1827068880
1164 1556846928
1165 1297372440
1166 1054261208
1167 832311480
1168 635314680
1169 465897432
1170 325405080
1171 213837624
1172 129849720
1173 70827120
1174 33052656
1175 11975600
1176 2598960
1177 2869685
1178 13244700
1179 36617700
1180 78605996
1181 144378360
1182 238224294
1183 363249810
1184 521184510
1185 712285497
1186 935324390
1187 1187644458
1188 1465275630
1189 1763095880
1190 2075028228
1191 2394263340
1192 2713498452
1193 3025184085
1194 3321770760
1195 3595948664
1196 3840873960
1197 4050376176
1198 4219141850
1199 4342870350
1200 4418398530
1201 4443791625
1202 4418398530
1203 4342870350
1204 4219141850
1205 4050376176
1206 3840873960
1207 3595948664
1208 3321770760
1209 3025184085
1210 2713498452
1211 2394263340
1212 2075028228
1213 1763095880
1214 1465275630
1215 1187644458
1216 935324390
1217 712285497
1218 521184510
1219 363249810
1220 238224294
1221 144378360
1222 78605996
1223 36617700
1224 13244700
1225 2869685
1226 3162510
1227 14619150
1228 40483800
1229 87053400
1230 160178256
1231 264784464
1232 404531820
1233 581591340
1234 796527270
1235 1048269222
1236 1334160828
1237 1650072060
1238 1990563120
1239 2349088560
1240 2718231048
1241 3089954952
1242 3455870670
1243 3807501390
1244 4136544720
1245 4435122384
1246 4696011936
1247 4912855200
1248 5080338900
1249 5194343700
1250 5252058630
1251 5252058630
1252 5194343700
1253 5080338900
1254 4912855200
1255 4696011936
1256 4435122384
1257 4136544720
1258 3807501390
1259 3455870670
1260 3089954952
1261 2718231048
1262 2349088560
1263 1990563120
1264 1650072060
1265 1334160828
1266 1048269222
1267 796527270
1268 581591340
1269 404531820
1270 264784464
1271 160178256
1272 87053400
1273 40483800
1274 14619150
1275 3162510