3 9 8 6 7 9 10 9 20 22 13 7 6 4 9 18 23 25 25 25 21 15 13 12 15 16 17 16 14 15 14 17 20 23 24 29 36 43 52 53 49 37 26 20 26 31 33 25 24 31 42 59 67 68 62 58 55 64 69 71 77 85 91 94 102 105 105 110 117 120 120 119 115 110 105 100 93 95 100 102 98 94 90 95 106 113 119 123 126 125 123 128 132 140 146 152 155 156 151 144 141 131 118 108 96 90 92 105 117 124 144 162 177 188 207 228 252 274 291 308 317 332 347 360 377 392 403 421 433 444 455 463 481 498 511 519 534 555 573 587 602 619 636 652 651 653 664 666 663 655 642 633 637 633 622 630 631 627 628 619 603 591 581 572 556 536 522 509 490 486 467 463 449 424 414 409 404 386 377 360 340 328 320 305 288 278 268 259 246 230 224 209 198 192 187 178 174 167 157 149 137 120 113 101 94 84 74 59 46 45 41 33 26 20 14 13 12 13 13 12 12 13 16 15 14 12 13 12 13 13 14 23 26 29 19 17 17 15 12 11 11 17 19 15 14 13 14 14 13 12 11 12 11 11 14 12 13 12 12 12 12 12 12 11 11 11 12 11 10 11 11 11 11 11 12 12 11 12 12 11 12 12 12 12 12 11 12 12 12 12 12 13 14 14 14 14 13 13 13 14 14 14 14 14 13 12 14 13 13 13 13 16 15 13 15 14 12 15 16 15 15 16 17 17 17 16 17 18 17 17 18 17 16 17 16 17 18 18 16 16 16 18 19 19 18 19 18 19 21 21 22 24 25 26 26 28 28 30 31 32 34 35 35 35 35 37 37 37 38 38 40 41 42 43 45 46 46 48 49 48 48 48 49 48 49 45 45 46 45 43 42 43 43 42 41 41 42 43 42 41 40 43 41 40 38 37 35 33 32 29 27 27 25 25 24 23 33 37 37 35 33 26 18 14 15 25 26 28 30 30 30 28 19 32 53 73 83 88 89 90 90 90 83 82 75 55 41 37 29 16 15 12 13 12 11 11 10 9 14 11 11 11 14 10 12 15 14 15 15 12 10 12 14 12 11 14 10 13 15 20 27 35 42 53 62 71 82 89 99 112 126 132 154 166 181 191 208 225 236 246 260 265 286 298 309 323 333 351 369 388 410 431 442 452 470 493 508 521 542 564 588 609 627 648 667 685 701 711 706 701 715 732 742 746 741 738 734 728 725 723 722 726 732 746 748 740 728 722 719 723 715 692 673 658 646 631 618 597 584 577 565 560 547 541 529 513 499 489 477 455 435 428 423 417 408 383 363 343 337 328 321 310 307 299 280 258 242 243 240 236 224 203 183 174 180 191 201 202 206 202 206 212 209 214 215 213 214 213 213 215 215 218 216 225 227 226 239 237 231 233 239 237 248 253 260 264 274 282 291 302 304 299 308 317 315 326 335 338 348 359 353 355 359 370 372 382 390 391 394 394 395 399 402 404 413 427 433 428 415 421 430 443 456 471 479 494 514 529 540 548 558 574 571 569 586 593 604 619 640 655 673 686 692 704 714 725 724 730 748 750 767 793 809 822 834 849 871 887 909 908 895 887 876 873 872 877 885 891 901 910 932 952 972 984 1000 1022 1036 1058 1070 1080 1096 1110 1118 1118 1122 1124 1129 1144 1154 1165 1171 1183 1186 1196 1204 1218 1231 1230 1231 1236 1250 1263 1282 1304 1317 1333 1347 1348 1338 1334 1317 1302 1292 1277 1262 1257 1247 1240 1223 1211 1202 1189 1176 1169 1171 1168 1164 1149 1149 1149 1125 1114 1105 1092 1080 1080 1073 1070 1077 1063 1053 1040 1036 1028 1020 1021 1010 1002 1002 1015 1031 1022 1018 1014 999 994 977 971 967 956 952 950 949 949 953 953 954 954 954 959 959 959 959 959 957 958 958 957 956 954 954 960 957 953 952 956 944 933 922 920 918 918 919 917 917 916 916 916 916 923 922 914 913 916 918 922 926 930 925 911 913 911 911 912 912 912 915 914 923 923 915 912 918 918 917 918 914 915 917 918 916 915 918 912 910 912 912 910 910 916 925 929 926 922 923 922 918 913 908 904 905 908 901 903 894 887 891 887 888 886 886 884 880 873 871 860 846 837 835 837 839 843 848 850 854 859 864 865 868 865 853 847 844 845 846 844 838 836 834 834 841 842 832 827 821 816 811 808 808 808 805 803 800 797 793 788 783 782 781 780 776 775 775 767 761 757 761 771 771 778 784 784 784 783 785 786 781 773 762 760 764 762 762 768 776 781 786 792 796 800 807 818 827 834 844 849 855 864 869 877 886 893 900 910 912 911 914 918 922 924 924 924 925 924 928 934 941 947 954 958 967 972 982 989 997 1007 1013 1022 1030 1037 1045 1050 1059 1067 1073 1082 1089 1093 1093 1097 1104 1111 1115 1114 1115 1121 1121 1118 1125 1134 1139 1147 1158 1167 1174 1182 1196 1202 1209 1219 1231 1241 1254 1266 1277 1289 1298 1299 1305 1318 1326 1332 1338 1352 1360 1370 1378 1390 1396 1402 1407 1415 1415 1420 1425 1430 1436 1439 1443 1449 1450 1457 1461 1468 1475 1478 1482 1489 1494 1498 1503 1503 1503 1505 1509 1513 1516 1520 1524 1532 1539 1547 1554 1563 1567 1568 1564 1557 1549 1539 1531 1519 1507 1498 1489 1479 1470 1466 1458 1447 1433 1427 1416 1407 1401 1391 1378 1366 1361 1349 1343 1337 1325 1312 1304 1293 1290 1287 1282 1266 1253 1239 1231 1223 1224 1222 1214 1211 1205 1204 1204 1204 1202 1198 1188 1179 1169 1164 1157 1149 1141 1132 1126 1120 1110 1103 1099 1100 1095 1091 1089 1086 1087 1090 1092 1089 1087 1087 1085 1083 1085 1085 1084 1077 1071 1060 1055 1056 1056 1056 1053 1050 1049 1047 1042 1046 1039 1030 1023 1020 1018 1018 1014 1011 1010 1009 1007 1004 1002 1001 998 995 993 992 992 994 992 989 987 984 985 987 990 980 978 972 971 971 970 967 967 965 966 964 959 955 955 959 964 964 960 959 953 950 954 959 962 951 949 946 948 942 946 945 939 941 944 947 950 949 954 961 963 969 974 974 977 982 987 990 994 1003 1006 1013 1023 1035 1044 1056 1064 1061 1046 1035 1019 1005 995 981 968 955 936 927 906 893 873 857 842 827 816 816 796 781 775 758 739 725 711 699 686 672 648 635 625 615 604 591 587 575 558 541 521 504 490 479 465 454 429 412 395 376 369 366 363 361 349 343 341 329 319 308 304 298 300 294 283 273 271 271 272 270 268 267 259 263 257 250 248 242 238 236 233 230 222 223 219 215 222 222 228 224 223 223 219 217 213 215 215 222 220 220 219 248 251 255 216 217 204 197 189 176 176 174 174 175 172 170 165 160 157 159 161 170 160 159 159 154 153 152 151 150 149 145 143 141 141 140 137 140 137 135 133 131 137 133 132 128 126 128 128 128 127 127 123 121 118 116 114 113 115 115 108 106 105 103 102 104 101 101 100 95 98 93 90 91 88 87 87 86 84 83 84 81 80 74 80 79 75 72 72 73 73 76 74 71 68 71 68 66 65 65 67 69 68 67 67 67 66 65 64 65 64 62 61 60 59 59 60 58 58 57 56 56 55 54 52 56 54 52 52 53 53 54 53 55 55 54 55 54 54 54 54 54 52 49 47 49 50 47 47 47 47 48 47 46 47 49 46 43 42 41 40 39 38 36 37 35 35 35 37 35 30 30 30 31 29 29 28 31 31 30 31 32 31 31 30 30 31 31 34 49 68 83 93 112 138 163 177 186 175 170 176 177 175 162 145 140 139 138 137 139 143 149 154 156 157 174 200 208 211 212 207 207 205 200 197 189 183 174 163 156 151 146 134 127 123 121 121 122 122 123 124 130 139 142 148 155 164 172 180 178 176 175 177 175 172 167 161 154 147 143 141 141 137 130 127 122 116 111 105 99 95 89 83 76 66 57 54 54 49 40 33 25 18 13 11 9 14 17 16 11 15 16 14 16 13 13 14 16 18 17 15 15 17 19 18 12 10 19 24 37 42 57 63 73 75 80 90 94 99 103 112 116 119 125 133 141 148 158 167 178 183 188 196 206 208 213 223 232 238 247 252 259 264 271 276 283 288 296 300 299 305 309 312 315 324 333 341 349 355 362 370 378 386 391 401 414 424 426 426 432 454 470 487 504 519 521 548 566 581 599 614 631 650 670 691 698 693 682 669 665 662 662 664 671 678 685 696 706 713 719 726 736 731 729 723 719 720 719 722 723 723 722 721 720 713 701 688 681 685 703 719 736 757 777 800 825 844 854 858 860 865 867 871 880 869 855 840 830 823 819 817 811 806 791 780 772 760 748 753 728 715 695 682 669 656 648 635 616 599 592 584 567 550 542 534 521 508 497 486 458 442 422 400 380 375 361 343 328 313 295 273 251 233 226 219 208 200 187 169 158 146 137 126 119 112 106 101 94 86 82 79 72 64 61 54 49 44 41 31 30 31 26 17 8 5 5 4 4 5 5 6 8 8 8 10 8 9 8 7 8 8 8 5 4 5 5 6 5 5 5 3 4 5 5 3 3 4 5 5 2 2