3 3 3 9 10 9 7 6 7 3 7 6 7 8 8 7 7 6 6 6 8 8 8 8 8 7 8 8 10 17 20 19 22 20 18 22 26 22 14 10 18 25 33 35 38 41 37 32 29 28 29 26 24 22 25 26 24 21 20 15 15 22 24 24 27 29 31 35 37 41 46 49 51 54 60 68 75 76 76 78 91 111 129 147 161 173 186 195 196 193 188 187 190 189 188 186 187 187 186 184 177 168 158 146 134 123 115 101 86 69 57 50 53 60 57 47 42 41 37 40 42 43 40 31 23 15 12 12 12 12 12 12 13 13 13 13 14 13 14 16 26 28 24 17 12 8 7 7 7 8 13 18 17 14 14 12 13 12 11 10 10 11 11 11 11 12 10 11 12 11 10 11 12 12 12 11 11 11 11 11 12 11 13 13 12 13 12 12 12 13 12 11 12 13 15 12 12 13 14 13 14 14 13 13 13 13 12 13 14 14 14 13 13 15 16 16 16 16 17 17 16 17 16 16 16 16 16 17 18 17 17 17 18 19 19 18 18 18 18 20 21 22 23 24 26 26 27 27 28 29 30 31 32 34 34 35 36 37 38 40 41 43 45 46 46 46 48 48 48 47 47 48 48 49 49 48 46 46 45 43 43 42 42 39 38 36 36 33 32 30 27 27 26 26 25 34 37 38 36 34 27 20 16 14 22 27 28 31 33 34 33 32 26 22 32 49 66 80 88 90 90 92 84 83 75 59 46 38 36 23 17 16 13 15 15 13 14 13 12 12 12 11 14 12 11 12 13 17 18 20 20 12 15 16 16 15 14 14 17 13 12 13 18 18 25 25 30 30 29 32 34 45 43 44 48 49 50 54 59 59 58 62 61 62 63 67 72 75 73 72 72 74 79 83 85 87 87 87 83 85 86 84 86 83 80 85 84 84 81 78 74 74 75 80 87 91 92 93 99 102 108 114 119 125 129 131 130 134 139 144 149 156 164 173 181 193 203 214 225 236 245 253 261 268 276 284 293 299 307 317 325 331 337 342 347 355 363 371 378 386 395 404 411 416 422 429 437 442 449 455 460 466 472 476 481 484 481 480 482 486 490 491 494 503 508 515 522 526 528 531 531 528 533 537 540 540 544 550 557 559 564 567 569 568 564 570 559 563 576 579 580 584 591 596 599 609 607 614 625 627 635 635 639 652 657 665 666 670 674 680 679 679 679 676 673 674 678 679 682 687 690 697 703 710 716 721 733 740 746 757 755 759 758 768 779 788 795 803 810 814 813 816 828 833 845 857 859 854 857 860 859 859 860 863 865 875 881 878 876 878 882 885 890 889 894 898 902 902 905 907 909 910 912 913 916 917 920 924 930 927 930 933 941 948 954 961 973 975 976 979 985 997 1007 1011 1013 1015 1017 1025 1039 1052 1065 1067 1075 1083 1088 1088 1097 1106 1112 1120 1129 1143 1153 1163 1176 1184 1191 1198 1204 1209 1213 1224 1239 1250 1252 1263 1265 1269 1270 1274 1277 1282 1286 1291 1292 1296 1299 1304 1315 1322 1326 1331 1334 1336 1338 1341 1344 1345 1349 1357 1366 1376 1379 1385 1392 1403 1416 1426 1435 1444 1450 1459 1470 1482 1487 1493 1501 1506 1513 1521 1533 1541 1545 1554 1561 1567 1572 1580 1587 1595 1602 1611 1616 1623 1629 1636 1642 1651 1665 1667 1667 1670 1679 1686 1686 1681 1679 1682 1685 1681 1684 1686 1686 1686 1686 1679 1677 1668 1662 1660 1660 1660 1650 1643 1636 1627 1616 1610 1605 1593 1588 1576 1566 1559 1554 1552 1548 1543 1535 1530 1526 1521 1515 1505 1498 1492 1485 1477 1470 1464 1458 1449 1445 1440 1430 1423 1414 1407 1398 1391 1383 1379 1369 1358 1351 1343 1336 1327 1322 1315 1310 1307 1304 1304 1296 1289 1283 1276 1267 1259 1246 1241 1234 1224 1219 1214 1211 1198 1190 1181 1172 1163 1145 1144 1145 1137 1126 1118 1110 1101 1091 1080 1079 1075 1059 1050 1039 1036 1027 1017 1006 998 995 991 990 988 987 984 976 965 955 949 944 938 931 926 919 915 908 902 893 886 881 875 870 865 861 857 846 842 834 826 819 815 807 798 787 781 773 768 757 753 745 745 743 742 742 740 731 723 721 719 717 715 713 707 706 716 714 711 702 692 689 687 685 683 675 658 663 674 685 701 708 695 682 670 664 662 658 650 640 634 624 615 605 598 589 579 570 568 569 570 560 548 537 529 522 517 512 509 506 506 504 498 496 494 492 491 490 490 491 491 490 490 491 492 491 490 490 492 493 495 496 500 505 507 509 513 518 524 531 537 543 555 568 573 571 576 583 591 598 605 618 626 637 650 658 664 670 674 682 692 698 691 677 663 659 668 682 684 684 687 689 699 711 712 713 718 718 718 720 725 731 736 741 742 741 745 752 755 762 769 775 782 789 802 809 813 816 823 831 835 845 854 857 862 867 874 879 883 888 895 901 904 912 919 927 934 942 945 951 959 966 971 970 967 973 972 976 986 995 996 1002 1007 1011 1020 1026 1034 1038 1044 1052 1062 1073 1077 1081 1093 1100 1105 1110 1115 1125 1135 1147 1157 1165 1175 1183 1193 1200 1209 1216 1223 1226 1234 1241 1250 1259 1271 1285 1292 1299 1302 1305 1309 1315 1320 1327 1339 1346 1357 1364 1372 1376 1388 1400 1407 1412 1419 1429 1439 1445 1452 1459 1469 1481 1489 1496 1505 1514 1523 1527 1532 1540 1547 1553 1555 1557 1566 1574 1583 1594 1601 1612 1622 1632 1639 1647 1656 1658 1660 1661 1666 1671 1678 1682 1685 1687 1685 1682 1678 1676 1679 1681 1681 1682 1676 1668 1664 1652 1643 1637 1628 1623 1619 1613 1606 1599 1588 1581 1573 1565 1559 1550 1542 1538 1528 1521 1514 1507 1498 1489 1485 1479 1468 1454 1446 1440 1431 1423 1411 1400 1386 1377 1367 1354 1345 1341 1333 1333 1324 1308 1297 1292 1285 1276 1267 1265 1262 1249 1231 1214 1207 1202 1196 1190 1182 1175 1161 1151 1144 1132 1119 1112 1104 1096 1085 1084 1080 1072 1064 1057 1041 1024 1013 1007 998 988 978 974 974 969 957 950 945 936 929 925 926 926 921 917 914 914 910 908 905 903 899 899 894 891 889 884 880 875 877 878 874 865 860 859 857 855 857 856 842 834 823 816 814 814 806 800 791 780 769 757 756 755 749 740 732 721 713 704 696 686 682 677 673 669 672 675 677 678 680 674 669 662 661 654 647 635 631 629 623 613 605 606 595 591 582 577 576 568 556 560 566 564 564 565 566 564 560 556 549 542 537 534 531 528 526 528 525 518 508 503 493 486 485 482 480 476 479 481 479 475 470 465 459 456 449 447 445 442 437 431 424 425 424 424 418 414 408 403 396 388 380 373 368 360 351 343 337 331 325 318 312 303 298 292 286 279 271 264 254 248 241 233 224 214 206 199 191 181 171 162 152 146 139 133 130 130 131 127 125 118 114 107 102 97 94 92 92 93 93 92 91 90 91 91 91 92 92 92 92 91 86 80 76 75 75 78 80 84 85 85 82 83 86 86 86 87 86 85 85 86 84 83 82 78 76 74 72 72 72 73 71 67 64 62 61 60 60 58 59 59 54 50 48 46 43 42 44 34 32 29 30 29 25 23 18 14 13 15 17 13 13 14 16 15 15 13 15 14 13 12 11 12 13 14 14 12 12 15 17 23 36 37 46 62 77 84 84 91 91 90 88 75 61 50 32 21 27 32 32 32 31 30 29 27 24 16 14 16 24 31 34 37 37 36 29 24 25 26 26 27 29 31 33 34 36 37 39 41 42 43 44 45 45 43 44 42 47 46 47 46 47 48 48 48 48 48 46 45 44 44 43 41 40 38 37 36 34 33 32 31 29 28 28 27 26 26 24 23 22 20 19 17 17 17 18 17 16 16 16 16 16 16 15 16 16 16 17 15 16 17 16 16 16 16 14 13 12 13 13 14 13 13 13 13 14 13 13 15 14 14 14 13 12 12 12 12 11 12 12 11 12 12 12 11 11 10 11 11 11 11 11 11 11 11 12 11 11 11 10 11 11 11 11 11 11 10 10 10 10 11 12 11 12 13 13 14 12 11 12 11 16 25 25 17 14 14 16 14 13 12 11 12 13 13 11 12 11 11 11 11 21 29 35 40 41 42 37 36 39 40 44 52 57 56 55 55 69 84 99 113 127 143 156 170 179 183 185 186 189 183 188 177 164 149 136 122 107 93 79 76 74 68 63 55 49 47 45 40 37 35 32 29 27 24 23 20 23 20 17 16 18 22 23 26 28 29 28 29 29 32 38 37 32 28 22 14 9 14 20 24 20 16 21 23 22 16 11 9 9 9 7 8 9 8 7 6 5 5 5 6 6 6 6 7 7 7 6 24