1 1 2 5 3 7 4 8 5 9 6 11 7 16 8 21 9 25 10 27 11 28 12 29 13 35 14 37 15 38 16 39 17 40 18 42 19 43 20 44 21 45 22 47 23 48 24 49 25 51 26 55 27 57 28 58 29 59 30 61 31 66 32 71 33 76 34 80 35 82 36 83 37 84 38 86 39 91 40 96 41 101 42 105 43 107 44 108 45 109 46 111 47 116 48 121 49 125 50 127 51 128 52 129 53 135 54 137 55 138 56 139 57 140 58 142 59 143 60 144 61 145 62 147 63 148 64 149 65 175 66 177 67 178 68 179 69 185 70 187 71 188 72 189 73 190 74 192 75 193 76 194 77 195 78 197 79 198 80 199 81 200 82 202 83 203 84 204 85 210 86 212 87 213 88 214 89 215 90 217 91 218 92 219 93 220 94 222 95 223 96 224 97 225 98 227 99 228 100 229 101 235 102 237 103 238 104 239 105 240 106 242 107 243 108 244 109 245 110 247 111 248 112 249 113 251 114 255 115 257 116 258 117 259 118 261 119 266 120 271 121 275 122 277 123 278 124 279 125 285 126 287 127 288 128 289 129 290 130 292 131 293 132 294 133 295 134 297 135 298 136 299 137 301 138 305 139 307 140 308 141 309 142 311 143 316 144 321 145 326 146 330 147 332 148 333 149 334 150 336 151 341 152 346 153 351 154 355 155 357 156 358 157 359 158 361 159 366 160 371 161 376 162 380 163 382 164 383 165 384 166 386 167 391 168 396 169 400 170 402 171 403 172 404 173 410 174 412 175 413 176 414 177 415 178 417 179 418 180 419 181 420 182 422 183 423 184 424 185 426 186 430 187 432 188 433 189 434 190 436 191 441 192 446 193 451 194 455 195 457 196 458 197 459 198 461 199 466 200 471 201 476 202 480 203 482 204 483 205 484 206 486 207 491 208 496 209 501 210 505 211 507 212 508 213 509 214 511 215 516 216 521 217 525 218 527 219 528 220 529 221 535 222 537 223 538 224 539 225 540 226 542 227 543 228 544 229 545 230 547 231 548 232 549 233 551 234 555 235 557 236 558 237 559 238 561 239 566 240 571 241 576 242 580 243 582 244 583 245 584 246 586 247 591 248 596 249 601 250 605 251 607 252 608 253 609 254 611 255 616 256 621 257 625 258 627 259 628 260 629 261 635 262 637 263 638 264 639 265 640 266 642 267 643 268 644 269 645 270 647 271 648 272 649 273 675 274 677 275 678 276 679 277 685 278 687 279 688 280 689 281 690 282 692 283 693 284 694 285 695 286 697 287 698 288 699 289 700 290 702 291 703 292 704 293 710 294 712 295 713 296 714 297 715 298 717 299 718 300 719 301 720 302 722 303 723 304 724 305 725 306 727 307 728 308 729 309 735 310 737 311 738 312 739 313 740 314 742 315 743 316 744 317 745 318 747 319 748 320 749 321 875 322 877 323 878 324 879 325 885 326 887 327 888 328 889 329 890 330 892 331 893 332 894 333 895 334 897 335 898 336 899 337 925 338 927 339 928 340 929 341 935 342 937 343 938 344 939 345 940 346 942 347 943 348 944 349 945 350 947 351 948 352 949 353 950 354 952 355 953 356 954 357 960 358 962 359 963 360 964 361 965 362 967 363 968 364 969 365 970 366 972 367 973 368 974 369 975 370 977 371 978 372 979 373 985 374 987 375 988 376 989 377 990 378 992 379 993 380 994 381 995 382 997 383 998 384 999 385 1000 386 1002 387 1003 388 1004 389 1010 390 1012 391 1013 392 1014 393 1015 394 1017 395 1018 396 1019 397 1020 398 1022 399 1023 400 1024 401 1050 402 1052 403 1053 404 1054 405 1060 406 1062 407 1063 408 1064 409 1065 410 1067 411 1068 412 1069 413 1070 414 1072 415 1073 416 1074 417 1075 418 1077 419 1078 420 1079 421 1085 422 1087 423 1088 424 1089 425 1090 426 1092 427 1093 428 1094 429 1095 430 1097 431 1098 432 1099 433 1100 434 1102 435 1103 436 1104 437 1110 438 1112 439 1113 440 1114 441 1115 442 1117 443 1118 444 1119 445 1120 446 1122 447 1123 448 1124 449 1125 450 1127 451 1128 452 1129 453 1135 454 1137 455 1138 456 1139 457 1140 458 1142 459 1143 460 1144 461 1145 462 1147 463 1148 464 1149 465 1175 466 1177 467 1178 468 1179 469 1185 470 1187 471 1188 472 1189 473 1190 474 1192 475 1193 476 1194 477 1195 478 1197 479 1198 480 1199 481 1200 482 1202 483 1203 484 1204 485 1210 486 1212 487 1213 488 1214 489 1215 490 1217 491 1218 492 1219 493 1220 494 1222 495 1223 496 1224 497 1225 498 1227 499 1228 500 1229 501 1235 502 1237 503 1238 504 1239 505 1240 506 1242 507 1243 508 1244 509 1245 510 1247 511 1248 512 1249 513 1251 514 1255 515 1257 516 1258 517 1259 518 1261 519 1266 520 1271 521 1275 522 1277 523 1278 524 1279 525 1285 526 1287 527 1288 528 1289 529 1290 530 1292 531 1293 532 1294 533 1295 534 1297 535 1298 536 1299 537 1301 538 1305 539 1307 540 1308 541 1309 542 1311 543 1316 544 1321 545 1326 546 1330 547 1332 548 1333 549 1334 550 1336 551 1341 552 1346 553 1351 554 1355 555 1357 556 1358 557 1359 558 1361 559 1366 560 1371 561 1375 562 1377 563 1378 564 1379 565 1385 566 1387 567 1388 568 1389 569 1390 570 1392 571 1393 572 1394 573 1395 574 1397 575 1398 576 1399 577 1425 578 1427 579 1428 580 1429 581 1435 582 1437 583 1438 584 1439 585 1440 586 1442 587 1443 588 1444 589 1445 590 1447 591 1448 592 1449 593 1450 594 1452 595 1453 596 1454 597 1460 598 1462 599 1463 600 1464 601 1465 602 1467 603 1468 604 1469 605 1470 606 1472 607 1473 608 1474 609 1475 610 1477 611 1478 612 1479 613 1485 614 1487 615 1488 616 1489 617 1490 618 1492 619 1493 620 1494 621 1495 622 1497 623 1498 624 1499 625 1501 626 1505 627 1507 628 1508 629 1509 630 1511 631 1516 632 1521 633 1525 634 1527 635 1528 636 1529 637 1535 638 1537 639 1538 640 1539 641 1540 642 1542 643 1543 644 1544 645 1545 646 1547 647 1548 648 1549 649 1551 650 1555 651 1557 652 1558 653 1559 654 1561 655 1566 656 1571 657 1576 658 1580 659 1582 660 1583 661 1584 662 1586 663 1591 664 1596 665 1601 666 1605 667 1607 668 1608 669 1609 670 1611 671 1616 672 1621 673 1626 674 1630 675 1632 676 1633 677 1634 678 1636 679 1641 680 1646 681 1650 682 1652 683 1653 684 1654 685 1660 686 1662 687 1663 688 1664 689 1665 690 1667 691 1668 692 1669 693 1670 694 1672 695 1673 696 1674 697 1676 698 1680 699 1682 700 1683 701 1684 702 1686 703 1691 704 1696 705 1701 706 1705 707 1707 708 1708 709 1709 710 1711 711 1716 712 1721 713 1726 714 1730 715 1732 716 1733 717 1734 718 1736 719 1741 720 1746 721 1751 722 1755 723 1757 724 1758 725 1759 726 1761 727 1766 728 1771 729 1775 730 1777 731 1778 732 1779 733 1785 734 1787 735 1788 736 1789 737 1790 738 1792 739 1793 740 1794 741 1795 742 1797 743 1798 744 1799 745 1801 746 1805 747 1807 748 1808 749 1809 750 1811 751 1816 752 1821 753 1826 754 1830 755 1832 756 1833 757 1834 758 1836 759 1841 760 1846 761 1851 762 1855 763 1857 764 1858 765 1859 766 1861 767 1866 768 1871 769 1876 770 1880 771 1882 772 1883 773 1884 774 1886 775 1891 776 1896 777 1900 778 1902 779 1903 780 1904 781 1910 782 1912 783 1913 784 1914 785 1915 786 1917 787 1918 788 1919 789 1920 790 1922 791 1923 792 1924 793 1926 794 1930 795 1932 796 1933 797 1934 798 1936 799 1941 800 1946 801 1951 802 1955 803 1957 804 1958 805 1959 806 1961 807 1966 808 1971 809 1976 810 1980 811 1982 812 1983 813 1984 814 1986 815 1991 816 1996 817 2000 818 2002 819 2003 820 2004 821 2010 822 2012 823 2013 824 2014 825 2015 826 2017 827 2018 828 2019 829 2020 830 2022 831 2023 832 2024 833 2050 834 2052 835 2053 836 2054 837 2060 838 2062 839 2063 840 2064 841 2065 842 2067 843 2068 844 2069 845 2070 846 2072 847 2073 848 2074 849 2075 850 2077 851 2078 852 2079 853 2085 854 2087 855 2088 856 2089 857 2090 858 2092 859 2093 860 2094 861 2095 862 2097 863 2098 864 2099 865 2100 866 2102 867 2103 868 2104 869 2110 870 2112 871 2113 872 2114 873 2115 874 2117 875 2118 876 2119 877 2120 878 2122 879 2123 880 2124 881 2126 882 2130 883 2132 884 2133 885 2134 886 2136 887 2141 888 2146 889 2150 890 2152 891 2153 892 2154 893 2160 894 2162 895 2163 896 2164 897 2165 898 2167 899 2168 900 2169 901 2170 902 2172 903 2173 904 2174 905 2176 906 2180 907 2182 908 2183 909 2184 910 2186 911 2191 912 2196 913 2201 914 2205 915 2207 916 2208 917 2209 918 2211 919 2216 920 2221 921 2226 922 2230 923 2232 924 2233 925 2234 926 2236 927 2241 928 2246 929 2251 930 2255 931 2257 932 2258 933 2259 934 2261 935 2266 936 2271 937 2275 938 2277 939 2278 940 2279 941 2285 942 2287 943 2288 944 2289 945 2290 946 2292 947 2293 948 2294 949 2295 950 2297 951 2298 952 2299 953 2301 954 2305 955 2307 956 2308 957 2309 958 2311 959 2316 960 2321 961 2326 962 2330 963 2332 964 2333 965 2334 966 2336 967 2341 968 2346 969 2351 970 2355 971 2357 972 2358 973 2359 974 2361 975 2366 976 2371 977 2376 978 2380 979 2382 980 2383 981 2384 982 2386 983 2391 984 2396 985 2400 986 2402 987 2403 988 2404 989 2410 990 2412 991 2413 992 2414 993 2415 994 2417 995 2418 996 2419 997 2420 998 2422 999 2423 1000 2424