5 4 3 4 5 5 8 7 6 5 8 16 21 31 36 38 46 47 54 58 57 55 63 66 72 83 81 73 61 57 62 69 77 85 87 89 92 87 77 72 60 51 41 32 26 23 19 22 16 21 20 24 28 31 32 36 39 41 43 47 48 48 53 60 67 76 76 70 61 52 43 40 33 27 23 19 15 11 10 10 11 12 16 17 24 32 34 30 29 27 28 30 24 25 28 26 22 19 19 16 13 11 8 7 7 8 9 8 7 7 8 10 9 11 13 16 20 23 23 24 27 32 34 37 37 36 34 25 18 15 14 14 15 15 15 15 17 17 17 24 33 40 45 51 55 57 58 61 62 66 69 69 69 73 75 78 80 81 86 95 107 120 133 142 155 161 161 168 179 190 206 224 238 252 273 285 302 319 334 350 364 382 396 410 428 445 456 470 479 495 509 524 543 554 567 585 598 613 622 635 653 666 675 683 692 706 718 728 738 756 763 768 777 786 798 806 816 831 840 852 860 868 879 891 906 921 933 946 953 951 956 953 956 959 960 957 956 952 952 949 943 946 947 949 951 948 945 942 935 934 936 932 932 931 924 924 930 931 937 941 948 957 963 966 971 982 990 984 977 968 952 946 939 935 924 916 906 900 896 890 887 888 886 881 880 877 877 878 874 874 865 861 861 853 842 837 825 822 813 801 793 781 774 771 773 779 785 788 785 788 798 799 804 799 795 791 788 787 786 785 782 782 777 770 763 752 740 730 721 713 700 690 677 666 665 662 665 672 679 689 700 706 713 722 724 723 738 749 761 774 790 797 805 811 816 814 812 809 801 796 790 783 769 756 746 734 730 743 739 736 733 728 726 724 721 715 724 735 747 758 769 785 796 804 817 828 839 849 856 860 865 871 878 884 891 902 910 914 924 938 927 914 901 886 880 879 871 863 858 853 858 850 850 851 853 853 851 849 845 840 837 835 829 825 818 806 793 779 771 763 751 737 726 718 708 707 713 721 733 744 751 758 764 771 778 785 792 799 806 814 823 831 838 847 854 868 883 893 901 913 925 935 947 959 969 978 989 1002 1012 1024 1035 1034 1043 1047 1031 1024 1011 997 991 978 960 947 940 932 921 913 897 885 876 867 858 845 831 823 808 795 786 772 762 750 735 723 714 701 688 678 672 658 650 641 632 622 611 598 585 572 559 547 535 529 521 513 503 496 487 480 471 458 447 440 437 439 433 430 423 419 418 418 418 418 412 404 399 392 384 378 363 344 330 317 302 289 275 265 257 246 228 204 181 168 159 153 154 163 178 188 197 207 220 229 235 239 245 250 256 262 271 281 293 302 308 324 347 372 396 412 421 427 432 438 445 449 459 475 493 512 523 534 547 549 547 551 552 552 549 550 550 549 550 549 551 548 550 555 568 582 592 605 613 619 628 634 646 656 667 682 698 708 724 737 749 760 747 731 718 705 684 666 650 636 622 607 596 582 572 558 534 517 504 490 472 455 434 419 400 393 386 381 375 371 366 360 353 347 342 334 321 302 285 270 256 245 236 230 212 195 172 147 116 89 77 65 58 51 44 39 34 29 16 15 15 11 12 13 11 10 26 34 19 10 11 10 10 10 8 7 7 8 9 9 9 9 9 9 10 11 12 12 13 13 14 17 21 24 30 37 38 39 40 42 43 42 44 45 48 50 49 48 50 50 51 52 49 42 39 40 44 46 46 51 51 54 61 74 83 90 95 100 104 100 100 99 99 100 102 103 107 110 114 117 119 122 125 127 135 151 167 175 178 179 187 202 217 234 235 231 227 223 221 221 218 223 238 251 268 285 302 321 333 350 364 374 390 407 413 407 400 388 381 375 361 351 340 328 318 308 294 285 272 260 250 237 225 215 205 192 177 162 148 130 117 100 81 67 53 40 27 13 8 11 18 20 21 23 26 28 30 29 32 28 24 22 19 18 19 20 18 18 19 20 21 20 18 18 21 17 13 12 15 16 18 19 20 22 22 22 17 13 11 9 7 7 8 8 9 10 9 8 12 18 22 25 20 14 13 12 12 12 12 12 12 18 19 19 19 20 10 8 9 9 10 11 10 11 11 8 7 9 11 11 10 12 13 13 12 14 14 13 15 15 16 14 18 22 30 39 40 34 24 20 20 16 12 17 15 10 11 10 15 26 27 26 26 28 35 44 57 68 76 85 91 85 76 66 53 41 39 48 59 70 77 80 81 81 80 81 84 83 83 88 95 99 97 96 91 86 79 73 68 60 52 46 39 33 34 43 52 62 74 87 96 98 87 76 61 49 34 27 23 15 13 13 18 22 22 28 46 62 75 90 101 108 124 137 147 160 177 188 203 216 228 243 253 265 275 285 296 313 327 338 350 359 367 369 371 375 384 393 404 413 425 436 435 442 445 448 450 454 458 462 465 467 474 485 496 486 475 466 460 451 444 445 447 449 452 455 459 463 467 470 473 475 476 478 473 469 464 459 453 447 451 454 454 457 456 457 457 459 460 458 454 450 449 443 436 431 425 415 409 402 392 381 370 356 346 332 320 311 301 294 288 276 269 258 246 236 222 211 205 196 191 183 175 167 161 152 142 135 132 127 124 117 111 109 105 99 92 86 82 75 68 60 54 47 41 36 35 33 39 44 48 55 63 72 82 91 99 110 123 132 140 146 152 153 154 151 150 146 144 142 134 125 116 109 102 99 87 77 67 55 49 40 36 33 34 35 37 41 49 58 69 82 93 102 110 120 126 135 142 149 155 165 176 188 190 186 185 183 180 180 181 185 188 191 193 199 201 204 207 207 211 213 213 215 215 215 217 219 220 220 221 220 222 223 222 221 221 222 222 226 231 234 246 252 256 257 262 267 270 277 284 291 290 289 287 287 287 289 288 288 287 284 281 277 277 277 277 277 273 271 272 271 271 273 275 274 273 272 272 270 269 268 266 265 263 260 259 257 256 253 254 254 251 245 244 247 246 242 239 241 239 240 239 239 238 239 242 239 238 238 238 237 246 256 266 272 278 282 285 286 286 286 291 296 297 299 304 310 319 322 339 345 351 358 368 377 386 390 394 398 403 409 413 412 410 402 396 389 383 376 367 358 351 343 335 330 327 324 318 313 309 303 299 296 289 287 279 269 259 251 243 239 235 231 228 222 219 214 211 208 202 197 194 194 191 191 184 179 168 158 149 145 135 127 124 122 120 120 111 106 100 92 84 75 65 55 44 34 29 28 29 29 28 29 27 25 24 15 20 21 22 19 21 24 27 28 32 34 37 38 39 43 46 49 53 54 58 60 63 67 69 70 71 75 78 82 85 89 95 97 102 105 109 114 119 122 122 122 123 124 123 125 120 123 121 123 123 120 120 122 118 117 111 106 104 100 99 102 101 93 86 81 77 72 68 60 56 49 43 39 33 27 23 20 21 21 22 20 20 20 20 19 18 18 21 21 20 20 22 24 25 25 27 29 28 31 33 33 37 40 42 45 46 49 58 66 72 79 84 93 102 108 114 121 127 132 139 145 144 148 146 145 139 136 130 125 124 124 122 120 118 115 110 107 105 105 102 100 101 98 97 98 99 90 82 77 69 61 54 52 56 68 77 87 86 80 74 74 71 70 70 71 74 76 81 85 85 84 85 85 83 82 81 80 79 73 68 61 53 53 61 69 74 77 83 92 95 99 107 110 111 111 111 108 107 102 96 89 84 79 70 64 60 55 49 47 42 42 38 38 34 32 29 26 25 25 30 30 32 30 28 25 16 15 13 14 11 12 13