4 5 7 10 8 16 26 26 28 27 26 26 27 27 26 24 22 21 18 14 12 9 7 7 6 7 7 8 8 12 12 14 17 17 17 16 16 16 16 16 16 17 19 19 21 21 22 23 25 35 49 61 74 87 99 117 131 131 136 151 169 183 188 177 158 146 138 134 132 131 129 124 120 118 117 115 114 108 106 103 101 100 99 96 93 90 91 90 87 84 84 86 87 86 85 81 84 89 91 88 84 85 90 90 92 92 91 90 91 88 85 84 83 81 77 69 75 75 74 79 80 76 74 77 78 82 88 91 94 96 98 100 98 95 85 84 87 84 84 84 84 86 87 90 92 95 97 99 98 101 104 108 109 111 115 118 120 125 126 126 128 129 129 130 130 130 130 130 131 132 134 136 138 143 149 155 163 171 175 176 188 199 200 205 213 219 229 231 235 251 254 236 217 212 220 221 235 248 256 267 269 263 248 238 227 231 232 222 211 199 193 192 184 174 171 163 161 158 156 157 157 157 156 155 154 152 151 151 154 152 149 150 151 151 152 154 160 167 174 175 174 174 173 174 178 177 178 178 182 185 187 189 193 194 195 189 181 180 181 182 188 189 189 188 189 189 189 191 192 193 194 195 199 206 213 215 214 217 220 228 231 238 256 269 276 289 304 316 321 328 336 338 341 346 352 355 358 361 360 365 382 397 413 431 440 454 456 457 461 462 462 466 472 471 472 473 475 477 478 480 487 490 500 502 502 504 510 520 531 539 549 554 557 559 558 554 551 541 535 528 523 510 502 495 488 477 471 471 470 469 468 467 466 466 465 464 464 464 466 465 466 467 467 466 465 463 462 461 460 459 458 462 467 469 472 473 472 469 469 469 463 454 451 447 446 445 447 450 449 446 444 444 445 446 446 446 447 447 445 445 445 444 442 437 438 435 437 438 439 436 439 439 439 439 439 437 434 434 432 431 432 432 432 431 429 431 442 445 446 448 449 449 448 449 446 444 441 436 427 424 420 417 416 417 417 414 414 411 408 404 401 400 397 393 391 389 386 383 381 381 378 376 374 371 370 371 371 368 363 358 358 356 354 353 353 353 353 355 355 356 354 359 362 364 367 369 369 369 370 381 399 406 412 416 414 414 413 419 437 456 466 473 495 501 510 532 553 570 584 605 625 642 667 687 710 736 760 785 804 807 833 817 816 815 815 816 809 802 800 798 797 793 792 795 802 805 803 787 786 786 782 781 775 774 775 770 770 774 776 779 778 774 770 759 753 746 748 748 745 744 740 731 721 725 727 727 725 722 715 710 710 709 710 707 707 707 705 697 695 696 697 696 694 692 692 691 690 690 691 689 692 695 694 693 695 695 696 700 700 700 700 704 705 709 713 715 716 717 722 730 734 741 736 736 739 742 747 749 751 759 762 766 766 769 778 780 782 785 793 795 798 801 805 809 815 824 829 829 840 846 855 860 864 870 876 884 886 892 902 904 905 903 905 908 913 914 914 916 922 930 936 947 957 967 978 992 1004 1010 1016 1026 1032 1039 1048 1056 1065 1066 1078 1087 1093 1097 1106 1117 1128 1139 1146 1154 1164 1169 1174 1180 1186 1193 1201 1208 1214 1222 1234 1245 1250 1257 1268 1276 1287 1297 1307 1317 1326 1337 1346 1350 1358 1366 1372 1382 1391 1402 1411 1419 1428 1431 1439 1450 1461 1469 1479 1484 1494 1500 1504 1511 1520 1526 1534 1544 1550 1554 1561 1570 1585 1600 1611 1619 1629 1635 1647 1650 1657 1668 1679 1687 1696 1705 1712 1720 1727 1729 1731 1734 1736 1735 1738 1738 1740 1746 1746 1749 1753 1757 1759 1765 1767 1782 1792 1795 1794 1792 1790 1791 1791 1790 1788 1785 1783 1780 1775 1771 1766 1760 1756 1751 1746 1739 1733 1728 1726 1721 1706 1701 1696 1688 1677 1671 1664 1656 1651 1648 1651 1648 1644 1641 1637 1637 1627 1620 1615 1607 1601 1594 1587 1577 1573 1567 1563 1560 1558 1552 1549 1548 1547 1547 1549 1549 1545 1541 1537 1532 1529 1520 1512 1504 1494 1486 1480 1471 1465 1455 1448 1441 1431 1423 1413 1403 1396 1386 1376 1364 1353 1348 1337 1327 1320 1314 1299 1287 1275 1260 1248 1239 1227 1216 1204 1189 1177 1172 1168 1158 1153 1148 1139 1130 1128 1124 1117 1104 1103 1108 1111 1115 1122 1124 1130 1134 1136 1138 1140 1141 1141 1141 1143 1146 1144 1142 1142 1143 1142 1142 1143 1144 1146 1150 1154 1158 1166 1163 1161 1160 1163 1167 1172 1177 1181 1184 1187 1193 1197 1201 1203 1211 1219 1228 1236 1244 1248 1252 1256 1258 1259 1262 1264 1266 1268 1269 1269 1269 1269 1263 1257 1252 1248 1249 1254 1256 1258 1263 1272 1274 1275 1276 1278 1277 1277 1284 1291 1298 1306 1316 1324 1333 1343 1353 1363 1369 1380 1392 1404 1419 1427 1431 1436 1444 1457 1469 1479 1489 1501 1508 1508 1511 1525 1542 1544 1545 1552 1559 1571 1579 1589 1600 1609 1617 1626 1635 1645 1652 1662 1674 1684 1686 1701 1715 1723 1735 1749 1761 1774 1787 1797 1805 1813 1823 1838 1854 1858 1870 1892 1909 1917 1902 1885 1869 1855 1842 1826 1812 1797 1783 1775 1777 1783 1793 1810 1821 1832 1849 1866 1877 1887 1902 1918 1928 1932 1937 1941 1946 1955 1962 1973 1991 2008 2025 2040 2048 2055 2067 2075 2080 2086 2089 2090 2092 2096 2107 2123 2129 2139 2151 2169 2185 2200 2215 2224 2240 2261 2271 2285 2301 2312 2322 2332 2346 2369 2383 2398 2405 2401 2391 2387 2379 2364 2355 2341 2328 2313 2308 2300 2280 2255 2235 2223 2213 2193 2170 2157 2146 2134 2126 2108 2084 2059 2038 2032 2026 2022 2017 2012 2004 1994 1984 1974 1957 1938 1919 1898 1877 1860 1853 1847 1840 1833 1827 1820 1813 1802 1789 1771 1758 1750 1746 1735 1728 1719 1716 1706 1692 1682 1675 1669 1664 1656 1651 1649 1645 1638 1631 1630 1627 1617 1609 1598 1589 1583 1579 1568 1564 1564 1563 1562 1553 1543 1536 1534 1532 1531 1535 1533 1529 1529 1529 1530 1525 1519 1504 1479 1456 1436 1422 1414 1413 1414 1413 1407 1404 1402 1391 1384 1369 1353 1340 1336 1334 1331 1324 1322 1315 1311 1304 1295 1286 1280 1273 1264 1253 1242 1237 1236 1236 1230 1219 1209 1200 1191 1189 1184 1182 1180 1180 1179 1179 1177 1171 1165 1158 1156 1147 1132 1119 1112 1105 1104 1096 1087 1076 1066 1063 1060 1064 1061 1064 1070 1075 1073 1070 1065 1062 1053 1058 1057 1063 1055 1047 1040 1036 1034 1031 1032 1030 1023 1021 1020 1019 1023 1032 1025 1021 1021 1015 1022 1020 1019 1017 1018 1019 1017 1016 1017 1025 1031 1029 1028 1026 1020 1024 1024 1018 1022 1020 1024 1023 1020 1021 1023 1018 1030 1015 1015 1022 1014 1017 1017 1022 1014 1012 1012 1011 1011 1005 1004 1006 1006 1003 1002 1001 1000 1000 996 993 991 989 988 987 987 983 983 984 978 977 979 978 971 967 961 953 950 948 948 947 941 935 932 930 940 939 938 931 921 921 916 915 912 908 907 903 899 895 894 895 893 891 891 892 886 878 871 868 864 862 861 864 865 854 850 849 849 849 849 849 851 848 842 838 837 834 834 835 831 828 821 819 810 812 810 801 796 786 783 780 775 770 764 761 762 757 751 750 750 745 737 731 734 735 732 732 732 724 728 729 726 723 720 708 701 702 711 724 727 724 716 708 703 700 698 695 689 686 686 687 685 684 674 669 665 663 661 660 656 649 642 640 636 638 638 638 648 656 668 686 706 722 737 749 765 778 791 801 810 828 846 871 894 909 924 940 954 962 980 990 1002 1018 1037 1054 1069 1087 1100 1102 1114 1133 1136 1139 1141 1145 1155 1167 1179 1182 1185 1188 1195 1201 1214 1226 1235 1244 1255 1258 1257 1247 1243 1247 1252 1257 1257 1266 1281 1292 1302 1315 1324 1333 1323 1309 1301 1306 1314 1332 1348 1369 1387 1397 1412 1418 1433 1454 1478 1500 1521 1546 1566 1573 1570 1568 1568 1568 1571 1573 1575 1581 1585 1594 1605 1614 1631 1648 1664 1676 1692 1706 1712 1720 1708 1691 1671 1650 1633 1634 1643 1654 1647 1644 1628 1607 1594 1582 1569 1553 1539 1520 1505 1493 1473 1450 1427 1404 1385 1375 1369 1363 1348 1329 1321 1311 1303 1298 1295 1294 1284 1270 1256 1242 1231 1219 1208 1200 1187 1164 1147 1131 1118 1112 1093 1072 1064 1049 1041 1028 1015 997 975 955 933 913 905 906 900 889 872 862 842 822 807 796 783 767 751 737 725 717 708 702 693 691 688 688 685 686 684 684 685 690 700 710 721 735 746 760 777 788 793 791 792 786 777 764 751 742 730 719 709 699 691 687 687 685 685 684 683 690 690 690 689 692 692 689 686 678 671 667 667 672 674 671 676 685 688 679 667 655 651 650 647 644 641 634 634 636 637 628 622 628 627 623 621 751 609 610 609 612 601 596 594 597 598 604 599 603 597 590 583 584 580 577 575 569 567 564 564 562 562 561 551 560 555 557 531 548 542 542 546 541 538 539 535 528 537 540 532 529 522 526 526 525 528 529 533 532 532 534 532 530 527 526 525 523 518 517 516 514 514 513 512 511 511 510 507 508 511 512 517 514 520 520 523 521 526 525 526 521 517 517 513 514 515 510 507 508 507 513 522 527 531 520 513 504 487 473 470 478 493 499 505 493 492 487 479 473 467 463 468 472 469 470 470 466 466 463 460 454 453 448 442 437 440 450 454 452 450 442 431 423 432 431 435 424 417 409 396 394 392 388 390 390 386 390 393 389 380 377 377 378 379 374 373 373 373 374 376 375 378 375 374 373 373 370 374 378 378 375 374 373 377 379 379 371 380 378 375 374 377 377 377 379 385 379 378 377 376 373 373 373 372 372 372 373 373 372 373 375 379 377 376 376 379 385 392 391 386 389 389 388 387 392 391 395 408 415 422 435 437 430 431 424 437 443 449 453 451 445 436 437 436 435 446 453 459 464 465 469 475 482 492 501 509 519 530 535 540 546 555 560 565 569 571 573 576 578 588 595 599 604 611 620 630 631 621 611 608 608 616 629 639 653 665 678 690 696 696 697 703 708 718 723 725 738 747 747 752 753 763 769 779 791 805 817 821 828 836 844 849 857 868 881 894 908 920 933 941 953 961 961 965 962 961 960 961 962 960 959 967 975 981 991 1005 1021 1032 1032 1034 1041 1050 1049 1046 1037 1035 1040 1039 1030 1032 1043 1033 1018 1001 984 974 961 946 931 916 905 894 885 881 875 875 867 857 847 837 824 815 816 800 788 780 770 757 738 726 714 700 688 678 664 657 646 645 630 616 602 590 573 561 549 540 533 533 535 537 549 560 571 572 557 560 566 576 596 607 625 652 679 706 727 743 743 750 752 754 756 763 778 798 815 831 830 809 795 791 787 775 754 740 733 724 712 698 677 661 679 694 688 692 688 690 707 729 742 759 759 767 756 736 725 717 711 706 700 700 716 714 704 699 699 705 712 717 726 733 738 731 731 731 739 734 733 726 725 730 731 721 707 692 675 661 644 624 608 596 585 573 560 548 535 520 508 504 505 507 507 521 531 527 529 528 536 535 532 532 521 499 508 518 504 487 473 455 448 447 449 450 454 452 453 451 452 451 452 454 453 449 449 450 452 456 456 456 458 458 455 460 468 472 472 472 469 464 464 464 466 468 470 472 476 480 480 483 484 489 489 492 494 495 499 504 507 506 510 519 512 518 517 526 531 532 534 524 531 539 552 567 564 564 567 569 565 564 574 591 607 612 632 639 624 665 623 597 594 594 593 612 620 612 620 623 633 614 619 621 630 633 629 634 641 645 645 647 651 656 657 656 653 659 661 667 683 722 755 787 816 844 864 893 923 943 965 980 990 988 988 999 998 988 976 961 942 922 903 874 842 814 786 758 734 705 700 714 713 698 687 677 655 622 606 604 598 597 604 608 604 601 582 581 569 559 546 542 538 540 550 566 571 575 579 579 581 583 579 570 561 532 527 530 531 532 533 533 533 532 532 533 535 536 536 539 540 544 544 544 545 547 546 550 554 557 562 565 566 566 567 572 575 579 582 584 583 579 587 567 575 583 584 585 585 588 588 587 588 590 589 590 593 594 595 596 596 595 597 593 599 602 603 612 614 619 617 622 629 625 630 632 634 638 629 635 638 651 651 665 678 686 696 699 708 705 693 686 678 710 729 691 677 673 676 672 673 666 676 681 687 687 680 684 686 684 689 694 695 701 706 709 720 720 727 727 735 747 751 746 747 744 747 755 758 758 762 764 764 767 771 771 768 766 763 760 759 760 763 778 793 810 838 867 892 922 953 984 1002 1010 1024 1049 1083 1120 1143 1200 1216 1209 1180 1148 1123 1111 1097 1080 1064 1050 1030 1011 995 979 958 930 907 894 879 868 860 856 850 845 839 835 827 820 819 815 814 813 812 810 801 797 795 792 789 789 789 790 787 780 786 789 790 788 791 795 798 796 787 779 776 779 782 784 787 790 795 798 802 805 807 809 818 826 835 847 864 870 867 861 847 830 815 808 814 817 823 825 826 831 831 829 828 831 836 843 845 844 844 847 850 852 857 859 865 871 876 877 872 868 866 863 860 855 848 844 839 838 831 828 825 821 817 817 815 815 815 816 812 811 802 801 796 794 790 788 787 787 787 787 789 795 800 803 807 807 808 808 809 807 806 803 802 800 794 779 761 744 741 741 733 726 724 721 727 727 721 717 713 707 705 702 698 691 691 685 683 679 680 692 686 676 671 665 663 660 658 662 653 652 651 651 651 640 640 635 631 628 626 623 626 622 613 616 610 612 621 619 603 599 599 599 603 613 611 615 615 607 602 598 596 591 586 590 605 633 615 627 626 619 608 609 603 593 617 623 623 626 630 629 627 628 628 617 615 605 589 588 604 615 612 609 606 602 599 591 578 560 538 536 540 538 535 537 534 536 527 526 528 522 518 517 518 519 523 534 546 547 552 548 540 529 518 511 507 504 502 504 505 503 504 510 520 518 514 502 488 487 489 495 496 488 488 490 495 492 490 490 490 490 490 492 491 489 490 492 486 490 500 500 502 490 491 503 516 521 512 489 488 492 495 499 505 512 515 512 498 490 496 500 499 497 505 496 494 494 494 495 495 499 495 495 490 484 473 478 491 518 539 543 522 498 502 502 494 489 489 489 486 477 475 474 468 463 458 468 483 499 508 527 545 524 491 461 442 429 422 421 415 410 405 406 405 409 410 408 409 409 409 410 409 409 415 412 408 408 409 408 415 427 444 463 467 466 466 464 476 473 472 488 490 487 490 486 485 484 489 482 499 497 490 481 466 451 440 433 427 428 431 433 439 443 441 442 447 449 452 454 448 452 463 467 458 444 433 433 433 438 439 440 438 438 440 446 450 453 453 456 458 458 473 489 487 468 449 449 448 456 449 448 450 451 457 451 450 451 452 459 458 466 471 465 462 458 457 456 456 461 473 472 469 463 472 489 500 502 500 496 479 469 471 474 476 479 481 481 483 483 487 488 489 490 495 501 504 507 519 537 539 520 520 530 538 541 546 553 558 555 551 551 552 549 531 517 522 514 504 496 495 494 494 493 491 487 484 482 480 475 467 461 462 463 465 464 461 458 454 452 450 456 459 459 455 454 454 449 446 448 449 450 448 454 453 451 455 458 462 467 472 470 461 454 455 458 460 463 462 461 461 459 457 455 454 453 453 453 452 453 450 450 445 445 445 450 450 450 449 449 450 449 449 444 449 449 450 452 452 453 453 454 455 456 459 460 457 449 442 436 431 424 422 420 420 421 422 426 428 431 432 432 433 433 433 435 440 443 409 443 444 444 446 449 452 456 458 458 458 460 463 465 460 456 460 459 459 459 460 460 460 462 468 471 472 472 471 468 467 468 468 470 471 476 479 480 480 481 479 504 520 515 504 497 505 503 505 509 518 519 517 514 518 525 535 535 540 555 567 565 565 571 577 578 588 605 624 614 599 594 608 596 600 603 606 612 618 634 655 670 684 697 704 705 704 636 619 616 591 567 546 532 524 521 463 471 443 415 387 369 355 341 326 309 287 268 250 237 222 213 207 204 199 194 191 189 177 170 168 167 164 162 137 149 149 151 149 143 136 135 138 142 149 153 158 157 147 132 127 129 127 118 116 111 110 109 106 110 109 121 122 126 109 110 104 101 99 103 106 99 92 87 83 78 68 72 72 77 82 82 78 73 51 68 70 70 72 71 65 67 65 64 62 60 56 54 53 50 49 52 51 54 50 46 41 43 47 47 43 42 40 35 37 39 25 20 31 35 37 40 42 41 43 40 35 27 33 39 37 29 22 15 14 20 21 18 23 27 14 22 31 25 21 21 27 18 28 39 36 28 20 13 8 8 9 7 3 2 1 2 1 0 0 1 1 1 1 1 1 1 1 2 2 1 2 2 3 3 3 2 3 3 2 2 4 5 8 11 9 16 14 14 9 3 5 7 4 3 1 8 6 2 2 2 2 3 3 3 3 4 5 5 6 12 22 18 18 34 49 63 77 78 74 75 68 59 51 43 36 34 32 31 22 16 13 10 12 6 7 17 14 17 23 25 22 20 18 18 7 20 18 10 11 3 1 1 2 2 2 4 4 7 14 14 14 15 6 3 6 9 11 11 10 10 10 15 23 31 33 35 44 47 41 33 28 21 15 11 8 8 9 8 8 11 16 21 21 21 26 22 15 13 12 9 13 12 12 13 15 17 20 22 29 32 33 33 38 34 31 31 33 33 34 32 32 34 33 33 32 32 31 32 34 34 35 32 34 32 33 30 33 33 33 32 32 33 35 34 33 36 33 31 27 23 25 24 21 21 18 19 17 22 28 30 32 35 39 43 50 49 43 40 39 33 29 28 22 21 16 12 14 25 28 32 32 34 30 31 30 39 32 36 39 38 34 30 25 16 12 9 10 9 10 7 5 7 6 7 10 11 13 8 5 4 4 7 9 8 6 9 11 13 7 14 18 12 3 8 15 13 23 26 14 14 12 3 9 15 14 16 21 27 31 32 35 37 41 44 54 59 73 75 73 73 70 55 40 25 16 23 11 4 3 6 5 2 3 2 1 3 4 2 3 4 2 0 3 4 8 7 5 5 8 12 12 8 7 3 1 0 0 -1 1 1 1 0 0 -1 -1 -2 -3 -3 -2 0 1 2 2 1 2 7 8 8 9 6 16 24 33 35 36 24 18 19 26 18 24 27 31 11 15 25 20 18 12 8 17 11 11 22 31 35 27 27 38 41 42 40 36 34 26 28 37 30 37 34 38 38 39 43 45 43 42 44 45 44 46 43 40 40 42 40 40 44 50 58 58 74 52 54 56 59 63 65 66 65 76 76 70 75 72 65 69 68 72 82 77 70 73 73 76 79 95 90 93 97 99 102 103 91 97 104 107 109 107 112 116 119 128 111 112 108 110 111 112 115 120 125 128 126 128 142 151 155 153 149 141 134 130 137 144 147 146 150 152 154 159 166 166 168 175 189 187 193 199 208 215 226 242 260 285 310 334 354 371 391 414 437 457 478 492 499 500 532 540 565 592 613 632 643 659 647 685 684 673 656 642 625 615 608 604 602 597 591 606 601 589 597 608 617 623 612 598 587 579 575 575 568 561 566 563 559 552 544 537 533 532 533 532 526 521 517 512 510 513 511 502 498 498 502 496 496 507 514 518 516 502 482 475 478 477 474 472 468 464 463 461 460 464 466 464 465 460 456 456 457 455 453 453 452 457 457 458 456 456 455 454 454 454 454 453 452 446 443 444 444 444 446 455 457 447 441 438 436 434 434 453 470 472 456 441 435 439 441 443 442 442 438 439 437 435 435 435 434 435 435 436 441 449 444 442 439 443 442 444 447 448 451 454 458 461 462 459 457 459 467 474 478 480 483 488 491 492 494 500 512 518 514 533 547 548 547 546 554 548 543 537 533 521 516 520 537 531 514 504 501 497 489 488 486 486 484 481 481 483 484 483 481 479 477 474 471 468 466 468 485 495 500 498 494 475 460 470 470 471 458 455 454 455 460 462 466 468 459 455 451 449 450 457 455 451 449 448 454 448 448 452 473 490 481 461 456 457 454 450 447 440 437 438 440 439 435 432 432 440 453 464 463 451 446 452 451 448 447 443 442 442 438 434 431 427 426 431 433 442 454 468 477 485 491 497 501 493 487 485 485 487 486 484 491 474 467 473 460 463 465 454 426 413 405 409 408 405 403 408 405 408 408 407 406 406 405 406 408 411 424 436 439 439 438 438 444 443 442 447 448 450 455 463 472 481 497 517 533 550 558 567 569 569 561 551 537 527 521 509 500 489 481 481 477 469 467 461 465 466 467 471 477 480 485 488 489 496 497 498 497 497 496 491 494 503 506 505 512 513 507 509 511 516 520 530 544 554 572 596 615 623 627 633 631 641 662 686 710 735 759 785 809 834 857 864 858 847 850 859 864 856 853 862 884 891 896 895 881 864 842 822 802 790 770 757 726 701 683 669 652 650 634 634 642 652 654 673 692 717 741 761 774 773 766 774 771 773 773 767 773 773 778 781 788 795 803 815 825 834 845 856 866 877 891 894 884 878 883 890 900 909 920 932 943 946 939 937 932 936 937 925 910 897 880 873 869 854 844 838 827 823 821 817 807 797 787 783 796 795 797 794 798 790 778 766 755 750 743 735 748 762 752 749 746 740 734 732 743 754 751 737 727 716 708 701 698 697 692 690 690 701 699 685 682 679 674 666 656 656 661 670 677 685 693 703 714 724 731 738 736 734 735 726 726 735 739 737 735 737 730 720 712 708 710 707 705 698 691 688 688 683 685 687 675 669 664 656 645 637 625 620 613 610 617 611 606 615 623 622 615 615 618 616 623 629 629 625 628 631 634 639 640 639 645 652 651 652 652 655 663 658 661 664 666 674 677 684 694 683 677 681 683 690 691 696 698 701 702 706 713 716 724 727 722 724 725 730 738 742 743 752 771 788 796 799 799 800 800 801 800 801 802 802 795 798 801 802 802 800 800 803 801 798 797 798 797 798 798 798 804 798 812 801 803 803 804 805 806 807 810 811 812 809 807 798 788 784 783 785 786 791 795 796 800 805 809 810 814 814 813 815 817 820 823 823 826 830 836 835 841 848 856 862 866 870 873 873 867 861 855 852 848 845 841 842 843 833 827 826 827 825 819 821 819 814 809 806 819 835 853 862 865 861 846 830 824 818 817 821 820 813 813 813 809 805 805 811 814 812 810 807 803 804 807 816 819 820 820 820 820 820 816 814 816 819 823 826 829 830 835 843 855 858 852 848 849 850 849 853 853 851 852 854 858 861 861 862 863 871 873 876 883 899 909 924 933 935 949 964 973 983 999 1020 1039 1051 1065 1068 1056 1053 1058 1064 1063 1079 1088 1083 1080 1073 1068 1061 1057 1061 1071 1083 1093 1103 1120 1132 1145 1149 1155 1166 1181 1192 1211 1227 1242 1259 1277 1292 1302 1316 1330 1345 1361 1376 1389 1405 1413 1418 1408 1393 1377 1370 1360 1344 1330 1319 1302 1286 1271 1255 1244 1236 1233 1231 1230 1225 1218 1212 1212 1222 1230 1226 1224 1219 1218 1222 1222 1219 1222 1217 1216 1203 1189 1175 1164 1157 1150 1141 1129 1111 1096 1083 1074 1068 1069 1057 1048 1034 1017 1010 1008 997 983 962 944 932 922 917 894 899 901 903 899 898 901 898 895 894 904 916 923 930 922 911 897 893 888 880 869 858 850 849 854 863 859 852 845 839 833 837 837 834 836 844 842 845 842 841 843 844 852 861 865 856 844 828 819 816 812 810 801 793 785 781 777 772 765 759 755 756 756 760 765 767 769 767 763 761 758 753 753 753 749 743 743 739 745 735 725 724 716 713 705 700 696 691 688 684 681 683 683 684 685 688 686 680 676 678 675 670 673 675 671 673 673 675 676 683 682 673 675 681 694 703 706 701 697 688 679 664 651 646 641 640 642 633 632 627 625 625 625 625 617 613 610 607 600 596 591 593 592 593 595 594 594 591 589 587 587 587 585 584 583 581 580 581 583 582 578 586 582 584 581 581 580 578 575 571 567 566 567 564 560 556 550 547 546 544 540 540 538 538 536 535 534 534 532 537 537 536 534 532 531 538 560 569 578 580 577 579 577 574 569 563 545 540 536 540 544 557 567 579 577 590 598 602 611 604 595 599 602 605 617 650 673 683 691 705 715 707 695 713 741 764 790 817 847 882 914 930 951 968 979 989 995 987 985 984 979 971 953 929 896 863 823 780 740 698 668 660 659 666 672 674 676 678 678 680 683 684 681 676 675 677 682 689 690 693 706 718 724 730 733 736 740 747 753 755 748 745 737 738 742 734 723 722 725 721 719 725 728 733 744 743 734 735 746 738 739 745 749 752 760 772 776 778 786 779 770 767 767 772 777 773 774 778 778 774 780 784 790 795 802 805 808 806 807 805 806 812 822 821 829 830 827 834 840 848 856 860 866 875 875 870 874 883 880 881 886 881 881 884 885 890 891 891 891 892 893 898 904 910 914 917 925 937 948 959 971 980 988 992 1001 1008 1023 1037 1043 1052 1061 1064 1065 1067 1072 1075 1074 1097 1113 1117 1123 1131 1146 1158 1158 1157 1166 1172 1178 1195 1214 1224 1230 1246 1228 1245 1281 1303 1344 1341 1337 1351 1379 1394 1401 1423 1438 1443 1459 1470 1470 1461 1440 1420 1406 1401 1404 1399 1397 1387 1377 1366 1355 1343 1365 1382 1391 1399 1402 1404 1414 1422 1427 1431 1420 1409 1406 1392 1386 1388 1395 1398 1396 1386 1375 1359 1342 1327 1313 1295 1283 1267 1256 1243 1245 1228 1210 1188 1169 1151 1140 1137 1119 1090 1068 1047 1035 1025 1013 1000 1001 993 992 997 989 971 964 965 958 954 956 947 937 929 923 924 923 914 920 938 947 946 940 929 921 921 922 921 922 929 933 928 919 910 905 899 893 883 888 886 873 868 869 865 859 853 858 862 859 858 859 857 854 856 855 856 853 847 841 840 833 830 826 829 830 827 827 836 835 824 824 830 837 841 847 849 855 862 866 869 875 879 883 899 908 910 915 920 925 935 945 963 979 991 990 994 1014 1027 1051 1043 1052 1054 1093 1102 1121 1143 1105 1137 1174 1182 1184 1198 1210 1222 1215 1209 1204 1194 1193 1190 1189 1190 1190 1178 1183 1192 1210 1228 1243 1260 1277 1295 1312 1327 1323 1308 1291 1275 1262 1254 1247 1241 1232 1220 1210 1207 1199 1194 1186 1180 1167 1168 1161 1159 1155 1154 1148 1138 1124 1117 1107 1097 1086 1076 1070 1061 1049 1038 1033 1007 989 974 973 949 951 938 922 905 896 883 865 852 837 821 811 801 792 779 768 761 751 741 733 728 724 726 725 715 708 705 703 701 698 684 666 658 657 639 638 630 617 607 605 602 597 592 575 554 539 529 525 518 513 515 514 514 513 509 509 507 508 506 506 508 507 513 510 514 513 517 516 522 520 520 511 515 509 512 503 502 503 510 518 521 527 525 510 503 490 477 466 463 476 491 494 492 484 481 472 468 464 461 460 465 464 466 469 459 458 455 449 448 444 442 439 452 452 449 443 433 419 431 428 432 419 412 404 394 391 386 385 385 384 384 390 387 376 376 373 373 364 369 372 371 367 369 370 375 375 375 376 371 373 373 374 370 374 372 375 371 378 377 375 375 375 374 374 373 378 377 380 379 376 375 377 376 378 378 379 380 378 404 349 351 348 346 349 352 351 349 348 350 346 338 337 340 342 350 350 348 344 343 340 343 345 356 367 380 391 395 385 376 380 387 397 395 387 396 402 391 383 401 425 444 463 479 495 513 530 548 571 583 593 600 611 621 638 651 665 669 654 638 623 606 591 570 552 536 519 510 507 505 497 472 450 434 420 410 395 387 398 404 419 430 434 432 430 433 432 431 434 434 432 431 431 435 449 447 441 420 400 380 364 342 335 339 339 338 337 338 334 313 313 313 312 310 303 280 266 263 264 262 262 262 261 259 257 255 257 257 258 256 255 257 254 257 267 281 299 305 306 309 308 315 320 327 337 335 319 312 315 316 306 303 302 290 289 289 289 290 295 295 293 295 294 294 295 298 300 306 321 331 329 333 330 336 334 335 337 339 347 356 367 377 380 391 410 434 453 462 464 466 474 459 448 442 440 442 445 449 451 455 446 432 424 419 410 392 382 374 368 362 361 365 357 356 365 366 373 373 366 360 349 342 340 342 344 342 344 345 346 346 351 359 361 360 359 355 356 360 358 362 364 361 359 359 357 350 346 344 342 344 343 343 345 342 342 345 344 348 347 346 345 346 344 345 337 326 324 328 321 320 321 320 323 320 323 328 325 324 324 329 337 344 342 346 357 361 364 358 356 359 358 359 362 369 372 382 389 392 394 398 402 406 413 416 422 433 434 426 416 407 396 391 394 405 401 382 368 356 355 359 360 361 361 360 363 364 364 368 373 379 385 391 398 392 379 368 370 369 370 370 369 369 373 374 370 375 376 376 375 377 379 386 387 385 386 389 391 394 398 403 397 396 397 401 408 414 414 415 419 428 441 452 462 462 458 455 445 434 428 428 428 430 434 442 455 473 494 516 537 558 583 605 627 650 667 679 690 697 709 720 727 738 747 760 776 790 794 797 805 811 791 773 754 740 755 779 777 783 800 803 820 825 818 815 806 806 810 815 813 814 820 817 812 798 777 752 731 718 704 708 694 679 679 687 672 666 663 668 663 652 656 669 676 668 643 619 608 600 597 596 595 587 583 577 570 564 563 553 538 537 540 535 542 540 550 556 562 568 583 601 618 612 594 600 593 610 620 628 610 606 596 590 582 574 564 564 568 561 550 539 525 531 541 551 565 574 585 595 607 621 635 641 648 658 666 673 679 689 698 704 709 714 723 731 734 732 741 752 764 771 782 790 797 808 816 808 801 794 782 770 758 746 734 734 738 745 754 766 779 789 796 807 818 829 846 856 872 881 889 888 880 870 865 859 855 850 858 839 822 813 805 801 793 786 779 777 775 771 761 750 739 727 717 706 698 703 710 718 723 729 726 722 718 718 713 709 710 709 710 707 706 708 708 706 708 708 707 706 704 699 697 695 693 690 685 685 684 684 684 684 686 687 690 688 688 687 682 681 681 679 675 682 684 679 678 681 685 682 680 680 682 678 677 674 671 669 668 659 647 635 634 627 627 625 623 639 652 661 676 681 690 700 707 712 717 757 738 740 741 753 762 757 743 727 721 703 696 679 661 646 646 658 667 673 680 691 702 713 724 718 711 710 708 701 688 676 666 665 656 645 634 638 645 651 651 654 664 658 671 675 673 677 673 682 687 697 698 701 706 710 711 717 722 721 727 736 741 747 739 745 749 753 756 766 771 778 786 791 795 799 800 804 808 812 815 819 825 827 828 830 828 829 831 834 836 835 836 841 843 844 849 852 858 865 873 885 889 891 898 904 902 915 929 934 941 944 942 948 954 946 946 955 979 988 1005 1012 1021 1048 1063 1070 1073 1071 1074 1055 1055 1046 1067 1075 1091 1111 1127 1140 1155 1170 1169 1180 1193 1201 1188 1211 1245 1256 1267 1279 1289 1301 1311 1322 1330 1346 1362 1371 1383 1402 1419 1430 1433 1446 1456 1474 1483 1495 1509 1524 1537 1551 1568 1575 1594 1610 1615 1614 1614 1612 1612 1609 1614 1627 1640 1656 1676 1688 1703 1715 1725 1736 1754 1756 1769 1781 1799 1817 1822 1831 1842 1847 1857 1861 1870 1879 1888 1900 1907 1917 1920 1920 1917 1902 1887 1864 1852 1833 1816 1799 1784 1763 1759 1758 1760 1766 1770 1773 1787 1801 1811 1822 1821 1806 1806 1801 1797 1789 1790 1794 1792 1788 1785 1779 1768 1741 1721 1692 1670 1650 1630 1610 1585 1559 1536 1518 1497 1475 1474 1472 1474 1461 1446 1436 1414 1405 1394 1381 1372 1361 1349 1338 1326 1314 1302 1298 1253 1271 1265 1256 1250 1245 1232 1221 1212 1196 1183 1170 1160 1157 1150 1145 1141 1134 1132 1131 1130 1136 1143 1147 1153 1154 1161 1171 1188 1197 1202 1196 1186 1181 1174 1168 1163 1153 1146 1136 1123 1111 1101 1092 1086 1080 1071 1063 1059 1051 1043 1032 1026 1016 1011 1008 995 983 972 964 954 945 934 924 914 911 907 905 906 903 904 905 904 894 888 880 879 875 869 862 857 852 845 839 833 832 831 817 809 804 798 796 793 785 781 778 773 773 765 764 759 756 751 749 746 742 738 734 731 731 733 726 724 718 714 714 711 707 704 701 700 694 696 696 695 695 698 700 692 689 688 688 688 681 675 671 670 668 667 663 660 658 663 672 668 663 633 628 630 627 630 627 591 598 608 629 626 624 609 603 600 597 599 585 578 568 558 548 542 539 532 539 530 525 532 538 551 561 552 538 528 519 529 524 505 497 497 496 493 492 490 485 475 471 474 476 479 476 472 470 463 457 455 456 456 457 455 457 457 455 455 455 455 456 454 455 455 455 454 454 454 456 463 464 459 461 468 467 467 465 464 462 467 468 468 468 466 463 459 459 458 456 455 453 452 453 451 452 453 453 451 450 456 458 457 457 433 460 460 458 459 458 457 462 458 460 459 463 460 461 462 468 479 487 501 511 511 517 517 510 503 497 488 479 479 480 480 475 468 471 474 479 489 497 506 519 530 542 557 561 563 567 574 584 594 602 619 627 637 645 647 648 652 656 662 670 677 684 688 693 704 706 703 704 711 727 743 756 766 775 783 787 791 795 803 814 827 834 834 840 850 861 868 873 879 889 898 905 909 918 928 939 948 958 969 977 980 984 990 997 1001 1001 990 990 979 971 970 967 972 966 962 957 955 943 933 921 916 904 892 880 875 874 879 887 893 899 909 916 925 937 953 972 989 994 989 989 987 979 979 982 982 983 977 980 981 979 979 980 986 984 997 1001 1004 1006 1009 1011 1014 1001 987 980 971 952 935 929 939 931 913 891 878 870 865 860 852 845 833 824 823 806 792 791 775 767 759 754 744 710 710 708 712 694 689 680 660 634 634 630 623 611 601 590 581 589 577 557 546 527 512 518 494 494 485 488 482 480 477 476 475 476 480 483 485 486 490 494 495 497 494 493 496 502 507 518 524 528 537 550 554 554 553 548 539 529 516 505 502 502 499 491 487 481 479 475 473 472 471 470 471 470 465 462 460 456 455 455 448 437 428 412 395 379 361 357 358 358 356 354 352 348 343 340 337 327 322 309 293 277 269 253 236 229 225 219 218 214 214 210 203 197 193 192 192 191 190 188 188 187 188 187 184 182 184 186 187 183 184 189 199 197 196 191 189 185 181 179 178 181 182 180 178 177 175 164 157 154 152 151 152 149 147 151 149 146 147 149 149 151 151 153 156 154 155 156 159 163 169 174 178 187 191 193 205 219 228 228 230 237 254 265 269 256 246 234 222 219 216 210 212 226 241 255 256 239 229 229 224 218 205 191 187 187 183 175 166 162 156 147 155 154 146 144 137 128 118 117 121 114 113 112 110 108 107 111 111 114 117 114 119 124 130 130 126 121 119 114 107 104 99 100 104 103 95 88 82 75 71 74 75 75 75 75 76 77 75 77 78 80 78 74 74 78 78 79 81 81 80 79 81 84 87 87 87 89 91 93 95 97 97 98 101 103 105 111 111 112 113 115 120 125 126 129 133 147 160 174 188 187 162 147 133 129 128 126 117 102 88 75 63 53 44 33 23 19 17 17 18 18 18 17 16 13 12 12 12 13 9 6 6 9 8 6 6 7 6 7 8 10 10 10 9 8 9 9 8 11 12 16 15 17 18 19 20 23 24 24 21 19 13 10 8 8 7 5 12 13 8 5 20 13 2 0 9 4 11 26 13 16 14 8 5 4 5 7 12 20 26 31 30 30 30 30 31 32 31 29 28 25 23 20 18 18 16 14 12 12 12 12 12 12 12 13 12 13 15 17 16 17 19 16 15 16 14 14 14 12 11 12 13 13 15 16 15 14 15 15 18 21 24 25 27 28 30 32 33 34 33 32 31 32 35 40 52 65 81 78 71 67 65 74 85 98 107 115 119 118 121 126 132 140 151 161 165 170 174 175 175 176 174 165 150 143 134 131 129 127 122 111 102 89 70 57 47 37 27 25 21 17 14 14 13 11 10 12 14 22 29 35 43 51 56 64 71 78 88 94 105 104 98 91 84 75 67 60 52 50 50 50 51 51 51 47 45 41 34 38 44 56 55 50 40 37 45 56 65 74 80 83 87 91 93 100 105 110 103 96 85 80 73 72 70 78 87 98 105 115 122 120 120 115 107 100 91 83 81 86 88 88 91 97 95 93 90 90 100 111 117 107 100 94 87 81 74 65 60 67 75 86 96 105 114 123 129 139 146 150 149 154 150 141 130 124 116 112 116 126 134 140 139 139 139 140 139 137 131 124 116 110 103 102 101 108 115 118 121 110 95 85 74 64 54 42 30 21 13 10 10 9 9 10 11 12 11 10 10 9 9 8 8 8 10 10 10 11 11 11 14 15 16 19 23 25 28 29 34 41 49 57 60 61 63 64 64 62 59 64 68 71 77 80 84 75 55 36 29 29 30 30 30 30 32 33 34 34 35 37 38 38 38 40 40 41 40 42 44 46 47 51 52 59 67 68 78 88 104 121 126 143 159 174 185 189 193 205 221 227 242 257 270 283 298 308 321 332 324 319 324 306 286 267 248 231 216 207 212 210 191 174 164 155 140 125 111 94 79 73 70 70 68 64 66 65 58 52 53 49 41 38 42 35 34 33 33 31 34 32 31 25 22 22 23 24 26 29 29 28 30 29 30 32 33 33 35 38 40 40 44 50 54 60 67 79 87 99 109 119 125 133 140 148 153 160 167 171 177 183 188 193 200 208 213 215 215 206 198 194 185 175 165 151 141 133 128 116 109 105 102 98 94 90 84 81 78 76 72 71 66 62 59 57 53 54 54 53 53 47 49 59 55 52 51 49 48 47 47 43 41 40 40 39 41 44 48 52 57 63 67 68 72 78 86 91 95 96 98 110 113 113 112 112 113 114 113 112 114 110 99 88 85 88 86 80 67 65 59 55 51 53 54 57 60 56 60 74 69 72 91 105 120 129 138 136 150 146 151 163 165 168 166 163 161 165 168 170 173 176 176 177 174 178 178 183 183 187 182 184 182 180 177 185 180 183 179 184 182 178 178 179 180 178 177 178 176 172 170 169 167 166 159 157 152 150 151 160 178 192 207 224 232 248 266 283 297 312 330 345 360 376 393 407 421 430 433 432 449 458 470 473 465 460 450 438 427 418 409 399 391 387 382 368 361 352 341 344 344 342 337 329 321 316 310 304 294 291 287 291 297 310 306 309 312 309 306 304 299 303 299 297 285 273 260 251 241 233 223 213 201 191 175 165 152 149 149 142 138 129 118 113 109 101 92 83 82 84 83 83 83 84 83 82 81 80 77 75 76 75 76 76 77 75 75 74 75 76 75 78 78 78 75 74 74 75 75 74 74 75 74 75 77 76 79 77 70 67 66 70 72 71 70 69 67 68 70 72 71 72 70 69 70 69 70 69 68 72 73 70 70 68 67 69 68 69 70 70 70 70 71 71 71 71 72 72 73 73 73 74 72 72 74 83 89 95 73 75 77 78 76 77 76 75 76 76 76 75 77 78 80 80 81 82 83 83 84 85 85 86 87 87 88 88 91 92 92 101 106 113 119 122 117 108 100 93 90 93 101 112 114 108 106 106 110 113 120 124 120 119 121 121 120 117 117 116 116 115 117 118 120 121 132 137 142 138 131 126 122 121 121 123 125 121 123 127 130 133 138 135 129 129 126 128 131 130 125 124 124 122 130 135 130 130 127 122 132 135 124 122 123 123 123 124 123 124 124 129 137 142 148 154 148 141 146 152 149 149 154 162 171 186 201 217 235 246 248 249 249 242 242 234 226 226 234 251 237 230 220 209 195 181 158 137 125 114 102 96 90 91 85 74 65 62 58 57 51 47 41 39 34 29 29 21 19 20 13 11 11 11 11 11 11 7 6 5 3 4 4 6 15 18 20 24 33 47 63 81 94 106 118 121 122 125 131 146 166 171 171 170 168 163 158 151 138 129 121 114 114 112 102 90 78 62 62 67 74 74 63 54 49 42 32 27 24 24 24 24 24 23 13 6 5 6 7 9 11 23 26 28 27 28 27 28 28 27 27 25 23 22 21 17 15 12 9 8 8 7 9 9 9 13 15 16 16 17 17 16 16 16 17 19 20 22 23 25 32 42 52 61 73 86 97 110 123 131 132 134 145 155 167 178 190 183 172 158 146 137 133 133 132 126 123 119 118 117 116 114 109 107 105 103 102 101 99 96 95 93 91 92 93 90 87 86 86 85 85 86 85 85 85