1 1 2 5 3 4 4 15 5 21 6 10 7 35 8 65 9 55 10 20 11 70 12 155 13 175 14 115 15 35 16 126 17 315 18 425 19 375 20 210 21 56 22 210 23 574 24 875 25 925 26 700 27 350 28 84 29 330 30 966 31 1610 32 1925 33 1750 34 1190 35 546 36 120 37 495 38 1530 39 2730 40 3570 41 3675 42 3010 43 1890 44 810 45 165 46 715 47 2310 48 4350 49 6090 50 6860 51 6370 52 4830 53 2850 54 1155 55 220 56 1001 57 3355 58 6600 59 9750 60 11760 61 11956 62 10290 63 7350 64 4125 65 1595 66 286 67 1365 68 4719 69 9625 70 14850 71 18900 72 20580 73 19404 74 15750 75 10725 76 5775 77 2145 78 364 79 1820 80 6461 81 13585 82 21725 83 28875 84 33180 85 33516 86 29820 87 23100 88 15125 89 7865 90 2821 91 455 92 2380 93 8645 94 18655 95 30745 96 42350 97 50820 98 54180 99 51660 100 43890 101 32725 102 20735 103 10465 104 3640 105 560 106 3060 107 11340 108 25025 109 42315 110 60060 111 74690 112 83160 113 83700 114 76230 115 62370 116 45045 117 27755 118 13650 119 4620 120 680 121 3876 122 14620 123 32900 124 56875 125 82810 126 106106 127 122430 128 128700 129 123750 130 108570 131 86086 132 60515 133 36400 134 17500 135 5780 136 816 137 4845 138 18564 139 42500 140 74900 141 111475 142 146510 143 174174 144 189750 145 190575 146 176550 147 150150 148 115934 149 79625 150 46900 151 22100 152 7140 153 969 154 5985 155 23256 156 54060 157 96900 158 147000 159 197470 160 240786 161 270270 162 281325 163 272250 164 244530 165 202566 166 152880 167 102900 168 59500 169 27540 170 8721 171 1140 172 7315 173 28785 174 67830 175 123420 176 190400 177 260680 178 324870 179 374010 180 401115 181 402325 182 377520 183 330330 184 267540 185 197960 186 130900 187 74460 188 33915 189 10545 190 1330 191 8855 192 35245 193 84075 194 155040 195 242760 196 337960 197 429240 198 505050 199 555555 200 574145 201 558415 202 510510 203 436800 204 346920 205 252280 206 164220 207 92055 208 41325 209 12635 210 1540 211 10626 212 42735 213 103075 214 192375 215 305235 216 431256 217 556920 218 667800 219 750750 220 795795 221 797511 222 755755 223 675675 224 567000 225 442680 226 317016 227 203490 228 112575 229 49875 230 15015 231 1771 232 12650 233 51359 234 125125 235 236075 236 379050 237 542640 238 711144 239 867000 240 993300 241 1076075 242 1106105 243 1080079 244 1001000 245 877800 246 724200 247 556920 248 393414 249 249375 250 136325 251 59675 252 17710 253 2024 254 14950 255 61226 256 150535 257 286825 258 465500 259 674310 260 895356 261 1107720 262 1290300 263 1424500 264 1496495 265 1498861 266 1431430 267 1301300 268 1122000 269 911880 270 691866 271 482790 272 302575 273 163625 274 70840 275 20746 276 2300 277 17550 278 72450 279 179630 280 345345 281 565950 282 828590 283 1113210 284 1395360 285 1649340 286 1851300 287 1981980 288 2028845 289 1987440 290 1861860 291 1664300 292 1413720 293 1133730 294 849870 295 586530 296 363825 297 194810 298 83490 299 24150 300 2600 301 20475 302 85150 303 212750 304 412390 305 681835 306 1007930 307 1368570 308 1735650 309 2078505 310 2367420 311 2576860 312 2688140 313 2691325 314 2586220 315 2382380 316 2098140 317 1758735 318 1393650 319 1033410 320 706090 321 433895 322 230230 323 97750 324 27950 325 2925 326 23751 327 99450 328 250250 329 488750 330 814660 331 1214906 332 1665510 333 2134650 334 2586375 335 2984520 336 3296436 337 3496220 338 3567200 339 3503500 340 3310580 341 3004716 342 2611455 343 2163150 344 1695750 345 1245090 346 842996 347 513590 348 270250 349 113750 350 32175 351 3276 352 27405 353 115479 354 292500 355 575250 356 966000 357 1452220 358 2008314 359 2598750 360 3182025 361 3714975 362 4157010 363 4473924 364 4641000 365 4645200 366 4486300 367 4176900 368 3741309 369 3213375 370 2633400 371 2044350 372 1487640 373 998844 374 603750 375 315250 376 131625 377 36855 378 3654 379 31465 380 133371 381 339885 382 672750 383 1137500 384 1722700 385 2401476 386 3134670 387 3875025 388 4571875 389 5175885 390 5643456 391 5940480 392 6045200 393 5950000 394 5662020 395 5202561 396 4605315 397 3913525 398 3176250 399 2443980 400 1763916 401 1175300 402 705250 403 365625 404 151515 405 42021 406 4060 407 35960 408 153265 409 392805 410 782145 411 1330875 412 2029300 413 2849700 414 3749460 415 4675440 416 5569025 417 6371365 418 7028385 419 7495215 420 7739760 421 7745200 422 7511280 423 7054320 424 6405945 425 5610605 426 4722025 427 3798795 428 2899380 429 2076900 430 1374100 431 819000 432 421785 433 173565 434 47705 435 4495 436 40920 437 175305 438 451675 439 904365 440 1547910 441 2375100 442 3357900 443 4450500 444 5593830 445 6720945 446 7762755 447 8653645 448 9336600 449 9767520 450 9918480 451 9779760 452 9360540 453 8688225 454 7806435 455 6771765 456 5649490 457 4508460 458 3415500 459 2429700 460 1597050 461 945945 462 484155 463 197925 464 53940 465 4960 466 46376 467 199640 468 516925 469 1040375 470 1790460 471 2763306 472 3931200 473 5245500 474 6641250 475 8042870 476 9370361 477 10545535 478 11497850 479 12169500 480 12519480 481 12526416 482 12190020 483 11531100 484 10590125 485 9424415 486 8104096 487 6707030 488 5313000 489 3997500 490 2825550 491 1846026 492 1087065 493 553175 494 224750 495 60760 496 5456 497 52360 498 226424 499 589000 500 1191175 501 2060450 502 3197250 503 4574934 504 6142500 505 7829250 506 9550750 507 11215490 508 12731719 509 14014000 510 14989100 511 15600900 512 15814080 513 15616404 514 15019500 515 14058100 516 12787775 517 11281270 518 9623614 519 7906250 520 6220500 521 4650750 522 3267810 523 2122974 524 1243375 525 629300 526 254200 527 68200 528 5984 529 58905 530 255816 531 668360 532 1357800 533 2359875 534 3680390 535 5294646 536 7149870 537 9169875 538 11261250 539 13320450 540 15241226 541 16921905 542 18272100 543 19218500 544 19709460 545 19718181 546 19244340 547 18314100 548 16978500 549 15310295 550 13399386 551 11347050 552 9259250 553 7239375 554 5380830 555 3759966 556 2429910 557 1415925 558 713000 559 286440 560 76296 561 6545 562 66045 563 287980 564 755480 565 1541320 566 2690800 567 4216310 568 6096090 569 8276310 570 10675665 571 13191750 572 15708550 573 18104450 574 20260240 575 22066660 576 23431100 577 24283140 578 24578685 579 24302520 580 23469180 581 22122100 582 20331080 583 18188170 584 15802150 585 13291850 586 10778625 587 8378370 588 6193530 589 4305630 590 2768920 591 1605800 592 804760 593 321640 594 85085 595 7140 596 73815 597 323085 598 850850 599 1742840 600 3055360 601 4808720 602 6985230 603 9530850 604 12359655 605 15360345 606 18404100 607 21353150 608 24069500 609 26423320 610 28300580 611 29609580 612 30286095 613 30296925 614 29641710 615 28352940 616 26494160 617 24156440 618 21453250 619 18513950 620 15476175 621 12477465 622 9646560 623 7094850 624 4908540 625 3142160 626 1814120 627 905080 628 359975 629 94605 630 7770 631 82251 632 361305 633 954975 634 1963500 635 3455760 636 5461456 637 7968240 638 10922850 639 14235375 640 17785845 641 21432411 642 25020450 643 28392000 644 31395000 645 33891880 646 35767116 647 36933435 648 37336425 649 36957375 650 35814240 651 33960696 652 31483320 653 28497000 654 25138750 655 21560175 656 17918901 657 14369355 658 11053350 659 8091000 660 5572560 661 3551856 662 2042040 663 1014475 664 401625 665 104895 666 8436 667 91390 668 402819 669 1068375 670 2204475 671 3894275 672 6178480 673 9051504 674 12462000 675 16316850 676 20487775 677 24819795 678 29140839 679 33271875 680 37037000 681 40273000 682 42837960 683 44618574 684 45535875 685 45549175 686 44658075 687 42902475 688 40360584 689 37145000 690 33397000 691 29279250 692 24967215 693 20639619 694 16468375 695 12608475 696 9188400 697 6301680 698 4000304 699 2290750 700 1133475 701 446775 702 115995 703 9139 704 101270 705 447811 706 1191585 707 2466975 708 4373250 709 6963880 710 10241616 711 14158320 712 18618600 713 23486375 714 28593565 715 33750171 716 38755080 717 43407000 718 47515000 719 50908200 720 53444226 721 55016115 722 55557425 723 55045375 724 53501910 725 50992656 726 47623800 727 43537000 728 38902500 729 33910695 730 28762461 731 23658635 732 18789100 733 14322000 734 10393680 735 7100016 736 4489870 737 2561475 738 1262625 739 495615 740 127946 741 9880 742 111930 743 496470 744 1325155 745 2752245 746 4895100 747 7821870 748 11545380 749 16022160 750 21155640 751 26802600 752 32782035 753 38885665 754 44889390 755 50565060 756 55692000 757 60067800 758 63517950 759 65903970 760 67129755 761 67145925 762 65952040 763 63596610 764 60174900 765 55824600 766 50719500 767 45061380 768 39070395 769 32974305 770 26996970 771 21346600 772 16204320 773 11713680 774 7971810 775 5022990 776 2855475 777 1402485 778 548340 779 140790 780 10660 781 123410 782 548990 783 1469650 784 3061565 785 5462310 786 8756790 787 12969810 788 18064200 789 23943480 790 30458120 791 37414520 792 44585905 793 51724400 794 58573620 795 64881180 796 70410600 797 74952150 798 78332250 799 80421110 800 81138365 801 80456530 802 78402170 803 75054750 804 70543200 805 65040300 806 58755060 807 51923340 808 44797025 809 37632140 810 30676360 811 24156440 812 18266160 813 13155450 814 8921430 815 5602170 816 3174045 817 1553630 818 605150 819 154570 820 11480 821 135751 822 605570 823 1625650 824 3396250 825 6077435 826 9773106 827 14522130 828 20295450 829 26998125 830 34475320 831 42521336 832 50890840 833 59311525 834 67497500 835 75162780 836 82034316 837 87864075 838 92439750 839 95593750 840 97210190 841 97229671 842 95651710 843 92534750 844 87993750 845 82195425 846 75351276 847 67708620 848 59539900 849 51130625 850 42766360 851 34719256 852 27234680 853 20518575 854 14726250 855 9953370 856 6229986 857 3518515 858 1716650 859 666250 860 169330 861 12341 862 148995 863 666414 864 1793750 865 3757650 866 6743100 867 10875410 868 16209774 869 22727250 870 30336075 871 38877300 872 48133800 873 57841784 874 67704000 875 77403900 876 86620100 877 95040540 878 102375819 879 108371250 880 112817250 881 115557750 882 116496380 883 115600254 884 112901250 885 108494750 886 102535875 887 95233320 888 86840964 889 77647500 890 67964400 891 58112600 892 48408360 893 39148824 894 30597875 895 22972950 896 16433550 897 11072250 898 6909084 899 3890250 900 1892150 901 731850 902 185115 903 13244 904 163185 905 731731 906 1974560 907 4147150 908 7462000 909 12068420 910 18040386 911 25371270 912 33974325 913 43687875 914 54284230 915 65481416 916 76956880 917 88362400 918 99339500 919 109534740 920 118614321 921 126277515 922 132268500 923 136386250 924 138492200 925 138515476 926 136455550 927 132382250 928 126433125 929 118808235 930 109762506 931 99595860 932 88641400 933 77252000 934 65785720 935 54590536 936 43988945 937 34263075 938 25641000 939 18285030 940 12282816 941 7642180 942 4290650 943 2080750 944 802165 945 201971 946 14190 947 178365 948 801735 949 2168705 950 4566170 951 8236900 952 13356980 953 20021820 954 28239510 955 37930365 956 48931575 957 61005945 958 73853780 959 87127040 960 100444960 961 113410400 962 125626260 963 136711365 964 146315295 965 154131705 966 159909750 967 163463300 968 164677700 969 163513900 970 160009850 971 154279125 972 146506815 973 136942785 974 125892480 975 113705520 976 100762400 977 87459680 978 74194120 979 61346285 980 49264215 981 38247825 982 28534770 983 20288580 984 13589940 985 8432060 986 4721150 987 2283085 988 877415 989 219945 990 15180 991 194580 992 876645 993 2376825 994 5016165 995 9070635 996 14746060 997 22162140 998 31344300 999 42222180 1000 54633645 1001 68333265 1002 83004285 1003 98273175 1004 113725920 1005 128925280 1006 143428320 1007 156803580 1008 168647325 1009 178598385 1010 186351165 1011 191666475 1012 194379900 1013 194407500 1014 191748700 1015 186486300 1016 178783605 1017 168878745 1018 157076325 1019 143736615 1020 129262560 1021 114084960 1022 98646240 1023 83383300 1024 68710005 1025 54999945 1026 42570165 1027 31666635 1028 22452300 1029 14998620 1030 9281580 1031 5183220 1032 2499805 1033 957825 1034 239085 1035 16215 1036 211876 1037 956685 1038 2599575 1039 5498625 1040 9966110 1041 16240756 1042 24469620 1043 34698300 1044 46868250 1045 60820045 1046 76301511 1047 92979705 1048 110455800 1049 128282000 1050 145979680 1051 163058016 1052 179032440 1053 193442325 1054 205867375 1055 215942265 1056 223369146 1057 227927700 1058 229482500 1059 227987500 1060 223487550 1061 216116901 1062 206094735 1063 193717825 1064 179350500 1065 163412160 1066 146362656 1067 128685920 1068 110872300 1069 93400125 1070 76717095 1071 61222161 1072 47248630 1073 35049300 1074 24784500 1075 16513980 1076 10193666 1077 5678365 1078 2731575 1079 1043625 1080 259440 1081 17296 1082 230300 1083 1042084 1084 2837625 1085 6015075 1086 10926300 1087 17846290 1088 26952744 1089 38314500 1090 51887550 1091 67517450 1092 84947005 1093 103828179 1094 123737250 1095 144192300 1096 164672200 1097 184636320 1098 203544264 1099 220875000 1100 236144825 1101 248923675 1102 258849360 1103 265639374 1104 269100000 1105 269132500 1106 265736250 1107 259008750 1108 249142509 1109 236418875 1110 221198950 1111 203911800 1112 185040240 1113 165104544 1114 144644500 1115 124200300 1116 104292825 1117 85403955 1118 67957604 1119 52302250 1120 38695800 1121 27293700 1122 18141270 1123 11171314 1124 6208125 1125 2979075 1126 1135050 1127 281060 1128 18424 1129 249900 1130 1133076 1131 3091660 1132 6567075 1133 11954250 1134 19568010 1135 29620206 1136 42206220 1137 57299550 1138 74753250 1139 94307070 1140 115599211 1141 138181680 1142 161538300 1143 185104500 1144 208288080 1145 230490216 1146 251126040 1147 269644200 1148 285544875 1149 298395790 1150 307845846 1151 313636050 1152 315607500 1153 313706250 1154 307984950 1155 298601226 1156 285812835 1157 269969700 1158 251503000 1159 230911560 1160 208745856 1161 185590020 1162 162042300 1163 138694500 1164 116110995 1165 94807986 1166 75233730 1167 57750550 1168 42619500 1169 29988630 1170 19885866 1171 12217590 1172 6774075 1173 3243000 1174 1232340 1175 303996 1176 19600 1177 270725 1178 1229900 1179 3362380 1180 7156220 1181 13053075 1182 21411390 1183 32480910 1184 46387110 1185 63124215 1186 82555550 1187 104420030 1188 128343670 1189 153855065 1190 180403860 1191 207381300 1192 234142020 1193 260026305 1194 284382120 1195 306586280 1196 326064200 1197 342307735 1198 354890690 1199 363481650 1200 367853850 1201 367891875 1202 363595050 1203 355077450 1204 342564530 1205 326386445 1206 306968200 1207 284816840 1208 260505960 1209 234657885 1210 207923940 1211 180963300 1212 154420980 1213 128905595 1214 104967590 1215 83078710 1216 63613550 1217 46834095 1218 32878230 1219 21753270 1220 13335630 1221 7377825 1222 3524060 1223 1335740 1224 328300 1225 20825 1226 292825 1227 1332800 1228 3650500 1229 7784140 1230 14225960 1231 23382030 1232 35543970 1233 50871150 1234 69382005 1235 90953170 1236 115325210 1237 142113790 1238 170825200 1239 200875220 1240 231610380 1241 262330740 1242 292313385 1243 320835900 1244 347199160 1245 370748840 1246 390895120 1247 407130130 1248 419042750 1249 426330450 1250 428807925 1251 426412350 1252 419205150 1253 407370250 1254 391208840 1255 371130760 1256 347642680 1257 321333320 1258 292856025 1259 262909080 1260 232214220 1261 201493860 1262 171447640 1263 142728950 1264 115922170 1265 91521430 1266 69911765 1267 51353610 1268 35971650 1269 23749110 1270 14528640 1271 8021020 1272 3822980 1273 1445500 1274 354025 1275 22100