100 50 1 1762 12 11 12 62 12 13 13 63 13 14 27 26 27 77 27 28 28 78 28 29 37 36 37 87 37 38 40 39 40 90 40 41 78 77 78 128 78 79 84 34 84 83 84 134 84 85 100 50 100 99 100 150 119 69 119 118 119 169 119 120 169 168 169 219 169 170 177 127 177 176 177 227 177 178 194 144 194 193 194 244 194 195 199 149 199 198 199 249 199 200 201 151 201 251 201 202 207 157 207 206 207 257 207 208 214 164 214 213 214 264 214 215 234 184 234 233 234 284 234 235 284 283 284 334 284 285 299 249 299 298 299 349 299 300 303 253 303 302 303 353 303 304 308 258 308 307 308 358 308 309 319 269 319 318 319 369 319 320 332 282 332 331 332 382 332 333 336 286 336 335 336 386 336 337 348 298 348 347 348 398 348 349 351 301 351 401 351 352 368 318 368 367 368 418 368 369 377 327 377 376 377 427 377 378 393 343 393 392 393 443 393 394 401 451 401 402 424 374 424 423 424 474 424 425 432 382 432 431 432 482 432 433 433 383 433 483 433 434 444 394 444 443 444 494 444 445 449 399 449 448 449 499 449 450 457 407 457 456 457 507 457 458 464 414 464 463 464 514 464 465 465 415 465 515 465 466 482 481 482 532 482 483 492 442 492 491 492 542 492 493 494 493 494 544 494 495 497 447 497 496 497 547 497 498 506 456 506 505 506 556 506 507 507 557 507 508 511 461 511 510 511 561 511 512 521 471 521 520 521 571 521 522 546 496 546 545 546 596 546 547 554 504 554 553 554 604 554 555 555 505 555 605 555 556 567 517 567 566 567 617 567 568 583 533 583 582 583 633 583 584 589 539 589 588 589 639 589 590 593 543 593 592 593 643 593 594 599 549 599 598 599 649 599 600 604 603 604 654 604 605 618 568 618 617 618 668 618 619 622 572 622 621 622 672 622 623 631 581 631 630 631 681 631 632 645 595 645 644 645 695 645 646 655 605 655 654 655 705 655 656 679 629 679 678 679 729 679 680 689 639 689 688 689 739 689 690 706 656 706 705 706 756 706 707 710 660 710 709 710 760 710 711 713 663 713 712 713 763 713 714 714 664 714 764 714 715 737 687 737 736 737 787 737 738 751 701 751 801 751 752 762 712 762 761 762 812 762 763 775 725 775 774 775 825 775 776 778 728 778 777 778 828 778 779 781 731 781 780 781 831 781 782 784 734 784 783 784 834 784 785 808 758 808 807 808 858 808 809 825 824 825 875 825 826 837 787 837 836 837 887 837 838 843 793 843 842 843 893 843 844 860 810 860 859 860 910 860 861 861 811 861 911 861 862 880 830 880 879 880 930 880 881 881 831 881 931 881 882 882 832 882 932 882 883 891 841 891 890 891 941 891 892 894 844 894 893 894 944 894 895 899 849 899 898 899 949 899 900 912 862 912 911 912 962 912 913 917 867 917 916 917 967 917 918 989 939 989 988 989 1039 989 990 1008 958 1008 1007 1008 1058 1008 1009 1018 968 1018 1017 1018 1068 1018 1019 1025 975 1025 1024 1025 1075 1025 1026 1032 982 1032 1031 1032 1082 1032 1033 1050 1000 1050 1049 1050 1100 1053 1003 1053 1052 1053 1103 1053 1054 1062 1012 1062 1061 1062 1112 1062 1063 1074 1024 1074 1073 1074 1124 1074 1075 1092 1042 1092 1091 1092 1142 1092 1093 1100 1099 1100 1150 1110 1060 1110 1109 1110 1160 1110 1111 1146 1096 1146 1145 1146 1196 1146 1147 1157 1107 1157 1156 1157 1207 1157 1158 1160 1159 1160 1210 1160 1161 1162 1112 1162 1161 1162 1212 1162 1163 1184 1134 1184 1183 1184 1234 1184 1185 1200 1150 1200 1199 1200 1250 1202 1152 1202 1201 1202 1252 1202 1203 1219 1169 1219 1218 1219 1269 1219 1220 1226 1176 1226 1225 1226 1276 1226 1227 1237 1187 1237 1236 1237 1287 1237 1238 1246 1196 1246 1245 1246 1296 1246 1247 1256 1206 1256 1255 1256 1306 1256 1257 1258 1208 1258 1257 1258 1308 1258 1259 1263 1213 1263 1262 1263 1313 1263 1264 1267 1217 1267 1266 1267 1317 1267 1268 1287 1286 1287 1337 1287 1288 1301 1251 1301 1351 1301 1302 1319 1269 1319 1318 1319 1369 1319 1320 1332 1282 1332 1331 1332 1382 1332 1333 1335 1285 1335 1334 1335 1385 1335 1336 1339 1289 1339 1338 1339 1389 1339 1340 1341 1291 1341 1340 1341 1391 1341 1342 1353 1303 1353 1352 1353 1403 1353 1354 1364 1314 1364 1363 1364 1414 1364 1365 1376 1326 1376 1375 1376 1426 1376 1377 1391 1390 1391 1441 1391 1392 1400 1350 1400 1399 1400 1450 1420 1370 1420 1419 1420 1470 1420 1421 1430 1380 1430 1429 1430 1480 1430 1431 1431 1381 1431 1481 1431 1432 1444 1394 1444 1443 1444 1494 1444 1445 1452 1402 1452 1451 1452 1502 1452 1453 1466 1416 1466 1465 1466 1516 1466 1467 1476 1426 1476 1475 1476 1526 1476 1477 1482 1432 1482 1481 1482 1532 1482 1483 1499 1449 1499 1498 1499 1549 1499 1500 1526 1525 1526 1576 1526 1527 1529 1479 1529 1528 1529 1579 1529 1530 1533 1483 1533 1532 1533 1583 1533 1534 1552 1502 1552 1551 1552 1602 1552 1553 1579 1578 1579 1629 1579 1580 1596 1546 1596 1595 1596 1646 1596 1597 1598 1548 1598 1597 1598 1648 1598 1599 1599 1549 1599 1649 1599 1600 1607 1557 1607 1606 1607 1657 1607 1608 1612 1562 1612 1611 1612 1662 1612 1613 1615 1565 1615 1614 1615 1665 1615 1616 1643 1593 1643 1642 1643 1693 1643 1644 1644 1594 1644 1694 1644 1645 1665 1664 1665 1715 1665 1666 1667 1617 1667 1666 1667 1717 1667 1668 1670 1620 1670 1669 1670 1720 1670 1671 1685 1635 1685 1684 1685 1735 1685 1686 1693 1692 1693 1743 1693 1694 1695 1645 1695 1694 1695 1745 1695 1696 1703 1653 1703 1702 1703 1753 1703 1704 1711 1661 1711 1710 1711 1761 1711 1712 1718 1668 1718 1717 1718 1768 1718 1719 1725 1675 1725 1724 1725 1775 1725 1726 1737 1687 1737 1736 1737 1787 1737 1738 1743 1742 1743 1793 1743 1744 1745 1744 1745 1795 1745 1746 1750 1700 1750 1749 1750 1800 1755 1705 1755 1754 1755 1805 1755 1756 1770 1720 1770 1769 1770 1820 1770 1771 1771 1721 1771 1821 1771 1772 1776 1726 1776 1775 1776 1826 1776 1777 1795 1794 1795 1845 1795 1796 1798 1748 1798 1797 1798 1848 1798 1799 1799 1749 1799 1849 1799 1800 1807 1757 1807 1806 1807 1857 1807 1808 1809 1759 1809 1808 1809 1859 1809 1810 1839 1789 1839 1838 1839 1889 1839 1840 1844 1794 1844 1843 1844 1894 1844 1845 1858 1808 1858 1857 1858 1908 1858 1859 1873 1823 1873 1872 1873 1923 1873 1874 1888 1838 1888 1887 1888 1938 1888 1889 1895 1845 1895 1894 1895 1945 1895 1896 1899 1849 1899 1898 1899 1949 1899 1900 1901 1851 1901 1951 1901 1902 1907 1857 1907 1906 1907 1957 1907 1908 1909 1859 1909 1908 1909 1959 1909 1910 1912 1862 1912 1911 1912 1962 1912 1913 1918 1868 1918 1917 1918 1968 1918 1919 1938 1937 1938 1988 1938 1939 1954 1904 1954 1953 1954 2004 1954 1955 1964 1914 1964 1963 1964 2014 1964 1965 1990 1940 1990 1989 1990 2040 1990 1991 1993 1943 1993 1992 1993 2043 1993 1994 1994 1944 1994 2044 1994 1995 2004 2003 2004 2054 2004 2005 2029 1979 2029 2028 2029 2079 2029 2030 2036 1986 2036 2035 2036 2086 2036 2037 2038 1988 2038 2037 2038 2088 2038 2039 2049 1999 2049 2048 2049 2099 2049 2050 2050 2000 2050 2100 2056 2006 2056 2055 2056 2106 2056 2057 2059 2009 2059 2058 2059 2109 2059 2060 2094 2044 2094 2093 2094 2144 2094 2095 2098 2048 2098 2097 2098 2148 2098 2099 2115 2065 2115 2114 2115 2165 2115 2116 2119 2069 2119 2118 2119 2169 2119 2120 2121 2071 2121 2120 2121 2171 2121 2122 2124 2074 2124 2123 2124 2174 2124 2125 2140 2090 2140 2139 2140 2190 2140 2141 2142 2092 2142 2141 2142 2192 2142 2143 2155 2105 2155 2154 2155 2205 2155 2156 2163 2113 2163 2162 2163 2213 2163 2164 2171 2170 2171 2221 2171 2172 2174 2173 2174 2224 2174 2175 2177 2127 2177 2176 2177 2227 2177 2178 2184 2134 2184 2183 2184 2234 2184 2185 2187 2137 2187 2186 2187 2237 2187 2188 2212 2162 2212 2211 2212 2262 2212 2213 2213 2263 2213 2214 2219 2169 2219 2218 2219 2269 2219 2220 2228 2178 2228 2227 2228 2278 2228 2229 2243 2193 2243 2242 2243 2293 2243 2244 2257 2207 2257 2256 2257 2307 2257 2258 2272 2222 2272 2271 2272 2322 2272 2273 2277 2227 2277 2276 2277 2327 2277 2278 2282 2232 2282 2281 2282 2332 2282 2283 2283 2233 2283 2333 2283 2284 2300 2250 2300 2299 2300 2350 2310 2260 2310 2309 2310 2360 2310 2311 2313 2263 2313 2312 2313 2363 2313 2314 2318 2268 2318 2317 2318 2368 2318 2319 2323 2273 2323 2322 2323 2373 2323 2324 2348 2298 2348 2347 2348 2398 2348 2349 2366 2316 2366 2365 2366 2416 2366 2367 2387 2337 2387 2386 2387 2437 2387 2388 2402 2352 2402 2401 2402 2452 2402 2403 2410 2360 2410 2409 2410 2460 2410 2411 2440 2390 2440 2439 2440 2490 2440 2441 2446 2396 2446 2445 2446 2496 2446 2447 2447 2397 2447 2497 2447 2448 2450 2400 2450 2449 2450 2500 2453 2403 2453 2452 2453 2503 2453 2454 2463 2413 2463 2462 2463 2513 2463 2464 2469 2419 2469 2468 2469 2519 2469 2470 2482 2432 2482 2481 2482 2532 2482 2483 2487 2437 2487 2486 2487 2537 2487 2488 2489 2439 2489 2488 2489 2539 2489 2490 2507 2457 2507 2506 2507 2557 2507 2508 2515 2465 2515 2514 2515 2565 2515 2516 2516 2466 2516 2566 2516 2517 2519 2518 2519 2569 2519 2520 2528 2478 2528 2527 2528 2578 2528 2529 2569 2568 2569 2619 2569 2570 2585 2535 2585 2584 2585 2635 2585 2586 2602 2552 2602 2601 2602 2652 2602 2603 2616 2566 2616 2615 2616 2666 2616 2617 2617 2567 2617 2667 2617 2618 2624 2574 2624 2623 2624 2674 2624 2625 2656 2606 2656 2655 2656 2706 2656 2657 2657 2607 2657 2707 2657 2658 2668 2618 2668 2667 2668 2718 2668 2669 2683 2633 2683 2682 2683 2733 2683 2684 2690 2640 2690 2689 2690 2740 2690 2691 2697 2647 2697 2696 2697 2747 2697 2698 2728 2678 2728 2727 2728 2778 2728 2729 2731 2681 2731 2730 2731 2781 2731 2732 2737 2687 2737 2736 2737 2787 2737 2738 2741 2691 2741 2740 2741 2791 2741 2742 2743 2693 2743 2742 2743 2793 2743 2744 2744 2694 2744 2794 2744 2745 2747 2746 2747 2797 2747 2748 2754 2704 2754 2753 2754 2804 2754 2755 2755 2705 2755 2805 2755 2756 2768 2718 2768 2767 2768 2818 2768 2769 2771 2721 2771 2770 2771 2821 2771 2772 2797 2796 2797 2847 2797 2798 2810 2760 2810 2809 2810 2860 2810 2811 2814 2764 2814 2813 2814 2864 2814 2815 2835 2785 2835 2834 2835 2885 2835 2836 2864 2863 2864 2914 2864 2865 2871 2821 2871 2870 2871 2921 2871 2872 2873 2823 2873 2872 2873 2923 2873 2874 2882 2832 2882 2881 2882 2932 2882 2883 2886 2836 2886 2885 2886 2936 2886 2887 2887 2837 2887 2937 2887 2888 2904 2854 2904 2903 2904 2954 2904 2905 2905 2855 2905 2955 2905 2906 2907 2857 2907 2906 2907 2957 2907 2908 2915 2865 2915 2914 2915 2965 2915 2916 2922 2872 2922 2921 2922 2972 2922 2923 2936 2935 2936 2986 2936 2937 2937 2987 2937 2938 2961 2911 2961 2960 2961 3011 2961 2962 2967 2917 2967 2966 2967 3017 2967 2968 2972 2971 2972 3022 2972 2973 2997 2947 2997 2996 2997 3047 2997 2998 2999 2949 2999 2998 2999 3049 2999 3000 3001 2951 3001 3051 3001 3002 3004 2954 3004 3003 3004 3054 3004 3005 3026 2976 3026 3025 3026 3076 3026 3027 3027 2977 3027 3077 3027 3028 3036 2986 3036 3035 3036 3086 3036 3037 3041 2991 3041 3040 3041 3091 3041 3042 3042 2992 3042 3092 3042 3043 3049 3048 3049 3099 3049 3050 3064 3014 3064 3063 3064 3114 3064 3065 3066 3016 3066 3065 3066 3116 3066 3067 3069 3019 3069 3068 3069 3119 3069 3070 3076 3075 3076 3126 3076 3077 3106 3056 3106 3105 3106 3156 3106 3107 3116 3115 3116 3166 3116 3117 3118 3068 3118 3117 3118 3168 3118 3119 3124 3074 3124 3123 3124 3174 3124 3125 3135 3085 3135 3134 3135 3185 3135 3136 3152 3102 3152 3151 3152 3202 3152 3153 3162 3112 3162 3161 3162 3212 3162 3163 3174 3173 3174 3224 3174 3175 3201 3151 3201 3251 3201 3202 3210 3160 3210 3209 3210 3260 3210 3211 3232 3182 3232 3231 3232 3282 3232 3233 3266 3216 3266 3265 3266 3316 3266 3267 3272 3222 3272 3271 3272 3322 3272 3273 3274 3224 3274 3273 3274 3324 3274 3275 3283 3233 3283 3282 3283 3333 3283 3284 3307 3257 3307 3306 3307 3357 3307 3308 3312 3262 3312 3311 3312 3362 3312 3313 3341 3291 3341 3340 3341 3391 3341 3342 3370 3320 3370 3369 3370 3420 3370 3371 3378 3328 3378 3377 3378 3428 3378 3379 3382 3332 3382 3381 3382 3432 3382 3383 3387 3337 3387 3386 3387 3437 3387 3388 3392 3342 3392 3391 3392 3442 3392 3393 3414 3364 3414 3413 3414 3464 3414 3415 3416 3366 3416 3415 3416 3466 3416 3417 3442 3441 3442 3492 3442 3443 3449 3399 3449 3448 3449 3499 3449 3450 3469 3419 3469 3468 3469 3519 3469 3470 3471 3421 3471 3470 3471 3521 3471 3472 3478 3428 3478 3477 3478 3528 3478 3479 3501 3451 3501 3551 3501 3502 3507 3457 3507 3506 3507 3557 3507 3508 3516 3466 3516 3515 3516 3566 3516 3517 3519 3518 3519 3569 3519 3520 3538 3488 3538 3537 3538 3588 3538 3539 3548 3498 3548 3547 3548 3598 3548 3549 3555 3505 3555 3554 3555 3605 3555 3556 3557 3556 3557 3607 3557 3558 3565 3515 3565 3564 3565 3615 3565 3566 3568 3518 3568 3567 3568 3618 3568 3569 3578 3528 3578 3577 3578 3628 3578 3579 3599 3549 3599 3598 3599 3649 3599 3600 3601 3551 3601 3651 3601 3602 3619 3569 3619 3618 3619 3669 3619 3620 3644 3594 3644 3643 3644 3694 3644 3645 3645 3595 3645 3695 3645 3646 3662 3612 3662 3661 3662 3712 3662 3663 3665 3615 3665 3664 3665 3715 3665 3666 3668 3618 3668 3667 3668 3718 3668 3669 3675 3625 3675 3674 3675 3725 3675 3676 3677 3627 3677 3676 3677 3727 3677 3678 3678 3628 3678 3728 3678 3679 3686 3636 3686 3685 3686 3736 3686 3687 3690 3640 3690 3689 3690 3740 3690 3691 3692 3642 3692 3691 3692 3742 3692 3693 3701 3651 3701 3751 3701 3702 3703 3653 3703 3702 3703 3753 3703 3704 3707 3657 3707 3706 3707 3757 3707 3708 3718 3717 3718 3768 3718 3719 3724 3674 3724 3723 3724 3774 3724 3725 3748 3698 3748 3747 3748 3798 3748 3749 3759 3709 3759 3758 3759 3809 3759 3760 3779 3729 3779 3778 3779 3829 3779 3780 3782 3732 3782 3781 3782 3832 3782 3783 3783 3733 3783 3833 3783 3784 3822 3772 3822 3821 3822 3872 3822 3823 3827 3777 3827 3826 3827 3877 3827 3828 3837 3787 3837 3836 3837 3887 3837 3838 3841 3791 3841 3840 3841 3891 3841 3842 3855 3805 3855 3854 3855 3905 3855 3856 3857 3807 3857 3856 3857 3907 3857 3858 3872 3871 3872 3922 3872 3873 3885 3835 3885 3884 3885 3935 3885 3886 3898 3848 3898 3897 3898 3948 3898 3899 3926 3876 3926 3925 3926 3976 3926 3927 3952 3902 3952 3951 3952 4002 3952 3953 3957 3907 3957 3956 3957 4007 3957 3958 3975 3925 3975 3974 3975 4025 3975 3976 3976 4026 3976 3977 3977 3927 3977 4027 3977 3978 3978 3928 3978 4028 3978 3979 3983 3933 3983 3982 3983 4033 3983 3984 3984 3934 3984 4034 3984 3985 4001 3951 4001 4051 4001 4002 4044 3994 4044 4043 4044 4094 4044 4045 4048 3998 4048 4047 4048 4098 4048 4049 4069 4019 4069 4068 4069 4119 4069 4070 4070 4020 4070 4120 4070 4071 4079 4029 4079 4078 4079 4129 4079 4080 4084 4034 4084 4083 4084 4134 4084 4085 4085 4035 4085 4135 4085 4086 4086 4036 4086 4136 4086 4087 4103 4053 4103 4102 4103 4153 4103 4104 4104 4054 4104 4154 4104 4105 4108 4058 4108 4107 4108 4158 4108 4109 4120 4119 4120 4170 4120 4121 4164 4114 4164 4163 4164 4214 4164 4165 4170 4169 4170 4220 4170 4171 4175 4125 4175 4174 4175 4225 4175 4176 4181 4131 4181 4180 4181 4231 4181 4182 4201 4151 4201 4251 4201 4202 4204 4154 4204 4203 4204 4254 4204 4205 4207 4157 4207 4206 4207 4257 4207 4208 4229 4179 4229 4228 4229 4279 4229 4230 4259 4209 4259 4258 4259 4309 4259 4260 4266 4216 4266 4265 4266 4316 4266 4267 4267 4217 4267 4317 4267 4268 4269 4219 4269 4268 4269 4319 4269 4270 4277 4227 4277 4276 4277 4327 4277 4278 4279 4278 4279 4329 4279 4280 4297 4247 4297 4296 4297 4347 4297 4298 4298 4248 4298 4348 4298 4299 4320 4270 4320 4319 4320 4370 4320 4321 4329 4328 4329 4379 4329 4330 4337 4287 4337 4336 4337 4387 4337 4338 4350 4300 4350 4349 4350 4400 4355 4305 4355 4354 4355 4405 4355 4356 4382 4332 4382 4381 4382 4432 4382 4383 4387 4386 4387 4437 4387 4388 4388 4338 4388 4438 4388 4389 4389 4339 4389 4439 4389 4390 4390 4340 4390 4440 4390 4391 4403 4353 4403 4402 4403 4453 4403 4404 4415 4365 4415 4414 4415 4465 4415 4416 4431 4381 4431 4430 4431 4481 4431 4432 4444 4394 4444 4443 4444 4494 4444 4445 4489 4439 4489 4488 4489 4539 4489 4490 4519 4469 4519 4518 4519 4569 4519 4520 4532 4482 4532 4531 4532 4582 4532 4533 4535 4485 4535 4534 4535 4585 4535 4536 4552 4502 4552 4551 4552 4602 4552 4553 4564 4514 4564 4563 4564 4614 4564 4565 4572 4522 4572 4571 4572 4622 4572 4573 4579 4529 4579 4578 4579 4629 4579 4580 4606 4556 4606 4605 4606 4656 4606 4607 4631 4581 4631 4630 4631 4681 4631 4632 4637 4587 4637 4636 4637 4687 4637 4638 4643 4593 4643 4642 4643 4693 4643 4644 4657 4607 4657 4656 4657 4707 4657 4658 4659 4609 4659 4658 4659 4709 4659 4660 4662 4612 4662 4661 4662 4712 4662 4663 4668 4618 4668 4667 4668 4718 4668 4669 4678 4628 4678 4677 4678 4728 4678 4679 4735 4685 4735 4734 4735 4785 4735 4736 4743 4693 4743 4742 4743 4793 4743 4744 4747 4697 4747 4746 4747 4797 4747 4748 4761 4711 4761 4760 4761 4811 4761 4762 4783 4733 4783 4782 4783 4833 4783 4784 4815 4765 4815 4814 4815 4865 4815 4816 4826 4776 4826 4825 4826 4876 4826 4827 4852 4802 4852 4851 4852 4902 4852 4853 4871 4821 4871 4870 4871 4921 4871 4872 4883 4833 4883 4882 4883 4933 4883 4884 4898 4848 4898 4897 4898 4948 4898 4899 4907 4857 4907 4906 4907 4957 4907 4908 4917 4867 4917 4916 4917 4967 4917 4918 4935 4885 4935 4934 4935 4985 4935 4936 4938 4888 4938 4937 4938 4988 4938 4939 4940 4890 4940 4939 4940 4990 4940 4941 4948 4947 4948 4998 4948 4949 4957 4956 4957 4958 4958 4908 4958 4959 4959 4909 4959 4960 4963 4913 4963 4962 4963 4964 4965 4915 4965 4964 4965 4966 4983 4933 4983 4982 4983 4984 4987 4937 4987 4986 4987 4988 4994 4944 4994 4993 4994 4995 4997 4947 4997 4996 4997 4998 5000 4950 5000 4999