1 1
2 5
3 5
4 15
5 24
6 15
7 35
8 70
9 70
10 35
11 70
12 160
13 200
14 160
15 70
16 126
17 315
18 450
19 450
20 315
21 126
22 210
23 560
24 875
25 1000
26 875
27 560
28 210
29 330
30 924
31 1540
32 1925
33 1925
34 1540
35 924
36 330
37 495
38 1440
39 2520
40 3360
41 3675
42 3360
43 2520
44 1440
45 495
46 715
47 2145
48 3900
49 5460
50 6370
51 6370
52 5460
53 3900
54 2145
55 715
56 1001
57 3080
58 5775
59 8400
60 10290
61 10976
62 10290
63 8400
64 5775
65 3080
66 1001
67 1365
68 4290
69 8250
70 12375
71 15750
72 17640
73 17640
74 15750
75 12375
76 8250
77 4290
78 1365
79 1820
80 5824
81 11440
82 17600
83 23100
84 26880
85 28224
86 26880
87 23100
88 17600
89 11440
90 5824
91 1820
92 2380
93 7735
94 15470
95 24310
96 32725
97 39270
98 42840
99 42840
100 39270
101 32725
102 24310
103 15470
104 7735
105 2380
106 3060
107 10080
108 20475
109 32760
110 45045
111 55440
112 62370
113 64800
114 62370
115 55440
116 45045
117 32760
118 20475
119 10080
120 3060
121 3876
122 12920
123 26600
124 43225
125 60515
126 76076
127 87780
128 94050
129 94050
130 87780
131 76076
132 60515
133 43225
134 26600
135 12920
136 3876
137 4845
138 16320
139 34000
140 56000
141 79625
142 101920
143 120120
144 132000
145 136125
146 132000
147 120120
148 101920
149 79625
150 56000
151 34000
152 16320
153 4845
154 5985
155 20349
156 42840
157 71400
158 102900
159 133770
160 160524
161 180180
162 190575
163 190575
164 180180
165 160524
166 133770
167 102900
168 71400
169 42840
170 20349
171 5985
172 7315
173 25080
174 53295
175 89760
176 130900
177 172480
178 210210
179 240240
180 259545
181 266200
182 259545
183 240240
184 210210
185 172480
186 130900
187 89760
188 53295
189 25080
190 7315
191 8855
192 30590
193 65550
194 111435
195 164220
196 218960
197 270480
198 313950
199 345345
200 361790
201 361790
202 345345
203 313950
204 270480
205 218960
206 164220
207 111435
208 65550
209 30590
210 8855
211 10626
212 36960
213 79800
214 136800
215 203490
216 274176
217 342720
218 403200
219 450450
220 480480
221 490776
222 480480
223 450450
224 403200
225 342720
226 274176
227 203490
228 136800
229 79800
230 36960
231 10626
232 12650
233 44275
234 96250
235 166250
236 249375
237 339150
238 428400
239 510000
240 577500
241 625625
242 650650
243 650650
244 625625
245 577500
246 510000
247 428400
248 339150
249 249375
250 166250
251 96250
252 44275
253 12650
254 14950
255 52624
256 115115
257 200200
258 302575
259 414960
260 529074
261 636480
262 729300
263 800800
264 845845
265 861224
266 845845
267 800800
268 729300
269 636480
270 529074
271 414960
272 302575
273 200200
274 115115
275 52624
276 14950
277 17550
278 62100
279 136620
280 239085
281 363825
282 502740
283 646380
284 784890
285 908820
286 1009800
287 1081080
288 1117935
289 1117935
290 1081080
291 1009800
292 908820
293 784890
294 646380
295 502740
296 363825
297 239085
298 136620
299 62100
300 17550
301 20475
302 72800
303 161000
304 283360
305 433895
306 603680
307 782040
308 957600
309 1119195
310 1256640
311 1361360
312 1426880
313 1449175
314 1426880
315 1361360
316 1256640
317 1119195
318 957600
319 782040
320 603680
321 433895
322 283360
323 161000
324 72800
325 20475
326 23751
327 84825
328 188500
329 333500
330 513590
331 719026
332 937860
333 1157100
334 1363725
335 1545555
336 1691976
337 1794520
338 1847300
339 1847300
340 1794520
341 1691976
342 1545555
343 1363725
344 1157100
345 937860
346 719026
347 513590
348 333500
349 188500
350 84825
351 23751
352 27405
353 98280
354 219375
355 390000
356 603750
357 850080
358 1115730
359 1386000
360 1645875
361 1881000
362 2078505
363 2227680
364 2320500
365 2352000
366 2320500
367 2227680
368 2078505
369 1881000
370 1645875
371 1386000
372 1115730
373 850080
374 603750
375 390000
376 219375
377 98280
378 27405
379 31465
380 113274
381 253890
382 453375
383 705250
384 998200
385 1317624
386 1647030
387 1969275
388 2267650
389 2526810
390 2733549
391 2877420
392 2951200
393 2951200
394 2877420
395 2733549
396 2526810
397 2267650
398 1969275
399 1647030
400 1317624
401 998200
402 705250
403 453375
404 253890
405 113274
406 31465
407 35960
408 129920
409 292320
410 524160
411 819000
412 1164800
413 1545600
414 1943040
415 2337720
416 2710400
417 3043040
418 3319680
419 3527160
420 3655680
421 3699200
422 3655680
423 3527160
424 3319680
425 3043040
426 2710400
427 2337720
428 1943040
429 1545600
430 1164800
431 819000
432 524160
433 292320
434 129920
435 35960
436 40920
437 148335
438 334950
439 602910
440 945945
441 1351350
442 1801800
443 2277000
444 2755170
445 3214365
446 3633630
447 3993990
448 4279275
449 4476780
450 4577760
451 4577760
452 4476780
453 4279275
454 3993990
455 3633630
456 3214365
457 2755170
458 2277000
459 1801800
460 1351350
461 945945
462 602910
463 334950
464 148335
465 40920
466 46376
467 168640
468 382075
469 690200
470 1087065
471 1559376
472 2088450
473 2652000
474 3225750
475 3784880
476 4305301
477 4764760
478 5143775
479 5426400
480 5600820
481 5659776
482 5600820
483 5426400
484 5143775
485 4764760
486 4305301
487 3784880
488 3225750
489 2652000
490 2088450
491 1559376
492 1087065
493 690200
494 382075
495 168640
496 46376
497 52360
498 190960
499 434000
500 786625
501 1243375
502 1790460
503 2407860
504 3071250
505 3753750
506 4427500
507 5065060
508 5640635
509 6131125
510 6517000
511 6783000
512 6918660
513 6918660
514 6783000
515 6517000
516 6131125
517 5640635
518 5065060
519 4427500
520 3753750
521 3071250
522 2407860
523 1790460
524 1243375
525 786625
526 434000
527 190960
528 52360
529 58905
530 215424
531 491040
532 892800
533 1415925
534 2046240
535 2762424
536 3538080
537 4343625
538 5148000
539 5920200
540 6630624
541 7252245
542 7761600
543 8139600
544 8372160
545 8450649
546 8372160
547 8139600
548 7761600
549 7252245
550 6630624
551 5920200
552 5148000
553 4343625
554 3538080
555 2762424
556 2046240
557 1415925
558 892800
559 491040
560 215424
561 58905
562 66045
563 242165
564 553520
565 1009360
566 1605800
567 2328410
568 3154620
569 4055940
570 4999995
571 5952375
572 6878300
573 7744100
574 8518510
575 9173780
576 9686600
577 10038840
578 10218105
579 10218105
580 10038840
581 9686600
582 9173780
583 8518510
584 7744100
585 6878300
586 5952375
587 4999995
588 4055940
589 3154620
590 2328410
591 1605800
592 1009360
593 553520
594 242165
595 66045
596 73815
597 271320
598 621775
599 1136960
600 1814120
601 2638720
602 3587010
603 4628400
604 5727645
605 6846840
606 7947225
607 8990800
608 9941750
609 10767680
610 11440660
611 11938080
612 12243315
613 12346200
614 12243315
615 11938080
616 11440660
617 10767680
618 9941750
619 8990800
620 7947225
621 6846840
622 5727645
623 4628400
624 3587010
625 2638720
626 1814120
627 1136960
628 621775
629 271320
630 73815
631 82251
632 303030
633 696150
634 1276275
635 2042040
636 2978976
637 4062240
638 5259150
639 6531525
640 7837830
641 9135126
642 10380825
643 11534250
644 12558000
645 13419120
646 14090076
647 14549535
648 14782950
649 14782950
650 14549535
651 14090076
652 13419120
653 12558000
654 11534250
655 10380825
656 9135126
657 7837830
658 6531525
659 5259150
660 4062240
661 2978976
662 2042040
663 1276275
664 696150
665 303030
666 82251
667 91390
668 337440
669 777000
670 1428000
671 2290750
672 3351040
673 4583040
674 5952000
675 7416750
676 8932000
677 10450440
678 11924640
679 13308750
680 14560000
681 15640000
682 16515840
683 17160990
684 17556000
685 17689000
686 17556000
687 17160990
688 16515840
689 15640000
690 14560000
691 13308750
692 11924640
693 10450440
694 8932000
695 7416750
696 5952000
697 4583040
698 3351040
699 2290750
700 1428000
701 777000
702 337440
703 91390
704 101270
705 374699
706 864690
707 1592850
708 2561475
709 3756830
710 5152224
711 6710880
712 8388600
713 10136225
714 11901890
715 13633074
716 15278445
717 16789500
718 18122000
719 19237200
720 20102874
721 20694135
722 20994050
723 20994050
724 20694135
725 20102874
726 19237200
727 18122000
728 16789500
729 15278445
730 13633074
731 11901890
732 10136225
733 8388600
734 6710880
735 5152224
736 3756830
737 2561475
738 1592850
739 864690
740 374699
741 101270
742 111930
743 414960
744 959595
745 1771560
746 2855475
747 4198320
748 5772690
749 7539840
750 9452520
751 11457600
752 13498485
753 15517320
754 17456985
755 19262880
756 20884500
757 22276800
758 23401350
759 24227280
760 24732015
761 24901800
762 24732015
763 24227280
764 23401350
765 22276800
766 20884500
767 19262880
768 17456985
769 15517320
770 13498485
771 11457600
772 9452520
773 7539840
774 5772690
775 4198320
776 2855475
777 1771560
778 959595
779 414960
780 111930
781 123410
782 458380
783 1062100
784 1964885
785 3174045
786 4677540
787 6447420
788 8443050
789 10614120
790 12903440
791 15249520
792 17588935
793 19858475
794 21997080
795 23947560
796 25658100
797 27083550
798 28186500
799 28938140
800 29318905
801 29318905
802 28938140
803 28186500
804 27083550
805 25658100
806 23947560
807 21997080
808 19858475
809 17588935
810 15249520
811 12903440
812 10614120
813 8443050
814 6447420
815 4677540
816 3174045
817 1964885
818 1062100
819 458380
820 123410
821 135751
822 505120
823 1172600
824 2173600
825 3518515
826 5196576
827 7179480
828 9424800
829 11879175
830 14481280
831 17164576
832 19859840
833 22497475
834 25009600
835 27331920
836 29405376
837 31177575
838 32604000
839 33649000
840 34286560
841 34500851
842 34286560
843 33649000
844 32604000
845 31177575
846 29405376
847 27331920
848 25009600
849 22497475
850 19859840
851 17164576
852 14481280
853 11879175
854 9424800
855 7179480
856 5196576
857 3518515
858 2173600
859 1172600
860 505120
861 135751
862 148995
863 555345
864 1291500
865 2398500
866 3890250
867 5757570
868 7972020
869 10489500
870 13253625
871 16198875
872 19253520
873 22342320
874 25389000
875 28318500
876 31059000
877 33543720
878 35712495
879 37513125
880 38902500
881 39847500
882 40325670
883 40325670
884 39847500
885 38902500
886 37513125
887 35712495
888 33543720
889 31059000
890 28318500
891 25389000
892 22342320
893 19253520
894 16198875
895 13253625
896 10489500
897 7972020
898 5757570
899 3890250
900 2398500
901 1291500
902 555345
903 148995
904 163185
905 609224
906 1419215
907 2640400
908 4290650
909 6362720
910 8828274
911 11641680
912 14743575
913 18064200
914 21526505
915 25049024
916 28548520
917 31942400
918 35150900
919 38099040
920 40718349
921 42948360
922 44737875
923 46046000
924 46842950
925 47110624
926 46842950
927 46046000
928 44737875
929 42948360
930 40718349
931 38099040
932 35150900
933 31942400
934 28548520
935 25049024
936 21526505
937 18064200
938 14743575
939 11641680
940 8828274
941 6362720
942 4290650
943 2640400
944 1419215
945 609224
946 163185
947 178365
948 666930
949 1556170
950 2900135
951 4721150
952 7014280
953 9751560
954 12885990
955 16355295
956 20085450
957 23993970
958 27992965
959 31991960
960 35900480
961 39630400
962 43098060
963 46226145
964 48945330
965 51195690
966 52927875
967 54104050
968 54698600
969 54698600
970 54104050
971 52927875
972 51195690
973 48945330
974 46226145
975 43098060
976 39630400
977 35900480
978 31991960
979 27992965
980 23993970
981 20085450
982 16355295
983 12885990
984 9751560
985 7014280
986 4721150
987 2900135
988 1556170
989 666930
990 178365
991 194580
992 728640
993 1702800
994 3178560
995 5183220
996 7714560
997 10745280
998 14227200
999 18095220
1000 22271040
1001 26666640
1002 31187520
1003 35735700
1004 40212480
1005 44520960
1006 48568320
1007 52267860
1008 55540800
1009 58317840
1010 60540480
1011 62162100
1012 63148800
1013 63480000
1014 63148800
1015 62162100
1016 60540480
1017 58317840
1018 55540800
1019 52267860
1020 48568320
1021 44520960
1022 40212480
1023 35735700
1024 31187520
1025 26666640
1026 22271040
1027 18095220
1028 14227200
1029 10745280
1030 7714560
1031 5183220
1032 3178560
1033 1702800
1034 728640
1035 194580
1036 211876
1037 794535
1038 1859550
1039 3476550
1040 5678365
1041 8465926
1042 11812920
1043 15670200
1044 19969950
1045 24629605
1046 29555526
1047 34646430
1048 39796575
1049 44898700
1050 49846720
1051 54538176
1052 58876440
1053 62772675
1054 66147550
1055 68932710
1056 71072001
1057 72522450
1058 73255000
1059 73255000
1060 72522450
1061 71072001
1062 68932710
1063 66147550
1064 62772675
1065 58876440
1066 54538176
1067 49846720
1068 44898700
1069 39796575
1070 34646430
1071 29555526
1072 24629605
1073 19969950
1074 15670200
1075 11812920
1076 8465926
1077 5678365
1078 3476550
1079 1859550
1080 794535
1081 211876
1082 230300
1083 864800
1084 2026875
1085 3795000
1086 6208125
1087 9270800
1088 12958050
1089 17220000
1090 21986250
1091 27170000
1092 32671925
1093 38383800
1094 44191875
1095 49980000
1096 55632500
1097 61036800
1098 66085800
1099 70680000
1100 74729375
1101 78155000
1102 80890425
1103 82882800
1104 84093750
1105 84500000
1106 84093750
1107 82882800
1108 80890425
1109 78155000
1110 74729375
1111 70680000
1112 66085800
1113 61036800
1114 55632500
1115 49980000
1116 44191875
1117 38383800
1118 32671925
1119 27170000
1120 21986250
1121 17220000
1122 12958050
1123 9270800
1124 6208125
1125 3795000
1126 2026875
1127 864800
1128 230300
1129 249900
1130 939624
1131 2205240
1132 4134825
1133 6774075
1134 10131660
1135 14184324
1136 18881730
1137 24151050
1138 29901300
1139 36027420
1140 42414099
1141 48939345
1142 55477800
1143 61903800
1144 68094180
1145 73930824
1146 79302960
1147 84109200
1148 88259325
1149 91675815
1150 94295124
1151 96068700
1152 96963750
1153 96963750
1154 96068700
1155 94295124
1156 91675815
1157 88259325
1158 84109200
1159 79302960
1160 73930824
1161 68094180
1162 61903800
1163 55477800
1164 48939345
1165 42414099
1166 36027420
1167 29901300
1168 24151050
1169 18881730
1170 14184324
1171 10131660
1172 6774075
1173 4134825
1174 2205240
1175 939624
1176 249900
1177 270725
1178 1019200
1179 2395120
1180 4496960
1181 7377825
1182 11051040
1183 15495480
1184 20660640
1185 26471445
1186 32832800
1187 39633880
1188 46752160
1189 54057185
1190 61414080
1191 68686800
1192 75741120
1193 82447365
1194 88682880
1195 94334240
1196 99299200
1197 103488385
1198 106826720
1199 109254600
1200 110728800
1201 111223125
1202 110728800
1203 109254600
1204 106826720
1205 103488385
1206 99299200
1207 94334240
1208 88682880
1209 82447365
1210 75741120
1211 68686800
1212 61414080
1213 54057185
1214 46752160
1215 39633880
1216 32832800
1217 26471445
1218 20660640
1219 15495480
1220 11051040
1221 7377825
1222 4496960
1223 2395120
1224 1019200
1225 270725
1226 292825
1227 1103725
1228 2597000
1229 4882360
1230 8021020
1231 12031530
1232 16895340
1233 22562100
1234 28954695
1235 35974015
1236 43503460
1237 51413180
1238 59564050
1239 67811380
1240 76008360
1241 84009240
1242 91672245
1243 98862225
1244 105453040
1245 111329680
1246 116390120
1247 120546910
1248 123728500
1249 125880300
1250 126965475
1251 126965475
1252 125880300
1253 123728500
1254 120546910
1255 116390120
1256 111329680
1257 105453040
1258 98862225
1259 91672245
1260 84009240
1261 76008360
1262 67811380
1263 59564050
1264 51413180
1265 43503460
1266 35974015
1267 28954695
1268 22562100
1269 16895340
1270 12031530
1271 8021020
1272 4882360
1273 2597000
1274 1103725
1275 292825