1 0 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 19 10 20 11 22 12 23 13 24 14 25 15 26 16 27 17 28 18 30 19 32 20 33 21 34 22 35 23 36 24 37 25 38 26 40 27 42 28 43 29 44 30 45 31 46 32 47 33 48 34 50 35 52 36 53 37 54 38 55 39 56 40 57 41 58 42 60 43 62 44 63 45 64 46 65 47 66 48 67 49 68 50 70 51 72 52 73 53 74 54 75 55 76 56 77 57 78 58 80 59 82 60 83 61 84 62 85 63 86 64 87 65 88 66 91 67 109 68 129 69 139 70 149 71 159 72 169 73 179 74 189 75 190 76 192 77 193 78 194 79 195 80 196 81 197 82 198 83 200 84 202 85 203 86 204 87 205 88 206 89 207 90 208 91 219 92 220 93 222 94 223 95 224 96 225 97 226 98 227 99 228 100 230 101 232 102 233 103 234 104 235 105 236 106 237 107 238 108 240 109 242 110 243 111 244 112 245 113 246 114 247 115 248 116 250 117 252 118 253 119 254 120 255 121 256 122 257 123 258 124 260 125 262 126 263 127 264 128 265 129 266 130 267 131 268 132 270 133 272 134 273 135 274 136 275 137 276 138 277 139 278 140 280 141 282 142 283 143 284 144 285 145 286 146 287 147 288 148 291 149 300 150 302 151 303 152 304 153 305 154 306 155 307 156 308 157 319 158 320 159 322 160 323 161 324 162 325 163 326 164 327 165 328 166 330 167 332 168 333 169 334 170 335 171 336 172 337 173 338 174 340 175 342 176 343 177 344 178 345 179 346 180 347 181 348 182 350 183 352 184 353 185 354 186 355 187 356 188 357 189 358 190 360 191 362 192 363 193 364 194 365 195 366 196 367 197 368 198 370 199 372 200 373 201 374 202 375 203 376 204 377 205 378 206 380 207 382 208 383 209 384 210 385 211 386 212 387 213 388 214 391 215 400 216 402 217 403 218 404 219 405 220 406 221 407 222 408 223 419 224 420 225 422 226 423 227 424 228 425 229 426 230 427 231 428 232 430 233 432 234 433 235 434 236 435 237 436 238 437 239 438 240 440 241 442 242 443 243 444 244 445 245 446 246 447 247 448 248 450 249 452 250 453 251 454 252 455 253 456 254 457 255 458 256 460 257 462 258 463 259 464 260 465 261 466 262 467 263 468 264 470 265 472 266 473 267 474 268 475 269 476 270 477 271 478 272 480 273 482 274 483 275 484 276 485 277 486 278 487 279 488 280 491 281 500 282 502 283 503 284 504 285 505 286 506 287 507 288 508 289 519 290 520 291 522 292 523 293 524 294 525 295 526 296 527 297 528 298 530 299 532 300 533 301 534 302 535 303 536 304 537 305 538 306 540 307 542 308 543 309 544 310 545 311 546 312 547 313 548 314 550 315 552 316 553 317 554 318 555 319 556 320 557 321 558 322 560 323 562 324 563 325 564 326 565 327 566 328 567 329 568 330 570 331 572 332 573 333 574 334 575 335 576 336 577 337 578 338 580 339 582 340 583 341 584 342 585 343 586 344 587 345 588 346 591 347 600 348 602 349 603 350 604 351 605 352 606 353 607 354 608 355 619 356 620 357 622 358 623 359 624 360 625 361 626 362 627 363 628 364 630 365 632 366 633 367 634 368 635 369 636 370 637 371 638 372 640 373 642 374 643 375 644 376 645 377 646 378 647 379 648 380 650 381 652 382 653 383 654 384 655 385 656 386 657 387 658 388 660 389 662 390 663 391 664 392 665 393 666 394 667 395 668 396 670 397 672 398 673 399 674 400 675 401 676 402 677 403 678 404 680 405 682 406 683 407 684 408 685 409 686 410 687 411 688 412 691 413 700 414 702 415 703 416 704 417 705 418 706 419 707 420 708 421 719 422 720 423 722 424 723 425 724 426 725 427 726 428 727 429 728 430 730 431 732 432 733 433 734 434 735 435 736 436 737 437 738 438 740 439 742 440 743 441 744 442 745 443 746 444 747 445 748 446 750 447 752 448 753 449 754 450 755 451 756 452 757 453 758 454 760 455 762 456 763 457 764 458 765 459 766 460 767 461 768 462 770 463 772 464 773 465 774 466 775 467 776 468 777 469 778 470 780 471 782 472 783 473 784 474 785 475 786 476 787 477 788 478 791 479 800 480 802 481 803 482 804 483 805 484 806 485 807 486 808 487 819 488 820 489 822 490 823 491 824 492 825 493 826 494 827 495 828 496 830 497 832 498 833 499 834 500 835 501 836 502 837 503 838 504 840 505 842 506 843 507 844 508 845 509 846 510 847 511 848 512 850 513 852 514 853 515 854 516 855 517 856 518 857 519 858 520 860 521 862 522 863 523 864 524 865 525 866 526 867 527 868 528 870 529 872 530 873 531 874 532 875 533 876 534 877 535 878 536 880 537 882 538 883 539 884 540 885 541 886 542 887 543 888 544 891 545 901 546 910 547 912 548 913 549 914 550 915 551 916 552 917 553 918 554 921 555 931 556 941 557 951 558 961 559 971 560 981 561 1009 562 1029 563 1039 564 1049 565 1059 566 1069 567 1079 568 1089 569 1090 570 1092 571 1093 572 1094 573 1095 574 1096 575 1097 576 1098 577 1199 578 1209 579 1229 580 1239 581 1249 582 1259 583 1269 584 1279 585 1289 586 1290 587 1292 588 1293 589 1294 590 1295 591 1296 592 1297 593 1298 594 1309 595 1329 596 1339 597 1349 598 1359 599 1369 600 1379 601 1389 602 1390 603 1392 604 1393 605 1394 606 1395 607 1396 608 1397 609 1398 610 1409 611 1429 612 1439 613 1449 614 1459 615 1469 616 1479 617 1489 618 1490 619 1492 620 1493 621 1494 622 1495 623 1496 624 1497 625 1498 626 1509 627 1529 628 1539 629 1549 630 1559 631 1569 632 1579 633 1589 634 1590 635 1592 636 1593 637 1594 638 1595 639 1596 640 1597 641 1598 642 1609 643 1629 644 1639 645 1649 646 1659 647 1669 648 1679 649 1689 650 1690 651 1692 652 1693 653 1694 654 1695 655 1696 656 1697 657 1698 658 1709 659 1729 660 1739 661 1749 662 1759 663 1769 664 1779 665 1789 666 1790 667 1792 668 1793 669 1794 670 1795 671 1796 672 1797 673 1798 674 1809 675 1829 676 1839 677 1849 678 1859 679 1869 680 1879 681 1889 682 1890 683 1892 684 1893 685 1894 686 1895 687 1896 688 1897 689 1898 690 1900 691 1902 692 1903 693 1904 694 1905 695 1906 696 1907 697 1908 698 1919 699 1920 700 1922 701 1923 702 1924 703 1925 704 1926 705 1927 706 1928 707 1930 708 1932 709 1933 710 1934 711 1935 712 1936 713 1937 714 1938 715 1940 716 1942 717 1943 718 1944 719 1945 720 1946 721 1947 722 1948 723 1950 724 1952 725 1953 726 1954 727 1955 728 1956 729 1957 730 1958 731 1960 732 1962 733 1963 734 1964 735 1965 736 1966 737 1967 738 1968 739 1970 740 1972 741 1973 742 1974 743 1975 744 1976 745 1977 746 1978 747 1980 748 1982 749 1983 750 1984 751 1985 752 1986 753 1987 754 1988 755 1991 756 2000 757 2002 758 2003 759 2004 760 2005 761 2006 762 2007 763 2008 764 2019 765 2020 766 2022 767 2023 768 2024 769 2025 770 2026 771 2027 772 2028 773 2030 774 2032 775 2033 776 2034 777 2035 778 2036 779 2037 780 2038 781 2040 782 2042 783 2043 784 2044 785 2045 786 2046 787 2047 788 2048 789 2050 790 2052 791 2053 792 2054 793 2055 794 2056 795 2057 796 2058 797 2060 798 2062 799 2063 800 2064 801 2065 802 2066 803 2067 804 2068 805 2070 806 2072 807 2073 808 2074 809 2075 810 2076 811 2077 812 2078 813 2080 814 2082 815 2083 816 2084 817 2085 818 2086 819 2087 820 2088 821 2091 822 2109 823 2129 824 2139 825 2149 826 2159 827 2169 828 2179 829 2189 830 2190 831 2192 832 2193 833 2194 834 2195 835 2196 836 2197 837 2198 838 2200 839 2202 840 2203 841 2204 842 2205 843 2206 844 2207 845 2208 846 2219 847 2220 848 2222 849 2223 850 2224 851 2225 852 2226 853 2227 854 2228 855 2230 856 2232 857 2233 858 2234 859 2235 860 2236 861 2237 862 2238 863 2240 864 2242 865 2243 866 2244 867 2245 868 2246 869 2247 870 2248 871 2250 872 2252 873 2253 874 2254 875 2255 876 2256 877 2257 878 2258 879 2260 880 2262 881 2263 882 2264 883 2265 884 2266 885 2267 886 2268 887 2270 888 2272 889 2273 890 2274 891 2275 892 2276 893 2277 894 2278 895 2280 896 2282 897 2283 898 2284 899 2285 900 2286 901 2287 902 2288 903 2291 904 2300 905 2302 906 2303 907 2304 908 2305 909 2306 910 2307 911 2308 912 2319 913 2320 914 2322 915 2323 916 2324 917 2325 918 2326 919 2327 920 2328 921 2330 922 2332 923 2333 924 2334 925 2335 926 2336 927 2337 928 2338 929 2340 930 2342 931 2343 932 2344 933 2345 934 2346 935 2347 936 2348 937 2350 938 2352 939 2353 940 2354 941 2355 942 2356 943 2357 944 2358 945 2360 946 2362 947 2363 948 2364 949 2365 950 2366 951 2367 952 2368 953 2370 954 2372 955 2373 956 2374 957 2375 958 2376 959 2377 960 2378 961 2380 962 2382 963 2383 964 2384 965 2385 966 2386 967 2387 968 2388 969 2391 970 2400 971 2402 972 2403 973 2404 974 2405 975 2406 976 2407 977 2408 978 2419 979 2420 980 2422 981 2423 982 2424 983 2425 984 2426 985 2427 986 2428 987 2430 988 2432 989 2433 990 2434 991 2435 992 2436 993 2437 994 2438 995 2440 996 2442 997 2443 998 2444 999 2445 1000 2446 1001 2447 1002 2448 1003 2450 1004 2452 1005 2453 1006 2454 1007 2455 1008 2456 1009 2457 1010 2458 1011 2460 1012 2462 1013 2463 1014 2464 1015 2465 1016 2466 1017 2467 1018 2468 1019 2470 1020 2472 1021 2473 1022 2474 1023 2475 1024 2476 1025 2477 1026 2478 1027 2480 1028 2482 1029 2483 1030 2484 1031 2485 1032 2486 1033 2487 1034 2488 1035 2491 1036 2500 1037 2502 1038 2503 1039 2504 1040 2505 1041 2506 1042 2507 1043 2508 1044 2519 1045 2520 1046 2522 1047 2523 1048 2524 1049 2525 1050 2526 1051 2527 1052 2528 1053 2530 1054 2532 1055 2533 1056 2534 1057 2535 1058 2536 1059 2537 1060 2538 1061 2540 1062 2542 1063 2543 1064 2544 1065 2545 1066 2546 1067 2547 1068 2548 1069 2550 1070 2552 1071 2553 1072 2554 1073 2555 1074 2556 1075 2557 1076 2558 1077 2560 1078 2562 1079 2563 1080 2564 1081 2565 1082 2566 1083 2567 1084 2568 1085 2570 1086 2572 1087 2573 1088 2574 1089 2575 1090 2576 1091 2577 1092 2578 1093 2580 1094 2582 1095 2583 1096 2584 1097 2585 1098 2586 1099 2587 1100 2588 1101 2591 1102 2600 1103 2602 1104 2603 1105 2604 1106 2605 1107 2606 1108 2607 1109 2608 1110 2619 1111 2620 1112 2622 1113 2623 1114 2624 1115 2625 1116 2626 1117 2627 1118 2628 1119 2630 1120 2632 1121 2633 1122 2634 1123 2635 1124 2636 1125 2637 1126 2638 1127 2640 1128 2642 1129 2643 1130 2644 1131 2645 1132 2646 1133 2647 1134 2648 1135 2650 1136 2652 1137 2653 1138 2654 1139 2655 1140 2656 1141 2657 1142 2658 1143 2660 1144 2662 1145 2663 1146 2664 1147 2665 1148 2666 1149 2667 1150 2668 1151 2670 1152 2672 1153 2673 1154 2674 1155 2675 1156 2676 1157 2677 1158 2678 1159 2680 1160 2682 1161 2683 1162 2684 1163 2685 1164 2686 1165 2687 1166 2688 1167 2691 1168 2700 1169 2702 1170 2703 1171 2704 1172 2705 1173 2706 1174 2707 1175 2708 1176 2719 1177 2720 1178 2722 1179 2723 1180 2724 1181 2725 1182 2726 1183 2727 1184 2728 1185 2730 1186 2732 1187 2733 1188 2734 1189 2735 1190 2736 1191 2737 1192 2738 1193 2740 1194 2742 1195 2743 1196 2744 1197 2745 1198 2746 1199 2747 1200 2748 1201 2750 1202 2752 1203 2753 1204 2754 1205 2755 1206 2756 1207 2757 1208 2758 1209 2760 1210 2762 1211 2763 1212 2764 1213 2765 1214 2766 1215 2767 1216 2768 1217 2770 1218 2772 1219 2773 1220 2774 1221 2775 1222 2776 1223 2777 1224 2778 1225 2780 1226 2782 1227 2783 1228 2784 1229 2785 1230 2786 1231 2787 1232 2788 1233 2791 1234 2800 1235 2802 1236 2803 1237 2804 1238 2805 1239 2806 1240 2807 1241 2808 1242 2819 1243 2820 1244 2822 1245 2823 1246 2824 1247 2825 1248 2826 1249 2827 1250 2828 1251 2830 1252 2832 1253 2833 1254 2834 1255 2835 1256 2836 1257 2837 1258 2838 1259 2840 1260 2842 1261 2843 1262 2844 1263 2845 1264 2846 1265 2847 1266 2848 1267 2850 1268 2852 1269 2853 1270 2854 1271 2855 1272 2856 1273 2857 1274 2858 1275 2860 1276 2862 1277 2863 1278 2864 1279 2865 1280 2866 1281 2867 1282 2868 1283 2870 1284 2872 1285 2873 1286 2874 1287 2875 1288 2876 1289 2877 1290 2878 1291 2880 1292 2882 1293 2883 1294 2884 1295 2885 1296 2886 1297 2887 1298 2888 1299 2891 1300 2901 1301 2910 1302 2912 1303 2913 1304 2914 1305 2915 1306 2916 1307 2917 1308 2918 1309 2921 1310 2931 1311 2941 1312 2951 1313 2961 1314 2971 1315 2981 1316 3000 1317 3002 1318 3003 1319 3004 1320 3005 1321 3006 1322 3007 1323 3008 1324 3019 1325 3020 1326 3022 1327 3023 1328 3024 1329 3025 1330 3026 1331 3027 1332 3028 1333 3030 1334 3032 1335 3033 1336 3034 1337 3035 1338 3036 1339 3037 1340 3038 1341 3040 1342 3042 1343 3043 1344 3044 1345 3045 1346 3046 1347 3047 1348 3048 1349 3050 1350 3052 1351 3053 1352 3054 1353 3055 1354 3056 1355 3057 1356 3058 1357 3060 1358 3062 1359 3063 1360 3064 1361 3065 1362 3066 1363 3067 1364 3068 1365 3070 1366 3072 1367 3073 1368 3074 1369 3075 1370 3076 1371 3077 1372 3078 1373 3080 1374 3082 1375 3083 1376 3084 1377 3085 1378 3086 1379 3087 1380 3088 1381 3091 1382 3109 1383 3129 1384 3139 1385 3149 1386 3159 1387 3169 1388 3179 1389 3189 1390 3190 1391 3192 1392 3193 1393 3194 1394 3195 1395 3196 1396 3197 1397 3198 1398 3200 1399 3202 1400 3203 1401 3204 1402 3205 1403 3206 1404 3207 1405 3208 1406 3219 1407 3220 1408 3222 1409 3223 1410 3224 1411 3225 1412 3226 1413 3227 1414 3228 1415 3230 1416 3232 1417 3233 1418 3234 1419 3235 1420 3236 1421 3237 1422 3238 1423 3240 1424 3242 1425 3243 1426 3244 1427 3245 1428 3246 1429 3247 1430 3248 1431 3250 1432 3252 1433 3253 1434 3254 1435 3255 1436 3256 1437 3257 1438 3258 1439 3260 1440 3262 1441 3263 1442 3264 1443 3265 1444 3266 1445 3267 1446 3268 1447 3270 1448 3272 1449 3273 1450 3274 1451 3275 1452 3276 1453 3277 1454 3278 1455 3280 1456 3282 1457 3283 1458 3284 1459 3285 1460 3286 1461 3287 1462 3288 1463 3291 1464 3300 1465 3302 1466 3303 1467 3304 1468 3305 1469 3306 1470 3307 1471 3308 1472 3319 1473 3320 1474 3322 1475 3323 1476 3324 1477 3325 1478 3326 1479 3327 1480 3328 1481 3330 1482 3332 1483 3333 1484 3334 1485 3335 1486 3336 1487 3337 1488 3338 1489 3340 1490 3342 1491 3343 1492 3344 1493 3345 1494 3346 1495 3347 1496 3348 1497 3350 1498 3352 1499 3353 1500 3354