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