1 0 2 5 3 58 4 207 5 500 6 985 7 1710 8 2723 9 4072 10 5805 11 7970 12 10615 13 13788 14 17537 15 21910 16 26955 17 32720 18 39253 19 46602 20 54815 21 63940 22 74025 23 85118 24 97267 25 110520 26 124925 27 140530 28 157383 29 175532 30 195025 31 215910 32 238235 33 262048 34 287397 35 314330 36 342895 37 373140 38 405113 39 438862 40 474435 41 511880 42 551245 43 592578 44 635927 45 681340 46 728865 47 778550 48 830443 49 884592 50 941045 51 999850 52 1061055 53 1124708 54 1190857 55 1259550 56 1330835 57 1404760 58 1481373 59 1560722 60 1642855 61 1727820 62 1815665 63 1906438 64 2000187 65 2096960 66 2196805 67 2299770 68 2405903 69 2515252 70 2627865 71 2743790 72 2863075 73 2985768 74 3111917 75 3241570 76 3374775 77 3511580 78 3652033 79 3796182 80 3944075 81 4095760 82 4251285 83 4410698 84 4574047 85 4741380 86 4912745 87 5088190 88 5267763 89 5451512 90 5639485 91 5831730 92 6028295 93 6229228 94 6434577 95 6644390 96 6858715 97 7077600 98 7301093 99 7529242 100 7762095 101 7999700 102 8242105 103 8489358 104 8741507 105 8998600 106 9260685 107 9527810 108 9800023 109 10077372 110 10359905 111 10647670 112 10940715 113 11239088 114 11542837 115 11852010 116 12166655 117 12486820 118 12812553 119 13143902 120 13480915 121 13823640 122 14172125 123 14526418 124 14886567 125 15252620 126 15624625 127 16002630 128 16386683 129 16776832 130 17173125 131 17575610 132 17984335 133 18399348 134 18820697 135 19248430 136 19682595 137 20123240 138 20570413 139 21024162 140 21484535 141 21951580 142 22425345 143 22905878 144 23393227 145 23887440 146 24388565 147 24896650 148 25411743 149 25933892 150 26463145 151 26999550 152 27543155 153 28094008 154 28652157 155 29217650 156 29790535 157 30370860 158 30958673 159 31554022 160 32156955 161 32767520 162 33385765 163 34011738 164 34645487 165 35287060 166 35936505 167 36593870 168 37259203 169 37932552 170 38613965 171 39303490 172 40001175 173 40707068 174 41421217 175 42143670 176 42874475 177 43613680 178 44361333 179 45117482 180 45882175 181 46655460 182 47437385 183 48227998 184 49027347 185 49835480 186 50652445 187 51478290 188 52313063 189 53156812 190 54009585 191 54871430 192 55742395 193 56622528 194 57511877 195 58410490 196 59318415 197 60235700 198 61162393 199 62098542 200 63044195 201 63999400 202 64964205 203 65938658 204 66922807 205 67916700 206 68920385 207 69933910 208 70957323 209 71990672 210 73034005 211 74087370 212 75150815 213 76224388 214 77308137 215 78402110 216 79506355 217 80620920 218 81745853 219 82881202 220 84027015 221 85183340 222 86350225 223 87527718 224 88715867 225 89914720 226 91124325 227 92344730 228 93575983 229 94818132 230 96071225 231 97335310 232 98610435 233 99896648 234 101193997 235 102502530 236 103822295 237 105153340 238 106495713 239 107849462 240 109214635 241 110591280 242 111979445 243 113379178 244 114790527 245 116213540 246 117648265 247 119094750 248 120553043 249 122023192 250 123505245 251 124999250 252 126505255 253 128023308 254 129553457 255 131095750 256 132650235 257 134216960 258 135795973 259 137387322 260 138991055 261 140607220 262 142235865 263 143877038 264 145530787 265 147197160 266 148876205 267 150567970 268 152272503 269 153989852 270 155720065 271 157463190 272 159219275 273 160988368 274 162770517 275 164565770 276 166374175 277 168195780 278 170030633 279 171878782 280 173740275 281 175615160 282 177503485 283 179405298 284 181320647 285 183249580 286 185192145 287 187148390 288 189118363 289 191102112 290 193099685 291 195111130 292 197136495 293 199175828 294 201229177 295 203296590 296 205378115 297 207473800 298 209583693 299 211707842 300 213846295 301 215999100 302 218166305 303 220347958 304 222544107 305 224754800 306 226980085 307 229220010 308 231474623 309 233743972 310 236028105 311 238327070 312 240640915 313 242969688 314 245313437 315 247672210 316 250046055 317 252435020 318 254839153 319 257258502 320 259693115 321 262143040 322 264608325 323 267089018 324 269585167 325 272096820 326 274624025 327 277166830 328 279725283 329 282299432 330 284889325 331 287495010 332 290116535 333 292753948 334 295407297 335 298076630 336 300761995 337 303463440 338 306181013 339 308914762 340 311664735 341 314430980 342 317213545 343 320012478 344 322827827 345 325659640 346 328507965 347 331372850 348 334254343 349 337152492 350 340067345 351 342998950 352 345947355 353 348912608 354 351894757 355 354893850 356 357909935 357 360943060 358 363993273 359 367060622 360 370145155 361 373246920 362 376365965 363 379502338 364 382656087 365 385827260 366 389015905 367 392222070 368 395445803 369 398687152 370 401946165 371 405222890 372 408517375 373 411829668 374 415159817 375 418507870 376 421873875 377 425257880 378 428659933 379 432080082 380 435518375 381 438974860 382 442449585 383 445942598 384 449453947 385 452983680 386 456531845 387 460098490 388 463683663 389 467287412 390 470909785 391 474550830 392 478210595 393 481889128 394 485586477 395 489302690 396 493037815 397 496791900 398 500564993 399 504357142 400 508168395 401 511998800 402 515848405 403 519717258 404 523605407 405 527512900 406 531439785 407 535386110 408 539351923 409 543337272 410 547342205 411 551366770 412 555411015 413 559474988 414 563558737 415 567662310 416 571785755 417 575929120 418 580092453 419 584275802 420 588479215 421 592702740 422 596946425 423 601210318 424 605494467 425 609798920 426 614123725 427 618468930 428 622834583 429 627220732 430 631627425 431 636054710 432 640502635 433 644971248 434 649460597 435 653970730 436 658501695 437 663053540 438 667626313 439 672220062 440 676834835 441 681470680 442 686127645 443 690805778 444 695505127 445 700225740 446 704967665 447 709730950 448 714515643 449 719321792 450 724149445 451 728998650 452 733869455 453 738761908 454 743676057 455 748611950 456 753569635 457 758549160 458 763550573 459 768573922 460 773619255 461 778686620 462 783776065 463 788887638 464 794021387 465 799177360 466 804355605 467 809556170 468 814779103 469 820024452 470 825292265 471 830582590 472 835895475 473 841230968 474 846589117 475 851969970 476 857373575 477 862799980 478 868249233 479 873721382 480 879216475 481 884734560 482 890275685 483 895839898 484 901427247 485 907037780 486 912671545 487 918328590 488 924008963 489 929712712 490 935439885 491 941190530 492 946964695 493 952762428 494 958583777 495 964428790 496 970297515 497 976190000 498 982106293 499 988046442 500 994010495 501 999998500 502 1006010505 503 1012046558 504 1018106707 505 1024191000 506 1030299485 507 1036432210 508 1042589223 509 1048770572 510 1054976305 511 1061206470 512 1067461115 513 1073740288 514 1080044037 515 1086372410 516 1092725455 517 1099103220 518 1105505753 519 1111933102 520 1118385315 521 1124862440 522 1131364525 523 1137891618 524 1144443767 525 1151021020 526 1157623425 527 1164251030 528 1170903883 529 1177582032 530 1184285525 531 1191014410 532 1197768735 533 1204548548 534 1211353897 535 1218184830 536 1225041395 537 1231923640 538 1238831613 539 1245765362 540 1252724935 541 1259710380 542 1266721745 543 1273759078 544 1280822427 545 1287911840 546 1295027365 547 1302169050 548 1309336943 549 1316531092 550 1323751545 551 1330998350 552 1338271555 553 1345571208 554 1352897357 555 1360250050 556 1367629335 557 1375035260 558 1382467873 559 1389927222 560 1397413355 561 1404926320 562 1412466165 563 1420032938 564 1427626687 565 1435247460 566 1442895305 567 1450570270 568 1458272403 569 1466001752 570 1473758365 571 1481542290 572 1489353575 573 1497192268 574 1505058417 575 1512952070 576 1520873275 577 1528822080 578 1536798533 579 1544802682 580 1552834575 581 1560894260 582 1568981785 583 1577097198 584 1585240547 585 1593411880 586 1601611245 587 1609838690 588 1618094263 589 1626378012 590 1634689985 591 1643030230 592 1651398795 593 1659795728 594 1668221077 595 1676674890 596 1685157215 597 1693668100 598 1702207593 599 1710775742 600 1719372595 601 1727998200 602 1736652605 603 1745335858 604 1754048007 605 1762789100 606 1771559185 607 1780358310 608 1789186523 609 1798043872 610 1806930405 611 1815846170 612 1824791215 613 1833765588 614 1842769337 615 1851802510 616 1860865155 617 1869957320 618 1879079053 619 1888230402 620 1897411415 621 1906622140 622 1915862625 623 1925132918 624 1934433067 625 1943763120 626 1953123125 627 1962513130 628 1971933183 629 1981383332 630 1990863625 631 2000374110 632 2009914835 633 2019485848 634 2029087197 635 2038718930 636 2048381095 637 2058073740 638 2067796913 639 2077550662 640 2087335035 641 2097150080 642 2106995845 643 2116872378 644 2126779727 645 2136717940 646 2146687065 647 2156687150 648 2166718243 649 2176780392 650 2186873645 651 2196998050 652 2207153655 653 2217340508 654 2227558657 655 2237808150 656 2248089035 657 2258401360 658 2268745173 659 2279120522 660 2289527455 661 2299966020 662 2310436265 663 2320938238 664 2331471987 665 2342037560 666 2352635005 667 2363264370 668 2373925703 669 2384619052 670 2395344465 671 2406101990 672 2416891675 673 2427713568 674 2438567717 675 2449454170 676 2460372975 677 2471324180 678 2482307833 679 2493323982 680 2504372675 681 2515453960 682 2526567885 683 2537714498 684 2548893847 685 2560105980 686 2571350945 687 2582628790 688 2593939563 689 2605283312 690 2616660085 691 2628069930 692 2639512895 693 2650989028 694 2662498377 695 2674040990 696 2685616915 697 2697226200 698 2708868893 699 2720545042 700 2732254695 701 2743997900 702 2755774705 703 2767585158 704 2779429307 705 2791307200 706 2803218885 707 2815164410 708 2827143823 709 2839157172 710 2851204505 711 2863285870 712 2875401315 713 2887550888 714 2899734637 715 2911952610 716 2924204855 717 2936491420 718 2948812353 719 2961167702 720 2973557515 721 2985981840 722 2998440725 723 3010934218 724 3023462367 725 3036025220 726 3048622825 727 3061255230 728 3073922483 729 3086624632 730 3099361725 731 3112133810 732 3124940935 733 3137783148 734 3150660497 735 3163573030 736 3176520795 737 3189503840 738 3202522213 739 3215575962 740 3228665135 741 3241789780 742 3254949945 743 3268145678 744 3281377027 745 3294644040 746 3307946765 747 3321285250 748 3334659543 749 3348069692 750 3361515745 751 3374997750 752 3388515755 753 3402069808 754 3415659957 755 3429286250 756 3442948735 757 3456647460 758 3470382473 759 3484153822 760 3497961555 761 3511805720 762 3525686365 763 3539603538 764 3553557287 765 3567547660 766 3581574705 767 3595638470 768 3609739003 769 3623876352 770 3638050565 771 3652261690 772 3666509775 773 3680794868 774 3695117017 775 3709476270 776 3723872675 777 3738306280 778 3752777133 779 3767285282 780 3781830775 781 3796413660 782 3811033985 783 3825691798 784 3840387147 785 3855120080 786 3869890645 787 3884698890 788 3899544863 789 3914428612 790 3929350185 791 3944309630 792 3959306995 793 3974342328 794 3989415677 795 4004527090 796 4019676615 797 4034864300 798 4050090193 799 4065354342 800 4080656795 801 4095997600 802 4111376805 803 4126794458 804 4142250607 805 4157745300 806 4173278585 807 4188850510 808 4204461123 809 4220110472 810 4235798605 811 4251525570 812 4267291415 813 4283096188 814 4298939937 815 4314822710 816 4330744555 817 4346705520 818 4362705653 819 4378745002 820 4394823615 821 4410941540 822 4427098825 823 4443295518 824 4459531667 825 4475807320 826 4492122525 827 4508477330 828 4524871783 829 4541305932 830 4557779825 831 4574293510 832 4590847035 833 4607440448 834 4624073797 835 4640747130 836 4657460495 837 4674213940 838 4691007513 839 4707841262 840 4724715235 841 4741629480 842 4758584045 843 4775578978 844 4792614327 845 4809690140 846 4826806465 847 4843963350 848 4861160843 849 4878398992 850 4895677845 851 4912997450 852 4930357855 853 4947759108 854 4965201257 855 4982684350 856 5000208435 857 5017773560 858 5035379773 859 5053027122 860 5070715655 861 5088445420 862 5106216465 863 5124028838 864 5141882587 865 5159777760 866 5177714405 867 5195692570 868 5213712303 869 5231773652 870 5249876665 871 5268021390 872 5286207875 873 5304436168 874 5322706317 875 5341018370 876 5359372375 877 5377768380 878 5396206433 879 5414686582 880 5433208875 881 5451773360 882 5470380085 883 5489029098 884 5507720447 885 5526454180 886 5545230345 887 5564048990 888 5582910163 889 5601813912 890 5620760285 891 5639749330 892 5658781095 893 5677855628 894 5696972977 895 5716133190 896 5735336315 897 5754582400 898 5773871493 899 5793203642 900 5812578895 901 5831997300 902 5851458905 903 5870963758 904 5890511907 905 5910103400 906 5929738285 907 5949416610 908 5969138423 909 5988903772 910 6008712705 911 6028565270 912 6048461515 913 6068401488 914 6088385237 915 6108412810 916 6128484255 917 6148599620 918 6168758953 919 6188962302 920 6209209715 921 6229501240 922 6249836925 923 6270216818 924 6290640967 925 6311109420 926 6331622225 927 6352179430 928 6372781083 929 6393427232 930 6414117925 931 6434853210 932 6455633135 933 6476457748 934 6497327097 935 6518241230 936 6539200195 937 6560204040 938 6581252813 939 6602346562 940 6623485335 941 6644669180 942 6665898145 943 6687172278 944 6708491627 945 6729856240 946 6751266165 947 6772721450 948 6794222143 949 6815768292 950 6837359945 951 6858997150 952 6880679955 953 6902408408 954 6924182557 955 6946002450 956 6967868135 957 6989779660 958 7011737073 959 7033740422 960 7055789755 961 7077885120 962 7100026565 963 7122214138 964 7144447887 965 7166727860 966 7189054105 967 7211426670 968 7233845603 969 7256310952 970 7278822765 971 7301381090 972 7323985975 973 7346637468 974 7369335617 975 7392080470 976 7414872075 977 7437710480 978 7460595733 979 7483527882 980 7506506975 981 7529533060 982 7552606185 983 7575726398 984 7598893747 985 7622108280 986 7645370045 987 7668679090 988 7692035463 989 7715439212 990 7738890385 991 7762389030 992 7785935195 993 7809528928 994 7833170277 995 7856859290 996 7880596015 997 7904380500 998 7928212793 999 7952092942 1000 7976020995