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