1 0 2 1 3 2 4 3 5 5 6 9 7 12 8 21 9 22 10 23 11 25 12 29 13 31 14 32 15 33 16 35 17 39 18 41 19 42 20 43 21 45 22 49 23 51 24 52 25 53 26 55 27 59 28 61 29 62 30 63 31 65 32 69 33 71 34 72 35 73 36 75 37 79 38 81 39 82 40 83 41 85 42 89 43 91 44 92 45 93 46 95 47 99 48 101 49 102 50 103 51 105 52 109 53 112 54 121 55 122 56 123 57 125 58 129 59 131 60 132 61 133 62 135 63 139 64 141 65 142 66 143 67 145 68 149 69 151 70 152 71 153 72 155 73 159 74 161 75 162 76 163 77 165 78 169 79 171 80 172 81 173 82 175 83 179 84 181 85 182 86 183 87 185 88 189 89 191 90 192 91 193 92 195 93 199 94 201 95 202 96 203 97 205 98 209 99 212 100 221 101 222 102 223 103 225 104 229 105 231 106 232 107 233 108 235 109 239 110 241 111 242 112 243 113 245 114 249 115 251 116 252 117 253 118 255 119 259 120 261 121 262 122 263 123 265 124 269 125 271 126 272 127 273 128 275 129 279 130 281 131 282 132 283 133 285 134 289 135 291 136 292 137 293 138 295 139 299 140 301 141 302 142 303 143 305 144 309 145 312 146 321 147 322 148 323 149 325 150 329 151 331 152 332 153 333 154 335 155 339 156 341 157 342 158 343 159 345 160 349 161 351 162 352 163 353 164 355 165 359 166 361 167 362 168 363 169 365 170 369 171 371 172 372 173 373 174 375 175 379 176 381 177 382 178 383 179 385 180 389 181 391 182 392 183 393 184 395 185 399 186 401 187 402 188 403 189 405 190 409 191 412 192 421 193 422 194 423 195 425 196 429 197 431 198 432 199 433 200 435 201 439 202 441 203 442 204 443 205 445 206 449 207 451 208 452 209 453 210 455 211 459 212 461 213 462 214 463 215 465 216 469 217 471 218 472 219 473 220 475 221 479 222 481 223 482 224 483 225 485 226 489 227 491 228 492 229 493 230 495 231 499 232 501 233 502 234 503 235 505 236 509 237 512 238 521 239 522 240 523 241 525 242 529 243 531 244 532 245 533 246 535 247 539 248 541 249 542 250 543 251 545 252 549 253 551 254 552 255 553 256 555 257 559 258 561 259 562 260 563 261 565 262 569 263 571 264 572 265 573 266 575 267 579 268 581 269 582 270 583 271 585 272 589 273 591 274 592 275 593 276 595 277 599 278 601 279 602 280 603 281 605 282 609 283 612 284 621 285 622 286 623 287 625 288 629 289 631 290 632 291 633 292 635 293 639 294 641 295 642 296 643 297 645 298 649 299 651 300 652 301 653 302 655 303 659 304 661 305 662 306 663 307 665 308 669 309 671 310 672 311 673 312 675 313 679 314 681 315 682 316 683 317 685 318 689 319 691 320 692 321 693 322 695 323 699 324 701 325 702 326 703 327 705 328 709 329 712 330 721 331 722 332 723 333 725 334 729 335 731 336 732 337 733 338 735 339 739 340 741 341 742 342 743 343 745 344 749 345 751 346 752 347 753 348 755 349 759 350 761 351 762 352 763 353 765 354 769 355 771 356 772 357 773 358 775 359 779 360 781 361 782 362 783 363 785 364 789 365 791 366 792 367 793 368 795 369 799 370 801 371 802 372 803 373 805 374 809 375 812 376 821 377 822 378 823 379 825 380 829 381 831 382 832 383 833 384 835 385 839 386 841 387 842 388 843 389 845 390 849 391 851 392 852 393 853 394 855 395 859 396 861 397 862 398 863 399 865 400 869 401 871 402 872 403 873 404 875 405 879 406 881 407 882 408 883 409 885 410 889 411 891 412 892 413 893 414 895 415 899 416 901 417 902 418 903 419 905 420 909 421 912 422 921 423 922 424 923 425 925 426 929 427 931 428 932 429 933 430 935 431 939 432 941 433 942 434 943 435 945 436 949 437 951 438 952 439 953 440 955 441 959 442 961 443 962 444 963 445 965 446 969 447 971 448 972 449 973 450 975 451 979 452 981 453 982 454 983 455 985 456 989 457 991 458 992 459 993 460 995 461 999 462 1001 463 1002 464 1003 465 1005 466 1009 467 1012 468 1021 469 1022 470 1023 471 1025 472 1029 473 1031 474 1032 475 1033 476 1035 477 1039 478 1041 479 1042 480 1043 481 1045 482 1049 483 1051 484 1052 485 1053 486 1055 487 1059 488 1061 489 1062 490 1063 491 1065 492 1069 493 1071 494 1072 495 1073 496 1075 497 1079 498 1081 499 1082 500 1083 501 1085 502 1089 503 1091 504 1092 505 1093 506 1095 507 1099 508 1101 509 1102 510 1103 511 1105 512 1109 513 1112 514 1121 515 1122 516 1123 517 1125 518 1129 519 1131 520 1132 521 1133 522 1135 523 1139 524 1141 525 1142 526 1143 527 1145 528 1149 529 1151 530 1152 531 1153 532 1155 533 1159 534 1161 535 1162 536 1163 537 1165 538 1169 539 1171 540 1172 541 1173 542 1175 543 1179 544 1181 545 1182 546 1183 547 1185 548 1189 549 1191 550 1192 551 1193 552 1195 553 1199 554 1201 555 1202 556 1203 557 1205 558 1209 559 1212 560 1221 561 1222 562 1223 563 1225 564 1229 565 1231 566 1232 567 1233 568 1235 569 1239 570 1241 571 1242 572 1243 573 1245 574 1249 575 1251 576 1252 577 1253 578 1255 579 1259 580 1261 581 1262 582 1263 583 1265 584 1269 585 1271 586 1272 587 1273 588 1275 589 1279 590 1281 591 1282 592 1283 593 1285 594 1289 595 1291 596 1292 597 1293 598 1295 599 1299 600 1301 601 1302 602 1303 603 1305 604 1309 605 1312 606 1321 607 1322 608 1323 609 1325 610 1329 611 1331 612 1332 613 1333 614 1335 615 1339 616 1341 617 1342 618 1343 619 1345 620 1349 621 1351 622 1352 623 1353 624 1355 625 1359 626 1361 627 1362 628 1363 629 1365 630 1369 631 1371 632 1372 633 1373 634 1375 635 1379 636 1381 637 1382 638 1383 639 1385 640 1389 641 1391 642 1392 643 1393 644 1395 645 1399 646 1401 647 1402 648 1403 649 1405 650 1409 651 1412 652 1421 653 1422 654 1423 655 1425 656 1429 657 1431 658 1432 659 1433 660 1435 661 1439 662 1441 663 1442 664 1443 665 1445 666 1449 667 1451 668 1452 669 1453 670 1455 671 1459 672 1461 673 1462 674 1463 675 1465 676 1469 677 1471 678 1472 679 1473 680 1475 681 1479 682 1481 683 1482 684 1483 685 1485 686 1489 687 1491 688 1492 689 1493 690 1495 691 1499 692 1501 693 1502 694 1503 695 1505 696 1509 697 1512 698 1521 699 1522 700 1523 701 1525 702 1529 703 1531 704 1532 705 1533 706 1535 707 1539 708 1541 709 1542 710 1543 711 1545 712 1549 713 1551 714 1552 715 1553 716 1555 717 1559 718 1561 719 1562 720 1563 721 1565 722 1569 723 1571 724 1572 725 1573 726 1575 727 1579 728 1581 729 1582 730 1583 731 1585 732 1589 733 1591 734 1592 735 1593 736 1595 737 1599 738 1601 739 1602 740 1603 741 1605 742 1609 743 1612 744 1621 745 1622 746 1623 747 1625 748 1629 749 1631 750 1632 751 1633 752 1635 753 1639 754 1641 755 1642 756 1643 757 1645 758 1649 759 1651 760 1652 761 1653 762 1655 763 1659 764 1661 765 1662 766 1663 767 1665 768 1669 769 1671 770 1672 771 1673 772 1675 773 1679 774 1681 775 1682 776 1683 777 1685 778 1689 779 1691 780 1692 781 1693 782 1695 783 1699 784 1701 785 1702 786 1703 787 1705 788 1709 789 1712 790 1721 791 1722 792 1723 793 1725 794 1729 795 1731 796 1732 797 1733 798 1735 799 1739 800 1741 801 1742 802 1743 803 1745 804 1749 805 1751 806 1752 807 1753 808 1755 809 1759 810 1761 811 1762 812 1763 813 1765 814 1769 815 1771 816 1772 817 1773 818 1775 819 1779 820 1781 821 1782 822 1783 823 1785 824 1789 825 1791 826 1792 827 1793 828 1795 829 1799 830 1801 831 1802 832 1803 833 1805 834 1809 835 1812 836 1821 837 1822 838 1823 839 1825 840 1829 841 1831 842 1832 843 1833 844 1835 845 1839 846 1841 847 1842 848 1843 849 1845 850 1849 851 1851 852 1852 853 1853 854 1855 855 1859 856 1861 857 1862 858 1863 859 1865 860 1869 861 1871 862 1872 863 1873 864 1875 865 1879 866 1881 867 1882 868 1883 869 1885 870 1889 871 1891 872 1892 873 1893 874 1895 875 1899 876 1901 877 1902 878 1903 879 1905 880 1909 881 1912 882 1921 883 1922 884 1923 885 1925 886 1929 887 1931 888 1932 889 1933 890 1935 891 1939 892 1941 893 1942 894 1943 895 1945 896 1949 897 1951 898 1952 899 1953 900 1955 901 1959 902 1961 903 1962 904 1963 905 1965 906 1969 907 1971 908 1972 909 1973 910 1975 911 1979 912 1981 913 1982 914 1983 915 1985 916 1989 917 1991 918 1992 919 1993 920 1995 921 1999 922 2001 923 2002 924 2003 925 2005 926 2009 927 2012 928 2021 929 2022 930 2023 931 2025 932 2029 933 2031 934 2032 935 2033 936 2035 937 2039 938 2041 939 2042 940 2043 941 2045 942 2049 943 2051 944 2052 945 2053 946 2055 947 2059 948 2061 949 2062 950 2063 951 2065 952 2069 953 2071 954 2072 955 2073 956 2075 957 2079 958 2081 959 2082 960 2083 961 2085 962 2089 963 2091 964 2092 965 2093 966 2095 967 2099 968 2101 969 2102 970 2103 971 2105 972 2109 973 2112 974 2121 975 2122 976 2123 977 2125 978 2129 979 2131 980 2132 981 2133 982 2135 983 2139 984 2141 985 2142 986 2143 987 2145 988 2149 989 2151 990 2152 991 2153 992 2155 993 2159 994 2161 995 2162 996 2163 997 2165 998 2169 999 2171 1000 2172