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