0 0 1 0 2 1 3 2 4 4 5 5 6 3 7 4 8 3 9 5 10 3 11 4 12 7 13 8 14 8 15 8 16 12 17 13 18 10 19 11 20 8 21 10 22 10 23 11 24 11 25 13 26 13 27 16 28 13 29 14 30 13 31 14 32 11 33 13 34 11 35 11 36 11 37 12 38 12 39 12 40 10 41 11 42 12 43 13 44 14 45 15 46 13 47 14 48 17 49 19 50 18 51 20 52 17 53 18 54 14 55 16 56 20 57 22 58 20 59 21 60 17 61 18 62 18 63 19 64 17 65 19 66 18 67 19 68 16 69 16 70 17 71 18 72 17 73 18 74 18 75 21 76 18 77 18 78 15 79 16 80 21 81 25 82 25 83 26 84 30 85 30 86 28 87 28 88 26 89 27 90 29 91 29 92 30 93 32 94 32 95 32 96 26 97 27 98 26 99 25 100 21 101 22 102 21 103 22 104 24 105 25 106 23 107 24 108 25 109 26 110 25 111 25 112 28 113 29 114 28 115 30 116 31 117 30 118 30 119 32 120 27 121 29 122 29 123 31 124 32 125 35 126 35 127 36 128 31 129 31 130 28 131 29 132 33 133 35 134 35 135 33 136 29 137 30 138 31 139 32 140 32 141 32 142 30 143 30 144 36 145 38 146 38 147 41 148 38 149 39 150 35 151 36 152 38 153 37 154 38 155 38 156 36 157 37 158 37 159 37 160 33 161 33 162 30 163 31 164 32 165 31 166 29 167 30 168 29 169 31 170 30 171 33 172 34 173 35 174 36 175 37 176 42 177 42 178 40 179 41 180 36 181 37 182 40 183 42 184 42 185 44 186 43 187 43 188 40 189 42 190 39 191 40 192 37 193 38 194 38 195 39 196 35 197 36 198 34 199 35 200 36 201 36 202 34 203 36 204 34 205 34 206 34 207 37 208 42 209 42 210 40 211 41 212 42 213 44 214 44 215 44 216 38 217 40 218 40 219 42 220 46 221 46 222 43 223 44 224 40 225 44 226 42 227 43 228 41 229 42 230 41 231 40 232 40 233 41 234 41 235 43 236 40 237 42 238 39 239 40 240 42 241 43 242 42 243 47 244 48 245 51 246 48 247 48 248 46 249 48 250 44 251 45 252 50 253 52 254 52 255 53 256 61 257 62 258 61 259 61 260 59 261 58 262 58 263 59 264 58 265 60 266 61 267 63 268 60 269 61 270 60 271 61 272 56 273 55 274 55 275 58 276 58 277 59 278 57 279 56 280 57 281 58 282 57 283 58 284 59 285 58 286 59 287 59 288 64 289 66 290 67 291 69 292 66 293 67 294 63 295 63 296 65 297 65 298 63 299 63 300 58 301 60 302 60 303 62 304 57 305 59 306 61 307 62 308 62 309 62 310 61 311 62 312 61 313 62 314 62 315 62 316 63 317 64 318 61 319 63 320 64 321 66 322 65 323 65 324 63 325 64 326 62 327 62 328 60 329 62 330 62 331 63 332 64 333 67 334 67 335 67 336 61 337 62 338 59 339 61 340 61 341 63 342 61 343 64 344 64 345 63 346 63 347 64 348 62 349 63 350 59 351 61 352 65 353 66 354 65 355 67 356 68 357 67 358 67 359 68 360 62 361 64 362 64 363 67 364 67 365 69 366 66 367 67 368 62 369 65 370 64 371 66 372 64 373 65 374 66 375 68 376 70 377 72 378 69 379 70 380 68 381 68 382 68 383 69 384 75 385 76 386 76 387 79 388 76 389 77 390 73 391 73 392 74 393 76 394 74 395 76 396 73 397 74 398 74 399 71 400 65 401 66 402 65 403 67 404 68 405 71 406 72 407 72 408 69 409 70 410 71 411 73 412 74 413 74 414 74 415 74 416 78 417 78 418 79 419 80 420 81 421 82 422 82 423 81 424 81 425 82 426 81 427 81 428 78 429 79 430 76 431 77 432 74 433 75 434 76 435 79 436 80 437 80 438 77 439 78 440 77 441 77 442 76 443 77 444 79 445 81 446 81 447 81 448 82 449 83 450 82 451 82 452 83 453 85 454 85 455 86 456 83 457 84 458 84 459 82 460 84 461 85 462 83 463 84 464 79 465 80 466 80 467 81 468 80 469 82 470 81 471 81 472 83 473 83 474 82 475 83 476 81 477 80 478 80 479 81 480 82 481 84 482 84 483 87 484 87 485 89 486 83 487 84 488 82 489 84 490 80 491 81 492 81 493 81 494 82 495 86 496 81 497 81 498 80 499 81 500 76 501 76 502 76 503 77 504 77 505 79 506 78 507 81 508 78 509 79 510 77 511 77 512 70 513 72 514 70 515 72 516 72 517 74 518 75 519 77 520 74 521 75 522 73 523 74 524 75 525 75 526 73 527 73 528 77 529 79 530 80 531 83 532 83 533 83 534 80 535 80 536 82 537 84 538 82 539 85 540 81 541 82 542 82 543 84 544 80 545 80 546 80 547 81 548 82 549 85 550 81 551 81 552 82 553 84 554 82 555 83 556 84 557 85 558 83 559 83 560 85 561 86 562 84 563 85 564 81 565 83 566 83 567 88 568 88 569 89 570 91 571 92 572 90 573 90 574 87 575 88 576 88 577 89 578 88 579 90 580 88 581 90 582 87 583 89 584 91 585 87 586 85 587 86 588 83 589 83 590 84 591 84 592 87 593 88 594 89 595 88 596 89 597 89 598 92 599 93 600 89 601 90 602 91 603 90 604 91 605 94 606 91 607 92 608 90 609 91 610 88 611 88 612 87 613 88 614 88 615 89 616 92 617 93 618 94 619 95 620 91 621 87 622 85 623 85 624 91 625 95 626 95 627 92 628 93 629 95 630 98 631 99 632 97 633 99 634 97 635 97 636 97 637 98 638 99 639 98 640 92 641 93 642 94 643 95 644 97 645 96 646 95 647 96 648 91 649 91 650 93 651 96 652 97 653 98 654 97 655 99 656 102 657 105 658 102 659 103 660 102 661 103 662 103 663 102 664 102 665 103 666 101 667 101 668 98 669 100 670 97 671 97 672 92 673 93 674 91 675 92 676 92 677 93 678 92 679 94 680 91 681 93 682 94 683 95 684 96 685 96 686 92 687 92 688 95 689 97 690 101 691 102 692 99 693 101 694 99 695 99 696 100 697 102 698 100 699 102 700 101 701 102 702 99 703 99 704 98 705 101 706 99 707 101 708 97 709 98 710 97 711 100 712 100 713 100 714 100 715 101 716 98 717 98 718 96 719 97 720 98 721 100 722 99 723 101 724 102 725 101 726 97 727 98 728 95 729 101 730 100 731 102 732 104 733 105 734 105 735 105 736 101 737 103 738 101 739 102 740 100 741 103 742 102 743 103 744 104 745 104 746 102 747 105 748 101 749 101 750 106 751 107 752 110 753 110 754 107 755 107 756 109 757 110 758 110 759 109 760 106 761 107 762 108 763 108 764 109 765 111 766 109 767 111 768 118 769 119 770 121 771 123 772 120 773 121 774 117 775 116 776 118 777 117 778 115 779 117 780 114 781 116 782 117 783 119 784 113 785 115 786 114 787 115 788 116 789 116 790 115 791 117 792 111 793 113 794 113 795 116 796 117 797 118 798 114 799 116 800 123 801 126 802 124 803 126 804 124 805 123 806 122 807 122 808 122 809 123 810 121 811 122 812 118 813 120 814 117 815 117 816 111 817 113 818 113 819 113 820 115 821 116 822 115 823 116 824 114 825 112 826 109 827 110 828 115 829 116 830 115 831 117 832 118 833 121 834 118 835 120 836 120 837 120 838 120 839 121 840 117 841 119 842 119 843 121 844 122 845 125 846 125 847 126 848 121 849 121 850 123 851 123 852 121 853 122 854 121 855 119 856 121 857 122 858 122 859 123 860 121 861 122 862 122 863 123 864 127 865 127 866 127 867 130 868 132 869 132 870 132 871 132 872 130 873 129 874 128 875 124 876 126 877 127 878 127 879 127 880 125 881 126 882 125 883 126 884 126 885 127 886 127 887 128 888 127 889 129 890 130 891 133 892 130 893 132 894 131 895 131 896 137 897 134 898 132 899 132 900 130 901 130 902 131 903 134 904 134 905 136 906 135 907 136 908 133 909 136 910 134 911 135 912 131 913 131 914 131 915 132 916 133 917 135 918 134 919 135 920 134 921 134 922 132 923 132 924 135 925 134 926 134 927 137 928 141 929 142 930 142 931 145 932 142 933 144 934 142 935 139 936 141 937 142 938 141 939 141 940 139 941 140 942 141 943 141 944 136 945 135 946 134 947 135 948 137 949 137 950 139 951 139 952 138 953 139 954 137 955 139 956 140 957 139 958 137 959 137 960 137 961 139 962 140 963 143 964 144 965 146 966 148 967 149 968 146 969 145 970 142 971 143 972 142 973 142 974 142 975 138 976 133 977 134 978 133 979 135 980 132 981 131 982 131 983 132 984 131 985 131 986 134 987 137 988 135 989 135 990 136 991 137 992 143 993 143 994 140 995 140 996 142 997 143 998 143 999 141 1000 141 1001 142 1002 143 1003 143 1004 144 1005 143 1006 141 1007 143 1008 140 1009 141 1010 142 1011 144 1012 142 1013 143 1014 139 1015 138 1016 140 1017 139 1018 137 1019 138 1020 139 1021 140 1022 139 1023 138 1024 132 1025 131 1026 132 1027 134 1028 131 1029 133 1030 132 1031 133 1032 134 1033 135 1034 134 1035 132 1036 128 1037 128 1038 125 1039 126 1040 128 1041 130 1042 130 1043 132 1044 137 1045 140 1046 138 1047 138 1048 136 1049 137 1050 138 1051 139 1052 140 1053 145 1054 148 1055 148 1056 141 1057 143 1058 142 1059 144 1060 142 1061 143 1062 139 1063 140 1064 141 1065 140 1066 137 1067 139 1068 137 1069 138 1070 139 1071 141 1072 144 1073 144 1074 141 1075 140 1076 141 1077 143 1078 141 1079 143 1080 136 1081 138 1082 138 1083 141 1084 142 1085 141 1086 138 1087 139 1088 134 1089 138 1090 137 1091 138 1092 141 1093 142 1094 140 1095 141 1096 139 1097 140 1098 136 1099 136 1100 141 1101 143 1102 146 1103 147 1104 149 1105 148 1106 147 1107 151 1108 148 1109 149 1110 149 1111 149 1112 149 1113 150 1114 150 1115 150 1116 147 1117 148 1118 145 1119 145 1120 144 1121 144 1122 146 1123 147 1124 148 1125 147 1126 147 1127 150 1128 145 1129 146 1130 147 1131 148 1132 149 1133 149 1134 143 1135 143 1136 146 1137 146 1138 146 1139 146 1140 147 1141 149 1142 147 1143 146 1144 149 1145 149 1146 146 1147 146 1148 142 1149 144 1150 146 1151 147 1152 146 1153 147 1154 147 1155 147 1156 143 1157 145 1158 144 1159 144 1160 147 1161 145 1162 142 1163 143 1164 141 1165 143 1166 144 1167 144 1168 147 1169 149 1170 148 1171 149 1172 150 1173 153 1174 153 1175 152 1176 146 1177 146 1178 149 1179 148 1180 150 1181 151 1182 150 1183 151 1184 147 1185 146 1186 144 1187 145 1188 147 1189 147 1190 149 1191 149 1192 149 1193 150 1194 151 1195 151 1196 149 1197 145 1198 143 1199 143 1200 148 1201 149 1202 149 1203 151 1204 153 1205 155 1206 155 1207 157 1208 155 1209 152 1210 148 1211 148 1212 150 1213 151 1214 151 1215 155 1216 150 1217 151 1218 153 1219 155 1220 155 1221 156 1222 157 1223 158 1224 152 1225 152 1226 152 1227 154 1228 155 1229 156 1230 154 1231 155 1232 157 1233 160 1234 160 1235 157 1236 155 1237 156 1238 154 1239 155 1240 160 1241 162 1242 159 1243 161 1244 158 1245 157 1246 156 1247 156 1248 153 1249 154 1250 151 1251 154 1252 155 1253 157 1254 155 1255 157 1256 155 1257 157 1258 154 1259 155 1260 153 1261 153 1262 153 1263 153 1264 156 1265 159 1266 158 1267 160 1268 157 1269 159 1270 158 1271 158 1272 159 1273 159 1274 159 1275 161 1276 159 1277 160 1278 156 1279 157 1280 166 1281 167 1282 167 1283 168 1284 168 1285 168 1286 166 1287 168 1288 167 1289 168 1290 168 1291 169 1292 171 1293 171 1294 171 1295 170 1296 162 1297 163 1298 160 1299 162 1300 159 1301 160 1302 162 1303 163 1304 163 1305 161 1306 161 1307 162 1308 160 1309 161 1310 158 1311 157 1312 161 1313 161 1314 161 1315 163 1316 165 1317 167 1318 167 1319 168 1320 162 1321 163 1322 163 1323 164 1324 165 1325 168 1326 166 1327 167 1328 162 1329 164 1330 166 1331 169 1332 168 1333 168 1334 167 1335 166 1336 168 1337 170 1338 169 1339 169 1340 167 1341 166 1342 165 1343 167 1344 171 1345 171 1346 169 1347 171 1348 168 1349 168 1350 168 1351 170 1352 169 1353 172 1354 172 1355 174 1356 170 1357 172 1358 169 1359 168 1360 162 1361 163 1362 164 1363 164 1364 166 1365 168 1366 166 1367 167 1368 169 1369 171 1370 168 1371 170 1372 169 1373 170 1374 169 1375 173 1376 175 1377 180 1378 179 1379 181 1380 178 1381 179 1382 177 1383 177 1384 179 1385 181 1386 176 1387 176 1388 173 1389 175 1390 174 1391 176 1392 172 1393 174 1394 171 1395 173 1396 174 1397 176 1398 177 1399 178 1400 172 1401 172 1402 172 1403 174 1404 174 1405 174 1406 175 1407 176 1408 178 1409 179 1410 179 1411 181 1412 182 1413 185 1414 184 1415 184 1416 179 1417 181 1418 181 1419 184 1420 186 1421 187 1422 183 1423 184 1424 179 1425 179 1426 180 1427 181 1428 180 1429 181 1430 177 1431 179 1432 181 1433 182 1434 181 1435 182 1436 179 1437 179 1438 179 1439 180 1440 180 1441 182 1442 183 1443 184 1444 184 1445 187 1446 184 1447 185 1448 183 1449 185 1450 183 1451 184 1452 185 1453 186 1454 186 1455 185 1456 181 1457 181 1458 174 1459 175 1460 173 1461 175 1462 176 1463 175 1464 174 1465 174 1466 174 1467 177 1468 174 1469 176 1470 175 1471 176 1472 181 1473 181 1474 182 1475 185 1476 180 1477 182 1478 180 1479 179 1480 182 1481 183 1482 179 1483 180 1484 176 1485 179 1486 179 1487 180 1488 176 1489 177 1490 174 1491 177 1492 178 1493 179 1494 177 1495 180 1496 179 1497 179 1498 178 1499 179 1500 179 1501 181 1502 179 1503 182 1504 186 1505 189 1506 186 1507 186 1508 184 1509 186 1510 185 1511 186 1512 183 1513 183 1514 183 1515 186 1516 183 1517 183 1518 181 1519 182 1520 176 1521 180 1522 180 1523 181 1524 183 1525 186 1526 185 1527 185 1528 183 1529 183 1530 182 1531 183 1532 184 1533 185 1534 186 1535 186 1536 176 1537 176 1538 176 1539 181 1540 182 1541 184 1542 183 1543 184 1544 186 1545 185 1546 183 1547 180 1548 179 1549 180 1550 180 1551 181 1552 184 1553 185 1554 185 1555 187 1556 188 1557 187 1558 186 1559 187 1560 185 1561 185 1562 186 1563 186 1564 188 1565 190 1566 193 1567 194 1568 189 1569 189 1570 186 1571 187 1572 185 1573 186 1574 186 1575 187 1576 187 1577 189 1578 188 1579 189 1580 187 1581 186 1582 183 1583 184 1584 189 1585 189 1586 190 1587 191 1588 192 1589 194 1590 194 1591 194 1592 192 1593 190 1594 188 1595 187 1596 188 1597 189 1598 190 1599 189 1600 181 1601 182 1602 182 1603 184 1604 185 1605 188 1606 187 1607 188 1608 183 1609 184 1610 184 1611 183 1612 187 1613 188 1614 187 1615 188 1616 191 1617 193 1618 193 1619 194 1620 187 1621 188 1622 186 1623 188 1624 193 1625 195 1626 192 1627 193 1628 191 1629 194 1630 193 1631 193 1632 190 1633 190 1634 189 1635 190 1636 191 1637 192 1638 191 1639 193 1640 190 1641 192 1642 190 1643 190 1644 190 1645 191 1646 191 1647 195 1648 198 1649 198 1650 193 1651 193 1652 191 1653 192 1654 192 1655 192 1656 192 1657 193 1658 193 1659 192 1660 190 1661 192 1662 191 1663 192 1664 192 1665 192 1666 190 1667 191 1668 187 1669 188 1670 189 1671 191 1672 190 1673 192 1674 191 1675 194 1676 191 1677 192 1678 190 1679 190 1680 191 1681 193 1682 192 1683 194 1684 195 1685 197 1686 196 1687 198 1688 196 1689 196 1690 192 1691 194 1692 193 1693 194 1694 192 1695 195 1696 189 1697 190 1698 189 1699 190 1700 187 1701 193 1702 194 1703 196 1704 197 1705 194 1706 192 1707 194 1708 190 1709 191 1710 194 1711 196 1712 199 1713 199 1714 197 1715 199 1716 202 1717 202 1718 202 1719 201 1720 198 1721 199 1722 199 1723 200 1724 201 1725 203 1726 201 1727 201 1728 196 1729 199 1730 198 1731 200 1732 201 1733 202 1734 198 1735 200 1736 199 1737 198 1738 197 1739 197 1740 198 1741 199 1742 198 1743 199 1744 202 1745 204 1746 204 1747 205 1748 203 1749 204 1750 201 1751 203 1752 202 1753 203 1754 203 1755 204 1756 201 1757 203 1758 200 1759 201 1760 198 1761 200 1762 198 1763 198 1764 200 1765 202 1766 202 1767 201 1768 196 1769 198 1770 198 1771 195 1772 196 1773 195 1774 193 1775 196 1776 200 1777 201 1778 202 1779 204 1780 202 1781 204 1782 200 1783 201 1784 203 1785 201 1786 198 1787 199 1788 197 1789 198 1790 199 1791 202 1792 211 1793 211 1794 209 1795 209 1796 210 1797 212 1798 213 1799 213 1800 206 1801 207 1802 206 1803 206 1804 210 1805 213 1806 213 1807 215 1808 210 1809 212 1810 211 1811 212 1812 210 1813 211 1814 209 1815 211 1816 213 1817 213 1818 209 1819 211 1820 206 1821 208 1822 208 1823 209 1824 212 1825 215 1826 214 1827 218 1828 219 1829 219 1830 219 1831 220 1832 218 1833 219 1834 216 1835 216 1836 216 1837 218 1838 218 1839 218 1840 216 1841 218 1842 217 1843 217 1844 214 1845 214 1846 213 1847 214 1848 212 1849 214 1850 214 1851 216 1852 213 1853 215 1854 211 1855 214 1856 219 1857 219 1858 219 1859 222 1860 221 1861 222 1862 220 1863 223 1864 225 1865 227 1866 224 1867 225 1868 222 1869 223 1870 221 1871 222 1872 221 1873 222 1874 220 1875 223 1876 225 1877 226 1878 227 1879 228 1880 225 1881 223 1882 223 1883 223 1884 223 1885 222 1886 223 1887 224 1888 228 1889 229 1890 231 1891 231 1892 229 1893 231 1894 231 1895 231 1896 230 1897 230 1898 231 1899 230 1900 231 1901 232 1902 231 1903 233 1904 229 1905 230 1906 230 1907 231 1908 234 1909 234 1910 231 1911 233 1912 231 1913 232 1914 228 1915 230 1916 231 1917 231 1918 230 1919 230 1920 229 1921 231 1922 230 1923 232 1924 236 1925 236 1926 236 1927 236 1928 234 1929 234 1930 233 1931 234 1932 237 1933 238 1934 238 1935 234 1936 228 1937 228 1938 226 1939 228 1940 226 1941 228 1942 228 1943 230 1944 226 1945 226 1946 225 1947 226 1948 223 1949 224 1950 225 1951 226 1952 230 1953 234 1954 232 1955 233 1956 235 1957 235 1958 236 1959 236 1960 230 1961 230 1962 228 1963 228 1964 229 1965 232 1966 230 1967 230 1968 226 1969 226 1970 225 1971 229 1972 225 1973 226 1974 224 1975 223 1976 228 1977 230 1978 231 1979 232 1980 230 1981 230 1982 230 1983 230 1984 235 1985 235 1986 234 1987 235 1988 233 1989 235 1990 236 1991 236 1992 235 1993 236 1994 236 1995 234 1996 231 1997 232 1998 229 1999 230 2000 229 2001 230 2002 234 2003 235 2004 235 2005 235 2006 232 2007 235 2008 233 2009 234 2010 234 2011 235 2012 236 2013 235 2014 236 2015 235 2016 235 2017 236 2018 236 2019 238 2020 236 2021 236 2022 233 2023 236 2024 241 2025 243 2026 241 2027 242 2028 239 2029 240 2030 238 2031 238 2032 233 2033 233 2034 233 2035 232 2036 233 2037 236 2038 236 2039 237 2040 233 2041 235 2042 235 2043 234 2044 234 2045 236 2046 236 2047 236 2048 227 2049 227 2050 229 2051 231 2052 237 2053 238 2054 237 2055 236 2056 232 2057 233 2058 232 2059 234 2060 236 2061 235 2062 233 2063 234 2064 238 2065 239 2066 239 2067 242 2068 238 2069 239 2070 242 2071 242 2072 245 2073 245 2074 244 2075 243 2076 241 2077 243 2078 243 2079 242 2080 235 2081 236 2082 237 2083 238 2084 239 2085 240 2086 237 2087 238 2088 238 2089 239 2090 237 2091 236 2092 237 2093 238 2094 237 2095 239 2096 242 2097 241 2098 239 2099 240 2100 240 2101 242 2102 242 2103 242 2104 242 2105 242 2106 238 2107 239 2108 237 2109 236 2110 235 2111 236 2112 232 2113 233 2114 234 2115 236 2116 232 2117 234 2118 233 2119 235 2120 238 2121 237 2122 235 2123 237 2124 232 2125 228 2126 228 2127 230 2128 236 2129 237 2130 235 2131 236 2132 238 2133 242 2134 241 2135 240 2136 235 2137 236 2138 236 2139 239 2140 241 2141 242 2142 241 2143 242 2144 238 2145 238 2146 237 2147 237 2148 235 2149 235 2150 239 2151 242 2152 242 2153 243 2154 242 2155 244 2156 239 2157 241 2158 238 2159 238 2160 238 2161 239 2162 238 2163 241 2164 242 2165 244 2166 240 2167 242 2168 240 2169 243 2170 239 2171 241 2172 243 2173 243 2174 243 2175 241 2176 235 2177 237 2178 234 2179 235 2180 237 2181 239 2182 237 2183 237 2184 233 2185 234 2186 232 2187 239 2188 240 2189 240 2190 240 2191 242 2192 245 2193 244 2194 242 2195 242 2196 237 2197 240 2198 239 2199 239 2200 243 2201 245 2202 246 2203 247 2204 243 2205 248 2206 246 2207 247 2208 242 2209 244 2210 242 2211 243 2212 245 2213 246 2214 245 2215 247 2216 243 2217 245 2218 245 2219 245 2220 246 2221 247 2222 246 2223 250 2224 253 2225 252 2226 254 2227 254 2228 251 2229 251 2230 250 2231 252 2232 252 2233 251 2234 249 2235 250 2236 248 2237 249 2238 248 2239 249 2240 249 2241 253 2242 250 2243 251 2244 250 2245 250 2246 250 2247 251 2248 251 2249 253 2250 255 2251 256 2252 253 2253 253 2254 249 2255 246 2256 252 2257 252 2258 252 2259 255 2260 257 2261 258 2262 254 2263 256 2264 254 2265 255 2266 254 2267 255 2268 252 2269 253 2270 254 2271 254 2272 248 2273 249 2274 250 2275 250 2276 247 2277 245 2278 244 2279 244 2280 244 2281 245 2282 242 2283 244 2284 241 2285 243 2286 245 2287 246 2288 250 2289 251 2290 248 2291 250 2292 252 2293 253 2294 254 2295 251 2296 248 2297 249 2298 250 2299 253 2300 256 2301 257 2302 255 2303 256 2304 266 2305 266 2306 266 2307 268 2308 265 2309 266 2310 265 2311 266 2312 267 2313 266 2314 263 2315 263 2316 261 2317 261 2318 260 2319 260 2320 256 2321 258 2322 261 2323 263 2324 265 2325 263 2326 263 2327 265 2328 262 2329 264 2330 263 2331 259 2332 259 2333 260 2334 257 2335 259 2336 263 2337 264 2338 263 2339 264 2340 262 2341 263 2342 263 2343 264 2344 264 2345 265 2346 265 2347 266 2348 263 2349 268 2350 270 2351 271 2352 264 2353 266 2354 265 2355 266 2356 266 2357 267 2358 263 2359 265 2360 264 2361 264 2362 262 2363 264 2364 266 2365 265 2366 263 2367 266 2368 269 2369 271 2370 269 2371 270 2372 271 2373 274 2374 274 2375 272 2376 265 2377 266 2378 267 2379 268 2380 269 2381 270 2382 267 2383 268 2384 263 2385 265 2386 265 2387 268 2388 266 2389 267 2390 266 2391 266 2392 269 2393 270 2394 265 2395 265 2396 262 2397 263 2398 262 2399 263 2400 267 2401 271 2402 271 2403 275 2404 276 2405 275 2406 272 2407 274 2408 275 2409 278 2410 275 2411 276 2412 275 2413 277 2414 276 2415 276 2416 271 2417 272 2418 272 2419 272 2420 267 2421 270 2422 271 2423 272 2424 271 2425 270 2426 270 2427 272 2428 269 2429 269 2430 264 2431 263 2432 269 2433 271 2434 269 2435 269 2436 266 2437 267 2438 266 2439 265 2440 266 2441 267 2442 271 2443 271 2444 271 2445 270 2446 268 2447 269 2448 266 2449 268 2450 273 2451 274 2452 275 2453 275 2454 272 2455 274 2456 272 2457 271 2458 269 2459 270 2460 271 2461 273 2462 273 2463 275 2464 278 2465 281 2466 283 2467 284 2468 281 2469 281 2470 279 2471 281 2472 284 2473 285 2474 283 2475 278 2476 275 2477 276 2478 274 2479 274 2480 270 2481 272 2482 269 2483 269 2484 271 2485 272 2486 273 2487 275 2488 271 2489 273 2490 273 2491 273 2492 273 2493 272 2494 271 2495 271 2496 275 2497 275 2498 275 2499 273 2500 271 2501 271 2502 271 2503 272 2504 270 2505 273 2506 272 2507 274 2508 275 2509 275 2510 274 2511 279 2512 274 2513 274 2514 273 2515 275 2516 273 2517 273 2518 273 2519 273 2520 272 2521 273 2522 274 2523 277 2524 274 2525 277 2526 274 2527 275 2528 279 2529 282 2530 282 2531 283 2532 285 2533 287 2534 288 2535 288 2536 284 2537 284 2538 285 2539 286 2540 288 2541 288 2542 287 2543 288 2544 284 2545 284 2546 285 2547 288 2548 287 2549 288 2550 283 2551 284 2552 287 2553 288 2554 286 2555 289 2556 284 2557 285 2558 285 2559 285 2560 275 2561 277 2562 277 2563 279 2564 280 2565 281 2566 279 2567 281 2568 280 2569 282 2570 279 2571 279 2572 280 2573 282 2574 279 2575 282 2576 284 2577 286 2578 284 2579 285 2580 284 2581 284 2582 284 2583 286 2584 287 2585 286 2586 287 2587 289 2588 286 2589 286 2590 286 2591 287 2592 280 2593 281 2594 279 2595 280 2596 280 2597 279 2598 278 2599 280 2600 274 2601 274 2602 274 2603 274 2604 277 2605 279 2606 277 2607 278 2608 281 2609 282 2610 285 2611 285 2612 282 2613 285 2614 283 2615 285 2616 286 2617 287 2618 287 2619 287 2620 283 2621 284 2622 284 2623 284 2624 283 2625 286 2626 283 2627 283 2628 282 2629 284 2630 283 2631 283 2632 286 2633 287 2634 288 2635 289 2636 286 2637 285 2638 283 2639 282 2640 283 2641 283 2642 283 2643 285 2644 286 2645 289 2646 291 2647 292 2648 290 2649 292 2650 288 2651 290 2652 291 2653 293 2654 293 2655 291 2656 285 2657 286 2658 287 2659 288 2660 287 2661 287 2662 283 2663 284 2664 290 2665 289 2666 288 2667 291 2668 291 2669 291 2670 291 2671 292 2672 295 2673 301 2674 298 2675 301 2676 301 2677 302 2678 301 2679 300 2680 295 2681 297 2682 295 2683 296 2684 296 2685 297 2686 296 2687 297 2688 292 2689 293 2690 290 2691 292 2692 293 2693 294 2694 293 2695 293 2696 289 2697 290 2698 291 2699 292 2700 289 2701 289 2702 288 2703 289 2704 291 2705 291 2706 291 2707 292 2708 289 2709 289 2710 288 2711 289 2712 292 2713 293 2714 292 2715 291 2716 289 2717 288 2718 286 2719 287 2720 284 2721 286 2722 286 2723 286 2724 286 2725 289 2726 290 2727 294 2728 291 2729 292 2730 291 2731 292 2732 293 2733 295 2734 295 2735 297 2736 300 2737 297 2738 294 2739 295 2740 291 2741 292 2742 293 2743 293 2744 297 2745 301 2746 301 2747 301 2748 297 2749 298 2750 293 2751 294 2752 293 2753 294 2754 292 2755 291 2756 289 2757 289 2758 288 2759 290 2760 294 2761 296 2762 294 2763 293 2764 290 2765 291 2766 290 2767 291 2768 294 2769 295 2770 292 2771 292 2772 296 2773 296 2774 297 2775 299 2776 295 2777 296 2778 297 2779 297 2780 299 2781 297 2782 296 2783 297 2784 296 2785 296 2786 295 2787 295 2788 295 2789 296 2790 299 2791 300 2792 300 2793 298 2794 299 2795 296 2796 292 2797 293 2798 291 2799 290 2800 291 2801 292 2802 293 2803 294 2804 295 2805 293 2806 292 2807 294 2808 297 2809 299 2810 296 2811 296 2812 298 2813 298 2814 298 2815 300 2816 309 2817 308 2818 306 2819 307 2820 304 2821 305 2822 306 2823 308 2824 308 2825 311 2826 313 2827 313 2828 309 2829 306 2830 305 2831 305 2832 301 2833 302 2834 303 2835 307 2836 308 2837 309 2838 309 2839 309 2840 308 2841 310 2842 312 2843 313 2844 312 2845 312 2846 312 2847 311 2848 313 2849 312 2850 313 2851 314 2852 312 2853 315 2854 313 2855 315 2856 319 2857 320 2858 318 2859 320 2860 319 2861 320 2862 319 2863 319 2864 314 2865 317 2866 315 2867 315 2868 315 2869 315 2870 317 2871 317 2872 313 2873 314 2874 315 2875 317 2876 318 2877 317 2878 315 2879 316 2880 315 2881 315 2882 316 2883 319 2884 321 2885 323 2886 319 2887 320 2888 317 2889 321 2890 317 2891 316 2892 316 2893 316 2894 316 2895 319 2896 314 2897 315 2898 312 2899 314 2900 311 2901 311 2902 311 2903 312 2904 312 2905 313 2906 313 2907 317 2908 314 2909 315 2910 313 2911 313 2912 316 2913 318 2914 319 2915 318 2916 314 2917 315 2918 315 2919 316 2920 313 2921 313 2922 314 2923 316 2924 318 2925 323 2926 319 2927 320 2928 314 2929 314 2930 313 2931 315 2932 312 2933 314 2934 310 2935 312 2936 314 2937 315 2938 312 2939 313 2940 313 2941 315 2942 315 2943 317 2944 323 2945 324 2946 325 2947 325 2948 321 2949 321 2950 317 2951 319 2952 321 2953 322 2954 321 2955 322 2956 319 2957 320 2958 320 2959 322 2960 318 2961 318 2962 316 2963 317 2964 318 2965 318 2966 318 2967 315 2968 314 2969 315 2970 315 2971 316 2972 317 2973 317 2974 315 2975 317 2976 324 2977 326 2978 324 2979 327 2980 323 2981 325 2982 325 2983 327 2984 327 2985 330 2986 330 2987 330 2988 325 2989 324 2990 322 2991 322 2992 316 2993 316 2994 317 2995 319 2996 319 2997 324 2998 322 2999 323 3000 318 3001 319 3002 316 3003 320 3004 321 3005 323 3006 325 3007 325 3008 328 3009 329 3010 327 3011 328 3012 330 3013 330 3014 329 3015 329 3016 326 3017 328 3018 327 3019 328 3020 328 3021 329 3022 327 3023 328 3024 324 3025 328 3026 327 3027 329 3028 326 3029 328 3030 326 3031 328 3032 330 3033 329 3034 328 3035 328 3036 329 3037 330 3038 334 3039 334 3040 337 3041 338 3042 339 3043 341 3044 342 3045 340 3046 338 3047 338 3048 335 3049 336 3050 332 3051 332 3052 334 3053 334 3054 333 3055 332 3056 327 3057 329 3058 328 3059 327 3060 325 3061 326 3062 326 3063 326 3064 326 3065 328 3066 330 3067 331 3068 329 3069 325 3070 322 3071 324 3072 317 3073 317 3074 320 3075 322 3076 319 3077 321 3078 315 3079 316 3080 322 3081 321 3082 320 3083 321 3084 319 3085 319 3086 319 3087 318 3088 321 3089 322 3090 320 3091 320 3092 321 3093 323 3094 325 3095 325 3096 321 3097 323 3098 323 3099 323 3100 324 3101 324 3102 326 3103 326 3104 322 3105 323 3106 321 3107 321 3108 320 3109 321 3110 320 3111 321 3112 321 3113 321 3114 319 3115 320 3116 318 3117 320 3118 318 3119 319 3120 322 3121 323 3122 324 3123 327 3124 329 3125 334 3126 333 3127 333 3128 332 3129 331 3130 328 3131 328 3132 330 3133 330 3134 330 3135 330 3136 326 3137 327 3138 326 3139 326 3140 326 3141 329 3142 329 3143 331 3144 326 3145 329 3146 329 3147 331 3148 332 3149 332 3150 330 3151 330 3152 333 3153 333 3154 332 3155 332 3156 330 3157 331 3158 329 3159 331 3160 334 3161 334 3162 334 3163 335 3164 331 3165 330 3166 330 3167 331 3168 327 3169 328 3170 329 3171 332 3172 334 3173 336 3174 332 3175 331 3176 329 3177 328 3178 325 3179 328 3180 331 3181 332 3182 333 3183 333 3184 336 3185 334 3186 335 3187 336 3188 333 3189 333 3190 333 3191 334 3192 336 3193 336 3194 336 3195 336 3196 336 3197 338 3198 338 3199 338 3200 339 3201 342 3202 340 3203 341 3204 340 3205 340 3206 341 3207 341 3208 341 3209 342 3210 344 3211 347 3212 343 3213 338 3214 336 3215 336 3216 340 3217 341 3218 341 3219 340 3220 343 3221 344 3222 344 3223 346 3224 345 3225 343 3226 341 3227 341 3228 341 3229 342 3230 342 3231 341 3232 335 3233 335 3234 338 3235 340 3236 337 3237 338 3238 336 3239 336 3240 334 3241 336 3242 334 3243 335 3244 332 3245 335 3246 334 3247 334 3248 338 3249 342 3250 341 3251 342 3252 344 3253 345 3254 345 3255 345 3256 340 3257 341 3258 339 3259 340 3260 340 3261 342 3262 339 3263 341 3264 335 3265 337 3266 336 3267 341 3268 345 3269 347 3270 343 3271 344 3272 342 3273 344 3274 342 3275 341 3276 339 3277 339 3278 340 3279 340 3280 346 3281 346 3282 345 3283 344 3284 341 3285 343 3286 346 3287 346 3288 345 3289 346 3290 350 3291 352 3292 349 3293 351 3294 346 3295 346 3296 342 3297 343 3298 342 3299 343 3300 347 3301 348 3302 347 3303 350 3304 347 3305 349 3306 353 3307 354 3308 355 3309 355 3310 352 3311 349 3312 350 3313 351 3314 351 3315 353 3316 350 3317 350 3318 348 3319 349 3320 350 3321 353 3322 352 3323 353 3324 351 3325 347 3326 347 3327 347 3328 354 3329 355 3330 356 3331 357 3332 362 3333 363 3334 363 3335 362 3336 357 3337 357 3338 357 3339 355 3340 357 3341 359 3342 358 3343 359 3344 357 3345 356 3346 355 3347 356 3348 358 3349 358 3350 358 3351 358 3352 360 3353 362 3354 362 3355 363 3356 360 3357 359 3358 358 3359 359 3360 359 3361 360 3362 359 3363 360 3364 360 3365 362 3366 365 3367 368 3368 366 3369 366 3370 363 3371 364 3372 366 3373 367 3374 366 3375 362 3376 357 3377 357 3378 356 3379 356 3380 351 3381 349 3382 350 3383 350 3384 354 3385 356 3386 356 3387 358 3388 355 3389 356 3390 352 3391 353 3392 360 3393 358 3394 358 3395 359 3396 357 3397 357 3398 355 3399 356 3400 362 3401 362 3402 359 3403 361 3404 357 3405 356 3406 357 3407 358 3408 354 3409 354 3410 354 3411 357 3412 358 3413 359 3414 358 3415 358 3416 355 3417 356 3418 356 3419 356 3420 358 3421 360 3422 357 3423 356 3424 360 3425 359 3426 358 3427 360 3428 357 3429 359 3430 362 3431 362 3432 364 3433 365 3434 366 3435 367 3436 364 3437 364 3438 360 3439 360 3440 356 3441 357 3442 357 3443 359 3444 360 3445 359 3446 357 3447 360 3448 358 3449 359 3450 360 3451 359 3452 360 3453 360 3454 359 3455 359 3456 359 3457 360 3458 364 3459 364 3460 366 3461 367 3462 366 3463 367 3464 365 3465 366 3466 364 3467 365 3468 364 3469 365 3470 366 3471 367 3472 365 3473 367 3474 363 3475 362 3476 358 3477 357 3478 358 3479 357 3480 357 3481 359 3482 359 3483 362 3484 360 3485 363 3486 359 3487 361 3488 365 3489 367 3490 364 3491 365 3492 368 3493 370 3494 370 3495 371 3496 368 3497 368 3498 370 3499 371 3500 373 3501 372 3502 369 3503 369 3504 363 3505 365 3506 365 3507 368 3508 365 3509 368 3510 368 3511 369 3512 371 3513 373 3514 370 3515 371 3516 367 3517 368 3518 368 3519 368 3520 374 3521 376 3522 375 3523 375 3524 372 3525 368 3526 369 3527 370 3528 375 3529 376 3530 377 3531 378 3532 375 3533 376 3534 376 3535 375 3536 371 3537 371 3538 370 3539 371 3540 374 3541 375 3542 375 3543 377 3544 375 3545 375 3546 375 3547 376 3548 377 3549 377 3550 379 3551 379 3552 382 3553 381 3554 381 3555 381 3556 379 3557 380 3558 377 3559 378 3560 379 3561 381 3562 378 3563 378 3564 373 3565 374 3566 374 3567 375 3568 370 3569 370 3570 369 3571 370 3572 374 3573 377 3574 377 3575 375 3576 370 3577 369 3578 369 3579 371 3580 373 3581 374 3582 370 3583 371 3584 363 3585 362 3586 361 3587 363 3588 360 3589 362 3590 363 3591 364 3592 364 3593 365 3594 366 3595 366 3596 364 3597 363 3598 360 3599 360 3600 364 3601 366 3602 366 3603 368 3604 370 3605 373 3606 370 3607 371 3608 370 3609 373 3610 369 3611 371 3612 374 3613 375 3614 374 3615 375 3616 369 3617 370 3618 369 3619 368 3620 364 3621 365 3622 363 3623 364 3624 367 3625 367 3626 367 3627 369 3628 366 3629 368 3630 365 3631 366 3632 369 3633 370 3634 367 3635 369 3636 368 3637 369 3638 368 3639 368 3640 364 3641 366 3642 367 3643 368 3644 369 3645 376 3646 374 3647 374 3648 366 3649 368 3650 370 3651 372 3652 372 3653 374 3654 371 3655 370 3656 368 3657 367 3658 368 3659 369 3660 372 3661 372 3662 372 3663 376 3664 379 3665 379 3666 377 3667 379 3668 377 3669 379 3670 380 3671 381 3672 378 3673 379 3674 378 3675 375 3676 372 3677 373 3678 370 3679 372 3680 367 3681 370 3682 367 3683 369 3684 371 3685 374 3686 373 3687 373 3688 369 3689 370 3690 367 3691 368 3692 368 3693 370 3694 368 3695 370 3696 371 3697 372 3698 371 3699 375 3700 374 3701 375 3702 372 3703 375 3704 377 3705 379 3706 376 3707 378 3708 373 3709 374 3710 376 3711 376 3712 372 3713 372 3714 373 3715 373 3716 370 3717 372 3718 368 3719 369 3720 373 3721 375 3722 373 3723 376 3724 375 3725 374 3726 372 3727 373 3728 376 3729 377 3730 374 3731 373 3732 375 3733 376 3734 376 3735 376 3736 372 3737 374 3738 374 3739 375 3740 374 3741 377 3742 375 3743 377 3744 377 3745 378 3746 376 3747 376 3748 373 3749 373 3750 371 3751 372 3752 373 3753 371 3754 371 3755 371 3756 369 3757 370 3758 368 3759 367 3760 373 3761 374 3762 377 3763 377 3764 378 3765 379 3766 378 3767 379 3768 376 3769 377 3770 377 3771 376 3772 378 3773 374 3774 376 3775 379 3776 374 3777 374 3778 372 3779 373 3780 378 3781 380 3782 383 3783 382 3784 379 3785 381 3786 382 3787 382 3788 383 3789 382 3790 379 3791 379 3792 381 3793 382 3794 383 3795 383 3796 381 3797 382 3798 382 3799 384 3800 384 3801 383 3802 381 3803 382 3804 380 3805 380 3806 381 3807 384 3808 381 3809 381 3810 381 3811 383 3812 384 3813 385 3814 383 3815 382 3816 380 3817 380 3818 379 3819 380 3820 382 3821 383 3822 388 3823 389 3824 392 3825 395 3826 393 3827 395 3828 392 3829 394 3830 393 3831 395 3832 395 3833 396 3834 393 3835 392 3836 388 3837 390 3838 387 3839 387 3840 393 3841 393 3842 394 3843 396 3844 396 3845 398 3846 397 3847 398 3848 397 3849 397 3850 394 3851 395 3852 394 3853 395 3854 396 3855 397 3856 392 3857 395 3858 392 3859 392 3860 390 3861 391 3862 391 3863 392 3864 392 3865 392 3866 392 3867 394 3868 391 3869 391 3870 388 3871 387 3872 390 3873 390 3874 389 3875 391 3876 394 3877 395 3878 396 3879 399 3880 396 3881 397 3882 396 3883 398 3884 399 3885 399 3886 396 3887 397 3888 388 3889 389 3890 390 3891 392 3892 390 3893 390 3894 388 3895 389 3896 391 3897 390 3898 388 3899 388 3900 384 3901 384 3902 384 3903 384 3904 391 3905 394 3906 395 3907 396 3908 393 3909 395 3910 397 3911 398 3912 397 3913 398 3914 397 3915 398 3916 394 3917 395 3918 392 3919 393 3920 390 3921 392 3922 393 3923 394 3924 397 3925 400 3926 397 3927 397 3928 395 3929 396 3930 396 3931 397 3932 398 3933 396 3934 395 3935 395 3936 396 3937 398 3938 397 3939 400 3940 398 3941 400 3942 399 3943 400 3944 403 3945 404 3946 402 3947 403 3948 400 3949 402 3950 400 3951 399 3952 393 3953 393 3954 392 3955 395 3956 397 3957 397 3958 397 3959 399 3960 396 3961 396 3962 395 3963 397 3964 398 3965 399 3966 396 3967 397 3968 399 3969 401 3970 398 3971 401 3972 403 3973 405 3974 405 3975 405 3976 402 3977 404 3978 403 3979 403 3980 405 3981 407 3982 404 3983 404 3984 398 3985 398 3986 398 3987 401 3988 398 3989 399 3990 402 3991 404 3992 406 3993 408 3994 406 3995 403 3996 399 3997 399 3998 399 3999 400 4000 402 4001 403 4002 405 4003 406 4004 407 4005 409 4006 407 4007 408 4008 405 4009 405 4010 404 4011 405 4012 409 4013 410 4014 408 4015 409 4016 404 4017 405 4018 405 4019 406 4020 405 4021 406 4022 406 4023 408 4024 408 4025 410 4026 412 4027 413 4028 413 4029 412 4030 408 4031 410 4032 413 4033 415 4034 415 4035 418 4036 415 4037 417 4038 414 4039 416 4040 417 4041 420 4042 419 4043 421 4044 419 4045 421 4046 419 4047 418 4048 414 4049 415 4050 408 4051 409 4052 410 4053 413 4054 413 4055 413 4056 407 4057 408 4058 408 4059 408 4060 409 4061 411 4062 410 4063 412 4064 416 4065 415 4066 414 4067 413 4068 412 4069 412 4070 412 4071 411 4072 411 4073 412 4074 412 4075 415 4076 412 4077 412 4078 410 4079 411 4080 404 4081 403 4082 404 4083 406 4084 407 4085 408 4086 408 4087 408 4088 407 4089 406 4090 403 4091 404 4092 405 4093 406 4094 407 4095 404 4096 400 4097 402 4098 399 4099 400 4100 395 4101 397 4102 398 4103 400 4104 403 4105 403 4106 403 4107 406 4108 404 4109 404 4110 402 4111 403 4112 398 4113 397 4114 395 4115 395 4116 401 4117 401 4118 398 4119 398 4120 397 4121 397 4122 397 4123 396 4124 397 4125 398 4126 398 4127 399 4128 400 4129 401 4130 405 4131 411 4132 408 4133 409 4134 409 4135 409 4136 414 4137 415 4138 413 4139 414 4140 412 4141 414 4142 415 4143 415 4144 413 4145 413 4146 412 4147 411 4148 413 4149 416 4150 414 4151 414 4152 409 4153 410 4154 409 4155 412 4156 413 4157 414 4158 412 4159 413 4160 415 4161 416 4162 416 4163 416 4164 416 4165 416 4166 414 4167 417 4168 415 4169 415 4170 413 4171 415 4172 415 4173 414 4174 414 4175 417 4176 410 4177 411 4178 409 4179 412 4180 413 4181 413 4182 411 4183 411 4184 411 4185 414 4186 416 4187 416 4188 412 4189 412 4190 411 4191 412 4192 416 4193 418 4194 414 4195 414 4196 415 4197 415 4198 415 4199 414 4200 409 4201 410 4202 411 4203 414 4204 415 4205 418 4206 415 4207 417 4208 412 4209 411 4210 410 4211 411 4212 406 4213 406 4214 406 4215 407 4216 408 4217 409 4218 411 4219 412 4220 408 4221 406 4222 406 4223 408 4224 413 4225 417 4226 417 4227 419 4228 417 4229 418 4230 421 4231 422 4232 423 4233 424 4234 423 4235 423 4236 421 4237 421 4238 420 4239 418 4240 416 4241 417 4242 417 4243 418 4244 419 4245 418 4246 417 4247 419 4248 419 4249 419 4250 418 4251 421 4252 422 4253 423 4254 420 4255 419 4256 426 4257 426 4258 424 4259 425 4260 424