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