0 0 1 5 2 29 3 86 4 190 5 355 6 595 7 924 8 1356 9 1905 10 2585 11 3410 12 4394 13 5551 14 6895 15 8440 16 10200 17 12189 18 14421 19 16910 20 19670 21 22715 22 26059 23 29716 24 33700 25 38025 26 42705 27 47754 28 53186 29 59015 30 65255 31 71920 32 79024 33 86581 34 94605 35 103110 36 112110 37 121619 38 131651 39 142220 40 153340 41 165025 42 177289 43 190146 44 203610 45 217695 46 232415 47 247784 48 263816 49 280525 50 297925 51 316030 52 334854 53 354411 54 374715 55 395780 56 417620 57 440249 58 463681 59 487930 60 513010 61 538935 62 565719 63 593376 64 621920 65 651365 66 681725 67 713014 68 745246 69 778435 70 812595 71 847740 72 883884 73 921041 74 959225 75 998450 76 1038730 77 1080079 78 1122511 79 1166040 80 1210680 81 1256445 82 1303349 83 1351406 84 1400630 85 1451035 86 1502635 87 1555444 88 1609476 89 1664745 90 1721265 91 1779050 92 1838114 93 1898471 94 1960135 95 2023120 96 2087440 97 2153109 98 2220141 99 2288550 100 2358350 101 2429555 102 2502179 103 2576236 104 2651740 105 2728705 106 2807145 107 2887074 108 2968506 109 3051455 110 3135935 111 3221960 112 3309544 113 3398701 114 3489445 115 3581790 116 3675750 117 3771339 118 3868571 119 3967460 120 4068020 121 4170265 122 4274209 123 4379866 124 4487250 125 4596375 126 4707255 127 4819904 128 4934336 129 5050565 130 5168605 131 5288470 132 5410174 133 5533731 134 5659155 135 5786460 136 5915660 137 6046769 138 6179801 139 6314770 140 6451690 141 6590575 142 6731439 143 6874296 144 7019160 145 7166045 146 7314965 147 7465934 148 7618966 149 7774075 150 7931275 151 8090580 152 8252004 153 8415561 154 8581265 155 8749130 156 8919170 157 9091399 158 9265831 159 9442480 160 9621360 161 9802485 162 9985869 163 10171526 164 10359470 165 10549715 166 10742275 167 10937164 168 11134396 169 11333985 170 11535945 171 11740290 172 11947034 173 12156191 174 12367775 175 12581800 176 12798280 177 13017229 178 13238661 179 13462590 180 13689030 181 13917995 182 14149499 183 14383556 184 14620180 185 14859385 186 15101185 187 15345594 188 15592626 189 15842295 190 16094615 191 16349600 192 16607264 193 16867621 194 17130685 195 17396470 196 17664990 197 17936259 198 18210291 199 18487100 200 18766700 201 19049105 202 19334329 203 19622386 204 19913290 205 20207055 206 20503695 207 20803224 208 21105656 209 21411005 210 21719285 211 22030510 212 22344694 213 22661851 214 22981995 215 23305140 216 23631300 217 23960489 218 24292721 219 24628010 220 24966370 221 25307815 222 25652359 223 26000016 224 26350800 225 26704725 226 27061805 227 27422054 228 27785486 229 28152115 230 28521955 231 28895020 232 29271324 233 29650881 234 30033705 235 30419810 236 30809210 237 31201919 238 31597951 239 31997320 240 32400040 241 32806125 242 33215589 243 33628446 244 34044710 245 34464395 246 34887515 247 35314084 248 35744116 249 36177625 250 36614625 251 37055130 252 37499154 253 37946711 254 38397815 255 38852480 256 39310720 257 39772549 258 40237981 259 40707030 260 41179710 261 41656035 262 42136019 263 42619676 264 43107020 265 43598065 266 44092825 267 44591314 268 45093546 269 45599535 270 46109295 271 46622840 272 47140184 273 47661341 274 48186325 275 48715150 276 49247830 277 49784379 278 50324811 279 50869140 280 51417380 281 51969545 282 52525649 283 53085706 284 53649730 285 54217735 286 54789735 287 55365744 288 55945776 289 56529845 290 57117965 291 57710150 292 58306414 293 58906771 294 59511235 295 60119820 296 60732540 297 61349409 298 61970441 299 62595650 300 63225050 301 63858655 302 64496479 303 65138536 304 65784840 305 66435405 306 67090245 307 67749374 308 68412806 309 69080555 310 69752635 311 70429060 312 71109844 313 71795001 314 72484545 315 73178490 316 73876850 317 74579639 318 75286871 319 75998560 320 76714720 321 77435365 322 78160509 323 78890166 324 79624350 325 80363075 326 81106355 327 81854204 328 82606636 329 83363665 330 84125305 331 84891570 332 85662474 333 86438031 334 87218255 335 88003160 336 88792760 337 89587069 338 90386101 339 91189870 340 91998390 341 92811675 342 93629739 343 94452596 344 95280260 345 96112745 346 96950065 347 97792234 348 98639266 349 99491175 350 100347975 351 101209680 352 102076304 353 102947861 354 103824365 355 104705830 356 105592270 357 106483699 358 107380131 359 108281580 360 109188060 361 110099585 362 111016169 363 111937826 364 112864570 365 113796415 366 114733375 367 115675464 368 116622696 369 117575085 370 118532645 371 119495390 372 120463334 373 121436491 374 122414875 375 123398500 376 124387380 377 125381529 378 126380961 379 127385690 380 128395730 381 129411095 382 130431799 383 131457856 384 132489280 385 133526085 386 134568285 387 135615894 388 136668926 389 137727395 390 138791315 391 139860700 392 140935564 393 142015921 394 143101785 395 144193170 396 145290090 397 146392559 398 147500591 399 148614200 400 149733400 401 150858205 402 151988629 403 153124686 404 154266390 405 155413755 406 156566795 407 157725524 408 158889956 409 160060105 410 161235985 411 162417610 412 163604994 413 164798151 414 165997095 415 167201840 416 168412400 417 169628789 418 170851021 419 172079110 420 173313070 421 174552915 422 175798659 423 177050316 424 178307900 425 179571425 426 180840905 427 182116354 428 183397786 429 184685215 430 185978655 431 187278120 432 188583624 433 189895181 434 191212805 435 192536510 436 193866310 437 195202219 438 196544251 439 197892420 440 199246740 441 200607225 442 201973889 443 203346746 444 204725810 445 206111095 446 207502615 447 208900384 448 210304416 449 211714725 450 213131325 451 214554230 452 215983454 453 217419011 454 218860915 455 220309180 456 221763820 457 223224849 458 224692281 459 226166130 460 227646410 461 229133135 462 230626319 463 232125976 464 233632120 465 235144765 466 236663925 467 238189614 468 239721846 469 241260635 470 242805995 471 244357940 472 245916484 473 247481641 474 249053425 475 250631850 476 252216930 477 253808679 478 255407111 479 257012240 480 258624080 481 260242645 482 261867949 483 263500006 484 265138830 485 266784435 486 268436835 487 270096044 488 271762076 489 273434945 490 275114665 491 276801250 492 278494714 493 280195071 494 281902335 495 283616520 496 285337640 497 287065709 498 288800741 499 290542750 500 292291750 501 294047755 502 295810779 503 297580836 504 299357940 505 301142105 506 302933345 507 304731674 508 306537106 509 308349655 510 310169335 511 311996160 512 313830144 513 315671301 514 317519645 515 319375190 516 321237950 517 323107939 518 324985171 519 326869660 520 328761420 521 330660465 522 332566809 523 334480466 524 336401450 525 338329775 526 340265455 527 342208504 528 344158936 529 346116765 530 348082005 531 350054670 532 352034774 533 354022331 534 356017355 535 358019860 536 360029860 537 362047369 538 364072401 539 366104970 540 368145090 541 370192775 542 372248039 543 374310896 544 376381360 545 378459445 546 380545165 547 382638534 548 384739566 549 386848275 550 388964675 551 391088780 552 393220604 553 395360161 554 397507465 555 399662530 556 401825370 557 403995999 558 406174431 559 408360680 560 410554760 561 412756685 562 414966469 563 417184126 564 419409670 565 421643115 566 423884475 567 426133764 568 428390996 569 430656185 570 432929345 571 435210490 572 437499634 573 439796791 574 442101975 575 444415200 576 446736480 577 449065829 578 451403261 579 453748790 580 456102430 581 458464195 582 460834099 583 463212156 584 465598380 585 467992785 586 470395385 587 472806194 588 475225226 589 477652495 590 480088015 591 482531800 592 484983864 593 487444221 594 489912885 595 492389870 596 494875190 597 497368859 598 499870891 599 502381300 600 504900100 601 507427305 602 509962929 603 512506986 604 515059490 605 517620455 606 520189895 607 522767824 608 525354256 609 527949205 610 530552685 611 533164710 612 535785294 613 538414451 614 541052195 615 543698540 616 546353500 617 549017089 618 551689321 619 554370210 620 557059770 621 559758015 622 562464959 623 565180616 624 567905000 625 570638125 626 573380005 627 576130654 628 578890086 629 581658315 630 584435355 631 587221220 632 590015924 633 592819481 634 595631905 635 598453210 636 601283410 637 604122519 638 606970551 639 609827520 640 612693440 641 615568325 642 618452189 643 621345046 644 624246910 645 627157795 646 630077715 647 633006684 648 635944716 649 638891825 650 641848025 651 644813330 652 647787754 653 650771311 654 653764015 655 656765880 656 659776920 657 662797149 658 665826581 659 668865230 660 671913110 661 674970235 662 678036619 663 681112276 664 684197220 665 687291465 666 690395025 667 693507914 668 696630146 669 699761735 670 702902695 671 706053040 672 709212784 673 712381941 674 715560525 675 718748550 676 721946030 677 725152979 678 728369411 679 731595340 680 734830780 681 738075745 682 741330249 683 744594306 684 747867930 685 751151135 686 754443935 687 757746344 688 761058376 689 764380045 690 767711365 691 771052350 692 774403014 693 777763371 694 781133435 695 784513220 696 787902740 697 791302009 698 794711041 699 798129850 700 801558450 701 804996855 702 808445079 703 811903136 704 815371040 705 818848805 706 822336445 707 825833974 708 829341406 709 832858755 710 836386035 711 839923260 712 843470444 713 847027601 714 850594745 715 854171890 716 857759050 717 861356239 718 864963471 719 868580760 720 872208120 721 875845565 722 879493109 723 883150766 724 886818550 725 890496475 726 894184555 727 897882804 728 901591236 729 905309865 730 909038705 731 912777770 732 916527074 733 920286631 734 924056455 735 927836560 736 931626960 737 935427669 738 939238701 739 943060070 740 946891790 741 950733875 742 954586339 743 958449196 744 962322460 745 966206145 746 970100265 747 974004834 748 977919866 749 981845375 750 985781375 751 989727880 752 993684904 753 997652461 754 1001630565 755 1005619230 756 1009618470 757 1013628299 758 1017648731 759 1021679780 760 1025721460 761 1029773785 762 1033836769 763 1037910426 764 1041994770 765 1046089815 766 1050195575 767 1054312064 768 1058439296 769 1062577285 770 1066726045 771 1070885590 772 1075055934 773 1079237091 774 1083429075 775 1087631900 776 1091845580 777 1096070129 778 1100305561 779 1104551890 780 1108809130 781 1113077295 782 1117356399 783 1121646456 784 1125947480 785 1130259485 786 1134582485 787 1138916494 788 1143261526 789 1147617595 790 1151984715 791 1156362900 792 1160752164 793 1165152521 794 1169563985 795 1173986570 796 1178420290 797 1182865159 798 1187321191 799 1191788400 800 1196266800 801 1200756405 802 1205257229 803 1209769286 804 1214292590 805 1218827155 806 1223372995 807 1227930124 808 1232498556 809 1237078305 810 1241669385 811 1246271810 812 1250885594 813 1255510751 814 1260147295 815 1264795240 816 1269454600 817 1274125389 818 1278807621 819 1283501310 820 1288206470 821 1292923115 822 1297651259 823 1302390916 824 1307142100 825 1311904825 826 1316679105 827 1321464954 828 1326262386 829 1331071415 830 1335892055 831 1340724320 832 1345568224 833 1350423781 834 1355291005 835 1360169910 836 1365060510 837 1369962819 838 1374876851 839 1379802620 840 1384740140 841 1389689425 842 1394650489 843 1399623346 844 1404608010 845 1409604495 846 1414612815 847 1419632984 848 1424665016 849 1429708925 850 1434764725 851 1439832430 852 1444912054 853 1450003611 854 1455107115 855 1460222580 856 1465350020 857 1470489449 858 1475640881 859 1480804330 860 1485979810 861 1491167335 862 1496366919 863 1501578576 864 1506802320 865 1512038165 866 1517286125 867 1522546214 868 1527818446 869 1533102835 870 1538399395 871 1543708140 872 1549029084 873 1554362241 874 1559707625 875 1565065250 876 1570435130 877 1575817279 878 1581211711 879 1586618440 880 1592037480 881 1597468845 882 1602912549 883 1608368606 884 1613837030 885 1619317835 886 1624811035 887 1630316644 888 1635834676 889 1641365145 890 1646908065 891 1652463450 892 1658031314 893 1663611671 894 1669204535 895 1674809920 896 1680427840 897 1686058309 898 1691701341 899 1697356950 900 1703025150 901 1708705955 902 1714399379 903 1720105436 904 1725824140 905 1731555505 906 1737299545 907 1743056274 908 1748825706 909 1754607855 910 1760402735 911 1766210360 912 1772030744 913 1777863901 914 1783709845 915 1789568590 916 1795440150 917 1801324539 918 1807221771 919 1813131860 920 1819054820 921 1824990665 922 1830939409 923 1836901066 924 1842875650 925 1848863175 926 1854863655 927 1860877104 928 1866903536 929 1872942965 930 1878995405 931 1885060870 932 1891139374 933 1897230931 934 1903335555 935 1909453260 936 1915584060 937 1921727969 938 1927885001 939 1934055170 940 1940238490 941 1946434975 942 1952644639 943 1958867496 944 1965103560 945 1971352845 946 1977615365 947 1983891134 948 1990180166 949 1996482475 950 2002798075 951 2009126980 952 2015469204 953 2021824761 954 2028193665 955 2034575930 956 2040971570 957 2047380599 958 2053803031 959 2060238880 960 2066688160 961 2073150885 962 2079627069 963 2086116726 964 2092619870 965 2099136515 966 2105666675 967 2112210364 968 2118767596 969 2125338385 970 2131922745 971 2138520690 972 2145132234 973 2151757391 974 2158396175 975 2165048600 976 2171714680 977 2178394429 978 2185087861 979 2191794990 980 2198515830 981 2205250395 982 2211998699 983 2218760756 984 2225536580 985 2232326185 986 2239129585 987 2245946794 988 2252777826 989 2259622695 990 2266481415 991 2273354000 992 2280240464 993 2287140821 994 2294055085 995 2300983270 996 2307925390 997 2314881459 998 2321851491 999 2328835500 1000 2335833500