1 1 2 2 3 3 4 5 5 6 6 7 7 10 8 11 9 13 10 14 11 15 12 17 13 19 14 22 15 26 16 30 17 31 18 33 19 34 20 35 21 37 22 38 23 39 24 41 25 43 26 47 27 51 28 53 29 55 30 58 31 59 32 62 33 66 34 70 35 71 36 73 37 74 38 77 39 78 40 79 41 83 42 85 43 87 44 91 45 93 46 95 47 97 48 101 49 102 50 103 51 105 52 106 53 107 54 109 55 110 56 111 57 113 58 114 59 115 60 118 61 119 62 122 63 123 64 127 65 129 66 130 67 131 68 133 69 134 70 137 71 138 72 141 73 142 74 143 75 145 76 146 77 149 78 151 79 154 80 155 81 157 82 158 83 159 84 161 85 165 86 166 87 167 88 170 89 173 90 174 91 177 92 178 93 179 94 181 95 182 96 183 97 185 98 186 99 187 100 190 101 191 102 193 103 194 104 195 105 197 106 199 107 201 108 202 109 203 110 205 111 206 112 209 113 221 114 222 115 223 116 226 117 229 118 241 119 246 120 247 121 249 122 262 123 263 124 265 125 266 126 267 127 269 128 281 129 282 130 283 131 285 132 286 133 287 134 301 135 302 136 303 137 305 138 307 139 309 140 310 141 311 142 313 143 314 144 317 145 318 146 319 147 321 148 322 149 323 150 326 151 327 152 329 153 330 154 331 155 334 156 335 157 337 158 339 159 341 160 345 161 346 162 347 163 349 164 353 165 354 166 355 167 357 168 358 169 359 170 362 171 365 172 366 173 367 174 370 175 371 176 373 177 374 178 377 179 379 180 381 181 382 182 383 183 385 184 386 185 389 186 390 187 391 188 393 189 394 190 395 191 397 192 398 193 399 194 410 195 411 196 413 197 415 198 417 199 418 200 419 201 430 202 431 203 433 204 434 205 435 206 437 207 438 208 439 209 451 210 453 211 454 212 455 213 457 214 458 215 470 216 471 217 473 218 474 219 478 220 479 221 491 222 493 223 494 224 497 225 498 226 499 227 501 228 502 229 503 230 505 231 509 232 510 233 511 234 514 235 515 236 517 237 518 238 519 239 530 240 533 241 534 242 535 243 538 244 541 245 543 246 545 247 546 248 547 249 551 250 553 251 554 252 555 253 557 254 559 255 561 256 562 257 563 258 565 259 566 260 569 261 581 262 582 263 583 264 586 265 587 266 589 267 590 268 591 269 593 270 595 271 597 272 598 273 599 274 601 275 602 276 606 277 607 278 609 279 622 280 623 281 626 282 629 283 641 284 642 285 643 286 645 287 646 288 647 289 649 290 661 291 662 292 663 293 665 294 667 295 669 296 681 297 682 298 683 299 685 300 687 301 689 302 701 303 703 304 706 305 707 306 709 307 710 308 713 309 714 310 715 311 717 312 718 313 719 314 721 315 723 316 727 317 730 318 731 319 733 320 734 321 737 322 739 323 742 324 743 325 745 326 746 327 749 328 751 329 753 330 754 331 755 332 757 333 758 334 759 335 761 336 762 337 763 338 766 339 767 340 769 341 770 342 771 343 773 344 777 345 778 346 779 347 781 348 782 349 785 350 786 351 787 352 789 353 790 354 791 355 793 356 794 357 795 358 797 359 798 360 799 361 811 362 813 363 814 364 815 365 817 366 818 367 830 368 831 369 834 370 835 371 838 372 839 373 851 374 853 375 854 376 857 377 858 378 859 379 870 380 871 381 874 382 877 383 878 384 879 385 893 386 894 387 895 388 897 389 898 390 899 391 901 392 902 393 903 394 905 395 906 396 907 397 910 398 911 399 913 400 914 401 915 402 917 403 919 404 921 405 922 406 923 407 926 408 929 409 930 410 933 411 934 412 937 413 938 414 939 415 941 416 942 417 943 418 946 419 947 420 949 421 951 422 953 423 955 424 957 425 958 426 959 427 962 428 965 429 966 430 967 431 969 432 970 433 971 434 973 435 974 436 977 437 978 438 979 439 983 440 985 441 986 442 987 443 989 444 991 445 993 446 994 447 995 448 997 449 998 450 1001 451 1002 452 1003 453 1005 454 1006 455 1007 456 1009 457 1010 458 1011 459 1013 460 1015 461 1018 462 1019 463 1021 464 1022 465 1023 466 1027 467 1030 468 1031 469 1033 470 1034 471 1038 472 1039 473 1041 474 1043 475 1045 476 1046 477 1047 478 1049 479 1051 480 1054 481 1055 482 1057 483 1059 484 1061 485 1063 486 1065 487 1066 488 1067 489 1069 490 1070 491 1073 492 1074 493 1077 494 1079 495 1081 496 1082 497 1085 498 1086 499 1087 500 1090 501 1091 502 1093 503 1095 504 1097 505 1099 506 1101 507 1102 508 1103 509 1105 510 1106 511 1109 512 1110 513 1111 514 1113 515 1114 516 1115 517 1117 518 1118 519 1119 520 1121 521 1122 522 1126 523 1129 524 1130 525 1131 526 1133 527 1135 528 1137 529 1138 530 1139 531 1141 532 1142 533 1145 534 1146 535 1147 536 1149 537 1151 538 1153 539 1154 540 1155 541 1157 542 1158 543 1159 544 1162 545 1163 546 1165 547 1166 548 1167 549 1169 550 1171 551 1173 552 1174 553 1177 554 1178 555 1181 556 1182 557 1185 558 1187 559 1189 560 1190 561 1193 562 1194 563 1195 564 1198 565 1199 566 1201 567 1202 568 1203 569 1205 570 1207 571 1209 572 1211 573 1213 574 1214 575 1217 576 1218 577 1219 578 1221 579 1222 580 1223 581 1226 582 1227 583 1229 584 1230 585 1231 586 1234 587 1235 588 1237 589 1238 590 1239 591 1243 592 1245 593 1246 594 1247 595 1249 596 1253 597 1254 598 1255 599 1257 600 1258 601 1259 602 1261 603 1262 604 1263 605 1265 606 1266 607 1267 608 1270 609 1271 610 1277 611 1279 612 1281 613 1282 614 1283 615 1285 616 1286 617 1289 618 1290 619 1291 620 1293 621 1294 622 1295 623 1298 624 1299 625 1301 626 1302 627 1303 628 1306 629 1307 630 1309 631 1310 632 1311 633 1313 634 1315 635 1317 636 1318 637 1319 638 1321 639 1322 640 1326 641 1327 642 1329 643 1330 644 1333 645 1334 646 1335 647 1337 648 1338 649 1339 650 1342 651 1343 652 1345 653 1346 654 1347 655 1349 656 1351 657 1353 658 1354 659 1355 660 1357 661 1358 662 1361 663 1362 664 1363 665 1365 666 1366 667 1367 668 1370 669 1371 670 1373 671 1374 672 1378 673 1379 674 1381 675 1382 676 1383 677 1387 678 1389 679 1391 680 1393 681 1394 682 1397 683 1398 684 1399 685 1401 686 1402 687 1403 688 1406 689 1407 690 1409 691 1410 692 1411 693 1414 694 1415 695 1417 696 1418 697 1419 698 1423 699 1427 700 1429 701 1430 702 1433 703 1434 704 1437 705 1438 706 1439 707 1441 708 1442 709 1443 710 1446 711 1447 712 1451 713 1453 714 1454 715 1455 716 1457 717 1459 718 1461 719 1462 720 1463 721 1465 722 1466 723 1469 724 1471 725 1473 726 1474 727 1477 728 1478 729 1479 730 1481 731 1482 732 1483 733 1486 734 1487 735 1489 736 1490 737 1491 738 1493 739 1495 740 1497 741 1498 742 1499 743 1501 744 1502 745 1505 746 1506 747 1507 748 1509 749 1510 750 1511 751 1513 752 1514 753 1515 754 1517 755 1518 756 1522 757 1523 758 1526 759 1527 760 1531 761 1533 762 1534 763 1535 764 1537 765 1538 766 1541 767 1542 768 1543 769 1545 770 1546 771 1547 772 1549 773 1551 774 1553 775 1554 776 1555 777 1558 778 1559 779 1561 780 1562 781 1563 782 1565 783 1567 784 1569 785 1570 786 1571 787 1574 788 1577 789 1578 790 1581 791 1582 792 1583 793 1585 794 1586 795 1589 796 1590 797 1591 798 1594 799 1595 800 1597 801 1598 802 1599 803 1601 804 1603 805 1605 806 1606 807 1607 808 1609 809 1610 810 1613 811 1614 812 1615 813 1618 814 1619 815 1621 816 1622 817 1623 818 1626 819 1627 820 1631 821 1633 822 1635 823 1637 824 1639 825 1641 826 1642 827 1643 828 1645 829 1646 830 1649 831 1651 832 1653 833 1654 834 1655 835 1657 836 1658 837 1659 838 1661 839 1662 840 1663 841 1667 842 1669 843 1670 844 1671 845 1673 846 1677 847 1678 848 1679 849 1685 850 1686 851 1687 852 1689 853 1691 854 1693 855 1695 856 1697 857 1698 858 1699 859 1702 860 1703 861 1705 862 1706 863 1707 864 1709 865 1711 866 1713 867 1714 868 1717 869 1718 870 1721 871 1722 872 1723 873 1726 874 1727 875 1729 876 1730 877 1731 878 1733 879 1735 880 1738 881 1739 882 1741 883 1742 884 1743 885 1745 886 1747 887 1749 888 1751 889 1753 890 1754 891 1757 892 1758 893 1759 894 1761 895 1762 896 1763 897 1765 898 1766 899 1767 900 1769 901 1770 902 1771 903 1774 904 1777 905 1779 906 1781 907 1785 908 1786 909 1787 910 1789 911 1790 912 1794 913 1795 914 1797 915 1798 916 1801 917 1802 918 1803 919 1806 920 1807 921 1810 922 1811 923 1814 924 1817 925 1819 926 1821 927 1822 928 1823 929 1826 930 1829 931 1830 932 1831 933 1834 934 1835 935 1839 936 1841 937 1842 938 1846 939 1847 940 1851 941 1853 942 1855 943 1858 944 1865 945 1866 946 1867 947 1869 948 1870 949 1871 950 1873 951 1874 952 1877 953 1878 954 1879 955 1882 956 1883 957 1885 958 1886 959 1887 960 1889 961 1891 962 1893 963 1894 964 1895 965 1897 966 1898 967 1901 968 1902 969 1903 970 1905 971 1906 972 1907 973 1909 974 1910 975 1913 976 1914 977 1915 978 1918 979 1919 980 1921 981 1923 982 1927 983 1929 984 1930 985 1931 986 1933 987 1934 988 1937 989 1938 990 1939 991 1941 992 1942 993 1943 994 1946 995 1947 996 1949 997 1951 998 1954 999 1955 1000 1957