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