0 0 1 8 2 16 3 18 4 24 5 28 6 32 7 38 8 40 9 48 10 56 11 58 12 64 13 68 14 72 15 78 16 80 17 81 18 82 19 83 20 84 21 85 22 86 23 87 24 88 25 89 26 96 27 98 28 104 29 108 30 112 31 118 32 120 33 128 34 136 35 138 36 144 37 148 38 152 39 158 40 160 41 168 42 176 43 178 44 180 45 181 46 182 47 183 48 184 49 185 50 186 51 187 52 188 53 189 54 192 55 198 56 200 57 208 58 216 59 218 60 224 61 228 62 232 63 238 64 240 65 248 66 256 67 258 68 264 69 268 70 272 71 278 72 280 73 281 74 282 75 283 76 284 77 285 78 286 79 287 80 288 81 289 82 296 83 298 84 304 85 308 86 312 87 318 88 320 89 328 90 336 91 338 92 344 93 348 94 352 95 358 96 360 97 368 98 376 99 378 100 380 101 381 102 382 103 383 104 384 105 385 106 386 107 387 108 388 109 389 110 392 111 398 112 400 113 408 114 416 115 418 116 424 117 428 118 432 119 438 120 440 121 448 122 456 123 458 124 464 125 468 126 472 127 478 128 480 129 481 130 482 131 483 132 484 133 485 134 486 135 487 136 488 137 489 138 496 139 498 140 504 141 508 142 512 143 518 144 520 145 528 146 536 147 538 148 544 149 548 150 552 151 558 152 560 153 568 154 576 155 578 156 580 157 581 158 582 159 583 160 584 161 585 162 586 163 587 164 588 165 589 166 592 167 598 168 600 169 608 170 616 171 618 172 624 173 628 174 632 175 638 176 640 177 648 178 656 179 658 180 664 181 668 182 672 183 678 184 680 185 681 186 682 187 683 188 684 189 685 190 686 191 687 192 688 193 689 194 696 195 698 196 704 197 708 198 712 199 718 200 720 201 728 202 736 203 738 204 744 205 748 206 752 207 758 208 760 209 768 210 776 211 778 212 780 213 781 214 782 215 783 216 784 217 785 218 786 219 787 220 788 221 789 222 792 223 798 224 800 225 801 226 802 227 803 228 804 229 805 230 806 231 807 232 808 233 809 234 810 235 811 236 812 237 813 238 814 239 815 240 816 241 817 242 818 243 819 244 820 245 821 246 822 247 823 248 824 249 825 250 826 251 827 252 828 253 829 254 830 255 831 256 832 257 833 258 834 259 835 260 836 261 837 262 838 263 839 264 840 265 841 266 842 267 843 268 844 269 845 270 846 271 847 272 848 273 849 274 850 275 851 276 852 277 853 278 854 279 855 280 856 281 857 282 858 283 859 284 860 285 861 286 862 287 863 288 864 289 865 290 866 291 867 292 868 293 869 294 870 295 871 296 872 297 873 298 874 299 875 300 876 301 877 302 878 303 879 304 880 305 881 306 882 307 883 308 884 309 885 310 886 311 887 312 888 313 889 314 890 315 891 316 892 317 893 318 894 319 895 320 896 321 897 322 898 323 899 324 904 325 908 326 912 327 918 328 920 329 928 330 936 331 938 332 944 333 948 334 952 335 958 336 960 337 968 338 976 339 978 340 980 341 981 342 982 343 983 344 984 345 985 346 986 347 987 348 988 349 989 350 992 351 998 352 1000 353 1008 354 1016 355 1018 356 1024 357 1028 358 1032 359 1038 360 1040 361 1048 362 1056 363 1058 364 1064 365 1068 366 1072 367 1078 368 1080 369 1081 370 1082 371 1083 372 1084 373 1085 374 1086 375 1087 376 1088 377 1089 378 1096 379 1098 380 1104 381 1108 382 1112 383 1118 384 1120 385 1128 386 1136 387 1138 388 1144 389 1148 390 1152 391 1158 392 1160 393 1168 394 1176 395 1178 396 1180 397 1181 398 1182 399 1183 400 1184 401 1185 402 1186 403 1187 404 1188 405 1189 406 1192 407 1198 408 1200 409 1208 410 1216 411 1218 412 1224 413 1228 414 1232 415 1238 416 1240 417 1248 418 1256 419 1258 420 1264 421 1268 422 1272 423 1278 424 1280 425 1281 426 1282 427 1283 428 1284 429 1285 430 1286 431 1287 432 1288 433 1289 434 1296 435 1298 436 1304 437 1308 438 1312 439 1318 440 1320 441 1328 442 1336 443 1338 444 1344 445 1348 446 1352 447 1358 448 1360 449 1368 450 1376 451 1378 452 1380 453 1381 454 1382 455 1383 456 1384 457 1385 458 1386 459 1387 460 1388 461 1389 462 1392 463 1398 464 1400 465 1408 466 1416 467 1418 468 1424 469 1428 470 1432 471 1438 472 1440 473 1448 474 1456 475 1458 476 1464 477 1468 478 1472 479 1478 480 1480 481 1481 482 1482 483 1483 484 1484 485 1485 486 1486 487 1487 488 1488 489 1489 490 1496 491 1498 492 1504 493 1508 494 1512 495 1518 496 1520 497 1528 498 1536 499 1538 500 1544 501 1548 502 1552 503 1558 504 1560 505 1568 506 1576 507 1578 508 1580 509 1581 510 1582 511 1583 512 1584 513 1585 514 1586 515 1587 516 1588 517 1589 518 1592 519 1598 520 1600 521 1608 522 1616 523 1618 524 1624 525 1628 526 1632 527 1638 528 1640 529 1648 530 1656 531 1658 532 1664 533 1668 534 1672 535 1678 536 1680 537 1681 538 1682 539 1683 540 1684 541 1685 542 1686 543 1687 544 1688 545 1689 546 1696 547 1698 548 1704 549 1708 550 1712 551 1718 552 1720 553 1728 554 1736 555 1738 556 1744 557 1748 558 1752 559 1758 560 1760 561 1768 562 1776 563 1778 564 1780 565 1781 566 1782 567 1783 568 1784 569 1785 570 1786 571 1787 572 1788 573 1789 574 1792 575 1798 576 1800 577 1801 578 1802 579 1803 580 1804 581 1805 582 1806 583 1807 584 1808 585 1809 586 1810 587 1811 588 1812 589 1813 590 1814 591 1815 592 1816 593 1817 594 1818 595 1819 596 1820 597 1821 598 1822 599 1823 600 1824 601 1825 602 1826 603 1827 604 1828 605 1829 606 1830 607 1831 608 1832 609 1833 610 1834 611 1835 612 1836 613 1837 614 1838 615 1839 616 1840 617 1841 618 1842 619 1843 620 1844 621 1845 622 1846 623 1847 624 1848 625 1849 626 1850 627 1851 628 1852 629 1853 630 1854 631 1855 632 1856 633 1857 634 1858 635 1859 636 1860 637 1861 638 1862 639 1863 640 1864 641 1865 642 1866 643 1867 644 1868 645 1869 646 1870 647 1871 648 1872 649 1873 650 1874 651 1875 652 1876 653 1877 654 1878 655 1879 656 1880 657 1881 658 1882 659 1883 660 1884 661 1885 662 1886 663 1887 664 1888 665 1889 666 1890 667 1891 668 1892 669 1893 670 1894 671 1895 672 1896 673 1897 674 1898 675 1899 676 1904 677 1908 678 1912 679 1918 680 1920 681 1928 682 1936 683 1938 684 1944 685 1948 686 1952 687 1958 688 1960 689 1968 690 1976 691 1978 692 1980 693 1981 694 1982 695 1983 696 1984 697 1985 698 1986 699 1987 700 1988 701 1989 702 1992 703 1998 704 2000 705 2008 706 2016 707 2018 708 2024 709 2028 710 2032 711 2038 712 2040 713 2048 714 2056 715 2058 716 2064 717 2068 718 2072 719 2078 720 2080 721 2081 722 2082 723 2083 724 2084 725 2085 726 2086 727 2087 728 2088 729 2089 730 2096 731 2098 732 2104 733 2108 734 2112 735 2118 736 2120 737 2128 738 2136 739 2138 740 2144 741 2148 742 2152 743 2158 744 2160 745 2168 746 2176 747 2178 748 2180 749 2181 750 2182 751 2183 752 2184 753 2185 754 2186 755 2187 756 2188 757 2189 758 2192 759 2198 760 2200 761 2208 762 2216 763 2218 764 2224 765 2228 766 2232 767 2238 768 2240 769 2248 770 2256 771 2258 772 2264 773 2268 774 2272 775 2278 776 2280 777 2281 778 2282 779 2283 780 2284 781 2285 782 2286 783 2287 784 2288 785 2289 786 2296 787 2298 788 2304 789 2308 790 2312 791 2318 792 2320 793 2328 794 2336 795 2338 796 2344 797 2348 798 2352 799 2358 800 2360 801 2368 802 2376 803 2378 804 2380 805 2381 806 2382 807 2383 808 2384 809 2385 810 2386 811 2387 812 2388 813 2389 814 2392 815 2398 816 2400 817 2408 818 2416 819 2418 820 2424 821 2428 822 2432 823 2438 824 2440 825 2448 826 2456 827 2458 828 2464 829 2468 830 2472 831 2478 832 2480 833 2481 834 2482 835 2483 836 2484 837 2485 838 2486 839 2487 840 2488 841 2489 842 2496 843 2498 844 2504 845 2508 846 2512 847 2518 848 2520 849 2528 850 2536 851 2538 852 2544 853 2548 854 2552 855 2558 856 2560 857 2568 858 2576 859 2578 860 2580 861 2581 862 2582 863 2583 864 2584 865 2585 866 2586 867 2587 868 2588 869 2589 870 2592 871 2598 872 2600 873 2608 874 2616 875 2618 876 2624 877 2628 878 2632 879 2638 880 2640 881 2648 882 2656 883 2658 884 2664 885 2668 886 2672 887 2678 888 2680 889 2681 890 2682 891 2683 892 2684 893 2685 894 2686 895 2687 896 2688 897 2689 898 2696 899 2698 900 2704 901 2708 902 2712 903 2718 904 2720 905 2728 906 2736 907 2738 908 2744 909 2748 910 2752 911 2758 912 2760 913 2768 914 2776 915 2778 916 2780 917 2781 918 2782 919 2783 920 2784 921 2785 922 2786 923 2787 924 2788 925 2789 926 2792 927 2798 928 2800 929 2801 930 2802 931 2803 932 2804 933 2805 934 2806 935 2807 936 2808 937 2809 938 2810 939 2811 940 2812 941 2813 942 2814 943 2815 944 2816 945 2817 946 2818 947 2819 948 2820 949 2821 950 2822 951 2823 952 2824 953 2825 954 2826 955 2827 956 2828 957 2829 958 2830 959 2831 960 2832 961 2833 962 2834 963 2835 964 2836 965 2837 966 2838 967 2839 968 2840 969 2841 970 2842 971 2843 972 2844 973 2845 974 2846 975 2847 976 2848 977 2849 978 2850 979 2851 980 2852 981 2853 982 2854 983 2855 984 2856 985 2857 986 2858 987 2859 988 2860 989 2861 990 2862 991 2863 992 2864 993 2865 994 2866 995 2867 996 2868 997 2869 998 2870 999 2871 1000 2872