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