1 3 2 10 3 6 4 20 5 9 6 100 7 14 8 30 9 18 10 40 11 50 12 24 13 60 14 28 15 70 16 80 17 34 18 90 19 38 20 1000 21 39 22 46 23 101 24 110 25 54 26 102 27 59 28 200 29 64 30 103 31 69 32 300 33 74 34 104 35 79 36 400 37 84 38 105 39 89 40 500 41 94 42 106 43 99 44 100000000 45 1010 46 108 47 112 48 121 49 201 50 127 51 202 52 133 53 203 54 139 55 204 56 145 57 205 58 151 59 206 60 157 61 207 62 163 63 208 64 169 65 209 66 175 67 301 68 181 69 302 70 187 71 303 72 193 73 304 74 199 75 100000000000 76 214 77 305 78 220 79 306 80 218 81 229 82 307 83 235 84 308 85 241 86 309 87 247 88 401 89 253 90 402 91 259 92 403 93 265 94 404 95 271 96 405 97 277 98 406 99 283 100 407 101 289 102 408 103 295 104 409 105 1000000000000 106 298 107 299 108 320 109 501 110 318 111 329 112 502 113 335 114 503 115 341 116 504 117 347 118 505 119 353 120 506 121 359 122 507 123 365 124 508 125 371 126 509 127 377 128 600 129 378 130 386 131 601 132 390 133 395 134 602 135 1010000000000 136 398 137 417 138 603 139 423 140 604 141 429 142 605 143 435 144 606 145 441 146 607 147 447 148 608 149 453 150 609 151 459 152 700 153 460 154 463 155 471 156 701 157 477 158 702 159 483 160 703 161 489 162 704 163 495 164 705 165 1020000000000 166 498 167 517 168 706 169 523 170 707 171 529 172 708 173 535 174 709 175 541 176 800 177 542 178 550 179 801 180 548 181 559 182 802 183 565 184 803 185 571 186 804 187 577 188 805 189 583 190 806 191 589 192 807 193 595 194 808 195 1030000000000 196 598 197 617 198 809 199 623 200 900 201 624 202 630 203 635 204 901 205 641 206 902 207 647 208 903 209 653 210 904 211 659 212 905 213 665 214 906 215 671 216 907 217 677 218 908 219 683 220 909 221 689 222 1001 223 690 224 694 225 110000000000 226 714 227 1002 228 715 229 724 230 1003 231 725 232 734 233 1004 234 735 235 744 236 1005 237 745 238 754 239 1006 240 755 241 764 242 1007 243 765 244 774 245 1008 246 775 247 784 248 1009 249 785 250 794 251 1011 252 1040000000000 253 798 254 817 255 1012 256 824 257 1013 258 831 259 1014 260 838 261 1015 262 845 263 1016 264 850 265 855 266 1017 267 860 268 865 269 1018 270 870 271 875 272 1019 273 880 274 885 275 1020 276 887 277 895 278 1021 279 120000000000 280 914 281 1022 282 921 283 1023 284 928 285 1024 286 935 287 1025 288 940 289 945 290 1026 291 950 292 955 293 1027 294 960 295 965 296 1028 297 970 298 975 299 1029 300 980 301 985 302 1030 303 987 304 995 305 1031 306 1000000000000000000000000000000000 307 999 308 1036 309 1040 310 1042 311 1044 312 1048 313 1052 314 1056 315 1060 316 1064 317 1066 318 1068 319 1072 320 1076 321 1080 322 1084 323 1088 324 1090 325 1092 326 1096 327 1100 328 1102 329 1104 330 1108 331 1113 332 1114 333 1117 334 1121 335 1125 336 1150 337 1156 338 2000 339 1157 340 1158 341 1170 342 1176 343 2001 344 1177 345 1188 346 2002 347 1189 348 1200 349 2003 350 1197 351 1198 352 1201 353 1213 354 1224 355 2004 356 1225 357 1236 358 2005 359 1237 360 1248 361 2006 362 1249 363 1260 364 2007 365 1258 366 1261 367 1276 368 2008 369 1277 370 1288 371 2009 372 1289 373 1300 374 2010 375 1297 376 1298 377 1302 378 1313 379 1324 380 2011 381 1330 382 1336 383 2012 384 1344 385 2013 386 1350 387 1356 388 2014 389 1364 390 2015 391 1370 392 1376 393 2016 394 1384 395 2017 396 1390 397 1396 398 2018 399 1401 400 1405 401 1409 402 1416 403 2019 404 1424 405 2020 406 1426 407 1436 408 2021 409 1444 410 2022 411 1450 412 1456 413 2023 414 1464 415 2024 416 1470 417 1476 418 2025 419 1484 420 2026 421 1490 422 1496 423 2027 424 1501 425 1505 426 1509 427 1516 428 2028 429 1524 430 2029 431 1530 432 1536 433 2030 434 1538 435 1548 436 2031 437 1556 438 2032 439 1564 440 2033 441 1570 442 1576 443 2034 444 1584 445 2035 446 1590 447 1596 448 2036 449 1601 450 1605 451 1609 452 1616 453 2037 454 1624 455 2038 456 1630 457 1636 458 2039 459 1644 460 2040 461 1646 462 1656 463 2041 464 1664 465 2042 466 1670 467 1676 468 2043 469 1684 470 2044 471 1690 472 1696 473 2045 474 1701 475 1705 476 1709 477 1716 478 2046 479 1724 480 2047 481 1730 482 1736 483 2048 484 1744 485 2049 486 1750 487 1756 488 2050 489 1758 490 1768 491 2051 492 1776 493 2052 494 1784 495 2053 496 1790 497 1796 498 2054 499 1801 500 1805 501 1809 502 1816 503 2055 504 1824 505 2056 506 1830 507 1836 508 2057 509 1844 510 2058 511 1850 512 1856 513 2059 514 1864 515 2060 516 1866 517 1876 518 2061 519 1884 520 2062 521 1890 522 1896 523 2063 524 1901 525 1905 526 1909 527 1916 528 2064 529 1924 530 2065 531 1930 532 1936 533 2066 534 1944 535 2067 536 1950 537 1956 538 2068 539 1964 540 2069 541 1970 542 1976 543 2070 544 1978 545 1988 546 2071 547 1996 548 2072 549 10000000000000000000000000000000000000000000000000000000000000000000000000 550 2074 551 2078 552 2082 553 2086 554 2090 555 2092 556 2094 557 2098 558 2102 559 2107 560 2111 561 2120 562 2126 563 3000 564 2127 565 2128 566 2140 567 2146 568 3001 569 2147 570 2158 571 3002 572 2159 573 2170 574 3003 575 2168 576 2171 577 2186 578 3004 579 2187 580 2198 581 3005 582 2199 583 2207 584 2214 585 3006 586 2215 587 2226 588 3007 589 2227 590 2238 591 3008 592 2239 593 2250 594 3009 595 2248 596 2251 597 2266 598 3010 599 2268 600 2278 601 3011 602 2286 603 3012 604 2294 605 3013 606 2300 607 2299 608 2307 609 2314 610 3014 611 2320 612 2326 613 3015 614 2334 615 3016 616 2340 617 2346 618 3017 619 2354 620 3018 621 2360 622 2366 623 3019 624 2374 625 3020 626 2376 627 2386 628 3021 629 2394 630 3022 631 2400 632 2399 633 2407 634 2414 635 3023 636 2420 637 2426 638 3024 639 2434 640 3025 641 2440 642 2446 643 3026 644 2454 645 3027 646 2460 647 2466 648 3028 649 2474 650 3029 651 2480 652 2486 653 3030 654 2488 655 2498 656 3031 657 2503 658 2507 659 2514 660 3032 661 2520 662 2526 663 3033 664 2534 665 3034 666 2540 667 2546 668 3035 669 2554 670 3036 671 2560 672 2566 673 3037 674 2574 675 3038 676 2580 677 2586 678 3039 679 2594 680 3040 681 2596 682 2603 683 2607 684 2614 685 3041 686 2620 687 2626 688 3042 689 2634 690 3043 691 2640 692 2646 693 3044 694 2654 695 3045 696 2660 697 2666 698 3046 699 2674 700 3047 701 2680 702 2686 703 3048 704 2694 705 3049 706 2700 707 2699 708 2707 709 2714 710 3050 711 2716 712 2726 713 3051 714 2734 715 3052 716 2740 717 2746 718 3053 719 2754 720 3054 721 2760 722 2766 723 3055 724 2774 725 3056 726 2780 727 2786 728 3057 729 2794 730 3058 731 2800 732 2799 733 2807 734 2814 735 3059 736 2820 737 2826 738 3060 739 2828 740 2838 741 3061 742 2846 743 3062 744 2854 745 3063 746 2860 747 2866 748 3064 749 2874 750 3065 751 2880 752 2886 753 3066 754 2894 755 3067 756 2900 757 2899 758 2907 759 2914 760 3068 761 2920 762 2926 763 3069 764 2934 765 3070 766 2936 767 2946 768 3071 769 2954 770 3072 771 2960 772 2966 773 3073 774 2974 775 3074 776 2980 777 2986 778 3075 779 2994 780 3076 781 10000000000000000000000000000000000000000000000000000000000000000000000000000000 782 2998 783 2999 784 3086 785 3090 786 3092 787 3094 788 3098 789 3102 790 3107 791 3111 792 3120 793 3126 794 4000 795 3127 796 3128 797 3140 798 3146 799 4001 800 3147 801 3158 802 4002 803 3159 804 3170 805 4003 806 3168 807 3171 808 3186 809 4004 810 3187 811 3198 812 4005 813 3199 814 3207 815 3214 816 4006 817 3215 818 3226 819 4007 820 3227 821 3238 822 4008 823 3239 824 3250 825 4009 826 3248 827 3251 828 3266 829 4010 830 3268 831 3278 832 4011 833 3286 834 4012 835 3294 836 4013 837 3300 838 3299 839 3307 840 3314 841 4014 842 3320 843 3326 844 4015 845 3334 846 4016 847 3340 848 3346 849 4017 850 3354 851 4018 852 3360 853 3366 854 4019 855 3374 856 4020 857 3376 858 3386 859 4021 860 3394 861 4022 862 3400 863 3399 864 3407 865 3414 866 4023 867 3420 868 3426 869 4024 870 3434 871 4025 872 3440 873 3446 874 4026 875 3454 876 4027 877 3460 878 3466 879 4028 880 3474 881 4029 882 3480 883 3486 884 4030 885 3488 886 3498 887 4031 888 3503 889 3507 890 3514 891 4032 892 3520 893 3526 894 4033 895 3534 896 4034 897 3540 898 3546 899 4035 900 3554 901 4036 902 3560 903 3566 904 4037 905 3574 906 4038 907 3580 908 3586 909 4039 910 3594 911 4040 912 3596 913 3603 914 3607 915 3614 916 4041 917 3620 918 3626 919 4042 920 3634 921 4043 922 3640 923 3646 924 4044 925 3654 926 4045 927 3660 928 3666 929 4046 930 3674 931 4047 932 3680 933 3686 934 4048 935 3694 936 4049 937 3700 938 3699 939 3707 940 3714 941 4050 942 3716 943 3726 944 4051 945 3734 946 4052 947 3740 948 3746 949 4053 950 3754 951 4054 952 3760 953 3766 954 4055 955 3774 956 4056 957 3780 958 3786 959 4057 960 3794 961 4058 962 3800 963 3799 964 3807 965 3814 966 4059 967 3820 968 3826 969 4060 970 3828 971 3838 972 4061 973 3846 974 4062 975 3854 976 4063 977 3860 978 3866 979 4064 980 3874 981 4065 982 3880 983 3886 984 4066 985 3894 986 4067 987 3900 988 3899 989 3907 990 3914 991 4068 992 3920 993 3926 994 4069 995 3934 996 4070 997 3936 998 3946 999 4071 1000 3954