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