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