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