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