0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 21 14 22 15 23 16 31 17 32 18 33 19 34 20 41 21 42 22 43 23 44 24 45 25 51 26 52 27 53 28 54 29 55 30 56 31 61 32 62 33 63 34 64 35 65 36 66 37 67 38 71 39 72 40 73 41 74 42 75 43 76 44 77 45 78 46 81 47 82 48 83 49 84 50 85 51 86 52 87 53 88 54 89 55 91 56 101 57 102 58 113 59 114 60 125 61 136 62 147 63 158 64 169 65 180 66 191 67 202 68 211 69 212 70 213 71 224 72 235 73 236 74 247 75 258 76 269 77 280 78 291 79 302 80 310 81 311 82 312 83 313 84 314 85 325 86 336 87 347 88 348 89 359 90 370 91 381 92 392 93 403 94 410 95 411 96 412 97 413 98 414 99 415 100 426 101 437 102 448 103 459 104 460 105 471 106 482 107 493 108 504 109 510 110 511 111 512 112 513 113 514 114 515 115 516 116 527 117 538 118 549 119 560 120 571 121 572 122 583 123 594 124 605 125 610 126 611 127 612 128 613 129 614 130 615 131 616 132 617 133 628 134 639 135 650 136 661 137 672 138 683 139 684 140 695 141 706 142 710 143 711 144 712 145 713 146 714 147 715 148 716 149 717 150 718 151 729 152 740 153 751 154 762 155 773 156 784 157 795 158 796 159 807 160 810 161 811 162 812 163 813 164 814 165 815 166 816 167 817 168 818 169 819 170 830 171 841 172 852 173 863 174 874 175 885 176 896 177 907 178 908 179 910 180 921 181 932 182 943 183 954 184 965 185 976 186 987 187 998 188 1009 189 1010 190 1011 191 1012 192 1023 193 1024 194 1035 195 1046 196 1057 197 1068 198 1079 199 1090 200 1101 201 1112 202 1123 203 1124 204 1135 205 1146 206 1157 207 1168 208 1179 209 1190 210 1201 211 1212 212 1223 213 1224 214 1235 215 1246 216 1257 217 1268 218 1279 219 1290 220 1301 221 1312 222 1323 223 1324 224 1335 225 1346 226 1357 227 1368 228 1379 229 1390 230 1401 231 1412 232 1423 233 1424 234 1435 235 1446 236 1457 237 1468 238 1479 239 1490 240 1501 241 1512 242 1523 243 1524 244 1535 245 1546 246 1557 247 1568 248 1579 249 1590 250 1601 251 1612 252 1623 253 1624 254 1635 255 1646 256 1657 257 1668 258 1679 259 1690 260 1701 261 1712 262 1723 263 1724 264 1735 265 1746 266 1757 267 1768 268 1779 269 1790 270 1801 271 1812 272 1823 273 1824 274 1835 275 1846 276 1857 277 1868 278 1879 279 1890 280 1901 281 1912 282 1923 283 1924 284 1935 285 1946 286 1957 287 1968 288 1979 289 1990 290 2001 291 2012 292 2023 293 2024 294 2035 295 2046 296 2057 297 2068 298 2079 299 2090 300 2101 301 2110 302 2111 303 2112 304 2113 305 2124 306 2135 307 2136 308 2147 309 2158 310 2169 311 2180 312 2191 313 2202 314 2213 315 2224 316 2235 317 2236 318 2247 319 2258 320 2269 321 2280 322 2291 323 2302 324 2313 325 2324 326 2335 327 2336 328 2347 329 2358 330 2369 331 2380 332 2391 333 2402 334 2413 335 2424 336 2435 337 2436 338 2447 339 2458 340 2469 341 2480 342 2491 343 2502 344 2513 345 2524 346 2535 347 2536 348 2547 349 2558 350 2569 351 2580 352 2591 353 2602 354 2613 355 2624 356 2635 357 2636 358 2647 359 2658 360 2669 361 2680 362 2691 363 2702 364 2713 365 2724 366 2735 367 2736 368 2747 369 2758 370 2769 371 2780 372 2791 373 2802 374 2813 375 2824 376 2835 377 2836 378 2847 379 2858 380 2869 381 2880 382 2891 383 2902 384 2913 385 2924 386 2935 387 2936 388 2947 389 2958 390 2969 391 2980 392 2991 393 3002 394 3013 395 3024 396 3035 397 3036 398 3047 399 3058 400 3069 401 3080 402 3091 403 3099 404 3100 405 3101 406 3102 407 3103 408 3104 409 3115 410 3126 411 3137 412 3138 413 3149 414 3160 415 3171 416 3182 417 3193 418 3204 419 3215 420 3226 421 3237 422 3238 423 3249 424 3260 425 3271 426 3282 427 3293 428 3304 429 3315 430 3326 431 3337 432 3338 433 3349 434 3360 435 3371 436 3382 437 3393 438 3404 439 3415 440 3426 441 3437 442 3438 443 3449 444 3460 445 3471 446 3482 447 3493 448 3504 449 3515 450 3526 451 3537 452 3538 453 3549 454 3560 455 3571 456 3582 457 3593 458 3604 459 3615 460 3626 461 3637 462 3638 463 3649 464 3660 465 3671 466 3682 467 3693 468 3704 469 3715 470 3726 471 3737 472 3738 473 3749 474 3760 475 3771 476 3782 477 3793 478 3804 479 3815 480 3826 481 3837 482 3838 483 3849 484 3860 485 3871 486 3882 487 3893 488 3904 489 3915 490 3926 491 3937 492 3938 493 3949 494 3960 495 3971 496 3982 497 3993 498 4004 499 4015 500 4026 501 4037 502 4038 503 4049 504 4060 505 4071 506 4082 507 4093 508 4100 509 4101 510 4102 511 4103 512 4104 513 4105 514 4116 515 4127 516 4138 517 4149 518 4150 519 4161 520 4172 521 4183 522 4194 523 4205 524 4216 525 4227 526 4238 527 4249 528 4250 529 4261 530 4272 531 4283 532 4294 533 4305 534 4316 535 4327 536 4338 537 4349 538 4350 539 4361 540 4372 541 4383 542 4394 543 4405 544 4416 545 4427 546 4438 547 4449 548 4450 549 4461 550 4472 551 4483 552 4494 553 4505 554 4516 555 4527 556 4538 557 4549 558 4550 559 4561 560 4572 561 4583 562 4594 563 4605 564 4616 565 4627 566 4638 567 4649 568 4650 569 4661 570 4672 571 4683 572 4694 573 4705 574 4716 575 4727 576 4738 577 4749 578 4750 579 4761 580 4772 581 4783 582 4794 583 4805 584 4816 585 4827 586 4838 587 4849 588 4850 589 4861 590 4872 591 4883 592 4894 593 4905 594 4916 595 4927 596 4938 597 4949 598 4950 599 4961 600 4972 601 4983 602 4994 603 5005 604 5016 605 5027 606 5038 607 5049 608 5050 609 5061 610 5072 611 5083 612 5094 613 5100 614 5101 615 5102 616 5103 617 5104 618 5105 619 5106 620 5117 621 5128 622 5139 623 5150 624 5161 625 5162 626 5173 627 5184 628 5195 629 5206 630 5217 631 5228 632 5239 633 5250 634 5261 635 5262 636 5273 637 5284 638 5295 639 5306 640 5317 641 5328 642 5339 643 5350 644 5361 645 5362 646 5373 647 5384 648 5395 649 5406 650 5417 651 5428 652 5439 653 5450 654 5461 655 5462 656 5473 657 5484 658 5495 659 5506 660 5517 661 5528 662 5539 663 5550 664 5561 665 5562 666 5573 667 5584 668 5595 669 5606 670 5617 671 5628 672 5639 673 5650 674 5661 675 5662 676 5673 677 5684 678 5695 679 5706 680 5717 681 5728 682 5739 683 5750 684 5761 685 5762 686 5773 687 5784 688 5795 689 5806 690 5817 691 5828 692 5839 693 5850 694 5861 695 5862 696 5873 697 5884 698 5895 699 5906 700 5917 701 5928 702 5939 703 5950 704 5961 705 5962 706 5973 707 5984 708 5995 709 6006 710 6017 711 6028 712 6039 713 6050 714 6061 715 6062 716 6073 717 6084 718 6095 719 6100 720 6101 721 6102 722 6103 723 6104 724 6105 725 6106 726 6107 727 6118 728 6129 729 6140 730 6151 731 6162 732 6173 733 6174 734 6185 735 6196 736 6207 737 6218 738 6229 739 6240 740 6251 741 6262 742 6273 743 6274 744 6285 745 6296 746 6307 747 6318 748 6329 749 6340 750 6351 751 6362 752 6373 753 6374 754 6385 755 6396 756 6407 757 6418 758 6429 759 6440 760 6451 761 6462 762 6473 763 6474 764 6485 765 6496 766 6507 767 6518 768 6529 769 6540 770 6551 771 6562 772 6573 773 6574 774 6585 775 6596 776 6607 777 6618 778 6629 779 6640 780 6651 781 6662 782 6673 783 6674 784 6685 785 6696 786 6707 787 6718 788 6729 789 6740 790 6751 791 6762 792 6773 793 6774 794 6785 795 6796 796 6807 797 6818 798 6829 799 6840 800 6851 801 6862 802 6873 803 6874 804 6885 805 6896 806 6907 807 6918 808 6929 809 6940 810 6951 811 6962 812 6973 813 6974 814 6985 815 6996 816 7007 817 7018 818 7029 819 7040 820 7051 821 7062 822 7073 823 7074 824 7085 825 7096 826 7100 827 7101 828 7102 829 7103 830 7104 831 7105 832 7106 833 7107 834 7108 835 7119 836 7130 837 7141 838 7152 839 7163 840 7174 841 7185 842 7186 843 7197 844 7208 845 7219 846 7230 847 7241 848 7252 849 7263 850 7274 851 7285 852 7286 853 7297 854 7308 855 7319 856 7330 857 7341 858 7352 859 7363 860 7374 861 7385 862 7386 863 7397 864 7408 865 7419 866 7430 867 7441 868 7452 869 7463 870 7474 871 7485 872 7486 873 7497 874 7508 875 7519 876 7530 877 7541 878 7552 879 7563 880 7574 881 7585 882 7586 883 7597 884 7608 885 7619 886 7630 887 7641 888 7652 889 7663 890 7674 891 7685 892 7686 893 7697 894 7708 895 7719 896 7730 897 7741 898 7752 899 7763 900 7774 901 7785 902 7786 903 7797 904 7808 905 7819 906 7830 907 7841 908 7852 909 7863 910 7874 911 7885 912 7886 913 7897 914 7908 915 7919 916 7930 917 7941 918 7952 919 7963 920 7974 921 7985 922 7986 923 7997 924 8008 925 8019 926 8030 927 8041 928 8052 929 8063 930 8074 931 8085 932 8086 933 8097 934 8100 935 8101 936 8102 937 8103 938 8104 939 8105 940 8106 941 8107 942 8108 943 8109 944 8120 945 8131 946 8142 947 8153 948 8164 949 8175 950 8186 951 8197 952 8198 953 8209 954 8220 955 8231 956 8242 957 8253 958 8264 959 8275 960 8286 961 8297 962 8298 963 8309 964 8320 965 8331 966 8342 967 8353 968 8364 969 8375 970 8386 971 8397 972 8398 973 8409 974 8420 975 8431 976 8442 977 8453 978 8464 979 8475 980 8486 981 8497 982 8498 983 8509 984 8520 985 8531 986 8542 987 8553 988 8564 989 8575 990 8586 991 8597 992 8598 993 8609 994 8620 995 8631 996 8642 997 8653 998 8664 999 8675 1000 8686