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