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