1 1 2 5 3 5 4 15 5 25 6 15 7 35 8 75 9 75 10 35 11 70 12 175 13 225 14 175 15 70 16 126 17 350 18 525 19 525 20 350 21 126 22 210 23 630 24 1050 25 1225 26 1050 27 630 28 210 29 330 30 1050 31 1890 32 2450 33 2450 34 1890 35 1050 36 330 37 495 38 1650 39 3150 40 4410 41 4900 42 4410 43 3150 44 1650 45 495 46 715 47 2475 48 4950 49 7350 50 8820 51 8820 52 7350 53 4950 54 2475 55 715 56 1001 57 3575 58 7425 59 11550 60 14700 61 15876 62 14700 63 11550 64 7425 65 3575 66 1001 67 1365 68 5005 69 10725 70 17325 71 23100 72 26460 73 26460 74 23100 75 17325 76 10725 77 5005 78 1365 79 1820 80 6825 81 15015 82 25025 83 34650 84 41580 85 44100 86 41580 87 34650 88 25025 89 15015 90 6825 91 1820 92 2380 93 9100 94 20475 95 35035 96 50050 97 62370 98 69300 99 69300 100 62370 101 50050 102 35035 103 20475 104 9100 105 2380 106 3060 107 11900 108 27300 109 47775 110 70070 111 90090 112 103950 113 108900 114 103950 115 90090 116 70070 117 47775 118 27300 119 11900 120 3060 121 3876 122 15300 123 35700 124 63700 125 95550 126 126126 127 150150 128 163350 129 163350 130 150150 131 126126 132 95550 133 63700 134 35700 135 15300 136 3876 137 4845 138 19380 139 45900 140 83300 141 127400 142 171990 143 210210 144 235950 145 245025 146 235950 147 210210 148 171990 149 127400 150 83300 151 45900 152 19380 153 4845 154 5985 155 24225 156 58140 157 107100 158 166600 159 229320 160 286650 161 330330 162 353925 163 353925 164 330330 165 286650 166 229320 167 166600 168 107100 169 58140 170 24225 171 5985 172 7315 173 29925 174 72675 175 135660 176 214200 177 299880 178 382200 179 450450 180 495495 181 511225 182 495495 183 450450 184 382200 185 299880 186 214200 187 135660 188 72675 189 29925 190 7315 191 8855 192 36575 193 89775 194 169575 195 271320 196 385560 197 499800 198 600600 199 675675 200 715715 201 715715 202 675675 203 600600 204 499800 205 385560 206 271320 207 169575 208 89775 209 36575 210 8855 211 10626 212 44275 213 109725 214 209475 215 339150 216 488376 217 642600 218 785400 219 900900 220 975975 221 1002001 222 975975 223 900900 224 785400 225 642600 226 488376 227 339150 228 209475 229 109725 230 44275 231 10626 232 12650 233 53130 234 132825 235 256025 236 418950 237 610470 238 813960 239 1009800 240 1178100 241 1301300 242 1366365 243 1366365 244 1301300 245 1178100 246 1009800 247 813960 248 610470 249 418950 250 256025 251 132825 252 53130 253 12650 254 14950 255 63250 256 159390 257 309925 258 512050 259 754110 260 1017450 261 1279080 262 1514700 263 1701700 264 1821820 265 1863225 266 1821820 267 1701700 268 1514700 269 1279080 270 1017450 271 754110 272 512050 273 309925 274 159390 275 63250 276 14950 277 17550 278 74750 279 189750 280 371910 281 619850 282 921690 283 1256850 284 1598850 285 1918620 286 2187900 287 2382380 288 2484300 289 2484300 290 2382380 291 2187900 292 1918620 293 1598850 294 1256850 295 921690 296 619850 297 371910 298 189750 299 74750 300 17550 301 20475 302 87750 303 224250 304 442750 305 743820 306 1115730 307 1536150 308 1975050 309 2398275 310 2771340 311 3063060 312 3248700 313 3312400 314 3248700 315 3063060 316 2771340 317 2398275 318 1975050 319 1536150 320 1115730 321 743820 322 442750 323 224250 324 87750 325 20475 326 23751 327 102375 328 263250 329 523250 330 885500 331 1338876 332 1859550 333 2413950 334 2962575 335 3464175 336 3879876 337 4176900 338 4331600 339 4331600 340 4176900 341 3879876 342 3464175 343 2962575 344 2413950 345 1859550 346 1338876 347 885500 348 523250 349 263250 350 102375 351 23751 352 27405 353 118755 354 307125 355 614250 356 1046500 357 1593900 358 2231460 359 2922150 360 3620925 361 4279275 362 4849845 363 5290740 364 5569200 365 5664400 366 5569200 367 5290740 368 4849845 369 4279275 370 3620925 371 2922150 372 2231460 373 1593900 374 1046500 375 614250 376 307125 377 118755 378 27405 379 31465 380 137025 381 356265 382 716625 383 1228500 384 1883700 385 2656500 386 3506580 387 4383225 388 5230225 389 5990985 390 6613425 391 7054320 392 7282800 393 7282800 394 7054320 395 6613425 396 5990985 397 5230225 398 4383225 399 3506580 400 2656500 401 1883700 402 1228500 403 716625 404 356265 405 137025 406 31465 407 35960 408 157325 409 411075 410 831285 411 1433250 412 2211300 413 3139500 414 4174500 415 5259870 416 6331325 417 7322315 418 8169525 419 8817900 420 9224880 421 9363600 422 9224880 423 8817900 424 8169525 425 7322315 426 6331325 427 5259870 428 4174500 429 3139500 430 2211300 431 1433250 432 831285 433 411075 434 157325 435 35960 436 40920 437 179800 438 471975 439 959175 440 1662570 441 2579850 442 3685500 443 4933500 444 6261750 445 7597590 446 8863855 447 9984975 448 10892700 449 11531100 450 11860560 451 11860560 452 11531100 453 10892700 454 9984975 455 8863855 456 7597590 457 6261750 458 4933500 459 3685500 460 2579850 461 1662570 462 959175 463 471975 464 179800 465 40920 466 46376 467 204600 468 539400 469 1101275 470 1918350 471 2992626 472 4299750 473 5791500 474 7400250 475 9044750 476 10636626 477 12087075 478 13313300 479 14244300 480 14825700 481 15023376 482 14825700 483 14244300 484 13313300 485 12087075 486 10636626 487 9044750 488 7400250 489 5791500 490 4299750 491 2992626 492 1918350 493 1101275 494 539400 495 204600 496 46376 497 52360 498 231880 499 613800 500 1258600 501 2202550 502 3453030 503 4987710 504 6756750 505 8687250 506 10689250 507 12662650 508 14504490 509 16116100 510 17409700 511 18314100 512 18779220 513 18779220 514 18314100 515 17409700 516 16116100 517 14504490 518 12662650 519 10689250 520 8687250 521 6756750 522 4987710 523 3453030 524 2202550 525 1258600 526 613800 527 231880 528 52360 529 58905 530 261800 531 695640 532 1432200 533 2517200 534 3964590 535 5755050 536 7837830 537 10135125 538 12548250 539 14964950 540 17267250 541 19339320 542 21074900 543 22383900 544 23197860 545 23474025 546 23197860 547 22383900 548 21074900 549 19339320 550 17267250 551 14964950 552 12548250 553 10135125 554 7837830 555 5755050 556 3964590 557 2517200 558 1432200 559 695640 560 261800 561 58905 562 66045 563 294525 564 785400 565 1623160 566 2864400 567 4530960 568 6607650 569 9043650 570 11756745 571 14639625 572 17567550 573 20406750 574 23023000 575 25289880 576 27096300 577 28352940 578 28997325 579 28997325 580 28352940 581 27096300 582 25289880 583 23023000 584 20406750 585 17567550 586 14639625 587 11756745 588 9043650 589 6607650 590 4530960 591 2864400 592 1623160 593 785400 594 294525 595 66045 596 73815 597 330225 598 883575 599 1832600 600 3246320 601 5155920 602 7551600 603 10383450 604 13565475 605 16981965 606 20495475 607 23955750 608 27209000 609 30107000 610 32515560 611 34321980 612 35441175 613 35820225 614 35441175 615 34321980 616 32515560 617 30107000 618 27209000 619 23955750 620 20495475 621 16981965 622 13565475 623 10383450 624 7551600 625 5155920 626 3246320 627 1832600 628 883575 629 330225 630 73815 631 82251 632 369075 633 990675 634 2061675 635 3665200 636 5843376 637 8593200 638 11866800 639 15575175 640 19594575 641 23774751 642 27948375 643 31941000 644 35581000 645 38709000 646 41186376 647 42902475 648 43780275 649 43780275 650 42902475 651 41186376 652 38709000 653 35581000 654 31941000 655 27948375 656 23774751 657 19594575 658 15575175 659 11866800 660 8593200 661 5843376 662 3665200 663 2061675 664 990675 665 369075 666 82251 667 91390 668 411255 669 1107225 670 2311575 671 4123350 672 6597360 673 9738960 674 13503600 675 17800200 676 22497475 677 27432405 678 32420115 679 37264500 680 41769000 681 45747000 682 49031400 683 51482970 684 52997175 685 53509225 686 52997175 687 51482970 688 49031400 689 45747000 690 41769000 691 37264500 692 32420115 693 27432405 694 22497475 695 17800200 696 13503600 697 9738960 698 6597360 699 4123350 700 2311575 701 1107225 702 411255 703 91390 704 101270 705 456950 706 1233765 707 2583525 708 4623150 709 7422030 710 10995600 711 15304080 712 20255400 713 25711400 714 31496465 715 37407825 716 43226820 717 48730500 718 53703000 719 57946200 720 61289250 721 63596610 722 64774325 723 64774325 724 63596610 725 61289250 726 57946200 727 53703000 728 48730500 729 43226820 730 37407825 731 31496465 732 25711400 733 20255400 734 15304080 735 10995600 736 7422030 737 4623150 738 2583525 739 1233765 740 456950 741 101270 742 111930 743 506350 744 1370850 745 2878785 746 5167050 747 8321670 748 12370050 749 17278800 750 22956120 751 29257800 752 35995960 753 42949725 754 49877100 755 56527380 756 62653500 757 68023800 758 72432750 759 75710250 760 77729190 761 78411025 762 77729190 763 75710250 764 72432750 765 68023800 766 62653500 767 56527380 768 49877100 769 42949725 770 35995960 771 29257800 772 22956120 773 17278800 774 12370050 775 8321670 776 5167050 777 2878785 778 1370850 779 506350 780 111930 781 123410 782 559650 783 1519050 784 3198650 785 5757570 786 9300690 787 13869450 788 19438650 789 25918200 790 33158840 791 40960920 792 49085400 793 57266300 794 65223900 795 72678060 796 79361100 797 85029750 798 89475750 799 92534750 800 94093230 801 94093230 802 92534750 803 89475750 804 85029750 805 79361100 806 72678060 807 65223900 808 57266300 809 49085400 810 40960920 811 33158840 812 25918200 813 19438650 814 13869450 815 9300690 816 5757570 817 3198650 818 1519050 819 559650 820 123410 821 135751 822 617050 823 1678950 824 3544450 825 6397300 826 10363626 827 15501150 828 21794850 829 29157975 830 37437400 831 46422376 832 55855800 833 65447200 834 74886700 835 83859300 836 92058876 837 99201375 838 105036750 839 109359250 840 112015750 841 112911876 842 112015750 843 109359250 844 105036750 845 99201375 846 92058876 847 83859300 848 74886700 849 65447200 850 55855800 851 46422376 852 37437400 853 29157975 854 21794850 855 15501150 856 10363626 857 6397300 858 3544450 859 1678950 860 617050 861 135751 862 148995 863 678755 864 1851150 865 3917550 866 7088900 867 11515140 868 17272710 869 24358950 870 32692275 871 42117075 872 52412360 873 63303240 874 74474400 875 85584800 876 96282900 877 106221780 878 115073595 879 122542875 880 128378250 881 132382250 882 134418900 883 134418900 884 132382250 885 128378250 886 122542875 887 115073595 888 106221780 889 96282900 890 85584800 891 74474400 892 63303240 893 52412360 894 42117075 895 32692275 896 24358950 897 17272710 898 11515140 899 7088900 900 3917550 901 1851150 902 678755 903 148995 904 163185 905 744975 906 2036265 907 4319350 908 7835100 909 12760020 910 19191900 911 27142830 912 36538425 913 47222175 914 58963905 915 71471400 916 84404320 917 97389600 918 110037600 919 121958340 920 132777225 921 142149735 922 149774625 923 155405250 924 158858700 925 160022500 926 158858700 927 155405250 928 149774625 929 142149735 930 132777225 931 121958340 932 110037600 933 97389600 934 84404320 935 71471400 936 58963905 937 47222175 938 36538425 939 27142830 940 19191900 941 12760020 942 7835100 943 4319350 944 2036265 945 744975 946 163185 947 178365 948 815925 949 2234925 950 4751285 951 8638700 952 14103180 953 21266700 954 30158700 955 40714245 956 52777725 957 66111045 958 80405325 959 95295200 960 110374880 961 125215200 962 139380960 963 152447925 964 164018925 965 173738565 966 181306125 967 186486300 968 189117500 969 189117500 970 186486300 971 181306125 972 173738565 973 164018925 974 152447925 975 139380960 976 125215200 977 110374880 978 95295200 979 80405325 980 66111045 981 52777725 982 40714245 983 30158700 984 21266700 985 14103180 986 8638700 987 4751285 988 2234925 989 815925 990 178365 991 194580 992 891825 993 2447775 994 5214825 995 9502570 996 15549660 997 23505300 998 33419100 999 45238050 1000 58809465 1001 73888815 1002 90151425 1003 107207100 1004 124616800 1005 141910560 1006 158605920 1007 174226200 1008 188318025 1009 200467575 1010 210315105 1011 217567350 1012 222007500 1013 223502500 1014 222007500 1015 217567350 1016 210315105 1017 200467575 1018 188318025 1019 174226200 1020 158605920 1021 141910560 1022 124616800 1023 107207100 1024 90151425 1025 73888815 1026 58809465 1027 45238050 1028 33419100 1029 23505300 1030 15549660 1031 9502570 1032 5214825 1033 2447775 1034 891825 1035 194580 1036 211876 1037 972900 1038 2675475 1039 5711475 1040 10429650 1041 17104626 1042 25916100 1043 36936900 1044 50128650 1045 65343850 1046 82333251 1047 100757475 1048 120201900 1049 140193900 1050 160221600 1051 179753376 1052 198257400 1053 215220600 1054 230166475 1055 242671275 1056 252378126 1057 259008750 1058 262372500 1059 262372500 1060 259008750 1061 252378126 1062 242671275 1063 230166475 1064 215220600 1065 198257400 1066 179753376 1067 160221600 1068 140193900 1069 120201900 1070 100757475 1071 82333251 1072 65343850 1073 50128650 1074 36936900 1075 25916100 1076 17104626 1077 10429650 1078 5711475 1079 2675475 1080 972900 1081 211876 1082 230300 1083 1059380 1084 2918700 1085 6242775 1086 11422950 1087 18773370 1088 28507710 1089 40725300 1090 55405350 1091 72408050 1092 91481390 1093 112272615 1094 134343300 1095 157187100 1096 180249300 1097 202947360 1098 224691720 1099 244906200 1100 263047400 1101 278622575 1102 291205530 1103 300450150 1104 306101250 1105 308002500 1106 306101250 1107 300450150 1108 291205530 1109 278622575 1110 263047400 1111 244906200 1112 224691720 1113 202947360 1114 180249300 1115 157187100 1116 134343300 1117 112272615 1118 91481390 1119 72408050 1120 55405350 1121 40725300 1122 28507710 1123 18773370 1124 11422950 1125 6242775 1126 2918700 1127 1059380 1128 230300 1129 249900 1130 1151500 1131 3178140 1132 6810300 1133 12485550 1134 20561310 1135 31288950 1136 44797830 1137 61087950 1138 80029950 1139 101371270 1140 124747350 1141 149696820 1142 175679700 1143 202097700 1144 228315780 1145 253684200 1146 277560360 1147 299329800 1148 318425800 1149 334347090 1150 346673250 1151 355077450 1152 359336250 1153 359336250 1154 355077450 1155 346673250 1156 334347090 1157 318425800 1158 299329800 1159 277560360 1160 253684200 1161 228315780 1162 202097700 1163 175679700 1164 149696820 1165 124747350 1166 101371270 1167 80029950 1168 61087950 1169 44797830 1170 31288950 1171 20561310 1172 12485550 1173 6810300 1174 3178140 1175 1151500 1176 249900 1177 270725 1178 1249500 1179 3454500 1180 7415660 1181 13620600 1182 22473990 1183 34268850 1184 49168350 1185 67196745 1186 88238150 1187 112041930 1188 138233550 1189 166329800 1190 195757380 1191 225873900 1192 255990420 1193 285394725 1194 313374600 1195 339240440 1196 362346600 1197 382110960 1198 398032250 1199 409704750 1200 416830050 1201 419225625 1202 416830050 1203 409704750 1204 398032250 1205 382110960 1206 362346600 1207 339240440 1208 313374600 1209 285394725 1210 255990420 1211 225873900 1212 195757380 1213 166329800 1214 138233550 1215 112041930 1216 88238150 1217 67196745 1218 49168350 1219 34268850 1220 22473990 1221 13620600 1222 7415660 1223 3454500 1224 1249500 1225 270725 1226 292825 1227 1353625 1228 3748500 1229 8060500 1230 14831320 1231 24517080 1232 37456650 1233 53851050 1234 73752525 1235 97061965 1236 123533410 1237 152784450 1238 184311400 1239 217508200 1240 251688060 1241 286106940 1242 319988025 1243 352546425 1244 383013400 1245 410659480 1246 434815920 1247 454894000 1248 470401750 1249 480957750 1250 486301725 1251 486301725 1252 480957750 1253 470401750 1254 454894000 1255 434815920 1256 410659480 1257 383013400 1258 352546425 1259 319988025 1260 286106940 1261 251688060 1262 217508200 1263 184311400 1264 152784450 1265 123533410 1266 97061965 1267 73752525 1268 53851050 1269 37456650 1270 24517080 1271 14831320 1272 8060500 1273 3748500 1274 1353625 1275 292825