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