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