1 1 2 3 3 10 4 6 5 11 6 7 7 21 8 13 9 15 10 17 11 19 12 101 13 24 14 100 15 29 16 102 17 34 18 103 19 39 20 104 21 44 22 105 23 49 24 106 25 54 26 107 27 59 28 108 29 64 30 109 31 69 32 110 33 70 34 76 35 111 36 77 37 78 38 85 39 112 40 86 41 91 42 94 43 113 44 95 45 211 46 1111 47 11111 48 1110 49 115 50 116 51 118 52 119 53 121 54 122 55 124 56 125 57 127 58 129 59 130 60 133 61 136 62 139 63 142 64 145 65 148 66 151 67 154 68 157 69 160 70 163 71 166 72 168 73 169 74 172 75 175 76 178 77 181 78 184 79 187 80 190 81 193 82 196 83 199 84 201 85 202 86 205 87 208 88 214 89 217 90 222 91 233 92 236 93 250 94 1000 95 257 96 1001 97 260 98 267 99 1002 100 274 101 1003 102 281 103 1004 104 280 105 291 106 1005 107 290 108 301 109 1006 110 300 111 311 112 1007 113 309 114 310 115 319 116 322 117 330 118 1008 119 337 120 1009 121 344 122 1010 123 346 124 354 125 1011 126 356 127 357 128 367 129 1012 130 369 131 377 132 1013 133 379 134 387 135 1014 136 389 137 397 138 1015 139 399 140 407 141 1016 142 409 143 415 144 418 145 423 146 1017 147 425 148 433 149 1018 150 435 151 443 152 1019 153 445 154 453 155 1020 156 460 157 1021 158 463 159 470 160 1022 161 477 162 1023 163 484 164 1024 165 491 166 1025 167 490 168 501 169 1026 170 500 171 511 172 1027 173 509 174 510 175 519 176 522 177 530 178 1028 179 537 180 1029 181 544 182 1030 183 551 184 1031 185 550 186 554 187 564 188 1032 189 571 190 1033 191 570 192 581 193 1034 194 580 195 591 196 1035 197 590 198 601 199 1036 200 600 201 611 202 1037 203 609 204 610 205 619 206 622 207 630 208 1038 209 637 210 1039 211 644 212 1040 213 651 214 1041 215 650 216 654 217 664 218 1042 219 671 220 1043 221 670 222 681 223 1044 224 680 225 691 226 1045 227 690 228 701 229 1046 230 700 231 711 232 1047 233 709 234 710 235 719 236 722 237 730 238 1048 239 737 240 1049 241 744 242 1050 243 751 244 1051 245 750 246 754 247 764 248 1052 249 771 250 1053 251 770 252 781 253 1054 254 780 255 791 256 1055 257 790 258 801 259 1056 260 800 261 811 262 1057 263 809 264 810 265 819 266 822 267 830 268 1058 269 837 270 1059 271 844 272 1060 273 851 274 1061 275 850 276 854 277 864 278 1062 279 871 280 1063 281 870 282 881 283 1064 284 880 285 891 286 1065 287 890 288 901 289 1066 290 900 291 911 292 1067 293 909 294 910 295 919 296 922 297 930 298 1068 299 937 300 1069 301 944 302 1070 303 951 304 1071 305 950 306 954 307 964 308 1072 309 971 310 1073 311 970 312 981 313 1074 314 980 315 991 316 1075 317 990 318 1211 319 111111 320 1111111 321 11111111 322 111111111 323 1111111111 324 11111111111 325 111111111111 326 111111111110 327 998 328 1080 329 1084 330 1088 331 1092 332 1096 333 1100 334 1101 335 1311 336 1104 337 1105 338 1107 339 1108 340 1112 341 1113 342 1116 343 1117 344 1120 345 1121 346 1124 347 1125 348 1128 349 1129 350 1130 351 1132 352 1133 353 1134 354 1136 355 1137 356 1138 357 1140 358 1141 359 1142 360 1151 361 1144 362 1145 363 1148 364 1149 365 1152 366 1153 367 1156 368 1157 369 1160 370 1161 371 1164 372 1165 373 1168 374 1169 375 1172 376 1173 377 1176 378 1177 379 1180 380 1181 381 1184 382 1185 383 1188 384 1189 385 1201 386 1192 387 1193 388 1196 389 1197 390 1200 391 1203 392 1204 393 1205 394 1208 395 1209 396 1212 397 1213 398 1216 399 1217 400 1220 401 1221 402 1224 403 1225 404 1228 405 1229 406 1232 407 1233 408 1236 409 1237 410 1240 411 1241 412 1244 413 1245 414 1248 415 1249 416 1251 417 1252 418 1253 419 1256 420 1257 421 1260 422 1261 423 1264 424 1265 425 1268 426 1269 427 1272 428 1273 429 1276 430 1277 431 1280 432 1281 433 1284 434 1285 435 1288 436 1289 437 1291 438 1292 439 1293 440 1296 441 1297 442 1300 443 1301 444 1304 445 1305 446 1308 447 1312 448 1313 449 1316 450 1317 451 1320 452 1321 453 1324 454 1325 455 1328 456 1332 457 1336 458 1340 459 1344 460 1348 461 1352 462 1354 463 1356 464 1358 465 1360 466 1362 467 1364 468 1366 469 1368 470 1372 471 1375 472 1376 473 1380 474 1384 475 1388 476 1392 477 1396 478 1400 479 1404 480 1408 481 1412 482 1415 483 1416 484 1420 485 1424 486 1428 487 1432 488 1435 489 1436 490 1440 491 1444 492 1448 493 1452 494 1456 495 1459 496 1460 497 1464 498 1468 499 1472 500 1476 501 1480 502 1484 503 1488 504 1492 505 1496 506 1499 507 1500 508 1504 509 1508 510 1512 511 1516 512 1519 513 1520 514 1524 515 1528 516 1532 517 1536 518 1540 519 1543 520 1544 521 1548 522 1552 523 1556 524 1558 525 1560 526 1562 527 1564 528 1566 529 1568 530 1570 531 1572 532 1576 533 1579 534 1580 535 1584 536 1588 537 1592 538 1596 539 1600 540 1604 541 1608 542 1612 543 1616 544 1620 545 1624 546 1628 547 1632 548 1636 549 1640 550 1644 551 1648 552 1652 553 1656 554 1660 555 1664 556 1668 557 1672 558 1676 559 1680 560 1684 561 1688 562 1692 563 1694 564 1696 565 1698 566 1700 567 1702 568 1704 569 1708 570 1712 571 1716 572 1720 573 1724 574 1728 575 1732 576 1736 577 1740 578 1744 579 1748 580 1752 581 1756 582 1760 583 1764 584 1768 585 1772 586 1776 587 1780 588 1784 589 1788 590 1792 591 1796 592 1800 593 1804 594 1808 595 1810 596 1812 597 1814 598 1816 599 1818 600 1820 601 1824 602 1828 603 1832 604 1836 605 1840 606 1844 607 1848 608 1852 609 1856 610 1860 611 1864 612 1868 613 1872 614 1876 615 1880 616 1884 617 1888 618 1892 619 1896 620 1900 621 1904 622 1908 623 1912 624 1916 625 1920 626 1924 627 1928 628 1932 629 1936 630 1938 631 1940 632 1942 633 1944 634 1948 635 1952 636 1956 637 1960 638 1964 639 1968 640 1972 641 1976 642 1980 643 1984 644 1988 645 1992 646 1996 647 2000 648 2004 649 2008 650 2012 651 2016 652 2020 653 2024 654 2028 655 2032 656 2036 657 2040 658 2044 659 2048 660 2050 661 2052 662 2054 663 2056 664 2060 665 2064 666 2068 667 2072 668 2076 669 2080 670 2084 671 2088 672 2092 673 2096 674 2100 675 2104 676 2108 677 2112 678 2116 679 2120 680 2124 681 2128 682 2132 683 2136 684 2140 685 2144 686 2148 687 2150 688 2152 689 2154 690 2156 691 2158 692 2160 693 2162 694 2164 695 2166 696 2168 697 2172 698 2176 699 2180 700 2184 701 2188 702 2192 703 2196 704 2200 705 2204 706 2208 707 2212 708 2216 709 2220 710 2224 711 2228 712 2232 713 2236 714 2240 715 2244 716 2248 717 2252 718 2256 719 2260 720 2262 721 2264 722 2266 723 2268 724 2272 725 2276 726 2280 727 2284 728 2288 729 2292 730 2296 731 2300 732 2304 733 2308 734 2312 735 2316 736 2320 737 2324 738 2328 739 2332 740 2336 741 2340 742 2344 743 2348 744 2352 745 2370 746 2374 747 2465 748 2469 749 2473 750 2477 751 2478 752 2481 753 2482 754 2485 755 2489 756 2493 757 2497 758 2501 759 2505 760 2509 761 2513 762 2517 763 2521 764 2525 765 2529 766 2533 767 2537 768 2541 769 2545 770 2549 771 2553 772 2557 773 2561 774 2565 775 2569 776 2573 777 2577 778 2581 779 2598 780 2602 781 2706 782 2710 783 2779 784 2803 785 2814 786 2818 787 2823 788 2843 789 2863 790 2883 791 2898 792 2910 793 2914 794 2938 795 2942 796 2956 797 10000 798 2965 799 10001 800 2969 801 2978 802 10002 803 2987 804 10003 805 2996 806 10004 807 3005 808 10005 809 3012 810 3016 811 3021 812 3026 813 10006 814 3035 815 10007 816 3044 817 10008 818 3053 819 10009 820 3061 821 3066 822 10010 823 3069 824 3079 825 10011 826 3082 827 3083 828 3096 829 10012 830 3099 831 3106 832 3110 833 3111 834 3114 835 3115 836 3116 837 3118 838 3119 839 3122 840 3123 841 3126 842 3127 843 3130 844 3131 845 3134 846 3135 847 3138 848 3142 849 3146 850 3150 851 3154 852 3158 853 3160 854 3162 855 3166 856 3170 857 3174 858 3178 859 3182 860 3186 861 3190 862 3194 863 3198 864 3202 865 3206 866 3210 867 3214 868 3218 869 3222 870 3226 871 3230 872 3234 873 3247 874 3251 875 3255 876 3280 877 3293 878 10013 879 3296 880 3306 881 10014 882 3309 883 3317 884 3323 885 10015 886 3326 887 3336 888 10016 889 3339 890 3349 891 10017 892 3352 893 3361 894 3366 895 10018 896 3369 897 3379 898 10019 899 3382 900 3391 901 3396 902 10020 903 3405 904 10021 905 3409 906 3416 907 3421 908 3426 909 10022 910 3435 911 10023 912 3444 913 10024 914 3453 915 10025 916 3461 917 3466 918 10026 919 3475 920 10027 921 3484 922 10028 923 3493 924 10029 925 3501 926 3506 927 10030 928 3513 929 3517 930 3523 931 10031 932 3527 933 3536 934 10032 935 3545 936 10033 937 3554 938 10034 939 3563 940 10035 941 3571 942 3576 943 10036 944 3585 945 10037 946 3594 947 10038 948 3603 949 10039 950 3610 951 3614 952 3618 953 3624 954 10040 955 3633 956 10041 957 3637 958 3646 959 10042 960 3655 961 10043 962 3664 963 10044 964 3673 965 10045 966 3681 967 3686 968 10046 969 3695 970 10047 971 3704 972 10048 973 3711 974 3712 975 3715 976 3719 977 3723 978 3733 979 10049 980 3741 981 3746 982 10050 983 3755 984 10051 985 3759 986 3768 987 10052 988 3777 989 10053 990 3786 991 10054 992 3795 993 10055 994 3804 995 10056 996 3811 997 3812 998 3815 999 3819 1000 3823