1 2 2 3 3 4 4 5 5 7 6 9 7 13 8 15 9 19 10 21 11 24 12 25 13 26 14 31 15 33 16 34 17 35 18 36 19 39 20 42 21 43 22 45 23 46 24 48 25 49 26 53 27 55 28 56 29 57 30 58 31 60 32 61 33 63 34 66 35 69 36 71 37 73 38 75 39 76 40 79 41 81 42 82 43 84 44 85 45 87 46 89 47 90 48 91 49 96 50 99 51 103 52 105 53 109 54 111 55 113 56 115 57 117 58 120 59 121 60 123 61 125 62 129 63 130 64 133 65 136 66 139 67 141 68 143 69 145 70 147 71 150 72 151 73 153 74 155 75 156 76 159 77 162 78 163 79 165 80 168 81 169 82 175 83 178 84 179 85 181 86 183 87 187 88 188 89 189 90 190 91 192 92 193 93 195 94 196 95 199 96 201 97 202 98 203 99 204 100 205 101 206 102 207 103 210 104 211 105 213 106 216 107 223 108 225 109 229 110 231 111 235 112 237 113 238 114 241 115 243 116 250 117 251 118 253 119 255 120 256 121 258 122 259 123 261 124 264 125 265 126 270 127 271 128 273 129 276 130 279 131 283 132 285 133 289 134 291 135 293 136 295 137 297 138 298 139 300 140 301 141 305 142 309 143 310 144 313 145 315 146 316 147 319 148 321 149 322 150 323 151 325 152 331 153 333 154 334 155 336 156 337 157 339 158 343 159 344 160 346 161 348 162 349 163 351 164 354 165 355 166 356 167 359 168 361 169 369 170 370 171 372 172 374 173 375 174 379 175 381 176 383 177 384 178 385 179 390 180 391 181 393 182 395 183 396 184 399 185 402 186 403 187 409 188 411 189 413 190 415 191 417 192 418 193 420 194 421 195 423 196 426 197 430 198 432 199 433 200 435 201 436 202 439 203 440 204 441 205 442 206 445 207 449 208 450 209 451 210 453 211 456 212 459 213 463 214 465 215 466 216 468 217 469 218 471 219 473 220 474 221 475 222 480 223 481 224 483 225 487 226 489 227 490 228 492 229 493 230 495 231 498 232 500 233 501 234 503 235 505 236 507 237 510 238 511 239 516 240 519 241 521 242 523 243 525 244 526 245 528 246 529 247 531 248 533 249 535 250 537 251 538 252 540 253 541 254 543 255 549 256 550 257 552 258 553 259 556 260 559 261 562 262 564 263 565 264 570 265 571 266 573 267 575 268 579 269 583 270 585 271 586 272 589 273 593 274 594 275 595 276 601 277 603 278 609 279 610 280 613 281 615 282 616 283 618 284 619 285 621 286 624 287 630 288 631 289 633 290 636 291 637 292 642 293 643 294 645 295 649 296 651 297 655 298 656 299 657 300 658 301 660 302 661 303 663 304 665 305 666 306 669 307 672 308 673 309 675 310 679 311 681 312 683 313 684 314 685 315 687 316 693 317 696 318 699 319 701 320 703 321 705 322 706 323 708 324 709 325 711 326 715 327 719 328 721 329 728 330 729 331 732 332 733 333 735 334 736 335 738 336 739 337 741 338 744 339 745 340 747 341 748 342 749 343 751 344 753 345 759 346 763 347 766 348 769 349 771 350 773 351 775 352 778 353 780 354 781 355 783 356 787 357 789 358 790 359 791 360 796 361 799 362 801 363 802 364 804 365 805 366 809 367 811 368 813 369 816 370 823 371 825 372 829 373 831 374 833 375 834 376 835 377 837 378 840 379 841 380 843 381 845 382 850 383 853 384 855 385 856 386 858 387 859 388 861 389 864 390 865 391 867 392 870 393 871 394 873 395 878 396 879 397 883 398 885 399 888 400 889 401 890 402 891 403 895 404 898 405 901 406 903 407 906 408 909 409 910 410 911 411 913 412 915 413 916 414 919 415 921 416 922 417 923 418 924 419 927 420 930 421 931 422 935 423 936 424 939 425 943 426 945 427 946 428 949 429 953 430 955 431 956 432 957 433 958 434 960 435 961 436 969 437 970 438 972 439 973 440 978 441 979 442 981 443 984 444 985 445 987 446 991 447 993 448 994 449 996 450 999 451 1000 452 1005 453 1011 454 1015 455 1018 456 1020 457 1021 458 1023 459 1028 460 1030 461 1033 462 1035 463 1036 464 1039 465 1041 466 1042 467 1043 468 1045 469 1050 470 1051 471 1053 472 1061 473 1063 474 1065 475 1069 476 1071 477 1074 478 1075 479 1080 480 1081 481 1083 482 1089 483 1090 484 1092 485 1093 486 1095 487 1096 488 1098 489 1099 490 1101 491 1103 492 1105 493 1110 494 1111 495 1113 496 1116 497 1119 498 1121 499 1122 500 1123 501 1125 502 1128 503 1129 504 1131 505 1135 506 1137 507 1138 508 1140 509 1141 510 1146 511 1149 512 1150 513 1153 514 1155 515 1156 516 1162 517 1164 518 1165 519 1167 520 1169 521 1170 522 1171 523 1173 524 1176 525 1179 526 1183 527 1184 528 1186 529 1189 530 1191 531 1193 532 1195 533 1196 534 1197 535 1200 536 1201 537 1203 538 1205 539 1209 540 1210 541 1212 542 1213 543 1214 544 1215 545 1216 546 1218 547 1219 548 1221 549 1223 550 1224 551 1225 552 1230 553 1231 554 1233 555 1236 556 1237 557 1239 558 1243 559 1245 560 1246 561 1249 562 1251 563 1258 564 1259 565 1260 566 1261 567 1263 568 1270 569 1272 570 1273 571 1275 572 1279 573 1281 574 1284 575 1285 576 1287 577 1291 578 1293 579 1295 580 1296 581 1299 582 1303 583 1305 584 1306 585 1308 586 1309 587 1315 588 1317 589 1320 590 1321 591 1323 592 1329 593 1330 594 1331 595 1333 596 1336 597 1339 598 1342 599 1343 600 1344 601 1345 602 1347 603 1354 604 1356 605 1359 606 1362 607 1363 608 1365 609 1366 610 1369 611 1371 612 1373 613 1375 614 1381 615 1383 616 1384 617 1385 618 1387 619 1390 620 1392 621 1393 622 1396 623 1399 624 1401 625 1403 626 1405 627 1407 628 1410 629 1411 630 1413 631 1425 632 1429 633 1431 634 1434 635 1435 636 1436 637 1439 638 1441 639 1443 640 1448 641 1449 642 1450 643 1453 644 1454 645 1455 646 1456 647 1459 648 1461 649 1462 650 1465 651 1470 652 1473 653 1475 654 1476 655 1483 656 1485 657 1486 658 1488 659 1489 660 1491 661 1494 662 1495 663 1499 664 1501 665 1506 666 1509 667 1512 668 1513 669 1515 670 1516 671 1519 672 1522 673 1524 674 1525 675 1529 676 1530 677 1531 678 1533 679 1536 680 1537 681 1539 682 1543 683 1545 684 1546 685 1549 686 1551 687 1553 688 1554 689 1555 690 1556 691 1557 692 1561 693 1569 694 1570 695 1572 696 1573 697 1578 698 1579 699 1581 700 1583 701 1585 702 1587 703 1590 704 1591 705 1592 706 1593 707 1596 708 1599 709 1602 710 1603 711 1608 712 1609 713 1611 714 1615 715 1618 716 1621 717 1623 718 1626 719 1629 720 1630 721 1632 722 1633 723 1635 724 1636 725 1639 726 1641 727 1642 728 1643 729 1644 730 1650 731 1651 732 1653 733 1656 734 1659 735 1663 736 1665 737 1666 738 1669 739 1671 740 1673 741 1675 742 1677 743 1678 744 1680 745 1681 746 1683 747 1690 748 1691 749 1695 750 1696 751 1698 752 1699 753 1700 754 1701 755 1704 756 1705 757 1709 758 1710 759 1711 760 1713 761 1716 762 1719 763 1723 764 1725 765 1726 766 1728 767 1729 768 1733 769 1735 770 1737 771 1740 772 1741 773 1743 774 1745 775 1749 776 1750 777 1753 778 1755 779 1756 780 1761 781 1763 782 1764 783 1765 784 1767 785 1771 786 1774 787 1775 788 1776 789 1779 790 1783 791 1785 792 1786 793 1788 794 1789 795 1790 796 1791 797 1795 798 1799 799 1801 800 1803 801 1810 802 1812 803 1813 804 1816 805 1818 806 1819 807 1821 808 1823 809 1825 810 1830 811 1831 812 1833 813 1836 814 1837 815 1839 816 1842 817 1843 818 1845 819 1849 820 1853 821 1855 822 1858 823 1860 824 1863 825 1867 826 1868 827 1869 828 1870 829 1873 830 1875 831 1876 832 1879 833 1881 834 1882 835 1884 836 1885 837 1889 838 1890 839 1891 840 1896 841 1903 842 1904 843 1905 844 1909 845 1911 846 1915 847 1920 848 1921 849 1923 850 1925 851 1929 852 1930 853 1932 854 1933 855 1935 856 1936 857 1938 858 1939 859 1941 860 1943 861 1944 862 1945 863 1947 864 1951 865 1953 866 1954 867 1956 868 1961 869 1963 870 1966 871 1968 872 1969 873 1971 874 1975 875 1979 876 1981 877 1986 878 1987 879 1989 880 1992 881 1993 882 1995 883 1996 884 1998 885 1999 886 2001 887 2003 888 2004 889 2005 890 2007 891 2008 892 2010 893 2011 894 2013 895 2016 896 2019 897 2020 898 2023 899 2026 900 2028 901 2029 902 2031 903 2033 904 2034 905 2035 906 2036 907 2037 908 2040 909 2041 910 2043 911 2049 912 2050 913 2055 914 2059 915 2061 916 2064 917 2065 918 2070 919 2071 920 2075 921 2079 922 2082 923 2083 924 2085 925 2089 926 2091 927 2093 928 2095 929 2096 930 2097 931 2098 932 2100 933 2101 934 2103 935 2110 936 2112 937 2113 938 2115 939 2116 940 2119 941 2122 942 2123 943 2125 944 2130 945 2131 946 2133 947 2136 948 2139 949 2143 950 2145 951 2146 952 2148 953 2151 954 2153 955 2155 956 2156 957 2157 958 2158 959 2160 960 2161 961 2163 962 2169 963 2170 964 2173 965 2175 966 2176 967 2178 968 2179 969 2181 970 2183 971 2184 972 2185 973 2190 974 2191 975 2195 976 2196 977 2205 978 2206 979 2209 980 2211 981 2213 982 2215 983 2217 984 2218 985 2220 986 2221 987 2223 988 2229 989 2230 990 2231 991 2232 992 2233 993 2236 994 2239 995 2241 996 2242 997 2245 998 2251 999 2253 1000 2254