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