0 0 1 1 2 27 3 102 4 250 5 495 6 861 7 1372 8 2052 9 2925 10 4015 11 5346 12 6942 13 8827 14 11025 15 13560 16 16456 17 19737 18 23427 19 27550 20 32130 21 37191 22 42757 23 48852 24 55500 25 62725 26 70551 27 79002 28 88102 29 97875 30 108345 31 119536 32 131472 33 144177 34 157675 35 171990 36 187146 37 203167 38 220077 39 237900 40 256660 41 276381 42 297087 43 318802 44 341550 45 365355 46 390241 47 416232 48 443352 49 471625 50 501075 51 531726 52 563602 53 596727 54 631125 55 666820 56 703836 57 742197 58 781927 59 823050 60 865590 61 909571 62 955017 63 1001952 64 1050400 65 1100385 66 1151931 67 1205062 68 1259802 69 1316175 70 1374205 71 1433916 72 1495332 73 1558477 74 1623375 75 1690050 76 1758526 77 1828827 78 1900977 79 1975000 80 2050920 81 2128761 82 2208547 83 2290302 84 2374050 85 2459815 86 2547621 87 2637492 88 2729452 89 2823525 90 2919735 91 3018106 92 3118662 93 3221427 94 3326425 95 3433680 96 3543216 97 3655057 98 3769227 99 3885750 100 4004650 101 4125951 102 4249677 103 4375852 104 4504500 105 4635645 106 4769311 107 4905522 108 5044302 109 5185675 110 5329665 111 5476296 112 5625592 113 5777577 114 5932275 115 6089710 116 6249906 117 6412887 118 6578677 119 6747300 120 6918780 121 7093141 122 7270407 123 7450602 124 7633750 125 7819875 126 8009001 127 8201152 128 8396352 129 8594625 130 8795995 131 9000486 132 9208122 133 9418927 134 9632925 135 9850140 136 10070596 137 10294317 138 10521327 139 10751650 140 10985310 141 11222331 142 11462737 143 11706552 144 11953800 145 12204505 146 12458691 147 12716382 148 12977602 149 13242375 150 13510725 151 13782676 152 14058252 153 14337477 154 14620375 155 14906970 156 15197286 157 15491347 158 15789177 159 16090800 160 16396240 161 16705521 162 17018667 163 17335702 164 17656650 165 17981535 166 18310381 167 18643212 168 18980052 169 19320925 170 19665855 171 20014866 172 20367982 173 20725227 174 21086625 175 21452200 176 21821976 177 22195977 178 22574227 179 22956750 180 23343570 181 23734711 182 24130197 183 24530052 184 24934300 185 25342965 186 25756071 187 26173642 188 26595702 189 27022275 190 27453385 191 27889056 192 28329312 193 28774177 194 29223675 195 29677830 196 30136666 197 30600207 198 31068477 199 31541500 200 32019300 201 32501901 202 32989327 203 33481602 204 33978750 205 34480795 206 34987761 207 35499672 208 36016552 209 36538425 210 37065315 211 37597246 212 38134242 213 38676327 214 39223525 215 39775860 216 40333356 217 40896037 218 41463927 219 42037050 220 42615430 221 43199091 222 43788057 223 44382352 224 44982000 225 45587025 226 46197451 227 46813302 228 47434602 229 48061375 230 48693645 231 49331436 232 49974772 233 50623677 234 51278175 235 51938290 236 52604046 237 53275467 238 53952577 239 54635400 240 55323960 241 56018281 242 56718387 243 57424302 244 58136050 245 58853655 246 59577141 247 60306532 248 61041852 249 61783125 250 62530375 251 63283626 252 64042902 253 64808227 254 65579625 255 66357120 256 67140736 257 67930497 258 68726427 259 69528550 260 70336890 261 71151471 262 71972317 263 72799452 264 73632900 265 74472685 266 75318831 267 76171362 268 77030302 269 77895675 270 78767505 271 79645816 272 80530632 273 81421977 274 82319875 275 83224350 276 84135426 277 85053127 278 85977477 279 86908500 280 87846220 281 88790661 282 89741847 283 90699802 284 91664550 285 92636115 286 93614521 287 94599792 288 95591952 289 96591025 290 97597035 291 98610006 292 99629962 293 100656927 294 101690925 295 102731980 296 103780116 297 104835357 298 105897727 299 106967250 300 108043950 301 109127851 302 110218977 303 111317352 304 112423000 305 113535945 306 114656211 307 115783822 308 116918802 309 118061175 310 119210965 311 120368196 312 121532892 313 122705077 314 123884775 315 125072010 316 126266806 317 127469187 318 128679177 319 129896800 320 131122080 321 132355041 322 133595707 323 134844102 324 136100250 325 137364175 326 138635901 327 139915452 328 141202852 329 142498125 330 143801295 331 145112386 332 146431422 333 147758427 334 149093425 335 150436440 336 151787496 337 153146617 338 154513827 339 155889150 340 157272610 341 158664231 342 160064037 343 161472052 344 162888300 345 164312805 346 165745591 347 167186682 348 168636102 349 170093875 350 171560025 351 173034576 352 174517552 353 176008977 354 177508875 355 179017270 356 180534186 357 182059647 358 183593677 359 185136300 360 186687540 361 188247421 362 189815967 363 191393202 364 192979150 365 194573835 366 196177281 367 197789512 368 199410552 369 201040425 370 202679155 371 204326766 372 205983282 373 207648727 374 209323125 375 211006500 376 212698876 377 214400277 378 216110727 379 217830250 380 219558870 381 221296611 382 223043497 383 224799552 384 226564800 385 228339265 386 230122971 387 231915942 388 233718202 389 235529775 390 237350685 391 239180956 392 241020612 393 242869677 394 244728175 395 246596130 396 248473566 397 250360507 398 252256977 399 254163000 400 256078600 401 258003801 402 259938627 403 261883102 404 263837250 405 265801095 406 267774661 407 269757972 408 271751052 409 273753925 410 275766615 411 277789146 412 279821542 413 281863827 414 283916025 415 285978160 416 288050256 417 290132337 418 292224427 419 294326550 420 296438730 421 298560991 422 300693357 423 302835852 424 304988500 425 307151325 426 309324351 427 311507602 428 313701102 429 315904875 430 318118945 431 320343336 432 322578072 433 324823177 434 327078675 435 329344590 436 331620946 437 333907767 438 336205077 439 338512900 440 340831260 441 343160181 442 345499687 443 347849802 444 350210550 445 352581955 446 354964041 447 357356832 448 359760352 449 362174625 450 364599675 451 367035526 452 369482202 453 371939727 454 374408125 455 376887420 456 379377636 457 381878797 458 384390927 459 386914050 460 389448190 461 391993371 462 394549617 463 397116952 464 399695400 465 402284985 466 404885731 467 407497662 468 410120802 469 412755175 470 415400805 471 418057716 472 420725932 473 423405477 474 426096375 475 428798650 476 431512326 477 434237427 478 436973977 479 439722000 480 442481520 481 445252561 482 448035147 483 450829302 484 453635050 485 456452415 486 459281421 487 462122092 488 464974452 489 467838525 490 470714335 491 473601906 492 476501262 493 479412427 494 482335425 495 485270280 496 488217016 497 491175657 498 494146227 499 497128750 500 500123250 501 503129751 502 506148277 503 509178852 504 512221500 505 515276245 506 518343111 507 521422122 508 524513302 509 527616675 510 530732265 511 533860096 512 537000192 513 540152577 514 543317275 515 546494310 516 549683706 517 552885487 518 556099677 519 559326300 520 562565380 521 565816941 522 569081007 523 572357602 524 575646750 525 578948475 526 582262801 527 585589752 528 588929352 529 592281625 530 595646595 531 599024286 532 602414722 533 605817927 534 609233925 535 612662740 536 616104396 537 619558917 538 623026327 539 626506650 540 629999910 541 633506131 542 637025337 543 640557552 544 644102800 545 647661105 546 651232491 547 654816982 548 658414602 549 662025375 550 665649325 551 669286476 552 672936852 553 676600477 554 680277375 555 683967570 556 687671086 557 691387947 558 695118177 559 698861800 560 702618840 561 706389321 562 710173267 563 713970702 564 717781650 565 721606135 566 725444181 567 729295812 568 733161052 569 737039925 570 740932455 571 744838666 572 748758582 573 752692227 574 756639625 575 760600800 576 764575776 577 768564577 578 772567227 579 776583750 580 780614170 581 784658511 582 788716797 583 792789052 584 796875300 585 800975565 586 805089871 587 809218242 588 813360702 589 817517275 590 821687985 591 825872856 592 830071912 593 834285177 594 838512675 595 842754430 596 847010466 597 851280807 598 855565477 599 859864500 600 864177900 601 868505701 602 872847927 603 877204602 604 881575750 605 885961395 606 890361561 607 894776272 608 899205552 609 903649425 610 908107915 611 912581046 612 917068842 613 921571327 614 926088525 615 930620460 616 935167156 617 939728637 618 944304927 619 948896050 620 953502030 621 958122891 622 962758657 623 967409352 624 972075000 625 976755625 626 981451251 627 986161902 628 990887602 629 995628375 630 1000384245 631 1005155236 632 1009941372 633 1014742677 634 1019559175 635 1024390890 636 1029237846 637 1034100067 638 1038977577 639 1043870400 640 1048778560 641 1053702081 642 1058640987 643 1063595302 644 1068565050 645 1073550255 646 1078550941 647 1083567132 648 1088598852 649 1093646125 650 1098708975 651 1103787426 652 1108881502 653 1113991227 654 1119116625 655 1124257720 656 1129414536 657 1134587097 658 1139775427 659 1144979550 660 1150199490 661 1155435271 662 1160686917 663 1165954452 664 1171237900 665 1176537285 666 1181852631 667 1187183962 668 1192531302 669 1197894675 670 1203274105 671 1208669616 672 1214081232 673 1219508977 674 1224952875 675 1230412950 676 1235889226 677 1241381727 678 1246890477 679 1252415500 680 1257956820 681 1263514461 682 1269088447 683 1274678802 684 1280285550 685 1285908715 686 1291548321 687 1297204392 688 1302876952 689 1308566025 690 1314271635 691 1319993806 692 1325732562 693 1331487927 694 1337259925 695 1343048580 696 1348853916 697 1354675957 698 1360514727 699 1366370250 700 1372242550 701 1378131651 702 1384037577 703 1389960352 704 1395900000 705 1401856545 706 1407830011 707 1413820422 708 1419827802 709 1425852175 710 1431893565 711 1437951996 712 1444027492 713 1450120077 714 1456229775 715 1462356610 716 1468500606 717 1474661787 718 1480840177 719 1487035800 720 1493248680 721 1499478841 722 1505726307 723 1511991102 724 1518273250 725 1524572775 726 1530889701 727 1537224052 728 1543575852 729 1549945125 730 1556331895 731 1562736186 732 1569158022 733 1575597427 734 1582054425 735 1588529040 736 1595021296 737 1601531217 738 1608058827 739 1614604150 740 1621167210 741 1627748031 742 1634346637 743 1640963052 744 1647597300 745 1654249405 746 1660919391 747 1667607282 748 1674313102 749 1681036875 750 1687778625 751 1694538376 752 1701316152 753 1708111977 754 1714925875 755 1721757870 756 1728607986 757 1735476247 758 1742362677 759 1749267300 760 1756190140 761 1763131221 762 1770090567 763 1777068202 764 1784064150 765 1791078435 766 1798111081 767 1805162112 768 1812231552 769 1819319425 770 1826425755 771 1833550566 772 1840693882 773 1847855727 774 1855036125 775 1862235100 776 1869452676 777 1876688877 778 1883943727 779 1891217250 780 1898509470 781 1905820411 782 1913150097 783 1920498552 784 1927865800 785 1935251865 786 1942656771 787 1950080542 788 1957523202 789 1964984775 790 1972465285 791 1979964756 792 1987483212 793 1995020677 794 2002577175 795 2010152730 796 2017747366 797 2025361107 798 2032993977 799 2040646000 800 2048317200 801 2056007601 802 2063717227 803 2071446102 804 2079194250 805 2086961695 806 2094748461 807 2102554572 808 2110380052 809 2118224925 810 2126089215 811 2133972946 812 2141876142 813 2149798827 814 2157741025 815 2165702760 816 2173684056 817 2181684937 818 2189705427 819 2197745550 820 2205805330 821 2213884791 822 2221983957 823 2230102852 824 2238241500 825 2246399925 826 2254578151 827 2262776202 828 2270994102 829 2279231875 830 2287489545 831 2295767136 832 2304064672 833 2312382177 834 2320719675 835 2329077190 836 2337454746 837 2345852367 838 2354270077 839 2362707900 840 2371165860 841 2379643981 842 2388142287 843 2396660802 844 2405199550 845 2413758555 846 2422337841 847 2430937432 848 2439557352 849 2448197625 850 2456858275 851 2465539326 852 2474240802 853 2482962727 854 2491705125 855 2500468020 856 2509251436 857 2518055397 858 2526879927 859 2535725050 860 2544590790 861 2553477171 862 2562384217 863 2571311952 864 2580260400 865 2589229585 866 2598219531 867 2607230262 868 2616261802 869 2625314175 870 2634387405 871 2643481516 872 2652596532 873 2661732477 874 2670889375 875 2680067250 876 2689266126 877 2698486027 878 2707726977 879 2716989000 880 2726272120 881 2735576361 882 2744901747 883 2754248302 884 2763616050 885 2773005015 886 2782415221 887 2791846692 888 2801299452 889 2810773525 890 2820268935 891 2829785706 892 2839323862 893 2848883427 894 2858464425 895 2868066880 896 2877690816 897 2887336257 898 2897003227 899 2906691750 900 2916401850 901 2926133551 902 2935886877 903 2945661852 904 2955458500 905 2965276845 906 2975116911 907 2984978722 908 2994862302 909 3004767675 910 3014694865 911 3024643896 912 3034614792 913 3044607577 914 3054622275 915 3064658910 916 3074717506 917 3084798087 918 3094900677 919 3105025300 920 3115171980 921 3125340741 922 3135531607 923 3145744602 924 3155979750 925 3166237075 926 3176516601 927 3186818352 928 3197142352 929 3207488625 930 3217857195 931 3228248086 932 3238661322 933 3249096927 934 3259554925 935 3270035340 936 3280538196 937 3291063517 938 3301611327 939 3312181650 940 3322774510 941 3333389931 942 3344027937 943 3354688552 944 3365371800 945 3376077705 946 3386806291 947 3397557582 948 3408331602 949 3419128375 950 3429947925 951 3440790276 952 3451655452 953 3462543477 954 3473454375 955 3484388170 956 3495344886 957 3506324547 958 3517327177 959 3528352800 960 3539401440 961 3550473121 962 3561567867 963 3572685702 964 3583826650 965 3594990735 966 3606177981 967 3617388412 968 3628622052 969 3639878925 970 3651159055 971 3662462466 972 3673789182 973 3685139227 974 3696512625 975 3707909400 976 3719329576 977 3730773177 978 3742240227 979 3753730750 980 3765244770 981 3776782311 982 3788343397 983 3799928052 984 3811536300 985 3823168165 986 3834823671 987 3846502842 988 3858205702 989 3869932275 990 3881682585 991 3893456656 992 3905254512 993 3917076177 994 3928921675 995 3940791030 996 3952684266 997 3964601407 998 3976542477 999 3988507500 1000 4000496500