0 0 1 1 2 21 3 78 4 190 5 375 6 651 7 1036 8 1548 9 2205 10 3025 11 4026 12 5226 13 6643 14 8295 15 10200 16 12376 17 14841 18 17613 19 20710 20 24150 21 27951 22 32131 23 36708 24 41700 25 47125 26 53001 27 59346 28 66178 29 73515 30 81375 31 89776 32 98736 33 108273 34 118405 35 129150 36 140526 37 152551 38 165243 39 178620 40 192700 41 207501 42 223041 43 239338 44 256410 45 274275 46 292951 47 312456 48 332808 49 354025 50 376125 51 399126 52 423046 53 447903 54 473715 55 500500 56 528276 57 557061 58 586873 59 617730 60 649650 61 682651 62 716751 63 751968 64 788320 65 825825 66 864501 67 904366 68 945438 69 987735 70 1031275 71 1076076 72 1122156 73 1169533 74 1218225 75 1268250 76 1319626 77 1372371 78 1426503 79 1482040 80 1539000 81 1597401 82 1657261 83 1718598 84 1781430 85 1845775 86 1911651 87 1979076 88 2048068 89 2118645 90 2190825 91 2264626 92 2340066 93 2417163 94 2495935 95 2576400 96 2658576 97 2742481 98 2828133 99 2915550 100 3004750 101 3095751 102 3188571 103 3283228 104 3379740 105 3478125 106 3578401 107 3680586 108 3784698 109 3890755 110 3998775 111 4108776 112 4220776 113 4334793 114 4450845 115 4568950 116 4689126 117 4811391 118 4935763 119 5062260 120 5190900 121 5321701 122 5454681 123 5589858 124 5727250 125 5866875 126 6008751 127 6152896 128 6299328 129 6448065 130 6599125 131 6752526 132 6908286 133 7066423 134 7226955 135 7389900 136 7555276 137 7723101 138 7893393 139 8066170 140 8241450 141 8419251 142 8599591 143 8782488 144 8967960 145 9156025 146 9346701 147 9540006 148 9735958 149 9934575 150 10135875 151 10339876 152 10546596 153 10756053 154 10968265 155 11183250 156 11401026 157 11621611 158 11845023 159 12071280 160 12300400 161 12532401 162 12767301 163 13005118 164 13245870 165 13489575 166 13736251 167 13985916 168 14238588 169 14494285 170 14753025 171 15014826 172 15279706 173 15547683 174 15818775 175 16093000 176 16370376 177 16650921 178 16934653 179 17221590 180 17511750 181 17805151 182 18101811 183 18401748 184 18704980 185 19011525 186 19321401 187 19634626 188 19951218 189 20271195 190 20594575 191 20921376 192 21251616 193 21585313 194 21922485 195 22263150 196 22607326 197 22955031 198 23306283 199 23661100 200 24019500 201 24381501 202 24747121 203 25116378 204 25489290 205 25865875 206 26246151 207 26630136 208 27017848 209 27409305 210 27804525 211 28203526 212 28606326 213 29012943 214 29423395 215 29837700 216 30255876 217 30677941 218 31103913 219 31533810 220 31967650 221 32405451 222 32847231 223 33293008 224 33742800 225 34196625 226 34654501 227 35116446 228 35582478 229 36052615 230 36526875 231 37005276 232 37487836 233 37974573 234 38465505 235 38960650 236 39460026 237 39963651 238 40471543 239 40983720 240 41500200 241 42021001 242 42546141 243 43075638 244 43609510 245 44147775 246 44690451 247 45237556 248 45789108 249 46345125 250 46905625 251 47470626 252 48040146 253 48614203 254 49192815 255 49776000 256 50363776 257 50956161 258 51553173 259 52154830 260 52761150 261 53372151 262 53987851 263 54608268 264 55233420 265 55863325 266 56498001 267 57137466 268 57781738 269 58430835 270 59084775 271 59743576 272 60407256 273 61075833 274 61749325 275 62427750 276 63111126 277 63799471 278 64492803 279 65191140 280 65894500 281 66602901 282 67316361 283 68034898 284 68758530 285 69487275 286 70221151 287 70960176 288 71704368 289 72453745 290 73208325 291 73968126 292 74733166 293 75503463 294 76279035 295 77059900 296 77846076 297 78637581 298 79434433 299 80236650 300 81044250 301 81857251 302 82675671 303 83499528 304 84328840 305 85163625 306 86003901 307 86849686 308 87700998 309 88557855 310 89420275 311 90288276 312 91161876 313 92041093 314 92925945 315 93816450 316 94712626 317 95614491 318 96522063 319 97435360 320 98354400 321 99279201 322 100209781 323 101146158 324 102088350 325 103036375 326 103990251 327 104949996 328 105915628 329 106887165 330 107864625 331 108848026 332 109837386 333 110832723 334 111834055 335 112841400 336 113854776 337 114874201 338 115899693 339 116931270 340 117968950 341 119012751 342 120062691 343 121118788 344 122181060 345 123249525 346 124324201 347 125405106 348 126492258 349 127585675 350 128685375 351 129791376 352 130903696 353 132022353 354 133147365 355 134278750 356 135416526 357 136560711 358 137711323 359 138868380 360 140031900 361 141201901 362 142378401 363 143561418 364 144750970 365 145947075 366 147149751 367 148359016 368 149574888 369 150797385 370 152026525 371 153262326 372 154504806 373 155753983 374 157009875 375 158272500 376 159541876 377 160818021 378 162100953 379 163390690 380 164687250 381 165990651 382 167300911 383 168618048 384 169942080 385 171273025 386 172610901 387 173955726 388 175307518 389 176666295 390 178032075 391 179404876 392 180784716 393 182171613 394 183565585 395 184966650 396 186374826 397 187790131 398 189212583 399 190642200 400 192079000 401 193523001 402 194974221 403 196432678 404 197898390 405 199371375 406 200851651 407 202339236 408 203834148 409 205336405 410 206846025 411 208363026 412 209887426 413 211419243 414 212958495 415 214505200 416 216059376 417 217621041 418 219190213 419 220766910 420 222351150 421 223942951 422 225542331 423 227149308 424 228763900 425 230386125 426 232016001 427 233653546 428 235298778 429 236951715 430 238612375 431 240280776 432 241956936 433 243640873 434 245332605 435 247032150 436 248739526 437 250454751 438 252177843 439 253908820 440 255647700 441 257394501 442 259149241 443 260911938 444 262682610 445 264461275 446 266247951 447 268042656 448 269845408 449 271656225 450 273475125 451 275302126 452 277137246 453 278980503 454 280831915 455 282691500 456 284559276 457 286435261 458 288319473 459 290211930 460 292112650 461 294021651 462 295938951 463 297864568 464 299798520 465 301740825 466 303691501 467 305650566 468 307618038 469 309593935 470 311578275 471 313571076 472 315572356 473 317582133 474 319600425 475 321627250 476 323662626 477 325706571 478 327759103 479 329820240 480 331890000 481 333968401 482 336055461 483 338151198 484 340255630 485 342368775 486 344490651 487 346621276 488 348760668 489 350908845 490 353065825 491 355231626 492 357406266 493 359589763 494 361782135 495 363983400 496 366193576 497 368412681 498 370640733 499 372877750 500 375123750 501 377378751 502 379642771 503 381915828 504 384197940 505 386489125 506 388789401 507 391098786 508 393417298 509 395744955 510 398081775 511 400427776 512 402782976 513 405147393 514 407521045 515 409903950 516 412296126 517 414697591 518 417108363 519 419528460 520 421957900 521 424396701 522 426844881 523 429302458 524 431769450 525 434245875 526 436731751 527 439227096 528 441731928 529 444246265 530 446770125 531 449303526 532 451846486 533 454399023 534 456961155 535 459532900 536 462114276 537 464705301 538 467305993 539 469916370 540 472536450 541 475166251 542 477805791 543 480455088 544 483114160 545 485783025 546 488461701 547 491150206 548 493848558 549 496556775 550 499274875 551 502002876 552 504740796 553 507488653 554 510246465 555 513014250 556 515792026 557 518579811 558 521377623 559 524185480 560 527003400 561 529831401 562 532669501 563 535517718 564 538376070 565 541244575 566 544123251 567 547012116 568 549911188 569 552820485 570 555740025 571 558669826 572 561609906 573 564560283 574 567520975 575 570492000 576 573473376 577 576465121 578 579467253 579 582479790 580 585502750 581 588536151 582 591580011 583 594634348 584 597699180 585 600774525 586 603860401 587 606956826 588 610063818 589 613181395 590 616309575 591 619448376 592 622597816 593 625757913 594 628928685 595 632110150 596 635302326 597 638505231 598 641718883 599 644943300 600 648178500 601 651424501 602 654681321 603 657948978 604 661227490 605 664516875 606 667817151 607 671128336 608 674450448 609 677783505 610 681127525 611 684482526 612 687848526 613 691225543 614 694613595 615 698012700 616 701422876 617 704844141 618 708276513 619 711720010 620 715174650 621 718640451 622 722117431 623 725605608 624 729105000 625 732615625 626 736137501 627 739670646 628 743215078 629 746770815 630 750337875 631 753916276 632 757506036 633 761107173 634 764719705 635 768343650 636 771979026 637 775625851 638 779284143 639 782953920 640 786635200 641 790328001 642 794032341 643 797748238 644 801475710 645 805214775 646 808965451 647 812727756 648 816501708 649 820287325 650 824084625 651 827893626 652 831714346 653 835546803 654 839391015 655 843247000 656 847114776 657 850994361 658 854885773 659 858789030 660 862704150 661 866631151 662 870570051 663 874520868 664 878483620 665 882458325 666 886445001 667 890443666 668 894454338 669 898477035 670 902511775 671 906558576 672 910617456 673 914688433 674 918771525 675 922866750 676 926974126 677 931093671 678 935225403 679 939369340 680 943525500 681 947693901 682 951874561 683 956067498 684 960272730 685 964490275 686 968720151 687 972962376 688 977216968 689 981483945 690 985763325 691 990055126 692 994359366 693 998676063 694 1003005235 695 1007346900 696 1011701076 697 1016067781 698 1020447033 699 1024838850 700 1029243250 701 1033660251 702 1038089871 703 1042532128 704 1046987040 705 1051454625 706 1055934901 707 1060427886 708 1064933598 709 1069452055 710 1073983275 711 1078527276 712 1083084076 713 1087653693 714 1092236145 715 1096831450 716 1101439626 717 1106060691 718 1110694663 719 1115341560 720 1120001400 721 1124674201 722 1129359981 723 1134058758 724 1138770550 725 1143495375 726 1148233251 727 1152984196 728 1157748228 729 1162525365 730 1167315625 731 1172119026 732 1176935586 733 1181765323 734 1186608255 735 1191464400 736 1196333776 737 1201216401 738 1206112293 739 1211021470 740 1215943950 741 1220879751 742 1225828891 743 1230791388 744 1235767260 745 1240756525 746 1245759201 747 1250775306 748 1255804858 749 1260847875 750 1265904375 751 1270974376 752 1276057896 753 1281154953 754 1286265565 755 1291389750 756 1296527526 757 1301678911 758 1306843923 759 1312022580 760 1317214900 761 1322420901 762 1327640601 763 1332874018 764 1338121170 765 1343382075 766 1348656751 767 1353945216 768 1359247488 769 1364563585 770 1369893525 771 1375237326 772 1380595006 773 1385966583 774 1391352075 775 1396751500 776 1402164876 777 1407592221 778 1413033553 779 1418488890 780 1423958250 781 1429441651 782 1434939111 783 1440450648 784 1445976280 785 1451516025 786 1457069901 787 1462637926 788 1468220118 789 1473816495 790 1479427075 791 1485051876 792 1490690916 793 1496344213 794 1502011785 795 1507693650 796 1513389826 797 1519100331 798 1524825183 799 1530564400 800 1536318000 801 1542086001 802 1547868421 803 1553665278 804 1559476590 805 1565302375 806 1571142651 807 1576997436 808 1582866748 809 1588750605 810 1594649025 811 1600562026 812 1606489626 813 1612431843 814 1618388695 815 1624360200 816 1630346376 817 1636347241 818 1642362813 819 1648393110 820 1654438150 821 1660497951 822 1666572531 823 1672661908 824 1678766100 825 1684885125 826 1691019001 827 1697167746 828 1703331378 829 1709509915 830 1715703375 831 1721911776 832 1728135136 833 1734373473 834 1740626805 835 1746895150 836 1753178526 837 1759476951 838 1765790443 839 1772119020 840 1778462700 841 1784821501 842 1791195441 843 1797584538 844 1803988810 845 1810408275 846 1816842951 847 1823292856 848 1829758008 849 1836238425 850 1842734125 851 1849245126 852 1855771446 853 1862313103 854 1868870115 855 1875442500 856 1882030276 857 1888633461 858 1895252073 859 1901886130 860 1908535650 861 1915200651 862 1921881151 863 1928577168 864 1935288720 865 1942015825 866 1948758501 867 1955516766 868 1962290638 869 1969080135 870 1975885275 871 1982706076 872 1989542556 873 1996394733 874 2003262625 875 2010146250 876 2017045626 877 2023960771 878 2030891703 879 2037838440 880 2044801000 881 2051779401 882 2058773661 883 2065783798 884 2072809830 885 2079851775 886 2086909651 887 2093983476 888 2101073268 889 2108179045 890 2115300825 891 2122438626 892 2129592466 893 2136762363 894 2143948335 895 2151150400 896 2158368576 897 2165602881 898 2172853333 899 2180119950 900 2187402750 901 2194701751 902 2202016971 903 2209348428 904 2216696140 905 2224060125 906 2231440401 907 2238836986 908 2246249898 909 2253679155 910 2261124775 911 2268586776 912 2276065176 913 2283559993 914 2291071245 915 2298598950 916 2306143126 917 2313703791 918 2321280963 919 2328874660 920 2336484900 921 2344111701 922 2351755081 923 2359415058 924 2367091650 925 2374784875 926 2382494751 927 2390221296 928 2397964528 929 2405724465 930 2413501125 931 2421294526 932 2429104686 933 2436931623 934 2444775355 935 2452635900 936 2460513276 937 2468407501 938 2476318593 939 2484246570 940 2492191450 941 2500153251 942 2508131991 943 2516127688 944 2524140360 945 2532170025 946 2540216701 947 2548280406 948 2556361158 949 2564458975 950 2572573875 951 2580705876 952 2588854996 953 2597021253 954 2605204665 955 2613405250 956 2621623026 957 2629858011 958 2638110223 959 2646379680 960 2654666400 961 2662970401 962 2671291701 963 2679630318 964 2687986270 965 2696359575 966 2704750251 967 2713158316 968 2721583788 969 2730026685 970 2738487025 971 2746964826 972 2755460106 973 2763972883 974 2772503175 975 2781051000 976 2789616376 977 2798199321 978 2806799853 979 2815417990 980 2824053750 981 2832707151 982 2841378211 983 2850066948 984 2858773380 985 2867497525 986 2876239401 987 2884999026 988 2893776418 989 2902571595 990 2911384575 991 2920215376 992 2929064016 993 2937930513 994 2946814885 995 2955717150 996 2964637326 997 2973575431 998 2982531483 999 2991505500 1000 3000497500