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