0 0 1 6 2 22 3 53 4 104 5 180 6 286 7 427 8 608 9 834 10 1110 11 1441 12 1832 13 2288 14 2814 15 3415 16 4096 17 4862 18 5718 19 6669 20 7720 21 8876 22 10142 23 11523 24 13024 25 14650 26 16406 27 18297 28 20328 29 22504 30 24830 31 27311 32 29952 33 32758 34 35734 35 38885 36 42216 37 45732 38 49438 39 53339 40 57440 41 61746 42 66262 43 70993 44 75944 45 81120 46 86526 47 92167 48 98048 49 104174 50 110550 51 117181 52 124072 53 131228 54 138654 55 146355 56 154336 57 162602 58 171158 59 180009 60 189160 61 198616 62 208382 63 218463 64 228864 65 239590 66 250646 67 262037 68 273768 69 285844 70 298270 71 311051 72 324192 73 337698 74 351574 75 365825 76 380456 77 395472 78 410878 79 426679 80 442880 81 459486 82 476502 83 493933 84 511784 85 530060 86 548766 87 567907 88 587488 89 607514 90 627990 91 648921 92 670312 93 692168 94 714494 95 737295 96 760576 97 784342 98 808598 99 833349 100 858600 101 884356 102 910622 103 937403 104 964704 105 992530 106 1020886 107 1049777 108 1079208 109 1109184 110 1139710 111 1170791 112 1202432 113 1234638 114 1267414 115 1300765 116 1334696 117 1369212 118 1404318 119 1440019 120 1476320 121 1513226 122 1550742 123 1588873 124 1627624 125 1667000 126 1707006 127 1747647 128 1788928 129 1830854 130 1873430 131 1916661 132 1960552 133 2005108 134 2050334 135 2096235 136 2142816 137 2190082 138 2238038 139 2286689 140 2336040 141 2386096 142 2436862 143 2488343 144 2540544 145 2593470 146 2647126 147 2701517 148 2756648 149 2812524 150 2869150 151 2926531 152 2984672 153 3043578 154 3103254 155 3163705 156 3224936 157 3286952 158 3349758 159 3413359 160 3477760 161 3542966 162 3608982 163 3675813 164 3743464 165 3811940 166 3881246 167 3951387 168 4022368 169 4094194 170 4166870 171 4240401 172 4314792 173 4390048 174 4466174 175 4543175 176 4621056 177 4699822 178 4779478 179 4860029 180 4941480 181 5023836 182 5107102 183 5191283 184 5276384 185 5362410 186 5449366 187 5537257 188 5626088 189 5715864 190 5806590 191 5898271 192 5990912 193 6084518 194 6179094 195 6274645 196 6371176 197 6468692 198 6567198 199 6666699 200 6767200 201 6868706 202 6971222 203 7074753 204 7179304 205 7284880 206 7391486 207 7499127 208 7607808 209 7717534 210 7828310 211 7940141 212 8053032 213 8166988 214 8282014 215 8398115 216 8515296 217 8633562 218 8752918 219 8873369 220 8994920 221 9117576 222 9241342 223 9366223 224 9492224 225 9619350 226 9747606 227 9876997 228 10007528 229 10139204 230 10272030 231 10406011 232 10541152 233 10677458 234 10814934 235 10953585 236 11093416 237 11234432 238 11376638 239 11520039 240 11664640 241 11810446 242 11957462 243 12105693 244 12255144 245 12405820 246 12557726 247 12710867 248 12865248 249 13020874 250 13177750 251 13335881 252 13495272 253 13655928 254 13817854 255 13981055 256 14145536 257 14311302 258 14478358 259 14646709 260 14816360 261 14987316 262 15159582 263 15333163 264 15508064 265 15684290 266 15861846 267 16040737 268 16220968 269 16402544 270 16585470 271 16769751 272 16955392 273 17142398 274 17330774 275 17520525 276 17711656 277 17904172 278 18098078 279 18293379 280 18490080 281 18688186 282 18887702 283 19088633 284 19290984 285 19494760 286 19699966 287 19906607 288 20114688 289 20324214 290 20535190 291 20747621 292 20961512 293 21176868 294 21393694 295 21611995 296 21831776 297 22053042 298 22275798 299 22500049 300 22725800 301 22953056 302 23181822 303 23412103 304 23643904 305 23877230 306 24112086 307 24348477 308 24586408 309 24825884 310 25066910 311 25309491 312 25553632 313 25799338 314 26046614 315 26295465 316 26545896 317 26797912 318 27051518 319 27306719 320 27563520 321 27821926 322 28081942 323 28343573 324 28606824 325 28871700 326 29138206 327 29406347 328 29676128 329 29947554 330 30220630 331 30495361 332 30771752 333 31049808 334 31329534 335 31610935 336 31894016 337 32178782 338 32465238 339 32753389 340 33043240 341 33334796 342 33628062 343 33923043 344 34219744 345 34518170 346 34818326 347 35120217 348 35423848 349 35729224 350 36036350 351 36345231 352 36655872 353 36968278 354 37282454 355 37598405 356 37916136 357 38235652 358 38556958 359 38880059 360 39204960 361 39531666 362 39860182 363 40190513 364 40522664 365 40856640 366 41192446 367 41530087 368 41869568 369 42210894 370 42554070 371 42899101 372 43245992 373 43594748 374 43945374 375 44297875 376 44652256 377 45008522 378 45366678 379 45726729 380 46088680 381 46452536 382 46818302 383 47185983 384 47555584 385 47927110 386 48300566 387 48675957 388 49053288 389 49432564 390 49813790 391 50196971 392 50582112 393 50969218 394 51358294 395 51749345 396 52142376 397 52537392 398 52934398 399 53333399 400 53734400 401 54137406 402 54542422 403 54949453 404 55358504 405 55769580 406 56182686 407 56597827 408 57015008 409 57434234 410 57855510 411 58278841 412 58704232 413 59131688 414 59561214 415 59992815 416 60426496 417 60862262 418 61300118 419 61740069 420 62182120 421 62626276 422 63072542 423 63520923 424 63971424 425 64424050 426 64878806 427 65335697 428 65794728 429 66255904 430 66719230 431 67184711 432 67652352 433 68122158 434 68594134 435 69068285 436 69544616 437 70023132 438 70503838 439 70986739 440 71471840 441 71959146 442 72448662 443 72940393 444 73434344 445 73930520 446 74428926 447 74929567 448 75432448 449 75937574 450 76444950 451 76954581 452 77466472 453 77980628 454 78497054 455 79015755 456 79536736 457 80060002 458 80585558 459 81113409 460 81643560 461 82176016 462 82710782 463 83247863 464 83787264 465 84328990 466 84873046 467 85419437 468 85968168 469 86519244 470 87072670 471 87628451 472 88186592 473 88747098 474 89309974 475 89875225 476 90442856 477 91012872 478 91585278 479 92160079 480 92737280 481 93316886 482 93898902 483 94483333 484 95070184 485 95659460 486 96251166 487 96845307 488 97441888 489 98040914 490 98642390 491 99246321 492 99852712 493 100461568 494 101072894 495 101686695 496 102302976 497 102921742 498 103542998 499 104166749 500 104793000 501 105421756 502 106053022 503 106686803 504 107323104 505 107961930 506 108603286 507 109247177 508 109893608 509 110542584 510 111194110 511 111848191 512 112504832 513 113164038 514 113825814 515 114490165 516 115157096 517 115826612 518 116498718 519 117173419 520 117850720 521 118530626 522 119213142 523 119898273 524 120586024 525 121276400 526 121969406 527 122665047 528 123363328 529 124064254 530 124767830 531 125474061 532 126182952 533 126894508 534 127608734 535 128325635 536 129045216 537 129767482 538 130492438 539 131220089 540 131950440 541 132683496 542 133419262 543 134157743 544 134898944 545 135642870 546 136389526 547 137138917 548 137891048 549 138645924 550 139403550 551 140163931 552 140927072 553 141692978 554 142461654 555 143233105 556 144007336 557 144784352 558 145564158 559 146346759 560 147132160 561 147920366 562 148711382 563 149505213 564 150301864 565 151101340 566 151903646 567 152708787 568 153516768 569 154327594 570 155141270 571 155957801 572 156777192 573 157599448 574 158424574 575 159252575 576 160083456 577 160917222 578 161753878 579 162593429 580 163435880 581 164281236 582 165129502 583 165980683 584 166834784 585 167691810 586 168551766 587 169414657 588 170280488 589 171149264 590 172020990 591 172895671 592 173773312 593 174653918 594 175537494 595 176424045 596 177313576 597 178206092 598 179101598 599 180000099 600 180901600 601 181806106 602 182713622 603 183624153 604 184537704 605 185454280 606 186373886 607 187296527 608 188222208 609 189150934 610 190082710 611 191017541 612 191955432 613 192896388 614 193840414 615 194787515 616 195737696 617 196690962 618 197647318 619 198606769 620 199569320 621 200534976 622 201503742 623 202475623 624 203450624 625 204428750 626 205410006 627 206394397 628 207381928 629 208372604 630 209366430 631 210363411 632 211363552 633 212366858 634 213373334 635 214382985 636 215395816 637 216411832 638 217431038 639 218453439 640 219479040 641 220507846 642 221539862 643 222575093 644 223613544 645 224655220 646 225700126 647 226748267 648 227799648 649 228854274 650 229912150 651 230973281 652 232037672 653 233105328 654 234176254 655 235250455 656 236327936 657 237408702 658 238492758 659 239580109 660 240670760 661 241764716 662 242861982 663 243962563 664 245066464 665 246173690 666 247284246 667 248398137 668 249515368 669 250635944 670 251759870 671 252887151 672 254017792 673 255151798 674 256289174 675 257429925 676 258574056 677 259721572 678 260872478 679 262026779 680 263184480 681 264345586 682 265510102 683 266678033 684 267849384 685 269024160 686 270202366 687 271384007 688 272569088 689 273757614 690 274949590 691 276145021 692 277343912 693 278546268 694 279752094 695 280961395 696 282174176 697 283390442 698 284610198 699 285833449 700 287060200 701 288290456 702 289524222 703 290761503 704 292002304 705 293246630 706 294494486 707 295745877 708 297000808 709 298259284 710 299521310 711 300786891 712 302056032 713 303328738 714 304605014 715 305884865 716 307168296 717 308455312 718 309745918 719 311040119 720 312337920 721 313639326 722 314944342 723 316252973 724 317565224 725 318881100 726 320200606 727 321523747 728 322850528 729 324180954 730 325515030 731 326852761 732 328194152 733 329539208 734 330887934 735 332240335 736 333596416 737 334956182 738 336319638 739 337686789 740 339057640 741 340432196 742 341810462 743 343192443 744 344578144 745 345967570 746 347360726 747 348757617 748 350158248 749 351562624 750 352970750 751 354382631 752 355798272 753 357217678 754 358640854 755 360067805 756 361498536 757 362933052 758 364371358 759 365813459 760 367259360 761 368709066 762 370162582 763 371619913 764 373081064 765 374546040 766 376014846 767 377487487 768 378963968 769 380444294 770 381928470 771 383416501 772 384908392 773 386404148 774 387903774 775 389407275 776 390914656 777 392425922 778 393941078 779 395460129 780 396983080 781 398509936 782 400040702 783 401575383 784 403113984 785 404656510 786 406202966 787 407753357 788 409307688 789 410865964 790 412428190 791 413994371 792 415564512 793 417138618 794 418716694 795 420298745 796 421884776 797 423474792 798 425068798 799 426666799 800 428268800 801 429874806 802 431484822 803 433098853 804 434716904 805 436338980 806 437965086 807 439595227 808 441229408 809 442867634 810 444509910 811 446156241 812 447806632 813 449461088 814 451119614 815 452782215 816 454448896 817 456119662 818 457794518 819 459473469 820 461156520 821 462843676 822 464534942 823 466230323 824 467929824 825 469633450 826 471341206 827 473053097 828 474769128 829 476489304 830 478213630 831 479942111 832 481674752 833 483411558 834 485152534 835 486897685 836 488647016 837 490400532 838 492158238 839 493920139 840 495686240 841 497456546 842 499231062 843 501009793 844 502792744 845 504579920 846 506371326 847 508166967 848 509966848 849 511770974 850 513579350 851 515391981 852 517208872 853 519030028 854 520855454 855 522685155 856 524519136 857 526357402 858 528199958 859 530046809 860 531897960 861 533753416 862 535613182 863 537477263 864 539345664 865 541218390 866 543095446 867 544976837 868 546862568 869 548752644 870 550647070 871 552545851 872 554448992 873 556356498 874 558268374 875 560184625 876 562105256 877 564030272 878 565959678 879 567893479 880 569831680 881 571774286 882 573721302 883 575672733 884 577628584 885 579588860 886 581553566 887 583522707 888 585496288 889 587474314 890 589456790 891 591443721 892 593435112 893 595430968 894 597431294 895 599436095 896 601445376 897 603459142 898 605477398 899 607500149 900 609527400 901 611559156 902 613595422 903 615636203 904 617681504 905 619731330 906 621785686 907 623844577 908 625908008 909 627975984 910 630048510 911 632125591 912 634207232 913 636293438 914 638384214 915 640479565 916 642579496 917 644684012 918 646793118 919 648906819 920 651025120 921 653148026 922 655275542 923 657407673 924 659544424 925 661685800 926 663831806 927 665982447 928 668137728 929 670297654 930 672462230 931 674631461 932 676805352 933 678983908 934 681167134 935 683355035 936 685547616 937 687744882 938 689946838 939 692153489 940 694364840 941 696580896 942 698801662 943 701027143 944 703257344 945 705492270 946 707731926 947 709976317 948 712225448 949 714479324 950 716737950 951 719001331 952 721269472 953 723542378 954 725820054 955 728102505 956 730389736 957 732681752 958 734978558 959 737280159 960 739586560 961 741897766 962 744213782 963 746534613 964 748860264 965 751190740 966 753526046 967 755866187 968 758211168 969 760560994 970 762915670 971 765275201 972 767639592 973 770008848 974 772382974 975 774761975 976 777145856 977 779534622 978 781928278 979 784326829 980 786730280 981 789138636 982 791551902 983 793970083 984 796393184 985 798821210 986 801254166 987 803692057 988 806134888 989 808582664 990 811035390 991 813493071 992 815955712 993 818423318 994 820895894 995 823373445 996 825855976 997 828343492 998 830835998 999 833333499 1000 835836000