1 0 2 0 3 0 4 1 5 1 6 0 7 2 8 2 9 2 10 1 11 2 12 2 13 1 14 3 15 4 16 3 17 3 18 2 19 2 20 3 21 3 22 3 23 4 24 0 25 1 26 5 27 4 28 4 29 7 30 7 31 8 32 7 33 6 34 8 35 4 36 4 37 6 38 4 39 5 40 5 41 3 42 4 43 3 44 6 45 6 46 9 47 10 48 9 49 11 50 11 51 13 52 8 53 8 54 8 55 7 56 8 57 10 58 9 59 8 60 10 61 12 62 12 63 10 64 11 65 9 66 8 67 7 68 8 69 8 70 5 71 7 72 6 73 8 74 7 75 8 76 9 77 9 78 13 79 13 80 11 81 11 82 12 83 13 84 11 85 12 86 13 87 9 88 11 89 10 90 11 91 10 92 6 93 9 94 11 95 15 96 10 97 11 98 9 99 10 100 14 101 12 102 12 103 12 104 10 105 8 106 16 107 18 108 20 109 20 110 21 111 15 112 15 113 16 114 12 115 10 116 16 117 17 118 16 119 14 120 15 121 17 122 18 123 18 124 17 125 17 126 17 127 16 128 18 129 16 130 19 131 21 132 21 133 19 134 15 135 13 136 12 137 11 138 11 139 7 140 8 141 7 142 4 143 1 144 9 145 10 146 14 147 14 148 14 149 13 150 11 151 9 152 12 153 14 154 14 155 14 156 15 157 12 158 12 159 13 160 15 161 17 162 18 163 18 164 18 165 19 166 12 167 12 168 9 169 11 170 12 171 12 172 12 173 11 174 8 175 8 176 14 177 18 178 15 179 18 180 20 181 21 182 22 183 22 184 25 185 28 186 31 187 30 188 23 189 22 190 22 191 18 192 19 193 17 194 16 195 16 196 15 197 17 198 17 199 17 200 17 201 20 202 20 203 19 204 22 205 23 206 27 207 28 208 30 209 30 210 32 211 31 212 30 213 28 214 29 215 33 216 32 217 37 218 35 219 36 220 36 221 36 222 36 223 38 224 36 225 31 226 35 227 31 228 29 229 25 230 23 231 23 232 25 233 25 234 23 235 29 236 26 237 23 238 23 239 25 240 25 241 24 242 23 243 22 244 22 245 18 246 18 247 19 248 19 249 14 250 16 251 16 252 14 253 15 254 16 255 13 256 14 257 11 258 10 259 10 260 11 261 12 262 10 263 13 264 12 265 13 266 14 267 14 268 14 269 13 270 13 271 14 272 15 273 17 274 17 275 20 276 18 277 17 278 16 279 17 280 19 281 22 282 18 283 17 284 20 285 21 286 17 287 18 288 20 289 19 290 14 291 18 292 18 293 19 294 18 295 27 296 28 297 27 298 32 299 28 300 27 301 24 302 26 303 27 304 26 305 28 306 24 307 24 308 26 309 26 310 26 311 23 312 23 313 29 314 24 315 20 316 23 317 23 318 21 319 22 320 23 321 26 322 30 323 29 324 30 325 27 326 27 327 28 328 28 329 20 330 20 331 20 332 17 333 21 334 23 335 26 336 23 337 23 338 19 339 26 340 26 341 26 342 26 343 24 344 24 345 30 346 29 347 32 348 39 349 37 350 31 351 32 352 29 353 28 354 28 355 30 356 33 357 35 358 32 359 34 360 30 361 30 362 31 363 37 364 37 365 34 366 30 367 30 368 33 369 31 370 32 371 36 372 35 373 29 374 31 375 25 376 28 377 28 378 28 379 26 380 24 381 25 382 23 383 23 384 25 385 33 386 37 387 33 388 36 389 35 390 35 391 35 392 37 393 38 394 37 395 37 396 36 397 37 398 34 399 33 400 33 401 36 402 31 403 33 404 37 405 35 406 36 407 32 408 29 409 29 410 29 411 27 412 27 413 30 414 30 415 30 416 36 417 38 418 38 419 40 420 37 421 41 422 38 423 31 424 31 425 30 426 26 427 23 428 23 429 23 430 25 431 27 432 21 433 22 434 22 435 21 436 20 437 22 438 20 439 21 440 26 441 26 442 23 443 26 444 23 445 27 446 28 447 26 448 26 449 35 450 35 451 36 452 39 453 39 454 39 455 39 456 38 457 46 458 44 459 40 460 38 461 40 462 41 463 44 464 43 465 38 466 44 467 44 468 43 469 43 470 47 471 44 472 42 473 40 474 40 475 28 476 28 477 30 478 31 479 32 480 31 481 30 482 32 483 32 484 33 485 34 486 33 487 35 488 47 489 47 490 45 491 47 492 47 493 46 494 45 495 48 496 47 497 43 498 43 499 40 500 44 501 45 502 53 503 52 504 50 505 51 506 51 507 52 508 52 509 54 510 53 511 46 512 42 513 40 514 39 515 40 516 43 517 44 518 45 519 49 520 47 521 45 522 40 523 39 524 47 525 47 526 44 527 45 528 47 529 39 530 42 531 40 532 36 533 36 534 38 535 31 536 32 537 29 538 29 539 26 540 23 541 25 542 25 543 23 544 25 545 26 546 28 547 31 548 25 549 29 550 29 551 26 552 27 553 30 554 29 555 29 556 32 557 31 558 33 559 26 560 25 561 24 562 26 563 22 564 23 565 21 566 23 567 21 568 10 569 13 570 17 571 13 572 18 573 19 574 19 575 18 576 22 577 19 578 18 579 18 580 18 581 16 582 15 583 22 584 22 585 30 586 30 587 30 588 28 589 29 590 29 591 30 592 31 593 33 594 33 595 33 596 33 597 36 598 32 599 27 600 30 601 23 602 23 603 23 604 21 605 22 606 22 607 19 608 21 609 19 610 21 611 20 612 25 613 25 614 24 615 27 616 26 617 17 618 17 619 16 620 18 621 27 622 29 623 28 624 28 625 30 626 30 627 32 628 33 629 36 630 39 631 40 632 39 633 38 634 41 635 42 636 43 637 46 638 49 639 52 640 51 641 52 642 52 643 45 644 43 645 46 646 44 647 44 648 44 649 45 650 43 651 45 652 41 653 43 654 43 655 46 656 45 657 40 658 41 659 41 660 42 661 42 662 44 663 43 664 37 665 38 666 42 667 39 668 40 669 35 670 35 671 33 672 36 673 39 674 37 675 33 676 36 677 35 678 36 679 33 680 28 681 30 682 34 683 37 684 33 685 34 686 36 687 36 688 30 689 29 690 30 691 32 692 32 693 34 694 42 695 40 696 38 697 39 698 40 699 37 700 38 701 40 702 38 703 35 704 34 705 34 706 34 707 37 708 37 709 29 710 29 711 30 712 34 713 38 714 38 715 36 716 34 717 33 718 34 719 41 720 39 721 46 722 50 723 47 724 49 725 50 726 48 727 50 728 50 729 46 730 47 731 49 732 50 733 48 734 50 735 49 736 48 737 51 738 48 739 50 740 49 741 48 742 51 743 50 744 44 745 45 746 44 747 40 748 39 749 47 750 44 751 41 752 43 753 44 754 44 755 46 756 45 757 47 758 43 759 38 760 35 761 40 762 42 763 43 764 49 765 47 766 44 767 43 768 36 769 37 770 40 771 33 772 33 773 39 774 40 775 41 776 39 777 38 778 43 779 44 780 44 781 47 782 43 783 44 784 46 785 39 786 45 787 46 788 47 789 44 790 46 791 48 792 49 793 51 794 54 795 55 796 47 797 49 798 49 799 50 800 47 801 44 802 40 803 42 804 43 805 43 806 45 807 48 808 47 809 46 810 49 811 44 812 47 813 45 814 42 815 45 816 50 817 50 818 51 819 53 820 54 821 57 822 60 823 58 824 57 825 59 826 60 827 62 828 66 829 65 830 69 831 71 832 69 833 70 834 67 835 66 836 64 837 63 838 63 839 61 840 62 841 54 842 57 843 59 844 57 845 52 846 52 847 48 848 51 849 54 850 52 851 54 852 53 853 52 854 53 855 48 856 46 857 47 858 47 859 50 860 51 861 49 862 50 863 50 864 52 865 57 866 59 867 60 868 60 869 59 870 61 871 63 872 65 873 72 874 72 875 71 876 72 877 71 878 71 879 71 880 68 881 68 882 69 883 69 884 63 885 63 886 65 887 65 888 59 889 56 890 58 891 59 892 58 893 64 894 63 895 67 896 68 897 70 898 71 899 63 900 64 901 63 902 63 903 62 904 61 905 58 906 61 907 59 908 59 909 64 910 67 911 63 912 66 913 68 914 69 915 67 916 63 917 60 918 58 919 59 920 57 921 58 922 64 923 64 924 63 925 56 926 58 927 60 928 63 929 69 930 69 931 73 932 75 933 77 934 77 935 75 936 75 937 73 938 68 939 68 940 68 941 68 942 64 943 64 944 67 945 71 946 77 947 77 948 74 949 77 950 74 951 76 952 73 953 78 954 78 955 79 956 73 957 71 958 68 959 78 960 70 961 75 962 78 963 78 964 74 965 79 966 81 967 76 968 74 969 76 970 70 971 70 972 69 973 67 974 69 975 72 976 74 977 77 978 71 979 69 980 66 981 69 982 71 983 70 984 69 985 71 986 73 987 71 988 73 989 73 990 68 991 63 992 65 993 66 994 58 995 58 996 58 997 61 998 56 999 54 1000 58 1001 57 1002 56 1003 48 1004 46 1005 49 1006 54 1007 55 1008 53 1009 53 1010 53 1011 46 1012 47 1013 51 1014 56 1015 53 1016 46 1017 47 1018 47 1019 50 1020 49 1021 45 1022 48 1023 48 1024 41 1025 40 1026 38 1027 42 1028 40 1029 37 1030 34 1031 36 1032 36 1033 35 1034 38 1035 37 1036 36 1037 37 1038 29 1039 29 1040 28 1041 29 1042 33 1043 30 1044 29 1045 28 1046 36 1047 31 1048 27 1049 29 1050 29 1051 28 1052 27 1053 24 1054 25 1055 25 1056 27 1057 25 1058 23 1059 23 1060 23 1061 29 1062 26 1063 26 1064 25 1065 28 1066 32 1067 29 1068 31 1069 35 1070 34 1071 42 1072 41 1073 44 1074 50 1075 49 1076 47 1077 47 1078 50 1079 52 1080 51 1081 50 1082 50 1083 47 1084 46 1085 41 1086 42 1087 40 1088 45 1089 43 1090 50 1091 44 1092 46 1093 44 1094 44 1095 43 1096 39 1097 35 1098 31 1099 30 1100 28 1101 21 1102 21 1103 23 1104 23 1105 29 1106 29 1107 29 1108 37 1109 37 1110 38 1111 29 1112 33 1113 33 1114 34 1115 37 1116 38 1117 26 1118 24 1119 25 1120 23 1121 25 1122 29 1123 33 1124 33 1125 28 1126 28 1127 23 1128 22 1129 25 1130 25 1131 25 1132 24 1133 23 1134 27 1135 26 1136 27 1137 25 1138 30 1139 34 1140 28 1141 33 1142 35 1143 33 1144 29 1145 29 1146 31 1147 31 1148 33 1149 32 1150 36 1151 35 1152 32 1153 33 1154 32 1155 32 1156 33 1157 33 1158 33 1159 33 1160 38 1161 39 1162 37 1163 33 1164 33 1165 24 1166 28 1167 32 1168 34 1169 34 1170 35 1171 33 1172 34 1173 37 1174 38 1175 37 1176 35 1177 30 1178 31 1179 31 1180 37 1181 39 1182 39 1183 37 1184 34 1185 34 1186 30 1187 32 1188 37 1189 36 1190 32 1191 35 1192 35 1193 39 1194 40 1195 36 1196 40 1197 43 1198 43 1199 37 1200 30 1201 32 1202 30 1203 30 1204 30 1205 32 1206 31 1207 32 1208 32 1209 30 1210 28 1211 28 1212 34 1213 30 1214 31 1215 31 1216 33 1217 33 1218 34 1219 37 1220 35 1221 31 1222 39 1223 38 1224 37 1225 37 1226 37 1227 33 1228 34 1229 33 1230 33 1231 33 1232 35 1233 36 1234 35 1235 33 1236 28 1237 23 1238 21 1239 22 1240 20 1241 33 1242 33 1243 33 1244 32 1245 39 1246 37 1247 41 1248 36 1249 34 1250 37 1251 38 1252 42 1253 43 1254 40 1255 37 1256 37 1257 42 1258 41 1259 42 1260 43 1261 44 1262 41 1263 43 1264 44 1265 40 1266 39 1267 41 1268 50 1269 54 1270 58 1271 55 1272 54 1273 55 1274 55 1275 55 1276 55 1277 55 1278 63 1279 62 1280 63 1281 60 1282 63 1283 58 1284 58 1285 59 1286 62 1287 61 1288 64 1289 62 1290 71 1291 78 1292 83 1293 82 1294 81 1295 85 1296 86 1297 84 1298 86 1299 85 1300 85 1301 87 1302 85 1303 85 1304 81 1305 81 1306 73 1307 75 1308 77 1309 74 1310 74 1311 82 1312 82 1313 83 1314 83 1315 81 1316 79 1317 75 1318 75 1319 64 1320 65 1321 70 1322 69 1323 72 1324 67 1325 68 1326 69 1327 69 1328 66 1329 70 1330 68 1331 60 1332 60 1333 61 1334 57 1335 58 1336 59 1337 60 1338 65 1339 59 1340 61 1341 71 1342 69 1343 66 1344 66 1345 66 1346 68 1347 66 1348 67 1349 69 1350 68 1351 72 1352 72 1353 75 1354 82 1355 82 1356 78 1357 80 1358 80 1359 77 1360 77 1361 73 1362 78 1363 73 1364 74 1365 76 1366 74 1367 72 1368 68 1369 69 1370 72 1371 71 1372 73 1373 74 1374 77 1375 75 1376 74 1377 78 1378 78 1379 70 1380 69 1381 63 1382 66 1383 64 1384 54 1385 56 1386 58 1387 56 1388 57 1389 58 1390 57 1391 63 1392 64 1393 62 1394 59 1395 58 1396 68 1397 66 1398 68 1399 62 1400 60 1401 61 1402 55 1403 55 1404 52 1405 57 1406 58 1407 61 1408 59 1409 58 1410 55 1411 57 1412 59 1413 63 1414 57 1415 55 1416 54 1417 58 1418 58 1419 58 1420 54 1421 52 1422 54 1423 56 1424 54 1425 51 1426 48 1427 48 1428 51 1429 45 1430 45 1431 45 1432 48 1433 48 1434 49 1435 51 1436 44 1437 48 1438 49 1439 41 1440 43 1441 44 1442 46 1443 44 1444 45 1445 49 1446 51 1447 50 1448 51 1449 63 1450 63 1451 64 1452 65 1453 65 1454 65 1455 63 1456 72 1457 73 1458 73 1459 74 1460 76 1461 72 1462 76 1463 75 1464 74 1465 78 1466 78 1467 78 1468 78 1469 74 1470 76 1471 72 1472 71 1473 73 1474 86 1475 90 1476 90 1477 90 1478 91 1479 91 1480 87 1481 93 1482 96 1483 94 1484 97 1485 93 1486 94 1487 96 1488 98 1489 97 1490 101 1491 102 1492 105 1493 108 1494 114 1495 116 1496 114 1497 119 1498 113 1499 112 1500 109 1501 108 1502 103 1503 104 1504 104 1505 101 1506 100 1507 100 1508 98 1509 89 1510 88 1511 88 1512 91 1513 91 1514 90 1515 88 1516 88 1517 88 1518 84 1519 81 1520 82 1521 79 1522 88 1523 85 1524 86 1525 90 1526 92 1527 93 1528 97 1529 102 1530 102 1531 103 1532 104 1533 106 1534 108 1535 110 1536 107 1537 105 1538 105 1539 105 1540 106 1541 102 1542 100 1543 100 1544 99 1545 93 1546 92 1547 86 1548 87 1549 88 1550 85 1551 83 1552 79 1553 79 1554 80 1555 80 1556 81 1557 77 1558 72 1559 72 1560 72 1561 73 1562 74 1563 71 1564 71 1565 69 1566 79 1567 79 1568 83 1569 84 1570 82 1571 85 1572 84 1573 87 1574 87 1575 86 1576 82 1577 84 1578 78 1579 76 1580 75 1581 71 1582 73 1583 74 1584 72 1585 71 1586 70 1587 71 1588 70 1589 74 1590 82 1591 84 1592 76 1593 76 1594 75 1595 76 1596 71 1597 72 1598 73 1599 73 1600 77 1601 83 1602 84 1603 86 1604 87 1605 86 1606 88 1607 91 1608 91 1609 93 1610 93 1611 93 1612 101 1613 99 1614 95 1615 95 1616 94 1617 94 1618 89 1619 86 1620 86 1621 82 1622 83 1623 83 1624 83 1625 83 1626 80 1627 81 1628 79 1629 75 1630 82 1631 85 1632 80 1633 83 1634 76 1635 77 1636 78 1637 78 1638 80 1639 78 1640 77 1641 85 1642 83 1643 80 1644 75 1645 76 1646 71 1647 68 1648 67 1649 69 1650 69 1651 65 1652 64 1653 63 1654 62 1655 60 1656 60 1657 60 1658 65 1659 63 1660 59 1661 60 1662 60 1663 60 1664 59 1665 59 1666 51 1667 53 1668 56 1669 52 1670 51 1671 51 1672 50 1673 49 1674 51 1675 48 1676 44 1677 45 1678 47 1679 51 1680 51 1681 42 1682 44 1683 44 1684 42 1685 54 1686 51 1687 53 1688 51 1689 49 1690 52 1691 52 1692 59 1693 63 1694 59 1695 61 1696 60 1697 57 1698 56 1699 57 1700 50 1701 61 1702 60 1703 62 1704 69 1705 69 1706 66 1707 71 1708 75 1709 72 1710 72 1711 70 1712 66 1713 69 1714 70 1715 70 1716 68 1717 72 1718 72 1719 68 1720 73 1721 73 1722 72 1723 63 1724 61 1725 61 1726 61 1727 62 1728 60 1729 64 1730 67 1731 68 1732 65 1733 63 1734 60 1735 62 1736 63 1737 63 1738 62 1739 62 1740 64 1741 59 1742 67 1743 67 1744 66 1745 70 1746 69 1747 71 1748 70 1749 70 1750 69 1751 73 1752 74 1753 67 1754 64 1755 67 1756 68 1757 68 1758 72 1759 72 1760 73 1761 75 1762 76 1763 77 1764 81 1765 80 1766 73 1767 73 1768 76 1769 81 1770 78 1771 81 1772 72 1773 69 1774 75 1775 74 1776 73 1777 73 1778 77 1779 78 1780 77 1781 77 1782 79 1783 79 1784 82 1785 80 1786 81 1787 82 1788 78 1789 79 1790 83 1791 85 1792 86 1793 75 1794 73 1795 73 1796 73 1797 77 1798 79 1799 85 1800 85 1801 86 1802 79 1803 80 1804 77 1805 79 1806 83 1807 79 1808 81 1809 90 1810 90 1811 90 1812 88 1813 89 1814 90 1815 90 1816 94 1817 86 1818 85 1819 83 1820 83 1821 84 1822 84 1823 86 1824 87 1825 86 1826 87 1827 94 1828 96 1829 95 1830 96 1831 95 1832 83 1833 84 1834 80 1835 70 1836 72 1837 65 1838 72 1839 72 1840 72 1841 74 1842 74 1843 74 1844 81 1845 80 1846 80 1847 80 1848 82 1849 86 1850 87 1851 87 1852 92 1853 94 1854 93 1855 95 1856 84 1857 86 1858 90 1859 101 1860 99 1861 100 1862 98 1863 101 1864 105 1865 102 1866 100 1867 102 1868 107 1869 107 1870 106 1871 99 1872 100 1873 98 1874 102 1875 104 1876 101 1877 101 1878 97 1879 101 1880 94 1881 94 1882 100 1883 99 1884 105 1885 114 1886 114 1887 113 1888 116 1889 116 1890 117 1891 116 1892 116 1893 107 1894 107 1895 114 1896 109 1897 111 1898 108 1899 109 1900 111 1901 107 1902 104 1903 98 1904 96 1905 102 1906 107 1907 107 1908 106 1909 107 1910 112 1911 96 1912 94 1913 94 1914 97 1915 100 1916 105 1917 103 1918 103 1919 98 1920 99 1921 98 1922 96 1923 96 1924 98 1925 96 1926 97 1927 99 1928 103 1929 93 1930 97 1931 94 1932 95 1933 93 1934 91 1935 95 1936 89 1937 88 1938 96 1939 96 1940 96 1941 93 1942 93 1943 89 1944 90 1945 79 1946 83 1947 83 1948 83 1949 79 1950 78 1951 79 1952 78 1953 81 1954 81 1955 78 1956 81 1957 82 1958 84 1959 81 1960 82 1961 85 1962 90 1963 90 1964 91 1965 91 1966 90 1967 89 1968 94 1969 92 1970 91 1971 93 1972 93 1973 92 1974 82 1975 86 1976 83 1977 83 1978 78 1979 72 1980 66 1981 65 1982 69 1983 72 1984 68 1985 69 1986 65 1987 67 1988 68 1989 70 1990 72 1991 72 1992 75 1993 69 1994 67 1995 73 1996 73 1997 72 1998 73 1999 70 2000 70 2001 73 2002 72 2003 73 2004 77 2005 71 2006 61 2007 61 2008 64 2009 65 2010 71 2011 69 2012 68 2013 68 2014 60 2015 63 2016 63 2017 65 2018 63 2019 51 2020 63 2021 64 2022 67 2023 68 2024 68 2025 70 2026 72 2027 69 2028 72 2029 68 2030 69 2031 70 2032 72 2033 73 2034 68 2035 62 2036 63 2037 63 2038 58 2039 62 2040 60 2041 64 2042 59 2043 60 2044 56 2045 61 2046 62 2047 64 2048 66 2049 65 2050 68 2051 68 2052 68 2053 63 2054 53 2055 55 2056 57 2057 56 2058 56 2059 63 2060 63 2061 58 2062 57 2063 55 2064 58 2065 53 2066 55 2067 56 2068 63 2069 58 2070 58 2071 66 2072 65 2073 66 2074 71 2075 71 2076 68 2077 65 2078 67 2079 65 2080 68 2081 71 2082 74 2083 70 2084 67 2085 69 2086 63 2087 65 2088 69 2089 71 2090 74 2091 78 2092 80 2093 77 2094 72 2095 71 2096 65 2097 62 2098 61 2099 62 2100 64 2101 61 2102 64 2103 65 2104 63 2105 81 2106 81 2107 83 2108 82 2109 79 2110 81 2111 81 2112 82 2113 82 2114 81 2115 82 2116 69 2117 73 2118 72 2119 73 2120 72 2121 66 2122 73 2123 70 2124 79 2125 80 2126 76 2127 75 2128 65 2129 69 2130 63 2131 64 2132 66 2133 62 2134 61 2135 59 2136 59 2137 59 2138 52 2139 51 2140 47 2141 49 2142 52 2143 54 2144 51 2145 52 2146 51 2147 52 2148 54 2149 53 2150 45 2151 44 2152 43 2153 36 2154 35 2155 35 2156 33 2157 30 2158 33 2159 35 2160 38 2161 42 2162 44 2163 44 2164 43 2165 46 2166 34 2167 40 2168 42 2169 39 2170 42 2171 41 2172 41 2173 44 2174 38 2175 41 2176 48 2177 51 2178 52 2179 51 2180 49 2181 51 2182 55 2183 54 2184 54 2185 51 2186 52 2187 55 2188 55 2189 52 2190 50 2191 50 2192 60 2193 59 2194 59 2195 56 2196 56 2197 52 2198 54 2199 63 2200 63 2201 62 2202 61 2203 61 2204 62 2205 60 2206 61 2207 54 2208 53 2209 53 2210 55 2211 53 2212 46 2213 44 2214 46 2215 46 2216 57 2217 56 2218 55 2219 60 2220 59 2221 61 2222 62 2223 57 2224 50 2225 48 2226 51 2227 54 2228 54 2229 59 2230 58 2231 57 2232 54 2233 57 2234 61 2235 55 2236 53 2237 48 2238 49 2239 52 2240 58 2241 57 2242 59 2243 62 2244 65 2245 67 2246 65 2247 63 2248 61 2249 62 2250 60 2251 61 2252 65 2253 74 2254 70 2255 71 2256 87 2257 89 2258 88 2259 87 2260 82 2261 79 2262 79 2263 68 2264 63 2265 64 2266 66 2267 66 2268 70 2269 61 2270 63 2271 63 2272 60 2273 58 2274 68 2275 68 2276 74 2277 75 2278 74 2279 71 2280 68 2281 68 2282 69 2283 65 2284 65 2285 61 2286 58 2287 51 2288 52 2289 54 2290 46 2291 48 2292 48 2293 46 2294 49 2295 48 2296 46 2297 47 2298 45 2299 57 2300 49 2301 46 2302 54 2303 60 2304 56 2305 60 2306 62 2307 64 2308 68 2309 62 2310 62 2311 62 2312 67 2313 58 2314 69 2315 69 2316 65 2317 64 2318 61 2319 64 2320 64 2321 66 2322 70 2323 70 2324 71 2325 72 2326 71 2327 65 2328 71 2329 78 2330 78 2331 75 2332 80 2333 89 2334 88 2335 91 2336 92 2337 91 2338 93 2339 92 2340 90 2341 93 2342 93 2343 92 2344 88 2345 92 2346 97 2347 96 2348 94 2349 89 2350 89 2351 91 2352 91 2353 90 2354 92 2355 89 2356 95 2357 94 2358 94 2359 97 2360 93 2361 93 2362 93 2363 104 2364 103 2365 106 2366 107 2367 106 2368 106 2369 100 2370 100 2371 106 2372 102 2373 99 2374 100 2375 99 2376 103 2377 99 2378 100 2379 99 2380 95 2381 95 2382 93 2383 95 2384 93 2385 95 2386 96 2387 96 2388 96 2389 97 2390 97 2391 89 2392 91 2393 96 2394 96 2395 87 2396 88 2397 93 2398 91 2399 93 2400 91 2401 84 2402 89 2403 91 2404 90 2405 89 2406 86 2407 87 2408 87 2409 86 2410 82 2411 84 2412 89 2413 86 2414 88 2415 89 2416 93 2417 91 2418 90 2419 88 2420 86 2421 95 2422 95 2423 96 2424 97 2425 94 2426 94 2427 99 2428 103 2429 99 2430 100 2431 100 2432 106 2433 103 2434 105 2435 104 2436 102 2437 94 2438 86 2439 87 2440 85 2441 88 2442 86 2443 88 2444 88 2445 92 2446 87 2447 88 2448 84 2449 83 2450 82 2451 82 2452 83 2453 86 2454 86 2455 86 2456 88 2457 88 2458 88 2459 89 2460 98 2461 95 2462 95 2463 96 2464 94 2465 88 2466 91 2467 87 2468 88 2469 85 2470 91 2471 91 2472 92 2473 95 2474 93 2475 98 2476 98 2477 104 2478 106 2479 97 2480 98 2481 100 2482 103 2483 104 2484 108 2485 111 2486 107 2487 108 2488 108 2489 102 2490 103 2491 96 2492 97 2493 94 2494 93 2495 89 2496 87 2497 89 2498 86 2499 86 2500 85 2501 84 2502 83 2503 93 2504 92 2505 92 2506 89 2507 92 2508 94 2509 95 2510 92 2511 97 2512 97 2513 101 2514 97 2515 98 2516 97 2517 102 2518 100 2519 94 2520 95 2521 95 2522 97 2523 93 2524 95 2525 92 2526 91 2527 80 2528 84 2529 81 2530 85 2531 84 2532 85 2533 92 2534 83 2535 86 2536 85 2537 83 2538 84 2539 83 2540 81 2541 85 2542 88 2543 87 2544 88 2545 85 2546 82 2547 79 2548 77 2549 75 2550 80 2551 81 2552 79 2553 79 2554 79 2555 82 2556 79 2557 82 2558 83 2559 82 2560 77 2561 72 2562 70 2563 67 2564 80 2565 78 2566 79 2567 79 2568 81 2569 79 2570 78 2571 80 2572 76 2573 74 2574 86 2575 84 2576 80 2577 82 2578 81 2579 80 2580 82 2581 82 2582 80 2583 79 2584 86 2585 87 2586 88 2587 91 2588 98 2589 94 2590 98 2591 95 2592 94 2593 94 2594 95 2595 98 2596 94 2597 97 2598 96 2599 97 2600 101 2601 100 2602 100 2603 99 2604 98 2605 100 2606 94 2607 90 2608 90 2609 79 2610 79 2611 79 2612 77 2613 82 2614 76 2615 79 2616 79 2617 78 2618 85 2619 79 2620 80 2621 85 2622 82 2623 77 2624 76 2625 84 2626 79 2627 79 2628 72 2629 72 2630 72 2631 70 2632 71 2633 72 2634 73 2635 74 2636 78 2637 74 2638 74 2639 74 2640 75 2641 79 2642 79 2643 83 2644 85 2645 86 2646 88 2647 86 2648 84 2649 85 2650 84 2651 84 2652 83 2653 92 2654 92 2655 88 2656 87 2657 84 2658 81 2659 86 2660 83 2661 83 2662 82 2663 86 2664 89 2665 88 2666 86 2667 93 2668 98 2669 95 2670 100 2671 98 2672 98 2673 85 2674 84 2675 84 2676 85 2677 91 2678 94 2679 93 2680 92 2681 92 2682 91 2683 93 2684 94 2685 90 2686 95 2687 94 2688 88 2689 87 2690 81 2691 83 2692 86 2693 89 2694 89 2695 88 2696 88 2697 86 2698 82 2699 83 2700 84 2701 89 2702 88 2703 91 2704 92 2705 94 2706 94 2707 97 2708 90 2709 86 2710 86 2711 86 2712 86 2713 86 2714 90 2715 89 2716 92 2717 91 2718 86 2719 87 2720 87 2721 87 2722 84 2723 83 2724 84 2725 91 2726 90 2727 95 2728 93 2729 98 2730 100 2731 96 2732 95 2733 89 2734 85 2735 86 2736 91 2737 84 2738 81 2739 76 2740 82 2741 85 2742 83 2743 83 2744 82 2745 80 2746 81 2747 82 2748 83 2749 86 2750 90 2751 91 2752 91 2753 91 2754 95 2755 93 2756 93 2757 96 2758 99 2759 95 2760 96 2761 98 2762 93 2763 94 2764 94 2765 87 2766 86 2767 88 2768 83 2769 70 2770 68 2771 70 2772 71 2773 69 2774 71 2775 73 2776 71 2777 75 2778 79 2779 82 2780 83 2781 85 2782 88 2783 88 2784 85 2785 86 2786 88 2787 86 2788 92 2789 94 2790 92 2791 96 2792 96 2793 94 2794 84 2795 79 2796 79 2797 85 2798 83 2799 81 2800 80 2801 83 2802 80 2803 78 2804 80 2805 86 2806 96 2807 92 2808 91 2809 91 2810 92 2811 89 2812 92 2813 92 2814 91 2815 83 2816 96 2817 92 2818 84 2819 84 2820 84 2821 84 2822 87 2823 77 2824 77 2825 76 2826 74 2827 79 2828 85 2829 85 2830 92 2831 87 2832 85 2833 86 2834 84 2835 85 2836 87 2837 86 2838 90 2839 90 2840 89 2841 89 2842 87 2843 94 2844 96 2845 94 2846 96 2847 100 2848 94 2849 92 2850 94 2851 90 2852 88 2853 89 2854 85 2855 87 2856 87 2857 88 2858 86 2859 87 2860 89 2861 93 2862 91 2863 88 2864 84 2865 82 2866 81 2867 83 2868 73 2869 68 2870 69 2871 67 2872 62 2873 63 2874 67 2875 68 2876 67 2877 66 2878 66 2879 65 2880 65 2881 67 2882 68 2883 69 2884 75 2885 75 2886 74 2887 73 2888 72 2889 74 2890 71 2891 68 2892 68 2893 72 2894 73 2895 74 2896 70 2897 73 2898 77 2899 77 2900 81 2901 75 2902 80 2903 83 2904 82 2905 85 2906 88 2907 88 2908 89 2909 89 2910 91 2911 89 2912 91 2913 93 2914 96 2915 94 2916 90 2917 93 2918 93 2919 87 2920 85 2921 86 2922 92 2923 93 2924 87 2925 87 2926 88 2927 90 2928 87 2929 89 2930 84 2931 83 2932 80 2933 79 2934 81 2935 83 2936 83 2937 78 2938 86 2939 86 2940 92 2941 88 2942 85 2943 85 2944 83 2945 86 2946 84 2947 83 2948 87 2949 85 2950 84 2951 86 2952 85 2953 85 2954 88 2955 91 2956 89 2957 87 2958 84 2959 85 2960 88 2961 92 2962 93 2963 93 2964 97 2965 95 2966 92 2967 97 2968 103 2969 103 2970 100 2971 102 2972 104 2973 100 2974 99 2975 85 2976 84 2977 86 2978 84 2979 86 2980 80 2981 81 2982 79 2983 79 2984 79 2985 65 2986 73 2987 75 2988 77 2989 78 2990 79 2991 79 2992 81 2993 80 2994 83 2995 83 2996 86 2997 84 2998 86 2999 90 3000 87