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