1 0 2 1 3 1 4 7 5 26 6 57 7 99 8 159 9 244 10 353 11 485 12 647 13 846 14 1081 15 1351 16 1663 17 2024 18 2433 19 2889 20 3399 21 3970 22 4601 23 5291 24 6047 25 6876 26 7777 27 8749 28 9799 29 10934 30 12153 31 13455 32 14847 33 16336 34 17921 35 19601 36 21383 37 23274 38 25273 39 27379 40 29599 41 31940 42 34401 43 36981 44 39687 45 42526 46 45497 47 48599 48 51839 49 55224 50 58753 51 62425 52 66247 53 70226 54 74361 55 78651 56 83103 57 87724 58 92513 59 97469 60 102599 61 107910 62 113401 63 119071 64 124927 65 130976 66 137217 67 143649 68 150279 69 157114 70 164153 71 171395 72 178847 73 186516 74 194401 75 202501 76 210823 77 219374 78 228153 79 237159 80 246399 81 255880 82 265601 83 275561 84 285767 85 296226 86 306937 87 317899 88 329119 89 340604 90 352353 91 364365 92 376647 93 389206 94 402041 95 415151 96 428543 97 442224 98 456193 99 470449 100 484999 101 499850 102 515001 103 530451 104 546207 105 562276 106 578657 107 595349 108 612359 109 629694 110 647353 111 665335 112 683647 113 702296 114 721281 115 740601 116 760263 117 780274 118 800633 119 821339 120 842399 121 863820 122 885601 123 907741 124 930247 125 953126 126 976377 127 999999 128 1023999 129 1048384 130 1073153 131 1098305 132 1123847 133 1149786 134 1176121 135 1202851 136 1229983 137 1257524 138 1285473 139 1313829 140 1342599 141 1371790 142 1401401 143 1431431 144 1461887 145 1492776 146 1524097 147 1555849 148 1588039 149 1620674 150 1653753 151 1687275 152 1721247 153 1755676 154 1790561 155 1825901 156 1861703 157 1897974 158 1934713 159 1971919 160 2009599 161 2047760 162 2086401 163 2125521 164 2165127 165 2205226 166 2245817 167 2286899 168 2328479 169 2370564 170 2413153 171 2456245 172 2499847 173 2543966 174 2588601 175 2633751 176 2679423 177 2725624 178 2772353 179 2819609 180 2867399 181 2915730 182 2964601 183 3014011 184 3063967 185 3114476 186 3165537 187 3217149 188 3269319 189 3322054 190 3375353 191 3429215 192 3483647 193 3538656 194 3594241 195 3650401 196 3707143 197 3764474 198 3822393 199 3880899 200 3939999 201 3999700 202 4060001 203 4120901 204 4182407 205 4244526 206 4307257 207 4370599 208 4434559 209 4499144 210 4564353 211 4630185 212 4696647 213 4763746 214 4831481 215 4899851 216 4968863 217 5038524 218 5108833 219 5179789 220 5251399 221 5323670 222 5396601 223 5470191 224 5544447 225 5619376 226 5694977 227 5771249 228 5848199 229 5925834 230 6004153 231 6083155 232 6162847 233 6243236 234 6324321 235 6406101 236 6488583 237 6571774 238 6655673 239 6740279 240 6825599 241 6911640 242 6998401 243 7085881 244 7174087 245 7263026 246 7352697 247 7443099 248 7534239 249 7626124 250 7718753 251 7812125 252 7906247 253 8001126 254 8096761 255 8193151 256 8290303 257 8388224 258 8486913 259 8586369 260 8686599 261 8787610 262 8889401 263 8991971 264 9095327 265 9199476 266 9304417 267 9410149 268 9516679 269 9624014 270 9732153 271 9841095 272 9950847 273 10061416 274 10172801 275 10285001 276 10398023 277 10511874 278 10626553 279 10742059 280 10858399 281 10975580 282 11093601 283 11212461 284 11332167 285 11452726 286 11574137 287 11696399 288 11819519 289 11943504 290 12068353 291 12194065 292 12320647 293 12448106 294 12576441 295 12705651 296 12835743 297 12966724 298 13098593 299 13231349 300 13364999 301 13499550 302 13635001 303 13771351 304 13908607 305 14046776 306 14185857 307 14325849 308 14466759 309 14608594 310 14751353 311 14895035 312 15039647 313 15185196 314 15331681 315 15479101 316 15627463 317 15776774 318 15927033 319 16078239 320 16230399 321 16383520 322 16537601 323 16692641 324 16848647 325 17005626 326 17163577 327 17322499 328 17482399 329 17643284 330 17805153 331 17968005 332 18131847 333 18296686 334 18462521 335 18629351 336 18797183 337 18966024 338 19135873 339 19306729 340 19478599 341 19651490 342 19825401 343 20000331 344 20176287 345 20353276 346 20531297 347 20710349 348 20890439 349 21071574 350 21253753 351 21436975 352 21621247 353 21806576 354 21992961 355 22180401 356 22368903 357 22558474 358 22749113 359 22940819 360 23133599 361 23327460 362 23522401 363 23718421 364 23915527 365 24113726 366 24313017 367 24513399 368 24714879 369 24917464 370 25121153 371 25325945 372 25531847 373 25738866 374 25947001 375 26156251 376 26366623 377 26578124 378 26790753 379 27004509 380 27219399 381 27435430 382 27652601 383 27870911 384 28090367 385 28310976 386 28532737 387 28755649 388 28979719 389 29204954 390 29431353 391 29658915 392 29887647 393 30117556 394 30348641 395 30580901 396 30814343 397 31048974 398 31284793 399 31521799 400 31759999 401 31999400 402 32240001 403 32481801 404 32724807 405 32969026 406 33214457 407 33461099 408 33708959 409 33958044 410 34208353 411 34459885 412 34712647 413 34966646 414 35221881 415 35478351 416 35736063 417 35995024 418 36255233 419 36516689 420 36779399 421 37043370 422 37308601 423 37575091 424 37842847 425 38111876 426 38382177 427 38653749 428 38926599 429 39200734 430 39476153 431 39752855 432 40030847 433 40310136 434 40590721 435 40872601 436 41155783 437 41440274 438 41726073 439 42013179 440 42301599 441 42591340 442 42882401 443 43174781 444 43468487 445 43763526 446 44059897 447 44357599 448 44656639 449 44957024 450 45258753 451 45561825 452 45866247 453 46172026 454 46479161 455 46787651 456 47097503 457 47408724 458 47721313 459 48035269 460 48350599 461 48667310 462 48985401 463 49304871 464 49625727 465 49947976 466 50271617 467 50596649 468 50923079 469 51250914 470 51580153 471 51910795 472 52242847 473 52576316 474 52911201 475 53247501 476 53585223 477 53924374 478 54264953 479 54606959 480 54950399 481 55295280 482 55641601 483 55989361 484 56338567 485 56689226 486 57041337 487 57394899 488 57749919 489 58106404 490 58464353 491 58823765 492 59184647 493 59547006 494 59910841 495 60276151 496 60642943 497 61011224 498 61380993 499 61752249 500 62124999 501 62499250 502 62875001 503 63252251 504 63631007 505 64011276 506 64393057 507 64776349 508 65161159 509 65547494 510 65935353 511 66324735 512 66715647 513 67108096 514 67502081 515 67897601 516 68294663 517 68693274 518 69093433 519 69495139 520 69898399 521 70303220 522 70709601 523 71117541 524 71527047 525 71938126 526 72350777 527 72764999 528 73180799 529 73598184 530 74017153 531 74437705 532 74859847 533 75283586 534 75708921 535 76135851 536 76564383 537 76994524 538 77426273 539 77859629 540 78294599 541 78731190 542 79169401 543 79609231 544 80050687 545 80493776 546 80938497 547 81384849 548 81832839 549 82282474 550 82733753 551 83186675 552 83641247 553 84097476 554 84555361 555 85014901 556 85476103 557 85938974 558 86403513 559 86869719 560 87337599 561 87807160 562 88278401 563 88751321 564 89225927 565 89702226 566 90180217 567 90659899 568 91141279 569 91624364 570 92109153 571 92595645 572 93083847 573 93573766 574 94065401 575 94558751 576 95053823 577 95550624 578 96049153 579 96549409 580 97051399 581 97555130 582 98060601 583 98567811 584 99076767 585 99587476 586 100099937 587 100614149 588 101130119 589 101647854 590 102167353 591 102688615 592 103211647 593 103736456 594 104263041 595 104791401 596 105321543 597 105853474 598 106387193 599 106922699 600 107459999 601 107999100 602 108540001 603 109082701 604 109627207 605 110173526 606 110721657 607 111271599 608 111823359 609 112376944 610 112932353 611 113489585 612 114048647 613 114609546 614 115172281 615 115736851 616 116303263 617 116871524 618 117441633 619 118013589 620 118587399 621 119163070 622 119740601 623 120319991 624 120901247 625 121484376 626 122069377 627 122656249 628 123244999 629 123835634 630 124428153 631 125022555 632 125618847 633 126217036 634 126817121 635 127419101 636 128022983 637 128628774 638 129236473 639 129846079 640 130457599 641 131071040 642 131686401 643 132303681 644 132922887 645 133544026 646 134167097 647 134792099 648 135419039 649 136047924 650 136678753 651 137311525 652 137946247 653 138582926 654 139221561 655 139862151 656 140504703 657 141149224 658 141795713 659 142444169 660 143094599 661 143747010 662 144401401 663 145057771 664 145716127 665 146376476 666 147038817 667 147703149 668 148369479 669 149037814 670 149708153 671 150380495 672 151054847 673 151731216 674 152409601 675 153090001 676 153772423 677 154456874 678 155143353 679 155831859 680 156522399 681 157214980 682 157909601 683 158606261 684 159304967 685 160005726 686 160708537 687 161413399 688 162120319 689 162829304 690 163540353 691 164253465 692 164968647 693 165685906 694 166405241 695 167126651 696 167850143 697 168575724 698 169303393 699 170033149 700 170764999 701 171498950 702 172235001 703 172973151 704 173713407 705 174455776 706 175200257 707 175946849 708 176695559 709 177446394 710 178199353 711 178954435 712 179711647 713 180470996 714 181232481 715 181996101 716 182761863 717 183529774 718 184299833 719 185072039 720 185846399 721 186622920 722 187401601 723 188182441 724 188965447 725 189750626 726 190537977 727 191327499 728 192119199 729 192913084 730 193709153 731 194507405 732 195307847 733 196110486 734 196915321 735 197722351 736 198531583 737 199343024 738 200156673 739 200972529 740 201790599 741 202610890 742 203433401 743 204258131 744 205085087 745 205914276 746 206745697 747 207579349 748 208415239 749 209253374 750 210093753 751 210936375 752 211781247 753 212628376 754 213477761 755 214329401 756 215183303 757 216039474 758 216897913 759 217758619 760 218621599 761 219486860 762 220354401 763 221224221 764 222096327 765 222970726 766 223847417 767 224726399 768 225607679 769 226491264 770 227377153 771 228265345 772 229155847 773 230048666 774 230943801 775 231841251 776 232741023 777 233643124 778 234547553 779 235454309 780 236363399 781 237274830 782 238188601 783 239104711 784 240023167 785 240943976 786 241867137 787 242792649 788 243720519 789 244650754 790 245583353 791 246518315 792 247455647 793 248395356 794 249337441 795 250281901 796 251228743 797 252177974 798 253129593 799 254083599 800 255039999 801 255998800 802 256960001 803 257923601 804 258889607 805 259858026 806 260828857 807 261802099 808 262777759 809 263755844 810 264736353 811 265719285 812 266704647 813 267692446 814 268682681 815 269675351 816 270670463 817 271668024 818 272668033 819 273670489 820 274675399 821 275682770 822 276692601 823 277704891 824 278719647 825 279736876 826 280756577 827 281778749 828 282803399 829 283830534 830 284860153 831 285892255 832 286926847 833 287963936 834 289003521 835 290045601 836 291090183 837 292137274 838 293186873 839 294238979 840 295293599 841 296350740 842 297410401 843 298472581 844 299537287 845 300604526 846 301674297 847 302746599 848 303821439 849 304898824 850 305978753 851 307061225 852 308146247 853 309233826 854 310323961 855 311416651 856 312511903 857 313609724 858 314710113 859 315813069 860 316918599 861 318026710 862 319137401 863 320250671 864 321366527 865 322484976 866 323606017 867 324729649 868 325855879 869 326984714 870 328116153 871 329250195 872 330386847 873 331526116 874 332668001 875 333812501 876 334959623 877 336109374 878 337261753 879 338416759 880 339574399 881 340734680 882 341897601 883 343063161 884 344231367 885 345402226 886 346575737 887 347751899 888 348930719 889 350112204 890 351296353 891 352483165 892 353672647 893 354864806 894 356059641 895 357257151 896 358457343 897 359660224 898 360865793 899 362074049 900 363284999 901 364498650 902 365715001 903 366934051 904 368155807 905 369380276 906 370607457 907 371837349 908 373069959 909 374305294 910 375543353 911 376784135 912 378027647 913 379273896 914 380522881 915 381774601 916 383029063 917 384286274 918 385546233 919 386808939 920 388074399 921 389342620 922 390613601 923 391887341 924 393163847 925 394443126 926 395725177 927 397009999 928 398297599 929 399587984 930 400881153 931 402177105 932 403475847 933 404777386 934 406081721 935 407388851 936 408698783 937 410011524 938 411327073 939 412645429 940 413966599 941 415290590 942 416617401 943 417947031 944 419279487 945 420614776 946 421952897 947 423293849 948 424637639 949 425984274 950 427333753 951 428686075 952 430041247 953 431399276 954 432760161 955 434123901 956 435490503 957 436859974 958 438232313 959 439607519 960 440985599 961 442366560 962 443750401 963 445137121 964 446526727 965 447919226 966 449314617 967 450712899 968 452114079 969 453518164 970 454925153 971 456335045 972 457747847 973 459163566 974 460582201 975 462003751 976 463428223 977 464855624 978 466285953 979 467719209 980 469155399 981 470594530 982 472036601 983 473481611 984 474929567 985 476380476 986 477834337 987 479291149 988 480750919 989 482213654 990 483679353 991 485148015 992 486619647 993 488094256 994 489571841 995 491052401 996 492535943 997 494022474 998 495511993 999 497004499 1000 498499999