1 1 2 3 3 5 4 6 5 8 6 9 7 10 8 11 9 12 10 13 11 18 12 20 13 22 14 26 15 28 16 29 17 33 18 35 19 39 20 41 21 43 22 44 23 45 24 47 25 48 26 50 27 53 28 55 29 57 30 60 31 61 32 63 33 65 34 67 35 69 36 70 37 71 38 72 39 73 40 74 41 76 42 77 43 78 44 82 45 84 46 86 47 87 48 91 49 99 50 102 51 103 52 104 53 107 54 108 55 109 56 110 57 112 58 115 59 116 60 117 61 118 62 121 63 122 64 123 65 124 66 128 67 129 68 130 69 132 70 133 71 137 72 139 73 140 74 141 75 144 76 145 77 146 78 150 79 152 80 153 81 159 82 160 83 161 84 162 85 165 86 166 87 167 88 171 89 173 90 174 91 176 92 179 93 180 94 182 95 183 96 185 97 188 98 190 99 192 100 193 101 195 102 197 103 200 104 201 105 202 106 203 107 208 108 211 109 212 110 214 111 215 112 218 113 224 114 228 115 230 116 234 117 235 118 238 119 243 120 244 121 247 122 248 123 249 124 250 125 251 126 252 127 253 128 255 129 256 130 257 131 258 132 261 133 262 134 265 135 268 136 271 137 272 138 273 139 276 140 277 141 278 142 280 143 281 144 282 145 285 146 286 147 287 148 291 149 294 150 297 151 300 152 301 153 303 154 304 155 307 156 308 157 309 158 310 159 311 160 313 161 314 162 315 163 316 164 317 165 320 166 322 167 323 168 324 169 325 170 326 171 328 172 331 173 333 174 334 175 335 176 336 177 337 178 338 179 339 180 343 181 344 182 346 183 347 184 351 185 352 186 354 187 355 188 359 189 360 190 365 191 366 192 370 193 371 194 372 195 374 196 376 197 377 198 378 199 380 200 381 201 385 202 386 203 387 204 388 205 390 206 391 207 393 208 400 209 401 210 403 211 404 212 407 213 415 214 417 215 419 216 421 217 422 218 423 219 425 220 426 221 430 222 434 223 435 224 440 225 442 226 443 227 444 228 445 229 447 230 449 231 450 232 452 233 455 234 456 235 457 236 458 237 460 238 461 239 462 240 463 241 464 242 468 243 469 244 470 245 471 246 473 247 474 248 476 249 478 250 480 251 481 252 482 253 484 254 486 255 488 256 489 257 490 258 491 259 492 260 493 261 494 262 496 263 498 264 499 265 502 266 504 267 506 268 507 269 512 270 515 271 518 272 523 273 524 274 527 275 528 276 529 277 530 278 531 279 532 280 534 281 536 282 540 283 541 284 542 285 543 286 544 287 546 288 548 289 549 290 550 291 551 292 552 293 558 294 559 295 562 296 563 297 565 298 566 299 567 300 569 301 570 302 572 303 577 304 582 305 584 306 586 307 587 308 591 309 592 310 594 311 595 312 598 313 600 314 602 315 604 316 606 317 608 318 611 319 612 320 613 321 614 322 616 323 617 324 618 325 619 326 621 327 622 328 624 329 628 330 629 331 631 332 633 333 634 334 635 335 636 336 639 337 640 338 641 339 643 340 644 341 646 342 648 343 650 344 652 345 654 346 655 347 656 348 660 349 663 350 664 351 666 352 668 353 669 354 670 355 671 356 674 357 675 358 676 359 677 360 678 361 679 362 680 363 682 364 684 365 686 366 687 367 688 368 689 369 690 370 693 371 696 372 699 373 700 374 702 375 704 376 705 377 708 378 709 379 714 380 717 381 718 382 719 383 720 384 725 385 726 386 730 387 731 388 732 389 737 390 738 391 739 392 745 393 746 394 747 395 750 396 751 397 753 398 757 399 759 400 760 401 762 402 763 403 764 404 766 405 767 406 768 407 769 408 770 409 771 410 775 411 777 412 779 413 782 414 783 415 785 416 789 417 792 418 793 419 794 420 796 421 797 422 799 423 801 424 802 425 803 426 804 427 807 428 808 429 809 430 810 431 811 432 813 433 814 434 815 435 816 436 817 437 818 438 819 439 821 440 826 441 827 442 828 443 831 444 836 445 837 446 838 447 840 448 841 449 842 450 843 451 844 452 848 453 850 454 852 455 853 456 857 457 859 458 864 459 867 460 868 461 870 462 871 463 873 464 875 465 877 466 878 467 880 468 881 469 882 470 883 471 886 472 887 473 888 474 891 475 892 476 894 477 896 478 899 479 900 480 905 481 907 482 909 483 910 484 913 485 914 486 917 487 919 488 922 489 925 490 926 491 927 492 928 493 930 494 933 495 939 496 940 497 941 498 943 499 946 500 947 501 948 502 949 503 952 504 954 505 955 506 956 507 957 508 959 509 961 510 963 511 964 512 965 513 966 514 973 515 975 516 977 517 979 518 980 519 984 520 985 521 991 522 993 523 995 524 996 525 999 526 1000 527 1003 528 1006 529 1009 530 1010 531 1011 532 1012 533 1013 534 1015 535 1016 536 1018 537 1019 538 1024 539 1025 540 1026 541 1028 542 1032 543 1037 544 1041 545 1043 546 1045 547 1048 548 1050 549 1053 550 1055 551 1056 552 1057 553 1059 554 1060 555 1063 556 1065 557 1066 558 1069 559 1073 560 1074 561 1075 562 1079 563 1080 564 1081 565 1082 566 1083 567 1084 568 1085 569 1087 570 1088 571 1089 572 1091 573 1092 574 1093 575 1096 576 1098 577 1099 578 1101 579 1103 580 1105 581 1106 582 1108 583 1109 584 1111 585 1113 586 1115 587 1116 588 1118 589 1119 590 1120 591 1122 592 1123 593 1129 594 1130 595 1132 596 1134 597 1135 598 1136 599 1137 600 1138 601 1139 602 1140 603 1142 604 1146 605 1147 606 1149 607 1156 608 1157 609 1158 610 1160 611 1162 612 1165 613 1166 614 1167 615 1168 616 1170 617 1175 618 1177 619 1179 620 1183 621 1184 622 1185 623 1186 624 1188 625 1189 626 1190 627 1191 628 1195 629 1196 630 1197 631 1200 632 1202 633 1205 634 1206 635 1208 636 1209 637 1210 638 1211 639 1212 640 1214 641 1217 642 1219 643 1221 644 1222 645 1223 646 1226 647 1228 648 1230 649 1231 650 1233 651 1234 652 1235 653 1237 654 1238 655 1240 656 1241 657 1242 658 1243 659 1246 660 1247 661 1248 662 1250 663 1251 664 1255 665 1256 666 1258 667 1259 668 1260 669 1263 670 1265 671 1267 672 1268 673 1269 674 1271 675 1272 676 1276 677 1277 678 1280 679 1285 680 1287 681 1288 682 1294 683 1295 684 1296 685 1297 686 1299 687 1302 688 1303 689 1304 690 1305 691 1306 692 1309 693 1313 694 1314 695 1315 696 1317 697 1318 698 1319 699 1325 700 1327 701 1330 702 1331 703 1333 704 1334 705 1336 706 1338 707 1339 708 1340 709 1345 710 1348 711 1349 712 1350 713 1351 714 1359 715 1361 716 1362 717 1363 718 1364 719 1365 720 1366 721 1369 722 1370 723 1371 724 1376 725 1377 726 1378 727 1381 728 1382 729 1384 730 1385 731 1386 732 1387 733 1388 734 1390 735 1391 736 1392 737 1393 738 1394 739 1395 740 1399 741 1401 742 1402 743 1403 744 1405 745 1406 746 1409 747 1410 748 1419 749 1420 750 1422 751 1430 752 1433 753 1434 754 1437 755 1438 756 1440 757 1443 758 1445 759 1451 760 1452 761 1454 762 1459 763 1461 764 1462 765 1463 766 1464 767 1466 768 1467 769 1472 770 1473 771 1476 772 1480 773 1482 774 1483 775 1484 776 1487 777 1489 778 1490 779 1491 780 1492 781 1493 782 1494 783 1495 784 1497 785 1500 786 1501 787 1502 788 1505 789 1506 790 1507 791 1509 792 1512 793 1513 794 1518 795 1520 796 1521 797 1527 798 1528 799 1529 800 1530 801 1531 802 1532 803 1533 804 1534 805 1535 806 1536 807 1537 808 1541 809 1542 810 1543 811 1546 812 1549 813 1550 814 1551 815 1552 816 1556 817 1559 818 1563 819 1564 820 1567 821 1569 822 1570 823 1571 824 1573 825 1574 826 1575 827 1577 828 1578 829 1579 830 1580 831 1583 832 1585 833 1592 834 1593 835 1599 836 1600 837 1601 838 1602 839 1607 840 1608 841 1609 842 1610 843 1611 844 1612 845 1613 846 1614 847 1615 848 1619 849 1620 850 1621 851 1623 852 1624 853 1628 854 1629 855 1631 856 1632 857 1634 858 1637 859 1638 860 1642 861 1643 862 1645 863 1646 864 1647 865 1648 866 1649 867 1651 868 1653 869 1654 870 1656 871 1658 872 1659 873 1660 874 1663 875 1664 876 1667 877 1668 878 1669 879 1671 880 1672 881 1673 882 1675 883 1676 884 1678 885 1680 886 1681 887 1682 888 1683 889 1684 890 1685 891 1686 892 1689 893 1691 894 1692 895 1693 896 1694 897 1699 898 1701 899 1702 900 1703 901 1705 902 1706 903 1711 904 1715 905 1726 906 1728 907 1729 908 1730 909 1734 910 1736 911 1737 912 1741 913 1742 914 1743 915 1745 916 1746 917 1747 918 1748 919 1752 920 1753 921 1759 922 1760 923 1762 924 1763 925 1764 926 1765 927 1766 928 1768 929 1772 930 1774 931 1775 932 1777 933 1783 934 1784 935 1785 936 1787 937 1788 938 1791 939 1793 940 1794 941 1798 942 1799 943 1801 944 1802 945 1803 946 1804 947 1807 948 1808 949 1810 950 1813 951 1815 952 1819 953 1822 954 1823 955 1825 956 1826 957 1832 958 1833 959 1835 960 1836 961 1839 962 1841 963 1842 964 1843 965 1845 966 1846 967 1847 968 1848 969 1849 970 1850 971 1851 972 1852 973 1853 974 1855 975 1857 976 1861 977 1866 978 1867 979 1869 980 1871 981 1872 982 1874 983 1879 984 1883 985 1884 986 1885 987 1890 988 1891 989 1896 990 1900 991 1901 992 1902 993 1903 994 1904 995 1905 996 1906 997 1909 998 1910 999 1911 1000 1912