1 1 2 14 3 7 4 3 5 6 6 4 7 8 8 5 9 10 10 2 11 9 12 17 13 28 14 43 15 13 16 15 17 26 18 24 19 11 20 20 21 32 22 48 23 29 24 44 25 63 26 25 27 12 28 21 29 34 30 18 31 30 32 45 33 27 34 16 35 31 36 19 37 35 38 22 39 39 40 57 41 36 42 23 43 37 44 54 45 75 46 51 47 71 48 95 49 68 50 91 51 65 52 46 53 69 54 49 55 33 56 53 57 74 58 50 59 70 60 47 61 66 62 89 63 116 64 42 65 40 66 58 67 80 68 55 69 38 70 56 71 77 72 102 73 131 74 52 75 72 76 96 77 124 78 93 79 120 80 90 81 64 82 87 83 41 84 59 85 81 86 107 87 78 88 103 89 132 90 100 91 128 92 97 93 73 94 101 95 76 96 104 97 79 98 108 99 82 100 60 101 62 102 88 103 115 104 61 105 83 106 109 107 139 108 106 109 135 110 168 111 205 112 165 113 129 114 98 115 126 116 158 117 123 118 92 119 119 120 150 121 185 122 147 123 85 124 111 125 141 126 175 127 138 128 105 129 134 130 167 131 204 132 164 133 200 134 99 135 127 136 159 137 195 138 94 139 67 140 152 141 118 142 149 143 184 144 86 145 84 146 110 147 140 148 174 149 137 150 170 151 207 152 248 153 133 154 166 155 130 156 162 157 198 158 238 159 125 160 157 161 122 162 153 163 188 164 227 165 117 166 148 167 114 168 112 169 142 170 176 171 214 172 173 173 136 174 169 175 206 176 247 177 203 178 163 179 199 180 160 181 196 182 236 183 193 184 154 185 189 186 151 187 186 188 225 189 183 190 113 191 143 192 177 193 215 194 257 195 212 196 171 197 208 198 249 199 294 200 246 201 202 202 242 203 286 204 161 205 197 206 237 207 194 208 155 209 190 210 229 211 187 212 226 213 269 214 223 215 145 216 179 217 217 218 259 219 305 220 256 221 211 222 252 223 297 224 346 225 399 226 343 227 291 228 243 229 287 230 240 231 284 232 332 233 281 234 156 235 121 236 230 237 191 238 234 239 278 240 231 241 192 242 232 243 275 244 322 245 272 246 319 247 370 248 224 249 182 250 180 251 218 252 260 253 306 254 356 255 213 256 172 257 209 258 250 259 295 260 344 261 292 262 244 263 288 264 241 265 201 266 245 267 290 268 338 269 390 270 335 271 387 272 239 273 283 274 331 275 280 276 233 277 276 278 323 279 273 280 320 281 270 282 317 283 267 284 146 285 144 286 178 287 216 288 258 289 304 290 255 291 210 292 251 293 296 294 345 295 293 296 342 297 395 298 339 299 391 300 336 301 285 302 333 303 282 304 235 305 279 306 327 307 378 308 324 309 274 310 228 311 271 312 318 313 268 314 222 315 220 316 262 317 308 318 358 319 412 320 355 321 302 322 253 323 298 324 347 325 400 326 457 327 397 328 341 329 289 330 337 331 389 332 334 333 386 334 442 335 383 336 328 337 277 338 434 339 376 340 325 341 379 342 438 343 382 344 330 345 385 346 441 347 501 348 329 349 381 350 326 351 377 352 432 353 374 354 429 355 371 356 426 357 368 358 314 359 221 360 263 361 309 362 359 363 413 364 471 365 410 366 353 367 300 368 349 369 402 370 459 371 520 372 456 373 396 374 340 375 392 376 448 377 508 378 445 379 505 380 569 381 384 382 440 383 500 384 437 385 496 386 559 387 493 388 431 389 373 390 428 391 487 392 425 393 367 394 265 395 311 396 181 397 219 398 261 399 307 400 357 401 411 402 354 403 301 404 350 405 403 406 460 407 521 408 586 409 398 410 455 411 516 412 452 413 512 414 449 415 393 416 453 417 514 418 450 419 394 420 451 421 511 422 575 423 643 424 446 425 506 426 443 427 503 428 567 429 635 430 439 431 380 432 435 433 494 434 557 435 375 436 321 437 372 438 427 439 369 440 315 441 313 442 264 443 266 444 316 445 485 446 423 447 421 448 364 449 366 450 424 451 483 452 365 453 312 454 362 455 416 456 474 457 536 458 602 459 533 460 468 461 407 462 351 463 299 464 254 465 303 466 469 467 408 468 465 469 405 470 352 471 409 472 467 473 406 474 463 475 524 476 348 477 401 478 458 479 519 480 584 481 653 482 454 483 515 484 580 485 648 486 577 487 510 488 447 489 388 490 444 491 504 492 568 493 636 494 565 495 498 496 561 497 495 498 433 499 492 500 430 501 489 502 552 503 486 504 549 505 616 506 422 507 420 508 363 509 310 510 360 511 414 512 472 513 534 514 600 515 531 516 466 517 527 518 592 519 404 520 461 521 522 522 587 523 656 524 729 525 517 526 582 527 651 528 579 529 647 530 576 531 509 532 573 533 641 534 570 535 638 536 710 537 502 538 566 539 499 540 436 541 629 542 562 543 633 544 705 545 497 546 560 547 627 548 698 549 624 550 554 551 488 552 551 553 618 554 548 555 482 556 480 557 419 558 477 559 539 560 361 561 415 562 473 563 535 564 470 565 532 566 598 567 529 568 594 569 526 570 462 571 523 572 588 573 657 574 585 575 654 576 727 577 804 578 581 579 513 580 721 581 646 582 578 583 649 584 725 585 652 586 583 587 518 588 730 589 807 590 888 591 973 592 726 593 650 594 722 595 798 596 719 597 644 598 716 599 507 600 571 601 639 602 711 603 787 604 708 605 784 606 563 607 630 608 701 609 776 610 558 611 625 612 555 613 622 614 693 615 619 616 690 617 484 618 547 619 545 620 611 621 542 622 608 623 417 624 475 625 537 626 603 627 673 628 747 629 670 630 597 631 528 632 464 633 525 634 590 635 659 636 732 637 809 638 890 639 655 640 728 641 805 642 886 643 802 644 882 645 799 646 720 647 645 648 574 649 642 650 714 651 790 652 870 653 637 654 709 655 634 656 706 657 631 658 702 659 628 660 699 661 774 662 556 663 490 664 553 665 620 666 550 667 617 668 688 669 614 670 481 671 543 672 478 673 540 674 606 675 676 676 750 677 828 678 601 679 671 680 745 681 530 682 595 683 664 684 737 685 661 686 589 687 658 688 731 689 808 690 889 691 974 692 1063 693 803 694 723 695 967 696 880 697 797 698 718 699 794 700 715 701 640 702 572 703 792 704 713 705 789 706 869 707 786 708 707 709 632 710 564 711 785 712 865 713 782 714 703 715 778 716 700 717 626 718 697 719 491 720 696 721 771 722 850 723 621 724 692 725 767 726 689 727 615 728 613 729 544 730 479 731 418 732 476 733 538 734 604 735 674 736 748 737 826 738 599 739 669 740 596 741 665 742 593 743 662 744 735 745 812 746 893 747 978 748 1067 749 975 750 887 751 806 752 1065 753 976 754 891 755 810 756 733 757 660 758 591 759 663 760 736 761 813 762 894 763 979 764 1068 765 1161 766 1258 767 1158 768 1062 769 970 770 885 771 801 772 724 773 800 774 883 775 971 776 1060 777 968 778 881 779 965 780 878 781 795 782 875 783 959 784 872 785 956 786 712 787 788 788 868 789 952 790 1040 791 783 792 704 793 779 794 858 795 941 796 855 797 773 798 695 799 770 800 849 801 932 802 691 803 766 804 845 805 763 806 546 807 684 808 686 809 764 810 843 811 685 812 612 813 682 814 609 815 679 816 753 817 831 818 605 819 675 820 749 821 672 822 746 823 824 824 743 825 666 826 739 827 816 828 897 829 982 830 734 831 811 832 892 833 977 834 1066 835 1159 836 1256 837 972 838 884 839 969 840 1057 841 966 842 879 843 796 844 717 845 793 846 873 847 957 848 1045 849 954 850 867 851 951 852 864 853 781 854 860 855 943 856 857 857 775 858 854 859 772 860 694 861 623 862 852 863 935 864 1022 865 768 866 847 867 765 868 687 869 762 870 760 871 683 872 610 873 541 874 607 875 677 876 751 877 829 878 911 879 997 880 908 881 823 882 742 883 668 884 741 885 818 886 738 887 815 888 896 889 981 890 1070 891 1163 892 1260 893 1160 894 1064 895 1157 896 1061 897 1154 898 1058 899 1150 900 1055 901 964 902 877 903 961 904 874 905 791 906 871 907 955 908 1043 909 1135 910 866 911 950 912 863 913 780 914 859 915 777 916 856 917 939 918 853 919 936 920 1023 921 769 922 848 923 931 924 1018 925 928 926 842 927 840 928 759 929 837 930 756 931 834 932 916 933 678 934 752 935 830 936 912 937 827 938 909 939 995 940 744 941 667 942 740 943 817 944 898 945 814 946 895 947 980 948 1069 949 1162 950 1259 951 1360 952 1465 953 1357 954 1253 955 1153 956 1249 957 1349 958 1056 959 1148 960 1053 961 962 962 1050 963 1142 964 1047 965 1139 966 1044 967 953 968 1041 969 1133 970 1038 971 947 972 861 973 944 974 1031 975 1122 976 1028 977 938 978 1025 979 1116 980 851 981 934 982 1021 983 1112 984 846 985 929 986 1016 987 926 988 761 989 839 990 758 991 681 992 755 993 833 994 915 995 1001 996 1091 997 998 998 1088 999 825 1000 907 1001 822 1002 903 1003 819 1004 900 1005 985 1006 1074 1007 1167 1008 1071 1009 1164 1010 1261 1011 1362 1012 1467 1013 1359 1014 1255 1015 1155 1016 1059 1017 1151 1018 1247 1019 1347 1020 1054 1021 963 1022 876 1023 960 1024 1048 1025 1140 1026 1236 1027 1137 1028 1042 1029 1134 1030 1039 1031 948 1032 1035 1033 945 1034 862 1035 949 1036 1037 1037 946 1038 1033 1039 1124 1040 1030 1041 940 1042 1027 1043 937 1044 1024 1045 1115 1046 1210 1047 933 1048 1020 1049 930 1050 844 1051 927 1052 925 1053 1011 1054 922 1055 1008 1056 757 1057 680 1058 754 1059 832 1060 914 1061 1000 1062 1090 1063 1184 1064 910 1065 996 1066 1086 1067 993 1068 904 1069 820 1070 901 1071 986 1072 1075 1073 983 1074 1072 1075 1165 1076 1262 1077 1363 1078 1468 1079 1577 1080 1257 1081 1358 1082 1254 1083 1355 1084 1251 1085 1152 1086 1248 1087 1149 1088 1245 1089 1146 1090 1051 1091 1143 1092 1239 1093 958 1094 1046 1095 1138 1096 1234 1097 1334 1098 1231 1099 1132 1100 1228 1101 1129 1102 1224 1103 1126 1104 1032 1105 942 1106 1029 1107 1120 1108 1026 1109 1117 1110 1212 1111 1114 1112 1209 1113 1111 1114 1017 1115 1108 1116 1014 1117 841 1118 923 1119 838 1120 920 1121 835 1122 917 1123 1003 1124 1093 1125 1187 1126 913 1127 999 1128 1089 1129 1183 1130 1281 1131 994 1132 905 1133 990 1134 902 1135 821 1136 906 1137 992 1138 1081 1139 989 1140 1078 1141 1171 1142 899 1143 984 1144 1073 1145 1166 1146 1263 1147 1364 1148 1469 1149 1361 1150 1466 1151 1575 1152 1463 1153 1156 1154 1464 1155 1356 1156 1252 1157 1352 1158 1456 1159 1564 1160 1453 1161 1346 1162 1243 1163 1144 1164 1049 1165 1141 1166 1237 1167 1337 1168 1441 1169 1136 1170 1232 1171 1332 1172 1229 1173 1130 1174 1225 1175 1127 1176 1036 1177 1131 1178 1227 1179 1128 1180 1034 1181 1125 1182 1220 1183 1319 1184 1217 1185 1119 1186 1214 1187 1313 1188 1211 1189 1113 1190 1019 1191 1110 1192 1205 1193 1107 1194 1105 1195 1012 1196 1102 1197 1009 1198 1099 1199 836 1200 918 1201 1004 1202 1094 1203 1188 1204 1286 1205 1185 1206 1283 1207 1182 1208 1085 1209 1179 1210 1082 1211 1175 1212 1079 1213 987 1214 1076 1215 1169 1216 1266 1217 1367 1218 1472 1219 1581 1220 1694 1221 1578 1222 1691 1223 1808 1224 1688 1225 1572 1226 1460 1227 1568 1228 1457 1229 1350 1230 1250 1231 1353 1232 1461 1233 1570 1234 1458 1235 1351 1236 1455 1237 1348 1238 1452 1239 1147 1240 1052 1241 1344 1242 1241 1243 1145 1244 1244 1245 1560 1246 1449 1247 1342 1248 1242 1249 1345 1250 1673 1251 1558 1252 1447 1253 1340 1254 1240 1255 1343 1256 1450 1257 1561 1258 1676 1259 1792 1260 1451 1261 1559 1262 1448 1263 1341 1264 1238 1265 1338 1266 1235 1267 1335 1268 1439 1269 1547 1270 1230 1271 1330 1272 1434 1273 1327 1274 1430 1275 1324 1276 1222 1277 1321 1278 1219 1279 1121 1280 1216 1281 1118 1282 1213 1283 1312 1284 1415 1285 1309 1286 1207 1287 1109 1288 1015 1289 1013 1290 924 1291 1010 1292 921 1293 1007 1294 1097 1295 1191 1296 1289 1297 1002 1298 1092 1299 1186 1300 1284 1301 1386 1302 1087 1303 1181 1304 1084 1305 991 1306 1080 1307 988 1308 1077 1309 1170 1310 1267 1311 1368 1312 1264 1313 1365 1314 1470 1315 1579 1316 1692 1317 1576 1318 1689 1319 1573 1320 1686 1321 1354 1322 1459 1323 1567 1324 1679 1325 1795 1326 1454 1327 1562 1328 1246 1329 1563 1330 1675 1331 1791 1332 1672 1333 1557 1334 1446 1335 1339 1336 1443 1337 1336 1338 1233 1339 1333 1340 1437 1341 1545 1342 1657 1343 1328 1344 1431 1345 1325 1346 1223 1347 1322 1348 1425 1349 1123 1350 1218 1351 1317 1352 1215 1353 1314 1354 1417 1355 1311 1356 1414 1357 1308 1358 1206 1359 1305 1360 1203 1361 1201 1362 1104 1363 1106 1364 1204 1365 1303 1366 1301 1367 1200 1368 1103 1369 1197 1370 1100 1371 1194 1372 919 1373 1005 1374 1095 1375 1189 1376 1287 1377 1389 1378 1495 1379 1605 1380 1282 1381 1384 1382 1279 1383 1178 1384 1275 1385 1376 1386 1272 1387 1172 1388 1269 1389 1370 1390 1475 1391 1168 1392 1265 1393 1366 1394 1471 1395 1580 1396 1693 1397 1810 1398 1690 1399 1574 1400 1462 1401 1571 1402 1684 1403 1800 1404 1681 1405 1566 1406 1678 1407 1794 1408 1914 1409 2038 1410 1674 1411 1790 1412 1671 1413 1556 1414 1445 1415 1553 1416 1442 1417 1550 1418 1662 1419 1778 1420 1438 1421 1331 1422 1435 1423 1543 1424 1226 1425 1329 1426 1433 1427 1326 1428 1429 1429 1323 1430 1221 1431 1320 1432 1423 1433 1530 1434 1420 1435 1527 1436 1638 1437 1524 1438 1635 1439 1310 1440 1208 1441 1307 1442 1410 1443 1304 1444 1202 1445 1404 1446 1299 1447 1198 1448 1101 1449 1195 1450 1098 1451 1192 1452 1290 1453 1392 1454 1498 1455 1608 1456 1285 1457 1387 1458 1493 1459 1603 1460 1280 1461 1382 1462 1083 1463 1176 1464 1273 1465 1173 1466 1270 1467 1371 1468 1476 1469 1585 1470 1473 1471 1582 1472 1695 1473 1812 1474 1933 1475 1809 1476 1930 1477 1806 1478 1927 1479 1803 1480 1683 1481 1799 1482 1680 1483 1565 1484 1677 1485 1793 1486 1913 1487 2037 1488 1910 1489 1787 1490 1668 1491 1784 1492 1444 1493 1552 1494 1664 1495 1549 1496 1661 1497 1546 1498 1658 1499 1774 1500 1655 1501 1540 1502 1651 1503 1537 1504 1427 1505 1534 1506 1424 1507 1318 1508 1421 1509 1315 1510 1418 1511 1525 1512 1636 1513 1522 1514 1412 1515 1306 1516 1409 1517 1516 1518 1406 1519 1624 1520 1511 1521 1402 1522 1297 1523 1196 1524 1294 1525 1193 1526 1096 1527 1006 1528 1292 1529 1394 1530 1500 1531 1190 1532 1288 1533 1390 1534 1496 1535 1606 1536 1720 1537 1385 1538 1491 1539 1180 1540 1278 1541 1177 1542 1274 1543 1174 1544 1271 1545 1372 1546 1268 1547 1369 1548 1474 1549 1583 1550 1696 1551 1813 1552 1934 1553 2059 1554 1931 1555 1807 1556 1687 1557 1804 1558 1925 1559 1569 1560 1685 1561 1802 1562 1682 1563 1798 1564 1918 1565 2042 1566 1915 1567 2039 1568 1912 1569 1789 1570 1670 1571 1555 1572 1667 1573 1783 1574 1903 1575 1551 1576 1440 1577 1548 1578 1660 1579 1776 1580 1436 1581 1544 1582 1656 1583 1541 1584 1652 1585 1538 1586 1428 1587 1535 1588 1646 1589 1532 1590 1422 1591 1316 1592 1419 1593 1526 1594 1416 1595 1523 1596 1413 1597 1520 1598 1631 1599 1517 1600 1407 1601 1405 1602 1300 1603 1199 1604 1509 1605 1400 1606 1295 1607 1397 1608 1503 1609 1613 1610 1291 1611 1393 1612 1499 1613 1609 1614 1723 1615 1388 1616 1494 1617 1604 1618 1718 1619 1383 1620 1489 1621 1380 1622 1485 1623 1377 1624 1276 1625 1381 1626 1487 1627 1378 1628 1277 1629 1379 1630 1484 1631 1593 1632 1481 1633 1373 1634 1478 1635 1587 1636 1700 1637 1584 1638 1697 1639 1814 1640 1935 1641 1811 1642 1932 1643 2057 1644 1929 1645 1805 1646 1926 1647 2051 1648 1923 1649 2047 1650 1920 1651 1797 1652 1917 1653 2041 1654 2169 1655 2301 1656 2166 1657 2035 1658 1908 1659 1785 1660 1666 1661 1554 1662 1669 1663 1788 1664 1911 1665 2299 1666 2164 1667 2033 1668 1906 1669 1786 1670 1909 1671 2036 1672 2167 1673 2302 1674 2170 1675 2305 1676 1916 1677 1796 1678 1919 1679 2043 1680 2171 1681 2040 1682 2168 1683 2300 1684 2165 1685 2034 1686 1907 1687 2031 1688 1904 1689 1781 1690 1665 1691 2029 1692 1902 1693 1779 1694 1663 1695 1782 1696 1905 1697 2032 1698 2160 1699 2292 1700 2157 1701 1780 1702 1900 1703 1777 1704 1897 1705 2021 1706 1894 1707 1542 1708 1653 1709 1539 1710 1432 1711 1769 1712 1654 1713 1773 1714 1893 1715 1770 1716 1889 1717 1767 1718 1649 1719 1764 1720 1426 1721 1533 1722 1644 1723 1759 1724 1641 1725 1756 1726 1875 1727 1753 1728 1872 1729 1750 1730 1632 1731 1518 1732 1408 1733 1302 1734 1512 1735 1403 1736 1298 1737 1620 1738 1507 1739 1398 1740 1293 1741 1395 1742 1501 1743 1611 1744 1725 1745 1391 1746 1497 1747 1607 1748 1721 1749 1839 1750 1492 1751 1602 1752 1716 1753 1599 1754 1486 1755 1595 1756 1483 1757 1375 1758 1480 1759 1589 1760 1477 1761 1586 1762 1699 1763 1816 1764 1937 1765 2062 1766 2191 1767 2324 1768 2188 1769 2056 1770 1928 1771 2053 1772 2182 1773 2050 1774 1922 1775 2046 1776 2174 1777 2306 1778 2442 1779 2303 1780 2439 1781 2579 1782 2436 1783 2297 1784 2162 1785 2294 1786 2159 1787 2028 1788 1901 1789 2025 1790 1898 1791 1775 1792 1659 1793 2023 1794 1896 1795 2020 1796 2148 1797 1771 1798 1890 1799 1768 1800 1650 1801 1536 1802 1647 1803 1762 1804 1881 1805 1531 1806 1642 1807 1528 1808 1639 1809 1754 1810 1873 1811 1751 1812 1633 1813 1519 1814 1630 1815 1745 1816 1627 1817 1625 1818 1739 1819 1622 1820 1736 1821 1401 1822 1296 1823 1618 1824 1505 1825 1396 1826 1502 1827 1612 1828 1726 1829 1844 1830 1966 1831 1841 1832 1963 1833 1838 1834 1717 1835 1600 1836 1490 1837 1836 1838 1715 1839 1598 1840 1488 1841 1601 1842 1959 1843 1834 1844 1713 1845 1596 1846 1709 1847 1826 1848 1482 1849 1374 1850 1479 1851 1588 1852 1701 1853 1818 1854 1698 1855 1815 1856 1936 1857 2061 1858 2190 1859 2058 1860 2187 1861 2055 1862 2184 1863 2052 1864 1924 1865 2048 1866 1921 1867 1801 1868 2177 1869 2049 1870 2181 1871 2314 1872 2178 1873 2310 1874 2175 1875 2044 1876 2172 1877 2304 1878 2440 1879 2580 1880 2437 1881 2298 1882 2163 1883 2295 1884 2431 1885 2030 1886 2158 1887 2027 1888 2155 1889 2024 1890 2152 1891 2284 1892 1895 1893 1772 1894 1891 1895 2014 1896 1888 1897 1766 1898 1648 1899 1763 1900 1645 1901 1760 1902 1879 1903 1529 1904 1640 1905 1755 1906 1637 1907 1752 1908 1634 1909 1749 1910 1411 1911 1521 1912 1870 1913 1748 1914 1867 1915 1990 1916 1628 1917 1514 1918 1740 1919 1623 1920 1510 1921 1856 1922 1735 1923 1621 1924 1508 1925 1399 1926 1733 1927 1616 1928 1506 1929 1619 1930 1977 1931 1852 1932 1731 1933 1614 1934 1504 1935 1617 1936 1734 1937 1855 1938 1737 1939 1858 1940 1980 1941 2106 1942 2236 1943 1853 1944 1732 1945 1615 1946 1729 1947 1847 1948 1969 1949 1610 1950 1724 1951 1842 1952 1964 1953 2090 1954 1719 1955 1837 1956 1962 1957 1840 1958 1722 1959 1843 1960 1965 1961 2091 1962 2221 1963 2088 1964 2218 1965 1835 1966 1714 1967 1597 1968 1710 1969 1594 1970 1707 1971 1591 1972 1704 1973 1821 1974 1942 1975 2067 1976 1939 1977 2064 1978 2193 1979 2326 1980 2463 1981 2060 1982 2189 1983 2322 1984 2186 1985 2054 1986 2183 1987 2316 1988 2180 1989 2312 1990 2448 1991 2309 1992 2445 1993 2045 1994 2173 1995 2308 1996 2176 1997 2311 1998 2179 1999 2315 2000 2452 2001 2592 2002 2449 2003 2313 2004 2453 2005 2594 2006 2450 2007 2590 2008 2447 2009 2587 2010 2444 2011 2584 2012 2441 2013 2581 2014 2438 2015 2578 2016 2435 2017 2296 2018 2161 2019 2293 2020 2429 2021 2290 2022 2426 2023 2026 2024 1899 2025 2287 2026 2423 2027 2022 2028 2150 2029 2019 2030 1892 2031 2015 2032 2142 2033 2012 2034 1886 2035 2009 2036 1883 2037 1761 2038 1643 2039 1758 2040 1877 2041 2000 2042 1874 2043 1997 2044 1871 2045 1994 2046 1868 2047 1746 2048 1865 2049 1515 2050 1513 2051 1742 2052 1864 2053 1987 2054 1626 2055 1744 2056 1629 2057 1747 2058 1866 2059 1989 2060 1863 2061 1861 2062 1983 2063 2109 2064 1738 2065 1859 2066 1741 2067 1743 2068 1862 2069 1860 2070 1982 2071 1857 2072 1979 2073 1854 2074 1976 2075 1851 2076 1730 2077 1848 2078 1727 2079 1845 2080 1967 2081 2093 2082 2223 2083 2357 2084 2220 2085 2087 2086 1958 2087 1833 2088 1712 2089 1829 2090 1950 2091 2075 2092 1708 2093 1592 2094 1705 2095 1822 2096 1702 2097 1819 2098 1940 2099 2065 2100 2194 2101 2327 2102 2464 2103 2605 2104 2461 2105 2321 2106 2185 2107 2318 2108 2455 2109 2596 2110 2741 2111 2593 2112 2737 2113 2885 2114 2734 2115 2882 2116 2446 2117 2307 2118 2443 2119 2583 2120 2727 2121 2875 2122 2724 2123 2577 2124 2434 2125 2574 2126 2718 2127 2571 2128 2428 2129 2289 2130 2154 2131 2286 2132 2151 2133 2283 2134 2419 2135 2018 2136 2145 2137 2276 2138 2411 2139 2013 2140 1887 2141 1765 2142 1884 2143 2007 2144 2134 2145 2004 2146 1878 2147 2001 2148 2128 2149 1998 2150 2125 2151 1995 2152 1869 2153 1992 2154 2119 2155 2250 2156 2116 2157 1986 2158 1984 2159 2110 2160 1981 2161 2107 2162 1978 2163 2104 2164 1975 2165 1850 2166 1972 2167 2098 2168 1728 2169 1846 2170 1968 2171 2094 2172 2224 2173 2358 2174 2496 2175 2089 2176 1960 2177 2086 2178 1957 2179 1832 2180 1711 2181 1828 2182 1949 2183 1825 2184 1946 2185 1590 2186 1703 2187 1820 2188 1941 2189 1817 2190 1938 2191 2063 2192 2192 2193 2325 2194 2462 2195 2603 2196 2459 2197 2319 2198 2456 2199 2597 2200 2742 2201 2891 2202 2451 2203 2591 2204 2735 2205 2588 2206 2732 2207 2585 2208 2729 2209 2582 2210 2726 2211 2874 2212 2723 2213 2576 2214 2433 2215 2573 2216 2430 2217 2291 2218 2156 2219 2288 2220 2153 2221 2285 2222 2421 2223 2282 2224 2147 2225 2016 2226 2143 2227 2274 2228 2140 2229 2010 2230 2137 2231 2268 2232 1882 2233 2005 2234 2132 2235 2002 2236 1876 2237 1757 2238 2130 2239 2003 2240 1880 2241 2006 2242 2133 2243 2264 2244 2399 2245 2261 2246 2127 2247 2258 2248 2124 2249 2255 2250 2121 2251 1991 2252 2118 2253 1988 2254 2115 2255 2113 2256 2243 2257 2377 2258 2240 2259 2374 2260 2237 2261 2371 2262 2234 2263 2101 2264 2231 2265 1849 2266 1971 2267 2097 2268 2227 2269 2361 2270 2499 2271 2092 2272 2222 2273 2356 2274 1961 2275 2355 2276 2493 2277 2352 2278 2215 2279 2082 2280 1953 2281 2078 2282 2207 2283 1827 2284 1948 2285 1824 2286 1945 2287 2070 2288 2199 2289 2332 2290 2196 2291 2329 2292 2466 2293 2607 2294 2752 2295 2604 2296 2460 2297 2320 2298 2457 2299 2317 2300 2454 2301 2595 2302 2740 2303 2888 2304 3040 2305 3196 2306 2736 2307 2589 2308 2733 2309 2586 2310 2730 2311 2878 2312 3030 2313 3186 2314 2725 2315 2873 2316 2722 2317 2575 2318 2432 2319 2572 2320 2716 2321 2569 2322 2713 2323 2566 2324 2710 2325 2563 2326 2420 2327 2281 2328 2146 2329 2277 2330 2412 2331 2551 2332 2141 2333 2011 2334 1885 2335 2008 2336 2135 2337 2266 2338 2401 2339 2263 2340 2129 2341 1999 2342 2126 2343 1996 2344 2123 2345 1993 2346 2120 2347 2251 2348 2117 2349 2248 2350 2114 2351 2112 2352 2242 2353 2376 2354 2239 2355 2373 2356 2511 2357 2105 2358 2235 2359 2102 2360 1973 2361 2099 2362 1970 2363 2096 2364 2226 2365 2360 2366 2498 2367 2640 2368 2495 2369 2354 2370 2217 2371 2084 2372 1955 2373 1830 2374 1951 2375 2076 2376 2205 2377 2073 2378 1706 2379 1823 2380 1944 2381 2069 2382 2198 2383 2066 2384 2195 2385 2328 2386 2465 2387 2606 2388 2751 2389 2323 2390 2750 2391 2602 2392 2458 2393 2599 2394 2744 2395 2893 2396 3046 2397 2890 2398 2738 2399 2886 2400 3038 2401 2883 2402 3035 2403 2880 2404 3032 2405 2877 2406 3029 2407 3185 2408 3026 2409 2871 2410 2720 2411 2868 2412 2717 2413 2570 2414 2427 2415 2567 2416 2424 2417 2564 2418 2708 2419 2561 2420 2149 2421 2562 2422 2422 2423 2565 2424 2425 2425 2568 2426 2712 2427 2860 2428 2709 2429 2857 2430 2706 2431 2559 2432 2416 2433 2278 2434 2144 2435 2017 2436 2414 2437 2279 2438 2418 2439 2558 2440 2415 2441 2280 2442 2704 2443 2557 2444 2417 2445 2556 2446 2699 2447 2553 2448 2696 2449 2275 2450 2410 2451 2272 2452 2138 2453 2269 2454 2404 2455 2543 2456 2686 2457 2265 2458 2131 2459 2262 2460 2397 2461 2259 2462 2394 2463 2256 2464 2122 2465 2253 2466 2388 2467 2527 2468 2385 2469 2247 2470 1985 2471 2111 2472 2241 2473 2108 2474 2238 2475 2372 2476 2510 2477 2103 2478 1974 2479 2100 2480 2230 2481 2364 2482 2502 2483 2095 2484 2225 2485 2359 2486 2497 2487 2639 2488 2494 2489 2353 2490 2216 2491 2083 2492 1954 2493 2079 2494 2208 2495 2341 2496 2478 2497 2074 2498 2203 2499 2071 2500 1943 2501 2068 2502 2197 2503 2330 2504 2467 2505 2608 2506 2753 2507 2902 2508 3055 2509 2899 2510 2747 2511 2896 2512 3049 2513 2598 2514 2743 2515 2892 2516 3045 2517 2889 2518 3041 2519 3197 2520 3357 2521 2884 2522 3036 2523 2881 2524 3033 2525 3189 2526 2728 2527 2876 2528 3028 2529 3184 2530 3025 2531 2870 2532 2719 2533 2867 2534 3019 2535 2864 2536 3016 2537 2861 2538 3013 2539 2858 2540 2707 2541 2560 2542 3008 2543 2853 2544 2702 2545 2849 2546 3000 2547 2554 2548 2697 2549 2844 2550 2694 2551 2273 2552 2139 2553 2270 2554 2136 2555 2267 2556 2402 2557 2541 2558 2684 2559 2538 2560 2396 2561 2535 2562 2393 2563 2532 2564 2390 2565 2252 2566 2387 2567 2249 2568 2384 2569 2246 2570 2244 2571 2378 2572 2516 2573 2375 2574 2513 2575 2655 2576 2801 2577 2370 2578 2233 2579 2367 2580 2505 2581 2647 2582 2228 2583 2362 2584 2500 2585 2642 2586 2788 2587 2938 2588 2785 2589 2636 2590 2491 2591 2085 2592 1956 2593 1831 2594 1952 2595 2077 2596 2206 2597 2339 2598 1947 2599 2072 2600 2201 2601 2334 2602 2471 2603 2331 2604 2468 2605 2609 2606 2754 2607 2903 2608 3056 2609 2900 2610 2748 2611 2600 2612 2745 2613 2894 2614 3047 2615 3204 2616 3044 2617 3200 2618 2739 2619 2887 2620 3039 2621 3195 2622 3355 2623 3192 2624 2731 2625 2879 2626 3031 2627 3187 2628 3347 2629 3511 2630 3027 2631 2872 2632 2721 2633 2869 2634 3021 2635 2866 2636 2715 2637 2863 2638 3015 2639 3171 2640 2711 2641 2859 2642 3011 2643 2856 2644 2705 2645 3165 2646 3006 2647 2851 2648 2701 2649 2555 2650 2413 2651 2552 2652 2695 2653 2549 2654 2407 2655 2546 2656 2689 2657 2836 2658 2403 2659 2542 2660 2400 2661 2539 2662 2682 2663 2260 2664 2395 2665 2257 2666 2392 2667 2254 2668 2389 2669 2528 2670 2386 2671 2525 2672 2383 2673 2381 2674 2519 2675 2661 2676 2807 2677 2658 2678 2804 2679 2954 2680 2512 2681 2654 2682 2509 2683 2368 2684 2506 2685 2365 2686 2503 2687 2645 2688 2791 2689 2941 2690 3095 2691 2641 2692 2787 2693 2638 2694 2219 2695 2637 2696 2492 2697 2351 2698 2214 2699 2081 2700 2210 2701 2343 2702 2480 2703 2340 2704 2204 2705 2337 2706 2474 2707 2615 2708 2200 2709 2333 2710 2470 2711 2611 2712 2756 2713 2905 2714 3058 2715 3215 2716 3376 2717 2901 2718 2749 2719 2601 2720 2746 2721 2895 2722 3048 2723 3205 2724 3366 2725 3202 2726 3042 2727 3198 2728 3358 2729 3522 2730 3037 2731 3193 2732 3034 2733 3190 2734 3350 2735 3514 2736 3682 2737 3854 2738 3345 2739 3182 2740 3023 2741 3179 2742 3020 2743 2865 2744 2714 2745 2862 2746 3014 2747 3170 2748 3330 2749 3167 2750 3327 2751 2854 2752 2703 2753 2850 2754 2700 2755 2847 2756 2998 2757 3153 2758 2995 2759 2550 2760 2408 2761 2547 2762 2405 2763 2544 2764 2687 2765 2834 2766 2985 2767 2540 2768 2398 2769 2537 2770 2680 2771 2534 2772 2677 2773 2531 2774 2674 2775 2821 2776 2671 2777 2818 2778 2668 2779 2522 2780 2245 2781 2379 2782 2517 2783 2659 2784 2514 2785 2656 2786 2802 2787 2653 2788 2508 2789 2650 2790 2232 2791 2366 2792 2229 2793 2363 2794 2501 2795 2643 2796 2789 2797 2939 2798 2786 2799 2936 2800 2783 2801 2634 2802 2489 2803 2348 2804 2211 2805 2344 2806 2481 2807 2622 2808 2767 2809 2619 2810 2475 2811 2335 2812 2202 2813 2338 2814 2765 2815 2617 2816 2473 2817 2336 2818 2476 2819 2620 2820 2479 2821 2342 2822 2209 2823 2080 2824 2212 2825 2345 2826 2482 2827 2623 2828 2768 2829 2917 2830 2477 2831 2618 2832 2763 2833 2912 2834 2472 2835 2613 2836 2469 2837 2610 2838 2755 2839 2904 2840 3057 2841 3214 2842 3054 2843 2898 2844 3051 2845 3208 2846 3369 2847 3534 2848 3703 2849 3203 2850 3043 2851 3199 2852 3359 2853 3523 2854 3356 2855 3520 2856 3353 2857 3517 2858 3685 2859 3188 2860 3348 2861 3512 2862 3680 2863 3183 2864 3024 2865 3180 2866 3340 2867 3177 2868 3018 2869 3174 2870 3334 2871 3498 2872 3331 2873 3168 2874 3009 2875 3493 2876 3326 2877 3163 2878 3004 2879 2852 2880 3003 2881 3158 2882 3317 2883 2848 2884 2698 2885 2845 2886 2996 2887 2842 2888 2409 2889 2271 2890 2406 2891 2545 2892 2688 2893 2835 2894 2685 2895 2832 2896 2983 2897 2829 2898 2679 2899 2533 2900 2391 2901 2530 2902 2673 2903 2820 2904 2670 2905 2524 2906 2382 2907 2380 2908 2518 2909 2660 2910 2515 2911 2657 2912 2803 2913 2953 2914 2800 2915 2369 2916 2507 2917 2649 2918 2504 2919 2646 2920 2792 2921 2942 2922 3096 2923 3254 2924 3093 2925 3251 2926 2784 2927 2635 2928 2490 2929 2349 2930 2487 2931 2346 2932 2213 2933 2347 2934 2484 2935 2625 2936 2770 2937 2919 2938 3072 2939 2621 2940 2766 2941 2915 2942 3068 2943 2616 2944 2761 2945 2910 2946 2758 2947 2907 2948 3060 2949 3217 2950 3378 2951 3543 2952 3375 2953 3211 2954 3372 2955 2897 2956 3050 2957 3207 2958 3368 2959 3533 2960 3365 2961 3201 2962 3361 2963 3525 2964 3693 2965 3865 2966 3690 2967 3194 2968 3354 2969 3191 2970 3351 2971 3515 2972 3683 2973 3855 2974 3346 2975 3510 2976 3343 2977 3507 2978 3022 2979 3178 2980 3338 2981 3175 2982 3335 2983 3172 2984 3332 2985 3169 2986 3010 2987 2855 2988 3007 2989 3166 2990 3329 2991 3496 2992 3012 2993 3497 2994 3333 2995 3173 2996 3017 2997 3176 2998 3336 2999 3500 3000 3668 3001 3840 3002 3665 3003 3494 3004 3662 3005 3491 3006 3324 3007 3161 3008 3005 3009 3160 3010 3002 3011 3157 3012 2999 3013 3154 3014 3313 3015 2843 3016 2693 3017 2840 3018 2690 3019 2837 3020 2988 3021 3143 3022 3302 3023 2833 3024 2683 3025 2830 3026 2981 3027 2536 3028 2982 3029 2828 3030 2678 3031 2825 3032 2675 3033 2529 3034 2672 3035 2526 3036 2669 3037 2523 3038 2521 3039 2663 3040 2809 3041 2959 3042 2806 3043 2956 3044 3110 3045 3268 3046 3107 3047 2652 3048 2798 3049 2948 3050 2795 3051 2945 3052 3099 3053 2644 3054 2790 3055 2940 3056 3094 3057 2937 3058 3091 3059 2934 3060 2781 3061 2350 3062 2488 3063 2630 3064 2485 3065 2626 3066 2771 3067 2920 3068 3073 3069 3230 3070 3070 3071 2914 3072 2762 3073 2614 3074 2759 3075 2908 3076 3061 3077 3218 3078 3379 3079 3544 3080 3713 3081 3213 3082 3053 3083 3210 3084 3371 3085 3536 3086 3705 3087 3206 3088 3367 3089 3532 3090 3364 3091 3528 3092 3696 3093 3868 3094 3360 3095 3524 3096 3692 3097 3521 3098 3689 3099 3518 3100 3686 3101 3858 3102 3349 3103 3513 3104 3681 3105 3853 3106 3344 3107 3181 3108 3341 3109 3505 3110 3673 3111 3502 3112 3670 3113 3499 3114 3667 3115 3839 3116 3664 3117 3836 3118 3328 3119 3492 3120 3325 3121 3162 3122 3321 3123 3159 3124 3001 3125 3156 3126 3315 3127 2846 3128 2997 3129 3152 3130 2994 3131 2548 3132 2691 3133 2838 3134 2989 3135 3144 3136 2986 3137 3141 3138 3300 3139 2831 3140 2681 3141 3138 3142 2980 3143 2826 3144 2676 3145 2823 3146 2974 3147 3129 3148 2971 3149 2817 3150 2667 3151 2665 3152 2520 3153 2662 3154 2808 3155 2958 3156 2805 3157 2955 3158 3109 3159 2952 3160 2799 3161 2949 3162 2796 3163 2946 3164 2793 3165 2943 3166 3097 3167 3255 3168 3417 3169 3252 3170 3414 3171 2935 3172 2782 3173 2633 3174 2779 3175 2929 3176 2486 3177 2627 3178 2483 3179 2624 3180 2769 3181 2918 3182 3071 3183 3228 3184 2764 3185 2913 3186 3066 3187 3223 3188 2760 3189 2612 3190 2757 3191 2906 3192 3059 3193 3216 3194 3377 3195 3542 3196 3374 3197 3539 3198 3052 3199 3209 3200 3370 3201 3535 3202 3704 3203 3877 3204 3701 3205 3529 3206 3362 3207 3526 3208 3694 3209 3866 3210 3691 3211 3863 3212 3688 3213 3860 3214 3352 3215 3516 3216 3684 3217 3856 3218 4032 3219 4212 3220 3679 3221 3508 3222 3676 3223 3848 3224 3339 3225 3503 3226 3671 3227 3843 3228 4019 3229 4199 3230 3666 3231 3495 3232 3663 3233 3835 3234 3660 3235 3164 3236 3661 3237 3490 3238 3323 3239 3486 3240 3320 3241 3483 3242 3650 3243 3480 3244 3314 3245 3155 3246 3648 3247 3478 3248 3312 3249 3150 3250 2692 3251 2839 3252 2990 3253 3145 3254 2987 3255 3142 3256 2984 3257 3139 3258 3298 3259 3136 3260 2978 3261 2824 3262 2975 3263 3130 3264 2972 3265 3127 3266 2969 3267 2815 3268 2813 3269 2664 3270 2666 3271 2816 3272 2967 3273 2965 3274 2812 3275 2814 3276 2968 3277 3123 3278 3121 3279 2964 3280 2811 3281 2961 3282 3115 3283 3273 3284 3112 3285 3270 3286 3432 3287 3267 3288 3106 3289 2651 3290 2797 3291 2648 3292 2794 3293 2944 3294 3098 3295 3256 3296 3418 3297 3253 3298 3092 3299 3250 3300 3089 3301 2932 3302 3086 3303 2631 3304 2777 3305 2628 3306 2773 3307 2922 3308 3075 3309 3232 3310 3393 3311 3229 3312 3069 3313 2916 3314 3391 3315 3227 3316 3067 3317 2911 3318 3064 3319 3221 3320 3382 3321 3547 3322 3716 3323 3889 3324 4066 3325 3886 3326 3710 3327 3538 3328 3373 3329 3212 3330 3711 3331 3884 3332 3708 3333 3881 3334 4058 3335 3878 3336 3702 3337 3530 3338 3698 3339 3527 3340 3363 3341 3531 3342 3700 3343 3872 3344 3697 3345 3869 3346 4045 3347 4225 3348 4042 3349 4222 3350 4039 3351 3519 3352 3687 3353 3859 3354 4035 3355 4215 3356 4399 3357 4587 3358 4030 3359 3509 3360 3342 3361 3506 3362 3674 3363 3846 3364 3337 3365 3501 3366 3669 3367 3841 3368 4017 3369 3838 3370 4014 3371 4194 3372 4011 3373 3832 3374 3657 3375 3489 3376 3322 3377 3485 3378 3319 3379 3482 3380 3316 3381 3479 3382 3646 3383 3476 3384 3310 3385 2841 3386 2992 3387 3147 3388 3306 3389 3469 3390 3303 3391 3466 3392 3633 3393 3140 3394 3299 3395 3137 3396 2979 3397 3134 3398 2976 3399 2822 3400 2973 3401 2819 3402 2970 3403 3125 3404 3284 3405 3122 3406 3120 3407 2963 3408 2810 3409 2960 3410 3114 3411 2957 3412 3111 3413 3269 3414 3108 3415 2951 3416 3105 3417 3263 3418 3102 3419 3260 3420 3422 3421 3257 3422 3419 3423 3585 3424 3416 3425 3582 3426 3413 3427 3248 3428 3087 3429 2632 3430 2778 3431 2629 3432 2774 3433 2923 3434 3076 3435 3233 3436 3394 3437 3559 3438 3728 3439 3556 3440 3388 3441 3224 3442 3385 3443 2909 3444 3062 3445 3219 3446 3380 3447 3545 3448 3714 3449 3887 3450 4064 3451 3540 3452 3709 3453 3537 3454 3706 3455 3879 3456 4056 3457 3876 3458 4053 3459 3873 3460 4049 3461 3870 3462 3695 3463 3867 3464 4043 3465 3864 3466 4040 3467 3861 3468 4037 3469 4217 3470 4034 3471 4214 3472 4031 3473 3852 3474 3677 3475 3849 3476 4025 3477 3504 3478 3672 3479 3844 3480 4020 3481 4200 3482 4384 3483 4197 3484 4381 3485 3837 3486 4013 3487 3834 3488 3659 3489 3488 3490 3655 3491 3826 3492 3652 3493 3823 3494 3318 3495 3481 3496 3651 3497 3484 3498 3654 3499 3487 3500 3658 3501 3830 3502 4005 3503 3827 3504 3653 3505 3824 3506 3999 3507 3821 3508 3647 3509 3477 3510 3311 3511 3149 3512 2991 3513 3146 3514 3305 3515 3468 3516 3635 3517 3465 3518 3632 3519 3462 3520 3296 3521 2827 3522 3297 3523 3135 3524 2977 3525 3132 3526 3291 3527 3454 3528 3288 3529 3126 3530 3285 3531 3448 3532 2966 3533 3124 3534 3283 3535 3281 3536 3443 3537 3278 3538 3117 3539 3275 3540 3437 3541 3272 3542 3434 3543 3600 3544 3431 3545 3266 3546 3428 3547 2950 3548 3104 3549 2947 3550 3101 3551 3259 3552 3421 3553 3587 3554 3757 3555 3584 3556 3415 3557 3581 3558 3090 3559 2933 3560 2780 3561 2930 3562 3084 3563 2927 3564 2775 3565 2924 3566 2772 3567 2921 3568 3074 3569 3231 3570 3392 3571 3557 3572 3389 3573 3225 3574 3065 3575 3222 3576 3383 3577 3548 3578 3717 3579 3890 3580 4067 3581 4248 3582 3712 3583 3885 3584 4062 3585 3882 3586 4059 3587 4240 3588 4425 3589 4237 3590 4422 3591 3874 3592 4050 3593 3871 3594 3699 3595 3875 3596 4052 3597 4232 3598 4416 3599 4229 3600 4046 3601 4226 3602 4410 3603 4223 3604 4407 3605 3862 3606 4038 3607 4218 3608 4402 3609 3857 3610 4033 3611 4213 3612 4397 3613 4210 3614 3678 3615 3850 3616 3675 3617 3847 3618 4023 3619 4203 3620 4387 3621 3842 3622 4018 3623 4198 3624 4015 3625 4195 3626 4012 3627 3833 3628 4009 3629 4189 3630 3656 3631 3831 3632 4007 3633 3828 3634 4003 3635 3825 3636 4000 3637 3822 3638 3997 3639 3819 3640 3645 3641 3151 3642 2993 3643 3148 3644 3307 3645 3470 3646 3304 3647 3467 3648 3301 3649 3464 3650 3631 3651 3461 3652 3295 3653 3133 3654 3292 3655 3455 3656 3289 3657 3452 3658 3286 3659 3449 3660 3616 3661 3446 3662 3444 3663 3279 3664 3118 3665 3276 3666 3438 3667 3604 3668 3113 3669 3271 3670 3433 3671 3599 3672 3430 3673 3265 3674 3427 3675 3262 3676 3424 3677 3590 3678 3100 3679 3258 3680 3420 3681 3586 3682 3756 3683 3583 3684 3753 3685 3580 3686 3411 3687 3246 3688 3085 3689 2928 3690 3081 3691 2925 3692 2776 3693 3239 3694 3079 3695 2926 3696 3082 3697 3243 3698 3405 3699 3240 3700 3080 3701 3237 3702 3077 3703 3234 3704 3395 3705 3560 3706 3729 3707 3902 3708 3390 3709 3226 3710 3387 3711 3552 3712 3384 3713 3220 3714 3063 3715 3550 3716 3719 3717 3892 3718 3381 3719 3546 3720 3715 3721 3888 3722 4065 3723 3541