11 8 9 9 10 9 10 12 18 31 33 11 12 9 8 11 10 9 10 8 10 7 8 8 6 6 7 7 7 15 23 25 27 33 39 42 52 59 69 75 77 77 86 96 104 117 128 139 152 169 185 195 198 204 209 216 222 228 243 256 268 284 303 318 331 344 357 371 376 377 391 412 433 450 469 486 499 510 519 531 542 545 547 563 574 590 596 597 604 614 625 630 628 636 651 660 674 689 701 708 717 724 734 713 778 786 800 810 820 822 825 818 823 829 832 838 843 853 862 869 876 885 884 875 873 870 866 865 863 858 857 848 836 822 807 792 779 761 745 727 711 694 684 687 702 718 726 722 724 725 725 725 725 724 723 724 726 728 734 737 739 740 733 726 720 716 712 707 699 690 683 677 672 666 665 667 666 665 663 660 661 658 652 650 650 651 655 656 659 658 660 660 661 667 665 666 664 663 663 665 667 667 669 670 673 678 687 692 696 699 703 708 710 711 713 716 719 726 735 743 749 755 763 774 781 797 805 812 828 839 845 852 864 882 894 899 912 923 933 940 940 940 943 949 954 958 958 958 962 967 986 990 995 993 990 989 996 1012 1008 1011 1001 997 985 967 950 932 918 914 909 911 921 933 950 969 986 997 1005 1008 1021 1031 1040 1039 1050 1040 1028 1012 1000 989 991 984 978 969 962 956 952 948 933 912 900 892 885 876 871 865 857 852 853 852 848 850 849 850 860 859 864 867 872 877 885 888 901 909 912 915 924 932 937 945 941 936 932 932 933 920 918 918 923 925 911 902 901 904 904 906 905 903 904 906 906 912 909 913 915 919 923 925 923 929 929 925 922 920 916 908 902 900 891 885 878 869 863 860 854 847 841 834 832 828 823 816 807 804 803 799 797 790 791 787 783 774 774 767 761 758 753 752 744 738 733 729 725 713 712 703 698 695 684 679 674 667 661 656 650 648 640 636 634 627 620 613 611 604 601 598 593 588 582 577 575 567 570 560 560 554 547 540 535 531 524 518 512 506 503 495 488 483 478 473 468 467 459 451 448 442 442 436 430 422 417 410 407 408 402 396 391 383 378 374 367 361 360 355 349 349 342 340 337 334 327 325 319 312 307 302 292 287 285 278 272 264 266 262 251 247 241 233 230 231 226 219 211 202 194 188 185 183 181 174 170 162 156 151 148 143 140 133 127 120 112 105 98 92 86 79 72 65 62 56 51 47 43 39 37 39 40 39 38 34 31 25 25 26 23 22 12 11 11 11 13 14 14 14 14 15 15 17 17 18 19 19 17 18 17 18 19 19 19 19 20 19 20 18 17 15 14 10 10 11 11 9 7 4 5 5 6 6 6 5 7 8 10 14 16 18 19 21 19 17 15 12 10 9 8 8 6 9 5 9 9 6 7 5 5 4 4 4 6 7 6 3 6 8 5 9 7 3 3 5 6 4 0 0 2 3 2 2 2 4 3 4 4 2 2 0 1 2 3 1 3 1 1 0 1 0 0 0 0 0 1 4 5 7 7 9 5 8 4 4 5 9 8 11 10 12 13 14 14 13 12 13 13 13 11 12 13 14 15 13 17 11 8 8 11 15 17 19 20 22 21 19 19 18 17 19 19 20 22 24 24 25 28 28 26 30 31 33 34 33 34 36 37 40 42 39 37 35 34 32 30 28 27 25 23 21 18 18 18 15 15 14 10 7 8 7 9 8 6 7 7 8 10 13 12 19 30 28 19 14 10 9 8 10 10 12 10 9 11 9 10 9 9 9 10 11 18 28 40 54 67 77 80 82 85 86 88 89 89 86 84 80 77 77 76 72 68 63 56 50 51 47 45 43 39 37 35 35 35 36 36 36 35 37 40 39 38 41 36 29 20 12 8 5 6 7 8 7 6 7 7 7 12 11 16 17 19 21 25 27 24 25 28 35 37 38 40 49 51 56 59 59 59 60 62 65 68 75 81 99 113 130 148 161 171 178 182 187 191 195 199 203 201 202 202 201 206 201 191 184 175 159 139 131 122 114 111 108 103 103 102 98 96 99 103 111 111 108 104 101 99 94 95 92 88 87 83 80 79 77 75 75 70 69 65 64 62 61 62 62 62 62 62 61 63 66 66 69 75 82 91 102 115 129 143 143 145 147 154 158 161 160 159 157 157 157 159 161 161 157 155 155 158 163 165 166 167 161 161 158 158 158 156 155 153 151 143 135 126 119 112 108 102 88 80 71 66 71 75 82 93 94 94 93 92 89 89 89 88 88 88 86 86 85 83 83 84 85 85 88 88 89 90 88 88 85 84 83 80 76 73 67 63 58 54 52 45 41 38 34 29 24 15 12 10 9 10 10 16 23 33 45 55 66 77 81 87 97 103 108 114 114 121 131 140 146 152 150 147 157 170 184 196 207 214 214 215 212 208 203 197 204 212 219 226 241 250 255 259 264 272 276 279 280 283 286 289 286 277 281 291 298 303 308 315 324 335 346 356 364 370 375 376 376 382 391 397 402 403 405 405 404 403 401 401 392 391 392 392 396 397 404 406 407 401 395 388 384 376 369 359 344 333 321 315 312 308 300 294 287 283 284 279 276 273 275 271 265 263 261 256 249 245 242 236 221 211 203 200 189 189 184 177 169 163 156 150 144 137 133 126 119 124 125 125 126 127 125 123 122 119 115 110 108 106 102 98 91 87 79 69 60 55 53 55 56 55 58 56 54 52 51 51 45 45 40 36 39 37 40 44 46 47 52 57 63 69 65 58 51 43 39 33 26 17 10 5 7 7 5 11 15 16 16 13 11 13 15 13 8 6 9 11 11 16 20 28 35 44 55 59 63 65 61 63 66 60 63 65 65 64 66 63 66 63 59 57 60 61 66 69 73 80 87 96 100 103 105 108 108 107 110 108 103 100 102 101 102 106 107 104 98 94 85 83 84 87 88 88 85 80 80 74 67 60 51 40 34 32 31 29 27 22 22 20 24 27 30 35 32 22 20 22 27 31 30 29 28 28 31 37 44 48 56 64 74 75 75 65 60 60 53 53 53 49 44 38 34 35 27 22 19 12 10 9 11 18 24 33 31 19 27 39 52 64 73 79 80 74 65 57 49 39 37 37 36 24 10 8 11 18 27 39 51 69 86 100 108 120 129 133 129 129 125 125 122 121 126 130 130 127 124 119 117 120 115 101 88 70 71 70 71 69 61 49 53 55 59 55 36 39 38 36 28 36 43 44 53 55 67 78 81 83 86 86 90 98 112 126 143 162 174 182 184 184 180 177 173 168 171 179 191 184 176 179 185 192 203 210 210 215 224 234 241 244 248 231 215 200 186 169 151 138 127 118 109 99 101 87 80 75 70 63 56 52 47 46 44 40 32 31 29 30 27 25 36 44 53 58 58 52 45 37 31 40 51 63 78 92 97 100 109 118 127 143 155 161 157 146 150 150 150 153 153 150 153 149 145 145 145 144 141 131 120 106 91 80 69 63 65 65 69 72 70 65 61 56 49 40 31 23 15 14 9 5 6 4 4 3 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 3 4 2 1 1 2 8 17 18 11 4 2 1 2 3 5 9 17 24 23 23 22 20 21 19 25 30 34 33 26 21 21 23 27 29 31 33 39 47 58 59 50 39 36 35 32 25 25 20 13 15 19 24 26 23 19 25 30 36 41 50 58 63 72 81 88 92 93 95 97 101 104 92 76 74 82 72 66 74 86 78 69 58 47 55 64 62 52 49 56 51 43 33 20 17 21 35 40 47 46 43 39 37 34 34 35 35 32 31 28 27 28 26 28 28 26 25 23 21 19 19 17 14 15 20 22 26 27 30 31 26 19 13 9 9 8 8 9 15 26 31 30 38 38 25 19 18 22 26 26 23 16 11 21 23 18 16 13 25 37 36 34 30 25 26 24 27 34 39 39 32 28 19 17 13 13 12 13 20 22 26 24 17 19 13 15 23 30 35 39 49 47 38 29 16 17 18 21 26 27 27 30 29 34 43 52 59 67 75 83 86 91 92 93 95 92 95 95 94 98 110 120 129 138 147 153 146 142 150 151 141 131 119 107 97 87 80 72 64 59 56 56 55 55 56 54 52 48 44 43 41 40 39 37 35 35 33 32 31 32 31 31 30 29 28 27 26 23 21 21 18 15 13 12 10 11 11 12 11 11 8 6 6 9 11 13 12 13 12 14 17 18 19 18 19 21 22 25 26 30 35 39 44 49 55 57 51 43 40 46 52 54 53 50 49 45 45 48 53 56 58 62 65 64 59 52 49 43 42 42 40 37 36 35 34 34 34 34 36 32 37 38 43 37 39 40 30 28 41 41 38 48 38 31 36 32 33 33 31 29 28 27 25 26 24 24 21 22 19 16 14 13 15 12 7 7 11 38 31 40 40 39 39 43 37