1 1 2 4 3 4 4 10 5 16 6 10 7 20 8 40 9 40 10 20 11 35 12 80 13 100 14 80 15 35 16 56 17 140 18 200 19 200 20 140 21 56 22 84 23 224 24 350 25 400 26 350 27 224 28 84 29 120 30 336 31 560 32 700 33 700 34 560 35 336 36 120 37 165 38 480 39 840 40 1120 41 1225 42 1120 43 840 44 480 45 165 46 220 47 660 48 1200 49 1680 50 1960 51 1960 52 1680 53 1200 54 660 55 220 56 286 57 880 58 1650 59 2400 60 2940 61 3136 62 2940 63 2400 64 1650 65 880 66 286 67 364 68 1144 69 2200 70 3300 71 4200 72 4704 73 4704 74 4200 75 3300 76 2200 77 1144 78 364 79 455 80 1456 81 2860 82 4400 83 5775 84 6720 85 7056 86 6720 87 5775 88 4400 89 2860 90 1456 91 455 92 560 93 1820 94 3640 95 5720 96 7700 97 9240 98 10080 99 10080 100 9240 101 7700 102 5720 103 3640 104 1820 105 560 106 680 107 2240 108 4550 109 7280 110 10010 111 12320 112 13860 113 14400 114 13860 115 12320 116 10010 117 7280 118 4550 119 2240 120 680 121 816 122 2720 123 5600 124 9100 125 12740 126 16016 127 18480 128 19800 129 19800 130 18480 131 16016 132 12740 133 9100 134 5600 135 2720 136 816 137 969 138 3264 139 6800 140 11200 141 15925 142 20384 143 24024 144 26400 145 27225 146 26400 147 24024 148 20384 149 15925 150 11200 151 6800 152 3264 153 969 154 1140 155 3876 156 8160 157 13600 158 19600 159 25480 160 30576 161 34320 162 36300 163 36300 164 34320 165 30576 166 25480 167 19600 168 13600 169 8160 170 3876 171 1140 172 1330 173 4560 174 9690 175 16320 176 23800 177 31360 178 38220 179 43680 180 47190 181 48400 182 47190 183 43680 184 38220 185 31360 186 23800 187 16320 188 9690 189 4560 190 1330 191 1540 192 5320 193 11400 194 19380 195 28560 196 38080 197 47040 198 54600 199 60060 200 62920 201 62920 202 60060 203 54600 204 47040 205 38080 206 28560 207 19380 208 11400 209 5320 210 1540 211 1771 212 6160 213 13300 214 22800 215 33915 216 45696 217 57120 218 67200 219 75075 220 80080 221 81796 222 80080 223 75075 224 67200 225 57120 226 45696 227 33915 228 22800 229 13300 230 6160 231 1771 232 2024 233 7084 234 15400 235 26600 236 39900 237 54264 238 68544 239 81600 240 92400 241 100100 242 104104 243 104104 244 100100 245 92400 246 81600 247 68544 248 54264 249 39900 250 26600 251 15400 252 7084 253 2024 254 2300 255 8096 256 17710 257 30800 258 46550 259 63840 260 81396 261 97920 262 112200 263 123200 264 130130 265 132496 266 130130 267 123200 268 112200 269 97920 270 81396 271 63840 272 46550 273 30800 274 17710 275 8096 276 2300 277 2600 278 9200 279 20240 280 35420 281 53900 282 74480 283 95760 284 116280 285 134640 286 149600 287 160160 288 165620 289 165620 290 160160 291 149600 292 134640 293 116280 294 95760 295 74480 296 53900 297 35420 298 20240 299 9200 300 2600 301 2925 302 10400 303 23000 304 40480 305 61985 306 86240 307 111720 308 136800 309 159885 310 179520 311 194480 312 203840 313 207025 314 203840 315 194480 316 179520 317 159885 318 136800 319 111720 320 86240 321 61985 322 40480 323 23000 324 10400 325 2925 326 3276 327 11700 328 26000 329 46000 330 70840 331 99176 332 129360 333 159600 334 188100 335 213180 336 233376 337 247520 338 254800 339 254800 340 247520 341 233376 342 213180 343 188100 344 159600 345 129360 346 99176 347 70840 348 46000 349 26000 350 11700 351 3276 352 3654 353 13104 354 29250 355 52000 356 80500 357 113344 358 148764 359 184800 360 219450 361 250800 362 277134 363 297024 364 309400 365 313600 366 309400 367 297024 368 277134 369 250800 370 219450 371 184800 372 148764 373 113344 374 80500 375 52000 376 29250 377 13104 378 3654 379 4060 380 14616 381 32760 382 58500 383 91000 384 128800 385 170016 386 212520 387 254100 388 292600 389 326040 390 352716 391 371280 392 380800 393 380800 394 371280 395 352716 396 326040 397 292600 398 254100 399 212520 400 170016 401 128800 402 91000 403 58500 404 32760 405 14616 406 4060 407 4495 408 16240 409 36540 410 65520 411 102375 412 145600 413 193200 414 242880 415 292215 416 338800 417 380380 418 414960 419 440895 420 456960 421 462400 422 456960 423 440895 424 414960 425 380380 426 338800 427 292215 428 242880 429 193200 430 145600 431 102375 432 65520 433 36540 434 16240 435 4495 436 4960 437 17980 438 40600 439 73080 440 114660 441 163800 442 218400 443 276000 444 333960 445 389620 446 440440 447 484120 448 518700 449 542640 450 554880 451 554880 452 542640 453 518700 454 484120 455 440440 456 389620 457 333960 458 276000 459 218400 460 163800 461 114660 462 73080 463 40600 464 17980 465 4960 466 5456 467 19840 468 44950 469 81200 470 127890 471 183456 472 245700 473 312000 474 379500 475 445280 476 506506 477 560560 478 605150 479 638400 480 658920 481 665856 482 658920 483 638400 484 605150 485 560560 486 506506 487 445280 488 379500 489 312000 490 245700 491 183456 492 127890 493 81200 494 44950 495 19840 496 5456 497 5984 498 21824 499 49600 500 89900 501 142100 502 204624 503 275184 504 351000 505 429000 506 506000 507 578864 508 644644 509 700700 510 744800 511 775200 512 790704 513 790704 514 775200 515 744800 516 700700 517 644644 518 578864 519 506000 520 429000 521 351000 522 275184 523 204624 524 142100 525 89900 526 49600 527 21824 528 5984 529 6545 530 23936 531 54560 532 99200 533 157325 534 227360 535 306936 536 393120 537 482625 538 572000 539 657800 540 736736 541 805805 542 862400 543 904400 544 930240 545 938961 546 930240 547 904400 548 862400 549 805805 550 736736 551 657800 552 572000 553 482625 554 393120 555 306936 556 227360 557 157325 558 99200 559 54560 560 23936 561 6545 562 7140 563 26180 564 59840 565 109120 566 173600 567 251720 568 341040 569 438480 570 540540 571 643500 572 743600 573 837200 574 920920 575 991760 576 1047200 577 1085280 578 1104660 579 1104660 580 1085280 581 1047200 582 991760 583 920920 584 837200 585 743600 586 643500 587 540540 588 438480 589 341040 590 251720 591 173600 592 109120 593 59840 594 26180 595 7140 596 7770 597 28560 598 65450 599 119680 600 190960 601 277760 602 377580 603 487200 604 602910 605 720720 606 836550 607 946400 608 1046500 609 1133440 610 1204280 611 1256640 612 1288770 613 1299600 614 1288770 615 1256640 616 1204280 617 1133440 618 1046500 619 946400 620 836550 621 720720 622 602910 623 487200 624 377580 625 277760 626 190960 627 119680 628 65450 629 28560 630 7770 631 8436 632 31080 633 71400 634 130900 635 209440 636 305536 637 416640 638 539400 639 669900 640 803880 641 936936 642 1064700 643 1183000 644 1288000 645 1376320 646 1445136 647 1492260 648 1516200 649 1516200 650 1492260 651 1445136 652 1376320 653 1288000 654 1183000 655 1064700 656 936936 657 803880 658 669900 659 539400 660 416640 661 305536 662 209440 663 130900 664 71400 665 31080 666 8436 667 9139 668 33744 669 77700 670 142800 671 229075 672 335104 673 458304 674 595200 675 741675 676 893200 677 1045044 678 1192464 679 1330875 680 1456000 681 1564000 682 1651584 683 1716099 684 1755600 685 1768900 686 1755600 687 1716099 688 1651584 689 1564000 690 1456000 691 1330875 692 1192464 693 1045044 694 893200 695 741675 696 595200 697 458304 698 335104 699 229075 700 142800 701 77700 702 33744 703 9139 704 9880 705 36556 706 84360 707 155400 708 249900 709 366520 710 502656 711 654720 712 818400 713 988900 714 1161160 715 1330056 716 1490580 717 1638000 718 1768000 719 1876800 720 1961256 721 2018940 722 2048200 723 2048200 724 2018940 725 1961256 726 1876800 727 1768000 728 1638000 729 1490580 730 1330056 731 1161160 732 988900 733 818400 734 654720 735 502656 736 366520 737 249900 738 155400 739 84360 740 36556 741 9880 742 10660 743 39520 744 91390 745 168720 746 271950 747 399840 748 549780 749 718080 750 900240 751 1091200 752 1285570 753 1477840 754 1662570 755 1834560 756 1989000 757 2121600 758 2228700 759 2307360 760 2355430 761 2371600 762 2355430 763 2307360 764 2228700 765 2121600 766 1989000 767 1834560 768 1662570 769 1477840 770 1285570 771 1091200 772 900240 773 718080 774 549780 775 399840 776 271950 777 168720 778 91390 779 39520 780 10660 781 11480 782 42640 783 98800 784 182780 785 295260 786 435120 787 599760 788 785400 789 987360 790 1200320 791 1418560 792 1636180 793 1847300 794 2046240 795 2227680 796 2386800 797 2519400 798 2622000 799 2691920 800 2727340 801 2727340 802 2691920 803 2622000 804 2519400 805 2386800 806 2227680 807 2046240 808 1847300 809 1636180 810 1418560 811 1200320 812 987360 813 785400 814 599760 815 435120 816 295260 817 182780 818 98800 819 42640 820 11480 821 12341 822 45920 823 106600 824 197600 825 319865 826 472416 827 652680 828 856800 829 1079925 830 1316480 831 1560416 832 1805440 833 2045225 834 2273600 835 2484720 836 2673216 837 2834325 838 2964000 839 3059000 840 3116960 841 3136441 842 3116960 843 3059000 844 2964000 845 2834325 846 2673216 847 2484720 848 2273600 849 2045225 850 1805440 851 1560416 852 1316480 853 1079925 854 856800 855 652680 856 472416 857 319865 858 197600 859 106600 860 45920 861 12341 862 13244 863 49364 864 114800 865 213200 866 345800 867 511784 868 708624 869 932400 870 1178100 871 1439900 872 1711424 873 1985984 874 2256800 875 2517200 876 2760800 877 2981664 878 3174444 879 3334500 880 3458000 881 3542000 882 3584504 883 3584504 884 3542000 885 3458000 886 3334500 887 3174444 888 2981664 889 2760800 890 2517200 891 2256800 892 1985984 893 1711424 894 1439900 895 1178100 896 932400 897 708624 898 511784 899 345800 900 213200 901 114800 902 49364 903 13244 904 14190 905 52976 906 123410 907 229600 908 373100 909 553280 910 767676 911 1012320 912 1282050 913 1570800 914 1871870 915 2178176 916 2482480 917 2777600 918 3056600 919 3312960 920 3540726 921 3734640 922 3890250 923 4004000 924 4073300 925 4096576 926 4073300 927 4004000 928 3890250 929 3734640 930 3540726 931 3312960 932 3056600 933 2777600 934 2482480 935 2178176 936 1871870 937 1570800 938 1282050 939 1012320 940 767676 941 553280 942 373100 943 229600 944 123410 945 52976 946 14190 947 15180 948 56760 949 132440 950 246820 951 401800 952 596960 953 829920 954 1096680 955 1391940 956 1709400 957 2042040 958 2382380 959 2722720 960 3055360 961 3372800 962 3667920 963 3934140 964 4165560 965 4357080 966 4504500 967 4604600 968 4655200 969 4655200 970 4604600 971 4504500 972 4357080 973 4165560 974 3934140 975 3667920 976 3372800 977 3055360 978 2722720 979 2382380 980 2042040 981 1709400 982 1391940 983 1096680 984 829920 985 596960 986 401800 987 246820 988 132440 989 56760 990 15180 991 16215 992 60720 993 141900 994 264880 995 431935 996 642880 997 895440 998 1185600 999 1507935 1000 1855920 1001 2222220 1002 2598960 1003 2977975 1004 3351040 1005 3710080 1006 4047360 1007 4355655 1008 4628400 1009 4859820 1010 5045040 1011 5180175 1012 5262400 1013 5290000 1014 5262400 1015 5180175 1016 5045040 1017 4859820 1018 4628400 1019 4355655 1020 4047360 1021 3710080 1022 3351040 1023 2977975 1024 2598960 1025 2222220 1026 1855920 1027 1507935 1028 1185600 1029 895440 1030 642880 1031 431935 1032 264880 1033 141900 1034 60720 1035 16215 1036 17296 1037 64860 1038 151800 1039 283800 1040 463540 1041 691096 1042 964320 1043 1279200 1044 1630200 1045 2010580 1046 2412696 1047 2828280 1048 3248700 1049 3665200 1050 4069120 1051 4452096 1052 4806240 1053 5124300 1054 5399800 1055 5627160 1056 5801796 1057 5920200 1058 5980000 1059 5980000 1060 5920200 1061 5801796 1062 5627160 1063 5399800 1064 5124300 1065 4806240 1066 4452096 1067 4069120 1068 3665200 1069 3248700 1070 2828280 1071 2412696 1072 2010580 1073 1630200 1074 1279200 1075 964320 1076 691096 1077 463540 1078 283800 1079 151800 1080 64860 1081 17296 1082 18424 1083 69184 1084 162150 1085 303600 1086 496650 1087 741664 1088 1036644 1089 1377600 1090 1758900 1091 2173600 1092 2613754 1093 3070704 1094 3535350 1095 3998400 1096 4450600 1097 4882944 1098 5286864 1099 5654400 1100 5978350 1101 6252400 1102 6471234 1103 6630624 1104 6727500 1105 6760000 1106 6727500 1107 6630624 1108 6471234 1109 6252400 1110 5978350 1111 5654400 1112 5286864 1113 4882944 1114 4450600 1115 3998400 1116 3535350 1117 3070704 1118 2613754 1119 2173600 1120 1758900 1121 1377600 1122 1036644 1123 741664 1124 496650 1125 303600 1126 162150 1127 69184 1128 18424 1129 19600 1130 73696 1131 172960 1132 324300 1133 531300 1134 794640 1135 1112496 1136 1480920 1137 1894200 1138 2345200 1139 2825680 1140 3326596 1141 3838380 1142 4351200 1143 4855200 1144 5340720 1145 5798496 1146 6219840 1147 6596800 1148 6922300 1149 7190260 1150 7395696 1151 7534800 1152 7605000 1153 7605000 1154 7534800 1155 7395696 1156 7190260 1157 6922300 1158 6596800 1159 6219840 1160 5798496 1161 5340720 1162 4855200 1163 4351200 1164 3838380 1165 3326596 1166 2825680 1167 2345200 1168 1894200 1169 1480920 1170 1112496 1171 794640 1172 531300 1173 324300 1174 172960 1175 73696 1176 19600 1177 20825 1178 78400 1179 184240 1180 345920 1181 567525 1182 850080 1183 1191960 1184 1589280 1185 2036265 1186 2525600 1187 3048760 1188 3596320 1189 4158245 1190 4724160 1191 5283600 1192 5826240 1193 6342105 1194 6821760 1195 7256480 1196 7638400 1197 7960645 1198 8217440 1199 8404200 1200 8517600 1201 8555625 1202 8517600 1203 8404200 1204 8217440 1205 7960645 1206 7638400 1207 7256480 1208 6821760 1209 6342105 1210 5826240 1211 5283600 1212 4724160 1213 4158245 1214 3596320 1215 3048760 1216 2525600 1217 2036265 1218 1589280 1219 1191960 1220 850080 1221 567525 1222 345920 1223 184240 1224 78400 1225 20825 1226 22100 1227 83300 1228 196000 1229 368480 1230 605360 1231 908040 1232 1275120 1233 1702800 1234 2185260 1235 2715020 1236 3283280 1237 3880240 1238 4495400 1239 5117840 1240 5736480 1241 6340320 1242 6918660 1243 7461300 1244 7958720 1245 8402240 1246 8784160 1247 9097880 1248 9338000 1249 9500400 1250 9582300 1251 9582300 1252 9500400 1253 9338000 1254 9097880 1255 8784160 1256 8402240 1257 7958720 1258 7461300 1259 6918660 1260 6340320 1261 5736480 1262 5117840 1263 4495400 1264 3880240 1265 3283280 1266 2715020 1267 2185260 1268 1702800 1269 1275120 1270 908040 1271 605360 1272 368480 1273 196000 1274 83300 1275 22100