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