1 0 2 1 3 7 4 8 5 9 6 15 7 16 8 17 9 23 10 24 11 25 12 31 13 32 14 33 15 39 16 40 17 41 18 47 19 48 20 49 21 55 22 56 23 57 24 63 25 64 26 65 27 71 28 72 29 73 30 79 31 80 32 81 33 87 34 88 35 89 36 95 37 96 38 97 39 103 40 104 41 105 42 111 43 112 44 113 45 119 46 120 47 121 48 127 49 128 50 129 51 135 52 136 53 137 54 143 55 144 56 145 57 151 58 152 59 153 60 159 61 160 62 161 63 167 64 168 65 169 66 175 67 176 68 177 69 183 70 184 71 185 72 191 73 192 74 193 75 199 76 200 77 201 78 207 79 208 80 209 81 215 82 216 83 217 84 223 85 224 86 225 87 231 88 232 89 233 90 239 91 240 92 241 93 247 94 248 95 249 96 255 97 256 98 257 99 263 100 264 101 265 102 271 103 272 104 273 105 279 106 280 107 281 108 287 109 288 110 289 111 295 112 296 113 297 114 303 115 304 116 305 117 311 118 312 119 313 120 319 121 320 122 321 123 327 124 328 125 329 126 335 127 336 128 337 129 343 130 344 131 345 132 351 133 352 134 353 135 359 136 360 137 361 138 367 139 368 140 369 141 375 142 376 143 377 144 383 145 384 146 385 147 391 148 392 149 393 150 399 151 400 152 401 153 407 154 408 155 409 156 415 157 416 158 417 159 423 160 424 161 425 162 431 163 432 164 433 165 439 166 440 167 441 168 447 169 448 170 449 171 455 172 456 173 457 174 463 175 464 176 465 177 471 178 472 179 473 180 479 181 480 182 481 183 487 184 488 185 489 186 495 187 496 188 497 189 503 190 504 191 505 192 511 193 512 194 513 195 519 196 520 197 521 198 527 199 528 200 529 201 535 202 536 203 537 204 543 205 544 206 545 207 551 208 552 209 553 210 559 211 560 212 561 213 567 214 568 215 569 216 575 217 576 218 577 219 583 220 584 221 585 222 591 223 592 224 593 225 599 226 600 227 601 228 607 229 608 230 609 231 615 232 616 233 617 234 623 235 624 236 625 237 631 238 632 239 633 240 639 241 640 242 641 243 647 244 648 245 649 246 655 247 656 248 657 249 663 250 664 251 665 252 671 253 672 254 673 255 679 256 680 257 681 258 687 259 688 260 689 261 695 262 696 263 697 264 703 265 704 266 705 267 711 268 712 269 713 270 719 271 720 272 721 273 727 274 728 275 729 276 735 277 736 278 737 279 743 280 744 281 745 282 751 283 752 284 753 285 759 286 760 287 761 288 767 289 768 290 769 291 775 292 776 293 777 294 783 295 784 296 785 297 791 298 792 299 793 300 799 301 800 302 801 303 807 304 808 305 809 306 815 307 816 308 817 309 823 310 824 311 825 312 831 313 832 314 833 315 839 316 840 317 841 318 847 319 848 320 849 321 855 322 856 323 857 324 863 325 864 326 865 327 871 328 872 329 873 330 879 331 880 332 881 333 887 334 888 335 889 336 895 337 896 338 897 339 903 340 904 341 905 342 911 343 912 344 913 345 919 346 920 347 921 348 927 349 928 350 929 351 935 352 936 353 937 354 943 355 944 356 945 357 951 358 952 359 953 360 959 361 960 362 961 363 967 364 968 365 969 366 975 367 976 368 977 369 983 370 984 371 985 372 991 373 992 374 993 375 999 376 1000 377 1001 378 1007 379 1008 380 1009 381 1015 382 1016 383 1017 384 1023 385 1024 386 1025 387 1031 388 1032 389 1033 390 1039 391 1040 392 1041 393 1047 394 1048 395 1049 396 1055 397 1056 398 1057 399 1063 400 1064 401 1065 402 1071 403 1072 404 1073 405 1079 406 1080 407 1081 408 1087 409 1088 410 1089 411 1095 412 1096 413 1097 414 1103 415 1104 416 1105 417 1111 418 1112 419 1113 420 1119 421 1120 422 1121 423 1127 424 1128 425 1129 426 1135 427 1136 428 1137 429 1143 430 1144 431 1145 432 1151 433 1152 434 1153 435 1159 436 1160 437 1161 438 1167 439 1168 440 1169 441 1175 442 1176 443 1177 444 1183 445 1184 446 1185 447 1191 448 1192 449 1193 450 1199 451 1200 452 1201 453 1207 454 1208 455 1209 456 1215 457 1216 458 1217 459 1223 460 1224 461 1225 462 1231 463 1232 464 1233 465 1239 466 1240 467 1241 468 1247 469 1248 470 1249 471 1255 472 1256 473 1257 474 1263 475 1264 476 1265 477 1271 478 1272 479 1273 480 1279 481 1280 482 1281 483 1287 484 1288 485 1289 486 1295 487 1296 488 1297 489 1303 490 1304 491 1305 492 1311 493 1312 494 1313 495 1319 496 1320 497 1321 498 1327 499 1328 500 1329 501 1335 502 1336 503 1337 504 1343 505 1344 506 1345 507 1351 508 1352 509 1353 510 1359 511 1360 512 1361 513 1367 514 1368 515 1369 516 1375 517 1376 518 1377 519 1383 520 1384 521 1385 522 1391 523 1392 524 1393 525 1399 526 1400 527 1401 528 1407 529 1408 530 1409 531 1415 532 1416 533 1417 534 1423 535 1424 536 1425 537 1431 538 1432 539 1433 540 1439 541 1440 542 1441 543 1447 544 1448 545 1449 546 1455 547 1456 548 1457 549 1463 550 1464 551 1465 552 1471 553 1472 554 1473 555 1479 556 1480 557 1481 558 1487 559 1488 560 1489 561 1495 562 1496 563 1497 564 1503 565 1504 566 1505 567 1511 568 1512 569 1513 570 1519 571 1520 572 1521 573 1527 574 1528 575 1529 576 1535 577 1536 578 1537 579 1543 580 1544 581 1545 582 1551 583 1552 584 1553 585 1559 586 1560 587 1561 588 1567 589 1568 590 1569 591 1575 592 1576 593 1577 594 1583 595 1584 596 1585 597 1591 598 1592 599 1593 600 1599 601 1600 602 1601 603 1607 604 1608 605 1609 606 1615 607 1616 608 1617 609 1623 610 1624 611 1625 612 1631 613 1632 614 1633 615 1639 616 1640 617 1641 618 1647 619 1648 620 1649 621 1655 622 1656 623 1657 624 1663 625 1664 626 1665 627 1671 628 1672 629 1673 630 1679 631 1680 632 1681 633 1687 634 1688 635 1689 636 1695 637 1696 638 1697 639 1703 640 1704 641 1705 642 1711 643 1712 644 1713 645 1719 646 1720 647 1721 648 1727 649 1728 650 1729 651 1735 652 1736 653 1737 654 1743 655 1744 656 1745 657 1751 658 1752 659 1753 660 1759 661 1760 662 1761 663 1767 664 1768 665 1769 666 1775 667 1776 668 1777 669 1783 670 1784 671 1785 672 1791 673 1792 674 1793 675 1799 676 1800 677 1801 678 1807 679 1808 680 1809 681 1815 682 1816 683 1817 684 1823 685 1824 686 1825 687 1831 688 1832 689 1833 690 1839 691 1840 692 1841 693 1847 694 1848 695 1849 696 1855 697 1856 698 1857 699 1863 700 1864 701 1865 702 1871 703 1872 704 1873 705 1879 706 1880 707 1881 708 1887 709 1888 710 1889 711 1895 712 1896 713 1897 714 1903 715 1904 716 1905 717 1911 718 1912 719 1913 720 1919 721 1920 722 1921 723 1927 724 1928 725 1929 726 1935 727 1936 728 1937 729 1943 730 1944 731 1945 732 1951 733 1952 734 1953 735 1959 736 1960 737 1961 738 1967 739 1968 740 1969 741 1975 742 1976 743 1977 744 1983 745 1984 746 1985 747 1991 748 1992 749 1993 750 1999 751 2000 752 2001 753 2007 754 2008 755 2009 756 2015 757 2016 758 2017 759 2023 760 2024 761 2025 762 2031 763 2032 764 2033 765 2039 766 2040 767 2041 768 2047 769 2048 770 2049 771 2055 772 2056 773 2057 774 2063 775 2064 776 2065 777 2071 778 2072 779 2073 780 2079 781 2080 782 2081 783 2087 784 2088 785 2089 786 2095 787 2096 788 2097 789 2103 790 2104 791 2105 792 2111 793 2112 794 2113 795 2119 796 2120 797 2121 798 2127 799 2128 800 2129 801 2135 802 2136 803 2137 804 2143 805 2144 806 2145 807 2151 808 2152 809 2153 810 2159 811 2160 812 2161 813 2167 814 2168 815 2169 816 2175 817 2176 818 2177 819 2183 820 2184 821 2185 822 2191 823 2192 824 2193 825 2199 826 2200 827 2201 828 2207 829 2208 830 2209 831 2215 832 2216 833 2217 834 2223 835 2224 836 2225 837 2231 838 2232 839 2233 840 2239 841 2240 842 2241 843 2247 844 2248 845 2249 846 2255 847 2256 848 2257 849 2263 850 2264 851 2265 852 2271 853 2272 854 2273 855 2279 856 2280 857 2281 858 2287 859 2288 860 2289 861 2295 862 2296 863 2297 864 2303 865 2304 866 2305 867 2311 868 2312 869 2313 870 2319 871 2320 872 2321 873 2327 874 2328 875 2329 876 2335 877 2336 878 2337 879 2343 880 2344 881 2345 882 2351 883 2352 884 2353 885 2359 886 2360 887 2361 888 2367 889 2368 890 2369 891 2375 892 2376 893 2377 894 2383 895 2384 896 2385 897 2391 898 2392 899 2393 900 2399 901 2400 902 2401 903 2407 904 2408 905 2409 906 2415 907 2416 908 2417 909 2423 910 2424 911 2425 912 2431 913 2432 914 2433 915 2439 916 2440 917 2441 918 2447 919 2448 920 2449 921 2455 922 2456 923 2457 924 2463 925 2464 926 2465 927 2471 928 2472 929 2473 930 2479 931 2480 932 2481 933 2487 934 2488 935 2489 936 2495 937 2496 938 2497 939 2503 940 2504 941 2505 942 2511 943 2512 944 2513 945 2519 946 2520 947 2521 948 2527 949 2528 950 2529 951 2535 952 2536 953 2537 954 2543 955 2544 956 2545 957 2551 958 2552 959 2553 960 2559 961 2560 962 2561 963 2567 964 2568 965 2569 966 2575 967 2576 968 2577 969 2583 970 2584 971 2585 972 2591 973 2592 974 2593 975 2599 976 2600 977 2601 978 2607 979 2608 980 2609 981 2615 982 2616 983 2617 984 2623 985 2624 986 2625 987 2631 988 2632 989 2633 990 2639 991 2640 992 2641 993 2647 994 2648 995 2649 996 2655 997 2656 998 2657 999 2663 1000 2664