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