0 0 1 3 2 14 3 38 4 80 5 145 6 238 7 364 8 528 9 735 10 990 11 1298 12 1664 13 2093 14 2590 15 3160 16 3808 17 4539 18 5358 19 6270 20 7280 21 8393 22 9614 23 10948 24 12400 25 13975 26 15678 27 17514 28 19488 29 21605 30 23870 31 26288 32 28864 33 31603 34 34510 35 37590 36 40848 37 44289 38 47918 39 51740 40 55760 41 59983 42 64414 43 69058 44 73920 45 79005 46 84318 47 89864 48 95648 49 101675 50 107950 51 114478 52 121264 53 128313 54 135630 55 143220 56 151088 57 159239 58 167678 59 176410 60 185440 61 194773 62 204414 63 214368 64 224640 65 235235 66 246158 67 257414 68 269008 69 280945 70 293230 71 305868 72 318864 73 332223 74 345950 75 360050 76 374528 77 389389 78 404638 79 420280 80 436320 81 452763 82 469614 83 486878 84 504560 85 522665 86 541198 87 560164 88 579568 89 599415 90 619710 91 640458 92 661664 93 683333 94 705470 95 728080 96 751168 97 774739 98 798798 99 823350 100 848400 101 873953 102 900014 103 926588 104 953680 105 981295 106 1009438 107 1038114 108 1067328 109 1097085 110 1127390 111 1158248 112 1189664 113 1221643 114 1254190 115 1287310 116 1321008 117 1355289 118 1390158 119 1425620 120 1461680 121 1498343 122 1535614 123 1573498 124 1612000 125 1651125 126 1690878 127 1731264 128 1772288 129 1813955 130 1856270 131 1899238 132 1942864 133 1987153 134 2032110 135 2077740 136 2124048 137 2171039 138 2218718 139 2267090 140 2316160 141 2365933 142 2416414 143 2467608 144 2519520 145 2572155 146 2625518 147 2679614 148 2734448 149 2790025 150 2846350 151 2903428 152 2961264 153 3019863 154 3079230 155 3139370 156 3200288 157 3261989 158 3324478 159 3387760 160 3451840 161 3516723 162 3582414 163 3648918 164 3716240 165 3784385 166 3853358 167 3923164 168 3993808 169 4065295 170 4137630 171 4210818 172 4284864 173 4359773 174 4435550 175 4512200 176 4589728 177 4668139 178 4747438 179 4827630 180 4908720 181 4990713 182 5073614 183 5157428 184 5242160 185 5327815 186 5414398 187 5501914 188 5590368 189 5679765 190 5770110 191 5861408 192 5953664 193 6046883 194 6141070 195 6236230 196 6332368 197 6429489 198 6527598 199 6626700 200 6726800 201 6827903 202 6930014 203 7033138 204 7137280 205 7242445 206 7348638 207 7455864 208 7564128 209 7673435 210 7783790 211 7895198 212 8007664 213 8121193 214 8235790 215 8351460 216 8468208 217 8586039 218 8704958 219 8824970 220 8946080 221 9068293 222 9191614 223 9316048 224 9441600 225 9568275 226 9696078 227 9825014 228 9955088 229 10086305 230 10218670 231 10352188 232 10486864 233 10622703 234 10759710 235 10897890 236 11037248 237 11177789 238 11319518 239 11462440 240 11606560 241 11751883 242 11898414 243 12046158 244 12195120 245 12345305 246 12496718 247 12649364 248 12803248 249 12958375 250 13114750 251 13272378 252 13431264 253 13591413 254 13752830 255 13915520 256 14079488 257 14244739 258 14411278 259 14579110 260 14748240 261 14918673 262 15090414 263 15263468 264 15437840 265 15613535 266 15790558 267 15968914 268 16148608 269 16329645 270 16512030 271 16695768 272 16880864 273 17067323 274 17255150 275 17444350 276 17634928 277 17826889 278 18020238 279 18214980 280 18411120 281 18608663 282 18807614 283 19007978 284 19209760 285 19412965 286 19617598 287 19823664 288 20031168 289 20240115 290 20450510 291 20662358 292 20875664 293 21090433 294 21306670 295 21524380 296 21743568 297 21964239 298 22186398 299 22410050 300 22635200 301 22861853 302 23090014 303 23319688 304 23550880 305 23783595 306 24017838 307 24253614 308 24490928 309 24729785 310 24970190 311 25212148 312 25455664 313 25700743 314 25947390 315 26195610 316 26445408 317 26696789 318 26949758 319 27204320 320 27460480 321 27718243 322 27977614 323 28238598 324 28501200 325 28765425 326 29031278 327 29298764 328 29567888 329 29838655 330 30111070 331 30385138 332 30660864 333 30938253 334 31217310 335 31498040 336 31780448 337 32064539 338 32350318 339 32637790 340 32926960 341 33217833 342 33510414 343 33804708 344 34100720 345 34398455 346 34697918 347 34999114 348 35302048 349 35606725 350 35913150 351 36221328 352 36531264 353 36842963 354 37156430 355 37471670 356 37788688 357 38107489 358 38428078 359 38750460 360 39074640 361 39400623 362 39728414 363 40058018 364 40389440 365 40722685 366 41057758 367 41394664 368 41733408 369 42073995 370 42416430 371 42760718 372 43106864 373 43454873 374 43804750 375 44156500 376 44510128 377 44865639 378 45223038 379 45582330 380 45943520 381 46306613 382 46671614 383 47038528 384 47407360 385 47778115 386 48150798 387 48525414 388 48901968 389 49280465 390 49660910 391 50043308 392 50427664 393 50813983 394 51202270 395 51592530 396 51984768 397 52378989 398 52775198 399 53173400 400 53573600 401 53975803 402 54380014 403 54786238 404 55194480 405 55604745 406 56017038 407 56431364 408 56847728 409 57266135 410 57686590 411 58109098 412 58533664 413 58960293 414 59388990 415 59819760 416 60252608 417 60687539 418 61124558 419 61563670 420 62004880 421 62448193 422 62893614 423 63341148 424 63790800 425 64242575 426 64696478 427 65152514 428 65610688 429 66071005 430 66533470 431 66998088 432 67464864 433 67933803 434 68404910 435 68878190 436 69353648 437 69831289 438 70311118 439 70793140 440 71277360 441 71763783 442 72252414 443 72743258 444 73236320 445 73731605 446 74229118 447 74728864 448 75230848 449 75735075 450 76241550 451 76750278 452 77261264 453 77774513 454 78290030 455 78807820 456 79327888 457 79850239 458 80374878 459 80901810 460 81431040 461 81962573 462 82496414 463 83032568 464 83571040 465 84111835 466 84654958 467 85200414 468 85748208 469 86298345 470 86850830 471 87405668 472 87962864 473 88522423 474 89084350 475 89648650 476 90215328 477 90784389 478 91355838 479 91929680 480 92505920 481 93084563 482 93665614 483 94249078 484 94834960 485 95423265 486 96013998 487 96607164 488 97202768 489 97800815 490 98401310 491 99004258 492 99609664 493 100217533 494 100827870 495 101440680 496 102055968 497 102673739 498 103293998 499 103916750 500 104542000 501 105169753 502 105800014 503 106432788 504 107068080 505 107705895 506 108346238 507 108989114 508 109634528 509 110282485 510 110932990 511 111586048 512 112241664 513 112899843 514 113560590 515 114223910 516 114889808 517 115558289 518 116229358 519 116903020 520 117579280 521 118258143 522 118939614 523 119623698 524 120310400 525 120999725 526 121691678 527 122386264 528 123083488 529 123783355 530 124485870 531 125191038 532 125898864 533 126609353 534 127322510 535 128038340 536 128756848 537 129478039 538 130201918 539 130928490 540 131657760 541 132389733 542 133124414 543 133861808 544 134601920 545 135344755 546 136090318 547 136838614 548 137589648 549 138343425 550 139099950 551 139859228 552 140621264 553 141386063 554 142153630 555 142923970 556 143697088 557 144472989 558 145251678 559 146033160 560 146817440 561 147604523 562 148394414 563 149187118 564 149982640 565 150780985 566 151582158 567 152386164 568 153193008 569 154002695 570 154815230 571 155630618 572 156448864 573 157269973 574 158093950 575 158920800 576 159750528 577 160583139 578 161418638 579 162257030 580 163098320 581 163942513 582 164789614 583 165639628 584 166492560 585 167348415 586 168207198 587 169068914 588 169933568 589 170801165 590 171671710 591 172545208 592 173421664 593 174301083 594 175183470 595 176068830 596 176957168 597 177848489 598 178742798 599 179640100 600 180540400 601 181443703 602 182350014 603 183259338 604 184171680 605 185087045 606 186005438 607 186926864 608 187851328 609 188778835 610 189709390 611 190642998 612 191579664 613 192519393 614 193462190 615 194408060 616 195357008 617 196309039 618 197264158 619 198222370 620 199183680 621 200148093 622 201115614 623 202086248 624 203060000 625 204036875 626 205016878 627 206000014 628 206986288 629 207975705 630 208968270 631 209963988 632 210962864 633 211964903 634 212970110 635 213978490 636 214990048 637 216004789 638 217022718 639 218043840 640 219068160 641 220095683 642 221126414 643 222160358 644 223197520 645 224237905 646 225281518 647 226328364 648 227378448 649 228431775 650 229488350 651 230548178 652 231611264 653 232677613 654 233747230 655 234820120 656 235896288 657 236975739 658 238058478 659 239144510 660 240233840 661 241326473 662 242422414 663 243521668 664 244624240 665 245730135 666 246839358 667 247951914 668 249067808 669 250187045 670 251309630 671 252435568 672 253564864 673 254697523 674 255833550 675 256972950 676 258115728 677 259261889 678 260411438 679 261564380 680 262720720 681 263880463 682 265043614 683 266210178 684 267380160 685 268553565 686 269730398 687 270910664 688 272094368 689 273281515 690 274472110 691 275666158 692 276863664 693 278064633 694 279269070 695 280476980 696 281688368 697 282903239 698 284121598 699 285343450 700 286568800 701 287797653 702 289030014 703 290265888 704 291505280 705 292748195 706 293994638 707 295244614 708 296498128 709 297755185 710 299015790 711 300279948 712 301547664 713 302818943 714 304093790 715 305372210 716 306654208 717 307939789 718 309228958 719 310521720 720 311818080 721 313118043 722 314421614 723 315728798 724 317039600 725 318354025 726 319672078 727 320993764 728 322319088 729 323648055 730 324980670 731 326316938 732 327656864 733 329000453 734 330347710 735 331698640 736 333053248 737 334411539 738 335773518 739 337139190 740 338508560 741 339881633 742 341258414 743 342638908 744 344023120 745 345411055 746 346802718 747 348198114 748 349597248 749 351000125 750 352406750 751 353817128 752 355231264 753 356649163 754 358070830 755 359496270 756 360925488 757 362358489 758 363795278 759 365235860 760 366680240 761 368128423 762 369580414 763 371036218 764 372495840 765 373959285 766 375426558 767 376897664 768 378372608 769 379851395 770 381334030 771 382820518 772 384310864 773 385805073 774 387303150 775 388805100 776 390310928 777 391820639 778 393334238 779 394851730 780 396373120 781 397898413 782 399427614 783 400960728 784 402497760 785 404038715 786 405583598 787 407132414 788 408685168 789 410241865 790 411802510 791 413367108 792 414935664 793 416508183 794 418084670 795 419665130 796 421249568 797 422837989 798 424430398 799 426026800 800 427627200 801 429231603 802 430840014 803 432452438 804 434068880 805 435689345 806 437313838 807 438942364 808 440574928 809 442211535 810 443852190 811 445496898 812 447145664 813 448798493 814 450455390 815 452116360 816 453781408 817 455450539 818 457123758 819 458801070 820 460482480 821 462167993 822 463857614 823 465551348 824 467249200 825 468951175 826 470657278 827 472367514 828 474081888 829 475800405 830 477523070 831 479249888 832 480980864 833 482716003 834 484455310 835 486198790 836 487946448 837 489698289 838 491454318 839 493214540 840 494978960 841 496747583 842 498520414 843 500297458 844 502078720 845 503864205 846 505653918 847 507447864 848 509246048 849 511048475 850 512855150 851 514666078 852 516481264 853 518300713 854 520124430 855 521952420 856 523784688 857 525621239 858 527462078 859 529307210 860 531156640 861 533010373 862 534868414 863 536730768 864 538597440 865 540468435 866 542343758 867 544223414 868 546107408 869 547995745 870 549888430 871 551785468 872 553686864 873 555592623 874 557502750 875 559417250 876 561336128 877 563259389 878 565187038 879 567119080 880 569055520 881 570996363 882 572941614 883 574891278 884 576845360 885 578803865 886 580766798 887 582734164 888 584705968 889 586682215 890 588662910 891 590648058 892 592637664 893 594631733 894 596630270 895 598633280 896 600640768 897 602652739 898 604669198 899 606690150 900 608715600 901 610745553 902 612780014 903 614818988 904 616862480 905 618910495 906 620963038 907 623020114 908 625081728 909 627147885 910 629218590 911 631293848 912 633373664 913 635458043 914 637546990 915 639640510 916 641738608 917 643841289 918 645948558 919 648060420 920 650176880 921 652297943 922 654423614 923 656553898 924 658688800 925 660828325 926 662972478 927 665121264 928 667274688 929 669432755 930 671595470 931 673762838 932 675934864 933 678111553 934 680292910 935 682478940 936 684669648 937 686865039 938 689065118 939 691269890 940 693479360 941 695693533 942 697912414 943 700136008 944 702364320 945 704597355 946 706835118 947 709077614 948 711324848 949 713576825 950 715833550 951 718095028 952 720361264 953 722632263 954 724908030 955 727188570 956 729473888 957 731763989 958 734058878 959 736358560 960 738663040 961 740972323 962 743286414 963 745605318 964 747929040 965 750257585 966 752590958 967 754929164 968 757272208 969 759620095 970 761972830 971 764330418 972 766692864 973 769060173 974 771432350 975 773809400 976 776191328 977 778578139 978 780969838 979 783366430 980 785767920 981 788174313 982 790585614 983 793001828 984 795422960 985 797849015 986 800279998 987 802715914 988 805156768 989 807602565 990 810053310 991 812509008 992 814969664 993 817435283 994 819905870 995 822381430 996 824861968 997 827347489 998 829837998 999 832333500 1000 834834000