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