0 0 1 10 2 31 3 69 4 130 5 220 6 345 7 511 8 724 9 990 10 1315 11 1705 12 2166 13 2704 14 3325 15 4035 16 4840 17 5746 18 6759 19 7885 20 9130 21 10500 22 12001 23 13639 24 15420 25 17350 26 19435 27 21681 28 24094 29 26680 30 29445 31 32395 32 35536 33 38874 34 42415 35 46165 36 50130 37 54316 38 58729 39 63375 40 68260 41 73390 42 78771 43 84409 44 90310 45 96480 46 102925 47 109651 48 116664 49 123970 50 131575 51 139485 52 147706 53 156244 54 165105 55 174295 56 183820 57 193686 58 203899 59 214465 60 225390 61 236680 62 248341 63 260379 64 272800 65 285610 66 298815 67 312421 68 326434 69 340860 70 355705 71 370975 72 386676 73 402814 74 419395 75 436425 76 453910 77 471856 78 490269 79 509155 80 528520 81 548370 82 568711 83 589549 84 610890 85 632740 86 655105 87 677991 88 701404 89 725350 90 749835 91 774865 92 800446 93 826584 94 853285 95 880555 96 908400 97 936826 98 965839 99 995445 100 1025650 101 1056460 102 1087881 103 1119919 104 1152580 105 1185870 106 1219795 107 1254361 108 1289574 109 1325440 110 1361965 111 1399155 112 1437016 113 1475554 114 1514775 115 1554685 116 1595290 117 1636596 118 1678609 119 1721335 120 1764780 121 1808950 122 1853851 123 1899489 124 1945870 125 1993000 126 2040885 127 2089531 128 2138944 129 2189130 130 2240095 131 2291845 132 2344386 133 2397724 134 2451865 135 2506815 136 2562580 137 2619166 138 2676579 139 2734825 140 2793910 141 2853840 142 2914621 143 2976259 144 3038760 145 3102130 146 3166375 147 3231501 148 3297514 149 3364420 150 3432225 151 3500935 152 3570556 153 3641094 154 3712555 155 3784945 156 3858270 157 3932536 158 4007749 159 4083915 160 4161040 161 4239130 162 4318191 163 4398229 164 4479250 165 4561260 166 4644265 167 4728271 168 4813284 169 4899310 170 4986355 171 5074425 172 5163526 173 5253664 174 5344845 175 5437075 176 5530360 177 5624706 178 5720119 179 5816605 180 5914170 181 6012820 182 6112561 183 6213399 184 6315340 185 6418390 186 6522555 187 6627841 188 6734254 189 6841800 190 6950485 191 7060315 192 7171296 193 7283434 194 7396735 195 7511205 196 7626850 197 7743676 198 7861689 199 7980895 200 8101300 201 8222910 202 8345731 203 8469769 204 8595030 205 8721520 206 8849245 207 8978211 208 9108424 209 9239890 210 9372615 211 9506605 212 9641866 213 9778404 214 9916225 215 10055335 216 10195740 217 10337446 218 10480459 219 10624785 220 10770430 221 10917400 222 11065701 223 11215339 224 11366320 225 11518650 226 11672335 227 11827381 228 11983794 229 12141580 230 12300745 231 12461295 232 12623236 233 12786574 234 12951315 235 13117465 236 13285030 237 13454016 238 13624429 239 13796275 240 13969560 241 14144290 242 14320471 243 14498109 244 14677210 245 14857780 246 15039825 247 15223351 248 15408364 249 15594870 250 15782875 251 15972385 252 16163406 253 16355944 254 16550005 255 16745595 256 16942720 257 17141386 258 17341599 259 17543365 260 17746690 261 17951580 262 18158041 263 18366079 264 18575700 265 18786910 266 18999715 267 19214121 268 19430134 269 19647760 270 19867005 271 20087875 272 20310376 273 20534514 274 20760295 275 20987725 276 21216810 277 21447556 278 21679969 279 21914055 280 22149820 281 22387270 282 22626411 283 22867249 284 23109790 285 23354040 286 23600005 287 23847691 288 24097104 289 24348250 290 24601135 291 24855765 292 25112146 293 25370284 294 25630185 295 25891855 296 26155300 297 26420526 298 26687539 299 26956345 300 27226950 301 27499360 302 27773581 303 28049619 304 28327480 305 28607170 306 28888695 307 29172061 308 29457274 309 29744340 310 30033265 311 30324055 312 30616716 313 30911254 314 31207675 315 31505985 316 31806190 317 32108296 318 32412309 319 32718235 320 33026080 321 33335850 322 33647551 323 33961189 324 34276770 325 34594300 326 34913785 327 35235231 328 35558644 329 35884030 330 36211395 331 36540745 332 36872086 333 37205424 334 37540765 335 37878115 336 38217480 337 38558866 338 38902279 339 39247725 340 39595210 341 39944740 342 40296321 343 40649959 344 41005660 345 41363430 346 41723275 347 42085201 348 42449214 349 42815320 350 43183525 351 43553835 352 43926256 353 44300794 354 44677455 355 45056245 356 45437170 357 45820236 358 46205449 359 46592815 360 46982340 361 47374030 362 47767891 363 48163929 364 48562150 365 48962560 366 49365165 367 49769971 368 50176984 369 50586210 370 50997655 371 51411325 372 51827226 373 52245364 374 52665745 375 53088375 376 53513260 377 53940406 378 54369819 379 54801505 380 55235470 381 55671720 382 56110261 383 56551099 384 56994240 385 57439690 386 57887455 387 58337541 388 58789954 389 59244700 390 59701785 391 60161215 392 60622996 393 61087134 394 61553635 395 62022505 396 62493750 397 62967376 398 63443389 399 63921795 400 64402600 401 64885810 402 65371431 403 65859469 404 66349930 405 66842820 406 67338145 407 67835911 408 68336124 409 68838790 410 69343915 411 69851505 412 70361566 413 70874104 414 71389125 415 71906635 416 72426640 417 72949146 418 73474159 419 74001685 420 74531730 421 75064300 422 75599401 423 76137039 424 76677220 425 77219950 426 77765235 427 78313081 428 78863494 429 79416480 430 79972045 431 80530195 432 81090936 433 81654274 434 82220215 435 82788765 436 83359930 437 83933716 438 84510129 439 85089175 440 85670860 441 86255190 442 86842171 443 87431809 444 88024110 445 88619080 446 89216725 447 89817051 448 90420064 449 91025770 450 91634175 451 92245285 452 92859106 453 93475644 454 94094905 455 94716895 456 95341620 457 95969086 458 96599299 459 97232265 460 97867990 461 98506480 462 99147741 463 99791779 464 100438600 465 101088210 466 101740615 467 102395821 468 103053834 469 103714660 470 104378305 471 105044775 472 105714076 473 106386214 474 107061195 475 107739025 476 108419710 477 109103256 478 109789669 479 110478955 480 111171120 481 111866170 482 112564111 483 113264949 484 113968690 485 114675340 486 115384905 487 116097391 488 116812804 489 117531150 490 118252435 491 118976665 492 119703846 493 120433984 494 121167085 495 121903155 496 122642200 497 123384226 498 124129239 499 124877245 500 125628250 501 126382260 502 127139281 503 127899319 504 128662380 505 129428470 506 130197595 507 130969761 508 131744974 509 132523240 510 133304565 511 134088955 512 134876416 513 135666954 514 136460575 515 137257285 516 138057090 517 138859996 518 139666009 519 140475135 520 141287380 521 142102750 522 142921251 523 143742889 524 144567670 525 145395600 526 146226685 527 147060931 528 147898344 529 148738930 530 149582695 531 150429645 532 151279786 533 152133124 534 152989665 535 153849415 536 154712380 537 155578566 538 156447979 539 157320625 540 158196510 541 159075640 542 159958021 543 160843659 544 161732560 545 162624730 546 163520175 547 164418901 548 165320914 549 166226220 550 167134825 551 168046735 552 168961956 553 169880494 554 170802355 555 171727545 556 172656070 557 173587936 558 174523149 559 175461715 560 176403640 561 177348930 562 178297591 563 179249629 564 180205050 565 181163860 566 182126065 567 183091671 568 184060684 569 185033110 570 186008955 571 186988225 572 187970926 573 188957064 574 189946645 575 190939675 576 191936160 577 192936106 578 193939519 579 194946405 580 195956770 581 196970620 582 197987961 583 199008799 584 200033140 585 201060990 586 202092355 587 203127241 588 204165654 589 205207600 590 206253085 591 207302115 592 208354696 593 209410834 594 210470535 595 211533805 596 212600650 597 213671076 598 214745089 599 215822695 600 216903900 601 217988710 602 219077131 603 220169169 604 221264830 605 222364120 606 223467045 607 224573611 608 225683824 609 226797690 610 227915215 611 229036405 612 230161266 613 231289804 614 232422025 615 233557935 616 234697540 617 235840846 618 236987859 619 238138585 620 239293030 621 240451200 622 241613101 623 242778739 624 243948120 625 245121250 626 246298135 627 247478781 628 248663194 629 249851380 630 251043345 631 252239095 632 253438636 633 254641974 634 255849115 635 257060065 636 258274830 637 259493416 638 260715829 639 261942075 640 263172160 641 264406090 642 265643871 643 266885509 644 268131010 645 269380380 646 270633625 647 271890751 648 273151764 649 274416670 650 275685475 651 276958185 652 278234806 653 279515344 654 280799805 655 282088195 656 283380520 657 284676786 658 285976999 659 287281165 660 288589290 661 289901380 662 291217441 663 292537479 664 293861500 665 295189510 666 296521515 667 297857521 668 299197534 669 300541560 670 301889605 671 303241675 672 304597776 673 305957914 674 307322095 675 308690325 676 310062610 677 311438956 678 312819369 679 314203855 680 315592420 681 316985070 682 318381811 683 319782649 684 321187590 685 322596640 686 324009805 687 325427091 688 326848504 689 328274050 690 329703735 691 331137565 692 332575546 693 334017684 694 335463985 695 336914455 696 338369100 697 339827926 698 341290939 699 342758145 700 344229550 701 345705160 702 347184981 703 348669019 704 350157280 705 351649770 706 353146495 707 354647461 708 356152674 709 357662140 710 359175865 711 360693855 712 362216116 713 363742654 714 365273475 715 366808585 716 368347990 717 369891696 718 371439709 719 372992035 720 374548680 721 376109650 722 377674951 723 379244589 724 380818570 725 382396900 726 383979585 727 385566631 728 387158044 729 388753830 730 390353995 731 391958545 732 393567486 733 395180824 734 396798565 735 398420715 736 400047280 737 401678266 738 403313679 739 404953525 740 406597810 741 408246540 742 409899721 743 411557359 744 413219460 745 414886030 746 416557075 747 418232601 748 419912614 749 421597120 750 423286125 751 424979635 752 426677656 753 428380194 754 430087255 755 431798845 756 433514970 757 435235636 758 436960849 759 438690615 760 440424940 761 442163830 762 443907291 763 445655329 764 447407950 765 449165160 766 450926965 767 452693371 768 454464384 769 456240010 770 458020255 771 459805125 772 461594626 773 463388764 774 465187545 775 466990975 776 468799060 777 470611806 778 472429219 779 474251305 780 476078070 781 477909520 782 479745661 783 481586499 784 483432040 785 485282290 786 487137255 787 488996941 788 490861354 789 492730500 790 494604385 791 496483015 792 498366396 793 500254534 794 502147435 795 504045105 796 505947550 797 507854776 798 509766789 799 511683595 800 513605200 801 515531610 802 517462831 803 519398869 804 521339730 805 523285420 806 525235945 807 527191311 808 529151524 809 531116590 810 533086515 811 535061305 812 537040966 813 539025504 814 541014925 815 543009235 816 545008440 817 547012546 818 549021559 819 551035485 820 553054330 821 555078100 822 557106801 823 559140439 824 561179020 825 563222550 826 565271035 827 567324481 828 569382894 829 571446280 830 573514645 831 575587995 832 577666336 833 579749674 834 581838015 835 583931365 836 586029730 837 588133116 838 590241529 839 592354975 840 594473460 841 596596990 842 598725571 843 600859209 844 602997910 845 605141680 846 607290525 847 609444451 848 611603464 849 613767570 850 615936775 851 618111085 852 620290506 853 622475044 854 624664705 855 626859495 856 629059420 857 631264486 858 633474699 859 635690065 860 637910590 861 640136280 862 642367141 863 644603179 864 646844400 865 649090810 866 651342415 867 653599221 868 655861234 869 658128460 870 660400905 871 662678575 872 664961476 873 667249614 874 669542995 875 671841625 876 674145510 877 676454656 878 678769069 879 681088755 880 683413720 881 685743970 882 688079511 883 690420349 884 692766490 885 695117940 886 697474705 887 699836791 888 702204204 889 704576950 890 706955035 891 709338465 892 711727246 893 714121384 894 716520885 895 718925755 896 721336000 897 723751626 898 726172639 899 728599045 900 731030850 901 733468060 902 735910681 903 738358719 904 740812180 905 743271070 906 745735395 907 748205161 908 750680374 909 753161040 910 755647165 911 758138755 912 760635816 913 763138354 914 765646375 915 768159885 916 770678890 917 773203396 918 775733409 919 778268935 920 780809980 921 783356550 922 785908651 923 788466289 924 791029470 925 793598200 926 796172485 927 798752331 928 801337744 929 803928730 930 806525295 931 809127445 932 811735186 933 814348524 934 816967465 935 819592015 936 822222180 937 824857966 938 827499379 939 830146425 940 832799110 941 835457440 942 838121421 943 840791059 944 843466360 945 846147330 946 848833975 947 851526301 948 854224314 949 856928020 950 859637425 951 862352535 952 865073356 953 867799894 954 870532155 955 873270145 956 876013870 957 878763336 958 881518549 959 884279515 960 887046240 961 889818730 962 892596991 963 895381029 964 898170850 965 900966460 966 903767865 967 906575071 968 909388084 969 912206910 970 915031555 971 917862025 972 920698326 973 923540464 974 926388445 975 929242275 976 932101960 977 934967506 978 937838919 979 940716205 980 943599370 981 946488420 982 949383361 983 952284199 984 955190940 985 958103590 986 961022155 987 963946641 988 966877054 989 969813400 990 972755685 991 975703915 992 978658096 993 981618234 994 984584335 995 987556405 996 990534450 997 993518476 998 996508489 999 999504495 1000 1002506500