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