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