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