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