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