1 1 2 6 3 10 4 14 5 15 6 18 7 21 8 22 9 26 10 30 11 33 12 34 13 35 14 38 15 39 16 42 17 45 18 46 19 50 20 51 21 54 22 55 23 57 24 58 25 60 26 62 27 63 28 65 29 66 30 69 31 70 32 74 33 75 34 77 35 78 36 82 37 84 38 85 39 86 40 87 41 91 42 93 43 94 44 95 45 98 46 99 47 102 48 105 49 106 50 110 51 111 52 114 53 115 54 117 55 118 56 119 57 120 58 122 59 123 60 129 61 130 62 132 63 133 64 134 65 135 66 138 67 140 68 141 69 142 70 143 71 145 72 146 73 147 74 150 75 153 76 154 77 155 78 156 79 158 80 159 81 161 82 162 83 165 84 166 85 168 86 170 87 171 88 174 89 175 90 177 91 178 92 182 93 183 94 185 95 186 96 187 97 189 98 190 99 194 100 195 101 201 102 202 103 203 104 204 105 205 106 206 107 207 108 209 109 210 110 213 111 214 112 215 113 217 114 218 115 219 116 220 117 221 118 222 119 225 120 226 121 228 122 230 123 231 124 235 125 237 126 238 127 240 128 242 129 245 130 246 131 247 132 249 133 250 134 253 135 254 136 255 137 258 138 259 139 260 140 261 141 262 142 264 143 265 144 266 145 267 146 273 147 274 148 275 149 276 150 278 151 279 152 280 153 282 154 285 155 286 156 287 157 290 158 291 159 294 160 295 161 297 162 298 163 299 164 300 165 301 166 302 167 303 168 305 169 308 170 309 171 310 172 312 173 314 174 318 175 319 176 321 177 322 178 323 179 325 180 326 181 327 182 329 183 330 184 333 185 334 186 335 187 336 188 338 189 339 190 340 191 341 192 345 193 346 194 348 195 350 196 351 197 354 198 355 199 357 200 358 201 362 202 363 203 364 204 365 205 366 206 369 207 370 208 371 209 372 210 374 211 375 212 377 213 380 214 381 215 382 216 385 217 386 218 387 219 390 220 391 221 393 222 394 223 395 224 398 225 399 226 402 227 403 228 405 229 406 230 407 231 408 232 410 233 411 234 413 235 415 236 417 237 418 238 420 239 422 240 423 241 425 242 426 243 427 244 429 245 430 246 434 247 435 248 437 249 438 250 440 251 441 252 442 253 444 254 445 255 446 256 447 257 451 258 453 259 454 260 455 261 456 262 458 263 459 264 460 265 462 266 465 267 466 268 469 269 470 270 471 271 473 272 474 273 475 274 476 275 477 276 478 277 480 278 481 279 482 280 483 281 485 282 486 283 489 284 490 285 492 286 493 287 494 288 497 289 498 290 501 291 502 292 505 293 506 294 507 295 510 296 511 297 513 298 514 299 515 300 516 301 517 302 518 303 519 304 520 305 525 306 526 307 527 308 528 309 530 310 531 311 532 312 533 313 534 314 535 315 537 316 538 317 539 318 542 319 543 320 545 321 546 322 549 323 550 324 551 325 552 326 553 327 554 328 555 329 559 330 560 331 561 332 562 333 564 334 565 335 566 336 567 337 570 338 572 339 573 340 574 341 575 342 578 343 579 344 580 345 581 346 582 347 583 348 586 349 588 350 589 351 590 352 591 353 595 354 597 355 598 356 600 357 602 358 603 359 605 360 606 361 609 362 610 363 611 364 614 365 615 366 616 367 618 368 620 369 621 370 622 371 623 372 624 373 626 374 627 375 629 376 630 377 633 378 634 379 635 380 636 381 637 382 638 383 639 384 642 385 644 386 645 387 646 388 649 389 650 390 651 391 654 392 655 393 657 394 658 395 660 396 662 397 663 398 665 399 667 400 669 401 670 402 671 403 672 404 674 405 675 406 678 407 679 408 680 409 681 410 682 411 685 412 686 413 687 414 689 415 690 416 694 417 695 418 696 419 697 420 698 421 699 422 700 423 703 424 705 425 706 426 707 427 708 428 710 429 711 430 713 431 714 432 715 433 717 434 718 435 721 436 722 437 723 438 725 439 726 440 728 441 730 442 731 443 732 444 734 445 735 446 737 447 740 448 741 449 742 450 744 451 745 452 746 453 747 454 748 455 749 456 750 457 753 458 754 459 755 460 758 461 759 462 760 463 762 464 763 465 766 466 767 467 770 468 771 469 775 470 777 471 778 472 779 473 780 474 781 475 782 476 783 477 785 478 786 479 789 480 790 481 791 482 793 483 794 484 795 485 798 486 799 487 801 488 802 489 803 490 804 491 805 492 806 493 807 494 812 495 813 496 814 497 815 498 816 499 817 500 818 501 820 502 822 503 825 504 826 505 830 506 831 507 833 508 834 509 835 510 836 511 837 512 838 513 840 514 842 515 843 516 845 517 847 518 849 519 850 520 851 521 852 522 854 523 858 524 860 525 861 526 862 527 865 528 866 529 867 530 868 531 869 532 870 533 871 534 873 535 874 536 875 537 876 538 878 539 879 540 880 541 884 542 885 543 886 544 888 545 889 546 890 547 891 548 893 549 894 550 895 551 897 552 898 553 899 554 901 555 902 556 903 557 905 558 906 559 909 560 910 561 912 562 913 563 914 564 915 565 917 566 920 567 921 568 922 569 923 570 924 571 925 572 926 573 927 574 930 575 931 576 933 577 934 578 935 579 938 580 939 581 940 582 942 583 943 584 946 585 948 586 949 587 950 588 951 589 952 590 955 591 957 592 958 593 959 594 960 595 962 596 963 597 965 598 966 599 969 600 970 601 973 602 974 603 975 604 978 605 979 606 980 607 981 608 982 609 984 610 985 611 986 612 987 613 988 614 989 615 990 616 993 617 994 618 995 619 996 620 998 621 999 622 1001 623 1002 624 1003 625 1005 626 1006 627 1007 628 1010 629 1011 630 1012 631 1014 632 1015 633 1017 634 1018 635 1020 636 1022 637 1023 638 1025 639 1027 640 1029 641 1030 642 1032 643 1034 644 1036 645 1037 646 1038 647 1040 648 1041 649 1042 650 1043 651 1045 652 1046 653 1047 654 1050 655 1053 656 1054 657 1055 658 1056 659 1057 660 1058 661 1059 662 1060 663 1064 664 1065 665 1066 666 1067 667 1068 668 1070 669 1073 670 1074 671 1075 672 1077 673 1078 674 1079 675 1081 676 1082 677 1083 678 1085 679 1086 680 1089 681 1090 682 1092 683 1094 684 1095 685 1099 686 1100 687 1101 688 1102 689 1104 690 1105 691 1106 692 1107 693 1110 694 1111 695 1113 696 1114 697 1115 698 1118 699 1119 700 1120 701 1121 702 1122 703 1125 704 1126 705 1127 706 1128 707 1130 708 1131 709 1133 710 1135 711 1137 712 1138 713 1139 714 1140 715 1141 716 1142 717 1143 718 1144 719 1145 720 1146 721 1147 722 1148 723 1149 724 1150 725 1154 726 1155 727 1157 728 1158 729 1159 730 1160 731 1161 732 1162 733 1164 734 1165 735 1166 736 1167 737 1169 738 1170 739 1173 740 1174 741 1175 742 1176 743 1177 744 1178 745 1179 746 1180 747 1182 748 1183 749 1185 750 1186 751 1189 752 1190 753 1191 754 1194 755 1195 756 1196 757 1198 758 1199 759 1200 760 1202 761 1203 762 1204 763 1205 764 1207 765 1209 766 1210 767 1211 768 1212 769 1214 770 1215 771 1218 772 1219 773 1220 774 1221 775 1222 776 1225 777 1226 778 1227 779 1230 780 1232 781 1233 782 1234 783 1235 784 1236 785 1238 786 1239 787 1240 788 1241 789 1243 790 1245 791 1246 792 1247 793 1248 794 1250 795 1251 796 1253 797 1254 798 1255 799 1257 800 1258 801 1260 802 1261 803 1262 804 1263 805 1265 806 1266 807 1267 808 1269 809 1270 810 1271 811 1272 812 1273 813 1274 814 1275 815 1276 816 1281 817 1282 818 1284 819 1285 820 1286 821 1288 822 1290 823 1292 824 1293 825 1294 826 1295 827 1298 828 1299 829 1300 830 1302 831 1306 832 1308 833 1309 834 1310 835 1311 836 1313 837 1315 838 1316 839 1317 840 1318 841 1320 842 1322 843 1323 844 1325 845 1326 846 1329 847 1330 848 1333 849 1334 850 1335 851 1337 852 1338 853 1339 854 1340 855 1341 856 1342 857 1343 858 1344 859 1345 860 1346 861 1347 862 1349 863 1351 864 1353 865 1354 866 1355 867 1356 868 1357 869 1358 870 1359 871 1360 872 1362 873 1363 874 1364 875 1365 876 1366 877 1370 878 1371 879 1374 880 1375 881 1377 882 1378 883 1379 884 1380 885 1382 886 1383 887 1385 888 1386 889 1387 890 1389 891 1390 892 1391 893 1392 894 1393 895 1394 896 1397 897 1398 898 1400 899 1401 900 1402 901 1403 902 1405 903 1406 904 1407 905 1410 906 1411 907 1413 908 1414 909 1415 910 1416 911 1417 912 1418 913 1419 914 1420 915 1421 916 1425 917 1426 918 1428 919 1430 920 1431 921 1434 922 1435 923 1437 924 1438 925 1441 926 1442 927 1443 928 1445 929 1446 930 1450 931 1452 932 1454 933 1455 934 1456 935 1457 936 1458 937 1460 938 1461 939 1462 940 1463 941 1464 942 1465 943 1466 944 1467 945 1469 946 1470 947 1473 948 1474 949 1475 950 1477 951 1478 952 1479 953 1480 954 1482 955 1484 956 1486 957 1488 958 1490 959 1491 960 1495 961 1496 962 1497 963 1498 964 1500 965 1501 966 1502 967 1503 968 1505 969 1506 970 1507 971 1508 972 1509 973 1510 974 1513 975 1514 976 1515 977 1517 978 1518 979 1519 980 1520 981 1521 982 1522 983 1524 984 1525 985 1526 986 1527 987 1529 988 1530 989 1533 990 1534 991 1535 992 1537 993 1538 994 1539 995 1540 996 1541 997 1542 998 1545 999 1546 1000 1547 1001 1550 1002 1551 1003 1554 1004 1555 1005 1557 1006 1558 1007 1560 1008 1561 1009 1562 1010 1563 1011 1564 1012 1565 1013 1569 1014 1570 1015 1572 1016 1573 1017 1574 1018 1577 1019 1578 1020 1580 1021 1581 1022 1582 1023 1585 1024 1586 1025 1587 1026 1589 1027 1590 1028 1591 1029 1593 1030 1594 1031 1595 1032 1596 1033 1598 1034 1599 1035 1603 1036 1605 1037 1606 1038 1608 1039 1610 1040 1611 1041 1612 1042 1614 1043 1615 1044 1617 1045 1618 1046 1622 1047 1623 1048 1624 1049 1625 1050 1626 1051 1628 1052 1629 1053 1630 1054 1631 1055 1632 1056 1633 1057 1634 1058 1635 1059 1638 1060 1639 1061 1640 1062 1641 1063 1642 1064 1643 1065 1644 1066 1645 1067 1646 1068 1647 1069 1649 1070 1650 1071 1651 1072 1652 1073 1653 1074 1654 1075 1655 1076 1658 1077 1659 1078 1660 1079 1661 1080 1662 1081 1666 1082 1668 1083 1670 1084 1671 1085 1672 1086 1673 1087 1675 1088 1677 1089 1678 1090 1679 1091 1682 1092 1685 1093 1686 1094 1687 1095 1689 1096 1690 1097 1691 1098 1694 1099 1695 1100 1698 1101 1700 1102 1701 1103 1702 1104 1703 1105 1704 1106 1705 1107 1706 1108 1707 1109 1708 1110 1710 1111 1711 1112 1713 1113 1714 1114 1715 1115 1716 1116 1717 1117 1718 1118 1719 1119 1720 1120 1722 1121 1725 1122 1726 1123 1727 1124 1729 1125 1730 1126 1731 1127 1734 1128 1735 1129 1736 1130 1737 1131 1738 1132 1739 1133 1740 1134 1742 1135 1743 1136 1745 1137 1748 1138 1749 1139 1750 1140 1751 1141 1752 1142 1754 1143 1757 1144 1758 1145 1760 1146 1761 1147 1762 1148 1763 1149 1765 1150 1766 1151 1767 1152 1768 1153 1769 1154 1770 1155 1771 1156 1773 1157 1774 1158 1775 1159 1776 1160 1778 1161 1779 1162 1780 1163 1781 1164 1785 1165 1786 1166 1788 1167 1790 1168 1791 1169 1793 1170 1794 1171 1795 1172 1797 1173 1798 1174 1799 1175 1802 1176 1803 1177 1804 1178 1805 1179 1806 1180 1807 1181 1809 1182 1810 1183 1812 1184 1813 1185 1814 1186 1815 1187 1817 1188 1819 1189 1820 1190 1821 1191 1822 1192 1824 1193 1825 1194 1826 1195 1829 1196 1830 1197 1833 1198 1834 1199 1835 1200 1837 1201 1838 1202 1839 1203 1840 1204 1841 1205 1842 1206 1843 1207 1846 1208 1848 1209 1850 1210 1851 1211 1853 1212 1855 1213 1857 1214 1858 1215 1859 1216 1860 1217 1862 1218 1863 1219 1865 1220 1866 1221 1869 1222 1870 1223 1874 1224 1875 1225 1876 1226 1878 1227 1880 1228 1882 1229 1883 1230 1884 1231 1885 1232 1886 1233 1887 1234 1890 1235 1891 1236 1892 1237 1893 1238 1894 1239 1895 1240 1896 1241 1897 1242 1898 1243 1899 1244 1900 1245 1902 1246 1903 1247 1904 1248 1905 1249 1906 1250 1909 1251 1910 1252 1911 1253 1914 1254 1915 1255 1917 1256 1918 1257 1919 1258 1920 1259 1921 1260 1922 1261 1923 1262 1924 1263 1925 1264 1927 1265 1929 1266 1930 1267 1932 1268 1934 1269 1937 1270 1938 1271 1939 1272 1940 1273 1941 1274 1942 1275 1943 1276 1945 1277 1946 1278 1947 1279 1950 1280 1954 1281 1955 1282 1956 1283 1957 1284 1958 1285 1959 1286 1960 1287 1961 1288 1963 1289 1965 1290 1966 1291 1967 1292 1968 1293 1969 1294 1970 1295 1971 1296 1972 1297 1974 1298 1975 1299 1976 1300 1977