1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 13 12 14 13 16 14 17 15 18 16 19 17 23 18 24 19 25 20 26 21 27 22 28 23 29 24 31 25 32 26 36 27 37 28 39 29 41 30 42 31 43 32 45 33 48 34 49 35 51 36 52 37 53 38 54 39 56 40 57 41 59 42 61 43 63 44 64 45 68 46 69 47 71 48 72 49 73 50 74 51 75 52 78 53 79 54 81 55 82 56 84 57 86 58 87 59 89 60 91 61 92 62 93 63 95 64 96 65 97 66 98 67 101 68 102 69 103 70 104 71 121 72 123 73 124 74 125 75 126 76 127 77 128 78 131 79 132 80 134 81 136 82 137 83 139 84 142 85 145 86 146 87 147 88 148 89 152 90 153 91 154 92 157 93 158 94 159 95 161 96 163 97 164 98 169 99 171 100 172 101 174 102 175 103 176 104 178 105 179 106 181 107 186 108 187 109 189 110 191 111 192 112 193 113 194 114 195 115 196 116 198 117 201 118 202 119 203 120 204 121 205 122 206 123 207 124 208 125 209 126 213 127 214 128 217 129 218 130 219 131 232 132 234 133 237 134 239 135 241 136 242 137 243 138 246 139 248 140 252 141 254 142 259 143 261 144 263 145 264 146 267 147 268 148 269 149 272 150 273 151 274 152 275 153 276 154 281 155 282 156 284 157 286 158 287 159 289 160 291 161 292 162 293 163 294 164 295 165 296 166 301 167 302 168 303 169 304 170 305 171 306 172 307 173 308 174 309 175 313 176 314 177 319 178 321 179 323 180 324 181 325 182 326 183 327 184 328 185 329 186 347 187 349 188 351 189 352 190 353 191 354 192 356 193 358 194 361 195 363 196 364 197 367 198 368 199 369 200 371 201 372 202 373 203 374 204 375 205 376 206 379 207 381 208 382 209 384 210 387 211 389 212 395 213 396 214 397 215 398 216 401 217 402 218 403 219 404 220 405 221 406 222 407 223 409 224 413 225 414 226 416 227 418 228 423 229 425 230 426 231 427 232 428 233 429 234 431 235 437 236 439 237 451 238 452 239 453 240 456 241 458 242 459 243 461 244 463 245 464 246 467 247 468 248 481 249 482 250 484 251 486 252 487 253 489 254 491 255 492 256 493 257 495 258 496 259 504 260 506 261 507 262 508 263 509 264 513 265 514 266 517 267 518 268 519 269 523 270 524 271 525 272 528 273 529 274 531 275 532 276 534 277 536 278 539 279 541 280 542 281 543 282 545 283 549 284 561 285 563 286 564 287 567 288 569 289 571 290 572 291 573 292 574 293 584 294 589 295 591 296 592 297 593 298 594 299 595 300 597 301 598 302 601 303 602 304 603 305 604 306 606 307 613 308 616 309 617 310 618 311 619 312 621 313 624 314 625 315 626 316 627 317 628 318 629 319 631 320 634 321 637 322 639 323 642 324 645 325 646 326 647 327 649 328 651 329 652 330 653 331 657 332 658 333 659 334 671 335 672 336 673 337 674 338 676 339 678 340 679 341 681 342 682 343 684 344 686 345 687 346 689 347 693 348 694 349 695 350 697 351 698 352 701 353 702 354 703 355 704 356 705 357 706 358 708 359 709 360 713 361 714 362 716 363 717 364 719 365 721 366 724 367 725 368 726 369 727 370 731 371 732 372 734 373 736 374 737 375 739 376 741 377 754 378 756 379 757 380 758 381 759 382 761 383 763 384 764 385 768 386 769 387 783 388 784 389 787 390 791 391 792 392 794 393 795 394 797 395 798 396 801 397 802 398 804 399 805 400 806 401 807 402 808 403 819 404 821 405 824 406 825 407 827 408 829 409 831 410 839 411 841 412 842 413 843 414 845 415 846 416 847 417 848 418 849 419 851 420 852 421 853 422 854 423 856 424 858 425 861 426 864 427 867 428 868 429 871 430 872 431 873 432 874 433 875 434 876 435 895 436 896 437 897 438 898 439 902 440 903 441 904 442 905 443 906 444 909 445 914 446 916 447 918 448 921 449 923 450 926 451 927 452 929 453 932 454 934 455 936 456 945 457 946 458 947 459 948 460 952 461 953 462 956 463 957 464 959 465 961 466 963 467 964 468 967 469 968 470 969 471 971 472 973 473 974 474 975 475 976 476 978 477 981 478 982 479 984 480 986 481 987 482 989 483 1013 484 1014 485 1017 486 1018 487 1019 488 1023 489 1024 490 1025 491 1026 492 1027 493 1028 494 1031 495 1032 496 1034 497 1036 498 1037 499 1039 500 1041 501 1042 502 1043 503 1045 504 1047 505 1048 506 1096 507 1097 508 1098 509 1205 510 1207 511 1208 512 1209 513 1213 514 1214 515 1216 516 1217 517 1218 518 1219 519 1231 520 1232 521 1236 522 1237 523 1239 524 1242 525 1243 526 1252 527 1254 528 1258 529 1259 530 1261 531 1263 532 1264 533 1267 534 1268 535 1269 536 1272 537 1273 538 1274 539 1275 540 1276 541 1279 542 1281 543 1282 544 1283 545 1284 546 1286 547 1287 548 1293 549 1296 550 1298 551 1301 552 1302 553 1303 554 1305 555 1306 556 1307 557 1308 558 1309 559 1313 560 1314 561 1316 562 1318 563 1319 564 1321 565 1323 566 1324 567 1326 568 1327 569 1328 570 1341 571 1343 572 1345 573 1348 574 1349 575 1351 576 1352 577 1353 578 1356 579 1361 580 1364 581 1367 582 1368 583 1369 584 1371 585 1375 586 1379 587 1381 588 1383 589 1384 590 1387 591 1389 592 1394 593 1395 594 1397 595 1401 596 1402 597 1403 598 1404 599 1405 600 1406 601 1407 602 1408 603 1409 604 1418 605 1419 606 1421 607 1423 608 1425 609 1427 610 1428 611 1429 612 1432 613 1434 614 1436 615 1437 616 1439 617 1451 618 1452 619 1458 620 1459 621 1461 622 1463 623 1464 624 1467 625 1469 626 1471 627 1473 628 1474 629 1475 630 1476 631 1482 632 1517 633 1518 634 1519 635 1523 636 1525 637 1526 638 1531 639 1532 640 1534 641 1536 642 1537 643 1539 644 1541 645 1543 646 1545 647 1547 648 1548 649 1561 650 1568 651 1569 652 1571 653 1573 654 1575 655 1579 656 1582 657 1584 658 1586 659 1587 660 1589 661 1591 662 1593 663 1594 664 1596 665 1601 666 1603 667 1604 668 1605 669 1606 670 1613 671 1617 672 1618 673 1621 674 1623 675 1624 676 1625 677 1626 678 1627 679 1628 680 1629 681 1636 682 1637 683 1639 684 1642 685 1645 686 1646 687 1647 688 1648 689 1649 690 1651 691 1652 692 1653 693 1654 694 1657 695 1658 696 1673 697 1675 698 1676 699 1678 700 1679 701 1681 702 1682 703 1683 704 1684 705 1686 706 1687 707 1689 708 1691 709 1692 710 1694 711 1695 712 1696 713 1697 714 1701 715 1702 716 1704 717 1705 718 1706 719 1707 720 1708 721 1709 722 1713 723 1717 724 1718 725 1719 726 1721 727 1723 728 1724 729 1725 730 1726 731 1727 732 1728 733 1736 734 1737 735 1739 736 1741 737 1742 738 1743 739 1745 740 1746 741 1752 742 1754 743 1756 744 1757 745 1758 746 1759 747 1763 748 1768 749 1769 750 1781 751 1783 752 1784 753 1786 754 1791 755 1793 756 1794 757 1798 758 1801 759 1802 760 1803 761 1805 762 1806 763 1807 764 1809 765 1813 766 1814 767 1816 768 1845 769 1848 770 1851 771 1854 772 1858 773 1863 774 1867 775 1868 776 1869 777 1872 778 1873 779 1875 780 1876 781 1879 782 1894 783 1895 784 1896 785 1897 786 1898 787 1901 788 1902 789 1903 790 1904 791 1905 792 1906 793 1908 794 1913 795 1916 796 1918 797 1919 798 1921 799 1923 800 1925 801 1926 802 1928 803 1929 804 1931 805 1932 806 1934 807 1936 808 1937 809 1939 810 1941 811 1945 812 1946 813 1947 814 1948 815 1949 816 1951 817 1952 818 1953 819 1956 820 1957 821 1959 822 1964 823 1967 824 1968 825 1969 826 1973 827 1976 828 1978 829 1981 830 1982 831 1984 832 1987 833 1989 834 2013 835 2014 836 2016 837 2017 838 2018 839 2019 840 2023 841 2024 842 2026 843 2027 844 2031 845 2032 846 2034 847 2036 848 2037 849 2039 850 2041 851 2042 852 2043 853 2045 854 2047 855 2048 856 2049 857 2052 858 2053 859 2054 860 2057 861 2058 862 2059 863 2067 864 2069 865 2071 866 2072 867 2073 868 2074 869 2075 870 2078 871 2084 872 2086 873 2089 874 2092 875 2093 876 2094 877 2095 878 2096 879 2097 880 2123 881 2125 882 2126 883 2127 884 2128 885 2129 886 2132 887 2136 888 2139 889 2145 890 2146 891 2147 892 2148 893 2149 894 2151 895 2153 896 2154 897 2157 898 2158 899 2163 900 2164 901 2169 902 2171 903 2172 904 2173 905 2174 906 2175 907 2176 908 2178 909 2179 910 2181 911 2183 912 2184 913 2187 914 2189 915 2192 916 2193 917 2194 918 2195 919 2197 920 2198 921 2301 922 2303 923 2304 924 2305 925 2306 926 2308 927 2314 928 2316 929 2317 930 2318 931 2321 932 2323 933 2325 934 2326 935 2327 936 2328 937 2329 938 2341 939 2342 940 2343 941 2367 942 2368 943 2369 944 2371 945 2372 946 2374 947 2375 948 2376 949 2379 950 2382 951 2383 952 2384 953 2389 954 2394 955 2395 956 2396 957 2397 958 2398 959 2401 960 2402 961 2405 962 2407 963 2408 964 2409 965 2414 966 2416 967 2418 968 2419 969 2421 970 2423 971 2427 972 2428 973 2431 974 2432 975 2434 976 2436 977 2437 978 2439 979 2452 980 2453 981 2456 982 2457 983 2458 984 2461 985 2464 986 2467 987 2468 988 2469 989 2471 990 2474 991 2475 992 2476 993 2478 994 2482 995 2483 996 2484 997 2486 998 2487 999 2489 1000 2491