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