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