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