0 0 1 1 2 102 3 203 4 370 5 563 6 836 7 1111 8 1470 9 1855 10 2306 11 2757 12 3298 13 3857 14 4506 15 5159 16 5868 17 6603 18 7428 19 8255 20 9172 21 10105 22 11098 23 12101 24 13194 25 14305 26 15496 27 16697 28 17964 29 19251 30 20628 31 21997 32 23456 33 24941 34 26492 35 28053 36 29688 37 31341 38 33084 39 34837 40 36656 41 38491 42 40416 43 42337 44 44348 45 46385 46 48478 47 50581 48 52774 49 54985 50 57280 51 59575 52 61936 53 64323 54 66800 55 69279 56 71838 57 74417 58 77062 59 79717 60 82462 61 85215 62 88058 63 90911 64 93824 65 96763 66 99782 67 102803 68 105914 69 109051 70 112254 71 115451 72 118738 73 122043 74 125438 75 128843 76 132304 77 135791 78 139362 79 142935 80 146598 81 150277 82 154022 83 157777 84 161622 85 165479 86 169416 87 173363 88 177376 89 181415 90 185544 91 189665 92 193870 93 198101 94 202398 95 206705 96 211092 97 215497 98 219992 99 224491 100 229056 101 233637 102 238308 103 242981 104 247744 105 252533 106 257372 107 262221 108 267160 109 272117 110 277164 111 282211 112 287324 113 292457 114 297680 115 302905 116 308210 117 313541 118 318938 119 324345 120 329836 121 335335 122 340924 123 346523 124 352188 125 357879 126 363650 127 369417 128 375274 129 381157 130 387106 131 393055 132 399094 133 405151 134 411292 135 417443 136 423650 137 429883 138 436206 139 442531 140 448946 141 455371 142 461862 143 468363 144 474954 145 481563 146 488252 147 494951 148 501710 149 508495 150 515370 151 522237 152 529194 153 536177 154 543226 155 550279 156 557412 157 564563 158 571804 159 579055 160 586372 161 593705 162 601122 163 608541 164 616050 165 623585 166 631176 167 638777 168 646468 169 654171 170 661964 171 669757 172 677616 173 685501 174 693476 175 701453 176 709504 177 717581 178 725724 179 733877 180 742120 181 750371 182 758712 183 767057 184 775468 185 783905 186 792422 187 800941 188 809550 189 818185 190 826880 191 835575 192 844360 193 853163 194 862056 195 870959 196 879918 197 888897 198 897966 199 907037 200 916198 201 925375 202 934618 203 943871 204 953208 205 962563 206 971998 207 981443 208 990954 209 1000491 210 1010118 211 1019731 212 1029434 213 1039163 214 1048958 215 1058763 216 1068648 217 1078551 218 1088538 219 1098535 220 1108598 221 1118677 222 1128846 223 1139017 224 1149278 225 1159559 226 1169896 227 1180243 228 1190680 229 1201135 230 1211680 231 1222225 232 1232830 233 1243461 234 1254182 235 1264905 236 1275708 237 1286537 238 1297432 239 1308331 240 1319320 241 1330317 242 1341404 243 1352501 244 1363664 245 1374853 246 1386116 247 1397381 248 1408736 249 1420117 250 1431564 251 1443011 252 1454548 253 1466097 254 1477736 255 1489385 256 1501090 257 1512821 258 1524642 259 1536465 260 1548372 261 1560295 262 1572284 263 1584283 264 1596372 265 1608479 266 1620666 267 1632857 268 1645114 269 1657397 270 1669770 271 1682135 272 1694590 273 1707071 274 1719612 275 1732163 276 1744794 277 1757443 278 1770182 279 1782931 280 1795746 281 1808571 282 1821486 283 1834403 284 1847410 285 1860443 286 1873532 287 1886631 288 1899814 289 1913015 290 1926306 291 1939597 292 1952954 293 1966337 294 1979810 295 1993279 296 2006828 297 2020403 298 2034044 299 2047695 300 2061436 301 2075185 302 2089018 303 2102861 304 2116770 305 2130705 306 2144720 307 2158737 308 2172844 309 2186971 310 2201164 311 2215357 312 2229640 313 2243941 314 2258332 315 2272733 316 2287184 317 2301661 318 2316228 319 2330797 320 2345456 321 2360131 322 2374872 323 2389617 324 2404452 325 2419305 326 2434238 327 2449181 328 2464190 329 2479225 330 2494344 331 2509455 332 2524656 333 2539883 334 2555176 335 2570479 336 2585862 337 2601257 338 2616742 339 2632237 340 2647798 341 2663375 342 2679042 343 2694711 344 2710464 345 2726243 346 2742078 347 2757923 348 2773858 349 2789811 350 2805854 351 2821891 352 2837994 353 2854123 354 2870342 355 2886563 356 2902864 357 2919191 358 2935578 359 2951975 360 2968462 361 2984957 362 3001542 363 3018137 364 3034798 365 3051479 366 3068240 367 3085003 368 3101856 369 3118735 370 3135680 371 3152625 372 3169654 373 3186701 374 3203838 375 3220985 376 3238188 377 3255417 378 3272736 379 3290051 380 3307456 381 3324877 382 3342364 383 3359861 384 3377448 385 3395053 386 3412732 387 3430421 388 3448176 389 3465957 390 3483828 391 3501691 392 3519644 393 3537617 394 3555656 395 3573705 396 3591834 397 3609981 398 3628218 399 3646465 400 3664772 401 3683095 402 3701508 403 3719923 404 3738428 405 3756959 406 3775546 407 3794137 408 3812818 409 3831517 410 3850306 411 3869095 412 3887950 413 3906831 414 3925796 415 3944763 416 3963810 417 3982883 418 4002022 419 4021171 420 4040410 421 4059651 422 4078982 423 4098323 424 4117730 425 4137163 426 4156676 427 4176191 428 4195790 429 4215415 430 4235106 431 4254797 432 4274578 433 4294377 434 4314266 435 4334159 436 4354108 437 4374083 438 4394148 439 4414215 440 4434372 441 4454545 442 4474778 443 4495021 444 4515354 445 4535705 446 4556136 447 4576577 448 4597084 449 4617611 450 4638228 451 4658837 452 4679536 453 4700261 454 4721052 455 4741853 456 4762728 457 4783621 458 4804604 459 4825597 460 4846656 461 4867731 462 4888896 463 4910057 464 4931308 465 4952585 466 4973918 467 4995261 468 5016694 469 5038145 470 5059680 471 5081215 472 5102816 473 5124443 474 5146160 475 5167879 476 5189678 477 5211497 478 5233382 479 5255277 480 5277262 481 5299255 482 5321338 483 5343431 484 5365584 485 5387763 486 5410022 487 5432283 488 5454634 489 5477011 490 5499454 491 5521891 492 5544418 493 5566963 494 5589598 495 5612243 496 5634944 497 5657671 498 5680482 499 5703295 500 5726198 501 5749117 502 5772102 503 5795097 504 5818182 505 5841279 506 5864456 507 5887643 508 5910896 509 5934175 510 5957544 511 5980905 512 6004350 513 6027821 514 6051358 515 6074905 516 6098532 517 6122177 518 6145912 519 6169651 520 6193456 521 6217277 522 6241188 523 6265101 524 6289104 525 6313133 526 6337212 527 6361301 528 6385480 529 6409677 530 6433964 531 6458251 532 6482604 533 6506977 534 6531440 535 6555905 536 6580450 537 6605021 538 6629658 539 6654305 540 6679036 541 6703775 542 6728604 543 6753443 544 6778348 545 6803279 546 6828290 547 6853297 548 6878394 549 6903517 550 6928706 551 6953895 552 6979174 553 7004471 554 7029852 555 7055243 556 7080690 557 7106163 558 7131726 559 7157291 560 7182946 561 7208611 562 7234342 563 7260083 564 7285914 565 7311763 566 7337692 567 7363631 568 7389630 569 7415655 570 7441770 571 7467877 572 7494074 573 7520297 574 7546586 575 7572879 576 7599252 577 7625643 578 7652124 579 7678615 580 7705172 581 7731745 582 7758402 583 7785061 584 7811810 585 7838585 586 7865416 587 7892257 588 7919188 589 7946131 590 7973164 591 8000197 592 8027296 593 8054421 594 8081636 595 8108853 596 8136144 597 8163461 598 8190844 599 8218237 600 8245720 601 8273211 602 8300792 603 8328377 604 8356028 605 8383705 606 8411462 607 8439221 608 8467070 609 8494945 610 8522880 611 8550815 612 8578840 613 8606883 614 8635016 615 8663159 616 8691358 617 8719577 618 8747886 619 8776197 620 8804598 621 8833015 622 8861498 623 8889991 624 8918568 625 8947163 626 8975838 627 9004523 628 9033274 629 9062051 630 9090918 631 9119771 632 9148714 633 9177683 634 9206718 635 9235763 636 9264888 637 9294031 638 9323258 639 9352495 640 9381798 641 9411117 642 9440526 643 9469937 644 9499438 645 9528959 646 9558536 647 9588123 648 9617800 649 9647495 650 9677280 651 9707065 652 9736910 653 9766781 654 9796742 655 9826705 656 9856748 657 9886817 658 9916952 659 9947091 660 9977320 661 10007557 662 10037884 663 10068221 664 10098624 665 10129053 666 10159556 667 10190061 668 10220656 669 10251277 670 10281964 671 10312651 672 10343428 673 10374217 674 10405096 675 10435985 676 10466930 677 10497901 678 10528962 679 10560025 680 10591172 681 10622335 682 10653564 683 10684803 684 10716132 685 10747479 686 10778906 687 10810337 688 10841834 689 10873357 690 10904970 691 10936575 692 10968270 693 10999991 694 11031772 695 11063563 696 11095434 697 11127323 698 11159302 699 11191291 700 11223346 701 11255411 702 11287566 703 11319723 704 11351970 705 11384243 706 11416572 707 11448911 708 11481334 709 11513775 710 11546306 711 11578837 712 11611434 713 11644057 714 11676770 715 11709479 716 11742268 717 11775083 718 11807964 719 11840855 720 11873836 721 11906825 722 11939898 723 11972981 724 12006130 725 12039305 726 12072560 727 12105817 728 12139164 729 12172531 730 12205964 731 12239397 732 12272920 733 12306461 734 12340092 735 12373733 736 12407424 737 12441141 738 12474948 739 12508757 740 12542656 741 12576571 742 12610552 743 12644537 744 12678612 745 12712705 746 12746878 747 12781061 748 12815310 749 12849585 750 12883944 751 12918295 752 12952736 753 12987203 754 13021736 755 13056279 756 13090902 757 13125537 758 13160262 759 13194997 760 13229798 761 13264615 762 13299522 763 13334431 764 13369424 765 13404443 766 13439518 767 13474603 768 13509778 769 13544971 770 13580254 771 13615531 772 13650874 773 13686243 774 13721702 775 13757163 776 13792704 777 13828271 778 13863898 779 13899535 780 13935262 781 13970997 782 14006822 783 14042657 784 14078558 785 14114479 786 14150480 787 14186483 788 14222576 789 14258695 790 14294880 791 14331065 792 14367334 793 14403621 794 14439998 795 14476385 796 14512828 797 14549297 798 14585856 799 14622411 800 14659056 801 14695717 802 14732444 803 14769181 804 14806008 805 14842853 806 14879772 807 14916701 808 14953696 809 14990717 810 15027828 811 15064931 812 15102124 813 15139337 814 15176616 815 15213905 816 15251274 817 15288661 818 15326138 819 15363625 820 15401172 821 15438735 822 15476388 823 15514043 824 15551788 825 15589559 826 15627386 827 15665217 828 15703138 829 15741077 830 15779106 831 15817135 832 15855230 833 15893351 834 15931556 835 15969763 836 16008050 837 16046363 838 16084742 839 16123131 840 16161610 841 16200091 842 16238662 843 16277243 844 16315890 845 16354563 846 16393316 847 16432071 848 16470910 849 16509775 850 16548706 851 16587637 852 16626658 853 16665697 854 16704826 855 16743959 856 16783148 857 16822363 858 16861668 859 16900975 860 16940372 861 16979785 862 17019258 863 17058741 864 17098314 865 17137905 866 17177576 867 17217257 868 17257004 869 17296771 870 17336628 871 17376477 872 17416416 873 17456381 874 17496412 875 17536453 876 17576568 877 17616701 878 17656924 879 17697157 880 17737456 881 17777771 882 17818176 883 17858577 884 17899068 885 17939585 886 17980158 887 18020741 888 18061414 889 18102105 890 18142880 891 18183655 892 18224496 893 18265363 894 18306320 895 18347279 896 18388318 897 18429377 898 18470502 899 18511637 900 18552862 901 18594095 902 18635418 903 18676751 904 18718144 905 18759563 906 18801062 907 18842563 908 18884154 909 18925771 910 18967454 911 19009131 912 19050898 913 19092683 914 19134558 915 19176443 916 19218384 917 19260351 918 19302402 919 19344455 920 19386598 921 19428757 922 19470982 923 19513217 924 19555542 925 19597879 926 19640296 927 19682723 928 19725216 929 19767735 930 19810344 931 19852945 932 19895630 933 19938341 934 19981118 935 20023905 936 20066772 937 20109657 938 20152632 939 20195611 940 20238656 941 20281717 942 20324868 943 20368021 944 20411264 945 20454533 946 20497852 947 20541181 948 20584600 949 20628037 950 20671564 951 20715091 952 20758684 953 20802297 954 20846000 955 20889705 956 20933490 957 20977301 958 21021178 959 21065065 960 21109036 961 21153015 962 21197084 963 21241163 964 21285308 965 21329479 966 21373730 967 21417977 968 21462314 969 21506677 970 21551106 971 21595535 972 21640054 973 21684591 974 21729212 975 21773843 976 21818530 977 21863243 978 21908046 979 21952851 980 21997746 981 22042651 982 22087622 983 22132603 984 22177674 985 22222763 986 22267932 987 22313111 988 22358350 989 22403615 990 22448970 991 22494317 992 22539754 993 22585217 994 22630746 995 22676279 996 22721892 997 22767523 998 22813244 999 22858975 1000 22904772