0 0 1 1 2 16 3 58 4 140 5 275 6 476 7 756 8 1128 9 1605 10 2200 11 2926 12 3796 13 4823 14 6020 15 7400 16 8976 17 10761 18 12768 19 15010 20 17500 21 20251 22 23276 23 26588 24 30200 25 34125 26 38376 27 42966 28 47908 29 53215 30 58900 31 64976 32 71456 33 78353 34 85680 35 93450 36 101676 37 110371 38 119548 39 129220 40 139400 41 150101 42 161336 43 173118 44 185460 45 198375 46 211876 47 225976 48 240688 49 256025 50 272000 51 288626 52 305916 53 323883 54 342540 55 361900 56 381976 57 402781 58 424328 59 446630 60 469700 61 493551 62 518196 63 543648 64 569920 65 597025 66 624976 67 653786 68 683468 69 714035 70 745500 71 777876 72 811176 73 845413 74 880600 75 916750 76 953876 77 991991 78 1031108 79 1071240 80 1112400 81 1154601 82 1197856 83 1242178 84 1287580 85 1334075 86 1381676 87 1430396 88 1480248 89 1531245 90 1583400 91 1636726 92 1691236 93 1746943 94 1803860 95 1862000 96 1921376 97 1982001 98 2043888 99 2107050 100 2171500 101 2237251 102 2304316 103 2372708 104 2442440 105 2513525 106 2585976 107 2659806 108 2735028 109 2811655 110 2889700 111 2969176 112 3050096 113 3132473 114 3216320 115 3301650 116 3388476 117 3476811 118 3566668 119 3658060 120 3751000 121 3845501 122 3941576 123 4039238 124 4138500 125 4239375 126 4341876 127 4446016 128 4551808 129 4659265 130 4768400 131 4879226 132 4991756 133 5106003 134 5221980 135 5339700 136 5459176 137 5580421 138 5703448 139 5828270 140 5954900 141 6083351 142 6213636 143 6345768 144 6479760 145 6615625 146 6753376 147 6893026 148 7034588 149 7178075 150 7323500 151 7470876 152 7620216 153 7771533 154 7924840 155 8080150 156 8237476 157 8396831 158 8558228 159 8721680 160 8887200 161 9054801 162 9224496 163 9396298 164 9570220 165 9746275 166 9924476 167 10104836 168 10287368 169 10472085 170 10659000 171 10848126 172 11039476 173 11233063 174 11428900 175 11627000 176 11827376 177 12030041 178 12235008 179 12442290 180 12651900 181 12863851 182 13078156 183 13294828 184 13513880 185 13735325 186 13959176 187 14185446 188 14414148 189 14645295 190 14878900 191 15114976 192 15353536 193 15594593 194 15838160 195 16084250 196 16332876 197 16584051 198 16837788 199 17094100 200 17353000 201 17614501 202 17878616 203 18145358 204 18414740 205 18686775 206 18961476 207 19238856 208 19518928 209 19801705 210 20087200 211 20375426 212 20666396 213 20960123 214 21256620 215 21555900 216 21857976 217 22162861 218 22470568 219 22781110 220 23094500 221 23410751 222 23729876 223 24051888 224 24376800 225 24704625 226 25035376 227 25369066 228 25705708 229 26045315 230 26387900 231 26733476 232 27082056 233 27433653 234 27788280 235 28145950 236 28506676 237 28870471 238 29237348 239 29607320 240 29980400 241 30356601 242 30735936 243 31118418 244 31504060 245 31892875 246 32284876 247 32680076 248 33078488 249 33480125 250 33885000 251 34293126 252 34704516 253 35119183 254 35537140 255 35958400 256 36382976 257 36810881 258 37242128 259 37676730 260 38114700 261 38556051 262 39000796 263 39448948 264 39900520 265 40355525 266 40813976 267 41275886 268 41741268 269 42210135 270 42682500 271 43158376 272 43637776 273 44120713 274 44607200 275 45097250 276 45590876 277 46088091 278 46588908 279 47093340 280 47601400 281 48113101 282 48628456 283 49147478 284 49670180 285 50196575 286 50726676 287 51260496 288 51798048 289 52339345 290 52884400 291 53433226 292 53985836 293 54542243 294 55102460 295 55666500 296 56234376 297 56806101 298 57381688 299 57961150 300 58544500 301 59131751 302 59722916 303 60318008 304 60917040 305 61520025 306 62126976 307 62737906 308 63352828 309 63971755 310 64594700 311 65221676 312 65852696 313 66487773 314 67126920 315 67770150 316 68417476 317 69068911 318 69724468 319 70384160 320 71048000 321 71716001 322 72388176 323 73064538 324 73745100 325 74429875 326 75118876 327 75812116 328 76509608 329 77211365 330 77917400 331 78627726 332 79342356 333 80061303 334 80784580 335 81512200 336 82244176 337 82980521 338 83721248 339 84466370 340 85215900 341 85969851 342 86728236 343 87491068 344 88258360 345 89030125 346 89806376 347 90587126 348 91372388 349 92162175 350 92956500 351 93755376 352 94558816 353 95366833 354 96179440 355 96996650 356 97818476 357 98644931 358 99476028 359 100311780 360 101152200 361 101997301 362 102847096 363 103701598 364 104560820 365 105424775 366 106293476 367 107166936 368 108045168 369 108928185 370 109816000 371 110708626 372 111606076 373 112508363 374 113415500 375 114327500 376 115244376 377 116166141 378 117092808 379 118024390 380 118960900 381 119902351 382 120848756 383 121800128 384 122756480 385 123717825 386 124684176 387 125655546 388 126631948 389 127613395 390 128599900 391 129591476 392 130588136 393 131589893 394 132596760 395 133608750 396 134625876 397 135648151 398 136675588 399 137708200 400 138746000 401 139789001 402 140837216 403 141890658 404 142949340 405 144013275 406 145082476 407 146156956 408 147236728 409 148321805 410 149412200 411 150507926 412 151608996 413 152715423 414 153827220 415 154944400 416 156066976 417 157194961 418 158328368 419 159467210 420 160611500 421 161761251 422 162916476 423 164077188 424 165243400 425 166415125 426 167592376 427 168775166 428 169963508 429 171157415 430 172356900 431 173561976 432 174772656 433 175988953 434 177210880 435 178438450 436 179671676 437 180910571 438 182155148 439 183405420 440 184661400 441 185923101 442 187190536 443 188463718 444 189742660 445 191027375 446 192317876 447 193614176 448 194916288 449 196224225 450 197538000 451 198857626 452 200183116 453 201514483 454 202851740 455 204194900 456 205543976 457 206898981 458 208259928 459 209626830 460 210999700 461 212378551 462 213763396 463 215154248 464 216551120 465 217954025 466 219362976 467 220777986 468 222199068 469 223626235 470 225059500 471 226498876 472 227944376 473 229396013 474 230853800 475 232317750 476 233787876 477 235264191 478 236746708 479 238235440 480 239730400 481 241231601 482 242739056 483 244252778 484 245772780 485 247299075 486 248831676 487 250370596 488 251915848 489 253467445 490 255025400 491 256589726 492 258160436 493 259737543 494 261321060 495 262911000 496 264507376 497 266110201 498 267719488 499 269335250 500 270957500 501 272586251 502 274221516 503 275863308 504 277511640 505 279166525 506 280827976 507 282496006 508 284170628 509 285851855 510 287539700 511 289234176 512 290935296 513 292643073 514 294357520 515 296078650 516 297806476 517 299541011 518 301282268 519 303030260 520 304785000 521 306546501 522 308314776 523 310089838 524 311871700 525 313660375 526 315455876 527 317258216 528 319067408 529 320883465 530 322706400 531 324536226 532 326372956 533 328216603 534 330067180 535 331924700 536 333789176 537 335660621 538 337539048 539 339424470 540 341316900 541 343216351 542 345122836 543 347036368 544 348956960 545 350884625 546 352819376 547 354761226 548 356710188 549 358666275 550 360629500 551 362599876 552 364577416 553 366562133 554 368554040 555 370553150 556 372559476 557 374573031 558 376593828 559 378621880 560 380657200 561 382699801 562 384749696 563 386806898 564 388871420 565 390943275 566 393022476 567 395109036 568 397202968 569 399304285 570 401413000 571 403529126 572 405652676 573 407783663 574 409922100 575 412068000 576 414221376 577 416382241 578 418550608 579 420726490 580 422909900 581 425100851 582 427299356 583 429505428 584 431719080 585 433940325 586 436169176 587 438405646 588 440649748 589 442901495 590 445160900 591 447427976 592 449702736 593 451985193 594 454275360 595 456573250 596 458878876 597 461192251 598 463513388 599 465842300 600 468179000 601 470523501 602 472875816 603 475235958 604 477603940 605 479979775 606 482363476 607 484755056 608 487154528 609 489561905 610 491977200 611 494400426 612 496831596 613 499270723 614 501717820 615 504172900 616 506635976 617 509107061 618 511586168 619 514073310 620 516568500 621 519071751 622 521583076 623 524102488 624 526630000 625 529165625 626 531709376 627 534261266 628 536821308 629 539389515 630 541965900 631 544550476 632 547143256 633 549744253 634 552353480 635 554970950 636 557596676 637 560230671 638 562872948 639 565523520 640 568182400 641 570849601 642 573525136 643 576209018 644 578901260 645 581601875 646 584310876 647 587028276 648 589754088 649 592488325 650 595231000 651 597982126 652 600741716 653 603509783 654 606286340 655 609071400 656 611864976 657 614667081 658 617477728 659 620296930 660 623124700 661 625961051 662 628805996 663 631659548 664 634521720 665 637392525 666 640271976 667 643160086 668 646056868 669 648962335 670 651876500 671 654799376 672 657730976 673 660671313 674 663620400 675 666578250 676 669544876 677 672520291 678 675504508 679 678497540 680 681499400 681 684510101 682 687529656 683 690558078 684 693595380 685 696641575 686 699696676 687 702760696 688 705833648 689 708915545 690 712006400 691 715106226 692 718215036 693 721332843 694 724459660 695 727595500 696 730740376 697 733894301 698 737057288 699 740229350 700 743410500 701 746600751 702 749800116 703 753008608 704 756226240 705 759453025 706 762688976 707 765934106 708 769188428 709 772451955 710 775724700 711 779006676 712 782297896 713 785598373 714 788908120 715 792227150 716 795555476 717 798893111 718 802240068 719 805596360 720 808962000 721 812337001 722 815721376 723 819115138 724 822518300 725 825930875 726 829352876 727 832784316 728 836225208 729 839675565 730 843135400 731 846604726 732 850083556 733 853571903 734 857069780 735 860577200 736 864094176 737 867620721 738 871156848 739 874702570 740 878257900 741 881822851 742 885397436 743 888981668 744 892575560 745 896179125 746 899792376 747 903415326 748 907047988 749 910690375 750 914342500 751 918004376 752 921676016 753 925357433 754 929048640 755 932749650 756 936460476 757 940181131 758 943911628 759 947651980 760 951402200 761 955162301 762 958932296 763 962712198 764 966502020 765 970301775 766 974111476 767 977931136 768 981760768 769 985600385 770 989450000 771 993309626 772 997179276 773 1001058963 774 1004948700 775 1008848500 776 1012758376 777 1016678341 778 1020608408 779 1024548590 780 1028498900 781 1032459351 782 1036429956 783 1040410728 784 1044401680 785 1048402825 786 1052414176 787 1056435746 788 1060467548 789 1064509595 790 1068561900 791 1072624476 792 1076697336 793 1080780493 794 1084873960 795 1088977750 796 1093091876 797 1097216351 798 1101351188 799 1105496400 800 1109652000 801 1113818001 802 1117994416 803 1122181258 804 1126378540 805 1130586275 806 1134804476 807 1139033156 808 1143272328 809 1147522005 810 1151782200 811 1156052926 812 1160334196 813 1164626023 814 1168928420 815 1173241400 816 1177564976 817 1181899161 818 1186243968 819 1190599410 820 1194965500 821 1199342251 822 1203729676 823 1208127788 824 1212536600 825 1216956125 826 1221386376 827 1225827366 828 1230279108 829 1234741615 830 1239214900 831 1243698976 832 1248193856 833 1252699553 834 1257216080 835 1261743450 836 1266281676 837 1270830771 838 1275390748 839 1279961620 840 1284543400 841 1289136101 842 1293739736 843 1298354318 844 1302979860 845 1307616375 846 1312263876 847 1316922376 848 1321591888 849 1326272425 850 1330964000 851 1335666626 852 1340380316 853 1345105083 854 1349840940 855 1354587900 856 1359345976 857 1364115181 858 1368895528 859 1373687030 860 1378489700 861 1383303551 862 1388128596 863 1392964848 864 1397812320 865 1402671025 866 1407540976 867 1412422186 868 1417314668 869 1422218435 870 1427133500 871 1432059876 872 1436997576 873 1441946613 874 1446907000 875 1451878750 876 1456861876 877 1461856391 878 1466862308 879 1471879640 880 1476908400 881 1481948601 882 1487000256 883 1492063378 884 1497137980 885 1502224075 886 1507321676 887 1512430796 888 1517551448 889 1522683645 890 1527827400 891 1532982726 892 1538149636 893 1543328143 894 1548518260 895 1553720000 896 1558933376 897 1564158401 898 1569395088 899 1574643450 900 1579903500 901 1585175251 902 1590458716 903 1595753908 904 1601060840 905 1606379525 906 1611709976 907 1617052206 908 1622406228 909 1627772055 910 1633149700 911 1638539176 912 1643940496 913 1649353673 914 1654778720 915 1660215650 916 1665664476 917 1671125211 918 1676597868 919 1682082460 920 1687579000 921 1693087501 922 1698607976 923 1704140438 924 1709684900 925 1715241375 926 1720809876 927 1726390416 928 1731983008 929 1737587665 930 1743204400 931 1748833226 932 1754474156 933 1760127203 934 1765792380 935 1771469700 936 1777159176 937 1782860821 938 1788574648 939 1794300670 940 1800038900 941 1805789351 942 1811552036 943 1817326968 944 1823114160 945 1828913625 946 1834725376 947 1840549426 948 1846385788 949 1852234475 950 1858095500 951 1863968876 952 1869854616 953 1875752733 954 1881663240 955 1887586150 956 1893521476 957 1899469231 958 1905429428 959 1911402080 960 1917387200 961 1923384801 962 1929394896 963 1935417498 964 1941452620 965 1947500275 966 1953560476 967 1959633236 968 1965718568 969 1971816485 970 1977927000 971 1984050126 972 1990185876 973 1996334263 974 2002495300 975 2008669000 976 2014855376 977 2021054441 978 2027266208 979 2033490690 980 2039727900 981 2045977851 982 2052240556 983 2058516028 984 2064804280 985 2071105325 986 2077419176 987 2083745846 988 2090085348 989 2096437695 990 2102802900 991 2109180976 992 2115571936 993 2121975793 994 2128392560 995 2134822250 996 2141264876 997 2147720451 998 2154188988 999 2160670500 1000 2167165000