1 1 2 3 3 4 4 8 5 10 6 11 7 12 8 15 9 20 10 22 11 23 12 24 13 25 14 26 15 27 16 28 17 30 18 31 19 32 20 33 21 34 22 36 23 40 24 41 25 42 26 45 27 46 28 47 29 48 30 50 31 51 32 52 33 53 34 56 35 57 36 59 37 61 38 63 39 64 40 65 41 66 42 69 43 72 44 73 45 74 46 75 47 79 48 80 49 81 50 83 51 84 52 87 53 88 54 89 55 92 56 93 57 103 58 104 59 105 60 106 61 107 62 108 63 111 64 113 65 114 66 115 67 116 68 118 69 119 70 121 71 123 72 125 73 126 74 127 75 128 76 130 77 137 78 138 79 139 80 140 81 143 82 144 83 146 84 151 85 152 86 155 87 158 88 159 89 162 90 163 91 164 92 167 93 169 94 172 95 173 96 177 97 179 98 180 99 182 100 183 101 187 102 189 103 190 104 192 105 193 106 197 107 199 108 205 109 206 110 208 111 212 112 214 113 215 114 216 115 218 116 220 117 221 118 223 119 224 120 225 121 229 122 231 123 232 124 233 125 235 126 237 127 239 128 241 129 242 130 243 131 244 132 245 133 247 134 251 135 253 136 255 137 256 138 257 139 258 140 259 141 262 142 263 143 264 144 265 145 267 146 268 147 269 148 274 149 275 150 276 151 278 152 279 153 283 154 290 155 291 156 293 157 294 158 296 159 297 160 298 161 299 162 301 163 303 164 304 165 305 166 307 167 309 168 310 169 313 170 316 171 317 172 322 173 324 174 326 175 328 176 329 177 332 178 334 179 336 180 338 181 340 182 343 183 345 184 346 185 347 186 348 187 349 188 351 189 352 190 354 191 357 192 359 193 361 194 362 195 363 196 364 197 365 198 367 199 372 200 373 201 375 202 376 203 380 204 385 205 386 206 387 207 389 208 390 209 392 210 395 211 397 212 398 213 399 214 401 215 403 216 405 217 406 218 407 219 411 220 412 221 414 222 416 223 417 224 418 225 424 226 427 227 428 228 429 229 435 230 440 231 442 232 446 233 451 234 454 235 455 236 456 237 458 238 460 239 462 240 463 241 464 242 467 243 468 244 469 245 471 246 472 247 475 248 477 249 480 250 484 251 488 252 490 253 491 254 493 255 496 256 497 257 499 258 500 259 501 260 507 261 510 262 512 263 515 264 516 265 517 266 518 267 519 268 521 269 524 270 526 271 527 272 529 273 530 274 533 275 535 276 540 277 542 278 543 279 547 280 551 281 554 282 557 283 559 284 561 285 562 286 563 287 565 288 569 289 570 290 574 291 576 292 580 293 581 294 583 295 585 296 586 297 589 298 591 299 592 300 593 301 594 302 596 303 597 304 599 305 604 306 608 307 611 308 612 309 616 310 618 311 619 312 620 313 621 314 622 315 627 316 628 317 629 318 634 319 635 320 636 321 637 322 638 323 639 324 641 325 643 326 644 327 645 328 648 329 649 330 650 331 651 332 653 333 655 334 657 335 660 336 661 337 663 338 664 339 665 340 666 341 671 342 672 343 673 344 675 345 676 346 680 347 683 348 684 349 686 350 687 351 690 352 691 353 699 354 700 355 701 356 703 357 704 358 707 359 710 360 712 361 714 362 715 363 717 364 718 365 719 366 720 367 721 368 723 369 729 370 730 371 731 372 733 373 734 374 738 375 739 376 740 377 742 378 743 379 746 380 748 381 750 382 751 383 752 384 753 385 754 386 755 387 756 388 758 389 759 390 760 391 762 392 765 393 767 394 768 395 770 396 771 397 772 398 775 399 777 400 778 401 781 402 782 403 783 404 785 405 790 406 791 407 792 408 793 409 795 410 796 411 800 412 801 413 804 414 805 415 806 416 808 417 810 418 811 419 814 420 816 421 818 422 821 423 825 424 826 425 829 426 831 427 833 428 834 429 835 430 836 431 838 432 840 433 841 434 842 435 844 436 845 437 846 438 847 439 848 440 849 441 851 442 854 443 855 444 857 445 859 446 860 447 861 448 862 449 864 450 867 451 868 452 869 453 875 454 876 455 883 456 884 457 887 458 890 459 893 460 898 461 899 462 902 463 904 464 906 465 908 466 909 467 910 468 911 469 912 470 913 471 915 472 920 473 921 474 926 475 927 476 928 477 931 478 933 479 934 480 935 481 936 482 939 483 945 484 946 485 947 486 951 487 952 488 953 489 955 490 959 491 961 492 962 493 964 494 965 495 967 496 971 497 973 498 974 499 976 500 977 501 980 502 982 503 983 504 984 505 985 506 986 507 990 508 992 509 997 510 998 511 999 512 1000 513 1003 514 1004 515 1005 516 1006 517 1007 518 1008 519 1009 520 1010 521 1012 522 1014 523 1016 524 1017 525 1018 526 1022 527 1023 528 1030 529 1031 530 1032 531 1033 532 1034 533 1035 534 1036 535 1038 536 1041 537 1042 538 1045 539 1047 540 1052 541 1056 542 1057 543 1058 544 1059 545 1060 546 1061 547 1063 548 1064 549 1066 550 1068 551 1069 552 1071 553 1072 554 1073 555 1074 556 1075 557 1076 558 1077 559 1079 560 1080 561 1081 562 1084 563 1090 564 1091 565 1096 566 1101 567 1102 568 1104 569 1107 570 1108 571 1113 572 1114 573 1115 574 1116 575 1117 576 1121 577 1125 578 1126 579 1127 580 1128 581 1129 582 1130 583 1131 584 1134 585 1136 586 1138 587 1140 588 1144 589 1145 590 1147 591 1151 592 1153 593 1154 594 1155 595 1157 596 1158 597 1159 598 1162 599 1164 600 1166 601 1167 602 1169 603 1172 604 1173 605 1174 606 1176 607 1178 608 1179 609 1181 610 1182 611 1184 612 1185 613 1186 614 1187 615 1188 616 1189 617 1190 618 1196 619 1197 620 1198 621 1199 622 1201 623 1202 624 1203 625 1204 626 1205 627 1207 628 1212 629 1214 630 1216 631 1218 632 1219 633 1220 634 1221 635 1222 636 1224 637 1227 638 1229 639 1230 640 1231 641 1235 642 1239 643 1240 644 1241 645 1242 646 1244 647 1245 648 1246 649 1247 650 1252 651 1254 652 1265 653 1267 654 1268 655 1271 656 1272 657 1273 658 1276 659 1278 660 1279 661 1284 662 1286 663 1287 664 1288 665 1290 666 1294 667 1295 668 1302 669 1303 670 1304 671 1306 672 1307 673 1308 674 1310 675 1312 676 1313 677 1314 678 1316 679 1317 680 1319 681 1320 682 1321 683 1325 684 1328 685 1329 686 1332 687 1337 688 1338 689 1339 690 1342 691 1344 692 1345 693 1346 694 1349 695 1352 696 1354 697 1359 698 1360 699 1361 700 1362 701 1363 702 1366 703 1367 704 1368 705 1371 706 1372 707 1375 708 1377 709 1379 710 1380 711 1382 712 1386 713 1387 714 1388 715 1389 716 1392 717 1393 718 1394 719 1397 720 1398 721 1400 722 1403 723 1404 724 1407 725 1408 726 1409 727 1410 728 1413 729 1414 730 1417 731 1418 732 1421 733 1422 734 1426 735 1429 736 1430 737 1431 738 1434 739 1435 740 1438 741 1440 742 1441 743 1444 744 1447 745 1448 746 1449 747 1452 748 1455 749 1456 750 1458 751 1460 752 1464 753 1466 754 1469 755 1470 756 1474 757 1477 758 1478 759 1484 760 1485 761 1487 762 1492 763 1493 764 1494 765 1495 766 1501 767 1503 768 1504 769 1505 770 1506 771 1508 772 1512 773 1513 774 1514 775 1516 776 1518 777 1519 778 1525 779 1528 780 1530 781 1532 782 1533 783 1534 784 1536 785 1539 786 1542 787 1544 788 1546 789 1547 790 1550 791 1551 792 1553 793 1556 794 1557 795 1559 796 1560 797 1563 798 1564 799 1567 800 1568 801 1571 802 1572 803 1574 804 1576 805 1578 806 1579 807 1582 808 1585 809 1587 810 1591 811 1592 812 1595 813 1596 814 1598 815 1599 816 1600 817 1602 818 1603 819 1605 820 1607 821 1609 822 1612 823 1613 824 1614 825 1618 826 1619 827 1620 828 1621 829 1622 830 1623 831 1624 832 1625 833 1629 834 1631 835 1634 836 1636 837 1637 838 1638 839 1639 840 1644 841 1646 842 1649 843 1653 844 1654 845 1655 846 1657 847 1663 848 1670 849 1671 850 1672 851 1674 852 1677 853 1678 854 1680 855 1681 856 1683 857 1684 858 1686 859 1687 860 1696 861 1698 862 1700 863 1701 864 1702 865 1705 866 1706 867 1707 868 1708 869 1709 870 1710 871 1711 872 1714 873 1715 874 1716 875 1717 876 1719 877 1721 878 1723 879 1727 880 1728 881 1733 882 1734 883 1738 884 1741 885 1749 886 1751 887 1754 888 1756 889 1758 890 1764 891 1766 892 1767 893 1768 894 1771 895 1772 896 1774 897 1776 898 1781 899 1782 900 1784 901 1787 902 1789 903 1790 904 1793 905 1796 906 1798 907 1800 908 1802 909 1804 910 1805 911 1806 912 1808 913 1810 914 1812 915 1816 916 1818 917 1819 918 1820 919 1821 920 1824 921 1825 922 1827 923 1828 924 1832 925 1833 926 1834 927 1835 928 1840 929 1842 930 1843 931 1844 932 1845 933 1847 934 1848 935 1849 936 1852 937 1853 938 1854 939 1856 940 1857 941 1859 942 1861 943 1862 944 1863 945 1867 946 1868 947 1872 948 1875 949 1876 950 1877 951 1878 952 1881 953 1882 954 1884 955 1885 956 1887 957 1888 958 1890 959 1891 960 1893 961 1894 962 1898 963 1899 964 1906 965 1907 966 1909 967 1910 968 1913 969 1915 970 1916 971 1920 972 1926 973 1927 974 1928 975 1929 976 1933 977 1934 978 1935 979 1936 980 1938 981 1939 982 1940 983 1943 984 1944 985 1946 986 1948 987 1949 988 1950 989 1952 990 1956 991 1957 992 1959 993 1960 994 1963 995 1965 996 1966 997 1968 998 1969 999 1971 1000 1972