5 5 5 5 6 5 6 5 6 7 6 5 5 5 4 6 6 7 9 8 9 10 11 12 14 16 18 20 20 22 26 36 25 24 24 26 27 29 30 31 31 31 33 33 36 38 36 34 37 38 35 33 30 29 20 20 32 36 37 45 46 47 44 44 45 47 48 46 44 46 49 50 44 44 41 44 47 49 51 57 62 58 57 56 56 68 69 57 55 51 44 44 46 51 51 48 45 44 42 41 43 46 47 45 45 43 44 54 52 50 55 71 75 73 79 77 87 87 77 69 69 72 71 72 81 82 78 74 73 80 83 77 82 83 82 77 81 81 77 82 92 99 102 97 104 111 109 122 123 122 127 131 141 149 155 164 169 166 158 153 149 150 149 143 133 121 115 108 103 98 96 98 91 86 86 91 79 81 82 81 83 88 92 89 88 86 86 87 92 94 96 102 105 107 111 114 117 118 122 125 125 124 127 124 123 125 128 124 129 134 137 143 146 145 149 154 158 156 162 159 161 157 152 153 146 144 144 143 139 136 134 135 134 136 135 134 135 129 126 126 124 124 122 126 131 133 133 136 138 133 131 131 132 132 133 135 136 140 142 143 143 144 142 140 139 139 138 138 142 145 149 151 151 147 146 144 138 131 134 141 146 142 140 136 136 140 141 138 136 135 129 125 118 115 111 109 101 98 103 100 105 107 109 107 106 103 105 111 112 115 122 124 123 129 132 138 139 137 135 136 136 146 152 148 144 146 147 144 148 144 148 153 159 155 155 156 158 158 159 159 160 161 157 156 157 157 160 156 157 163 167 173 174 177 179 181 182 181 180 181 181 181 182 188 196 205 206 207 215 220 221 223 227 231 234 234 231 233 235 236 238 236 235 236 241 245 237 235 241 248 254 264 274 276 281 292 298 308 301 308 311 314 315 323 324 328 332 335 338 341 343 347 344 349 356 359 362 360 362 363 365 367 368 370 368 371 372 375 378 381 384 386 387 387 397 395 375 347 322 318 331 343 344 339 344 340 338 329 318 318 313 307 298 288 281 275 266 261 258 251 251 256 266 273 281 285 291 301 317 334 344 359 347 339 339 336 335 330 322 312 311 323 323 337 338 346 345 364 367 371 377 381 389 390 401 406 416 424 435 447 451 464 466 466 477 487 495 499 506 505 526 531 536 546 551 562 568 575 591 595 608 620 623 632 643 649 660 662 673 685 678 680 689 689 696 700 692 685 684 682 704 722 727 688 670 656 654 641 639 629 622 616 618 615 611 591 581 572 556 538 532 520 513 502 496 491 485 482 473 476 454 458 452 447 446 446 435 426 428 414 412 408 408 394 392 379 382 364 362 356 344 342 337 328 319 314 314 309 305 302 303 301 299 296 290 284 288 283 279 267 258 255 247 246 236 230 234 228 232 231 231 226 222 218 218 216 210 202 193 191 186 192 197 200 205 214 215 216 224 228 237 241 245 254 253 255 260 255 262 273 276 278 287 286 292 300 293 294 300 292 293 293 294 296 288 278 275 273 266 260 252 260 254 270 265 253 251 246 239 240 243 240 233 213 206 198 194 186 184 181 181 175 177 176 175 180 190 187 203 204 206 217 217 223 229 241 245 241 231 251 258 256 256 261 261 266 268 274 280 285 294 304 314 323 334 335 344 343 363 372 383 386 391 400 407 414 421 434 441 447 459 473 477 484 495 502 509 517 534 534 547 560 574 584 592 603 618 623 635 646 654 668 687 689 693 702 710 715 715 727 751 762 758 781 783 788 791 801 812 822 832 839 844 849 853 856 853 858 864 866 867 862 871 878 883 888 896 901 907 914 916 911 912 914 910 916 918 918 910 912 906 903 898 901 903 907 912 915 923 930 932 923 918 912 909 905 900 898 900 896 885 872 862 849 845 841 838 831 825 814 803 798 789 779 772 767 750 749 750 743 736 736 736 731 725 725 724 725 730 735 739 742 736 742 745 749 753 759 767 776 785 791 804 802 810 812 827 833 840 851 857 860 876 887 893 880 898 914 913 914 920 927 935 942 947 955 960 968 975 983 992 995 997 1002 1006 1018 1028 1036 1043 1035 1026 1018 1006 993 984 976 965 953 944 938 930 922 911 904 895 890 878 872 867 858 854 846 842 845 859 869 863 856 846 836 831 832 834 827 820 804 806 802 799 796 784 789 800 804 798 789 782 786 787 783 776 770 768 771 777 784 783 789 793 803 814 828 828 817 808 795 781 775 769 760 749 742 737 738 752 746 748 747 735 728 719 712 707 701 693 687 683 678 681 689 689 695 697 698 698 703 709 713 716 719 724 720 716 706 701 696 688 688 691 692 696 705 714 728 736 745 754 763 769 773 780 773 759 748 738 720 701 688 681 687 705 717 722 729 736 748 765 772 773 769 755 738 727 717 712 708 712 711 705 696 683 665 648 631 618 603 588 572 549 531 517 497 482 465 445 426 403 386 366 350 333 315 303 290 282 290 307 328 348 368 388 409 426 439 456 472 486 490 492 488 487 490 490 492 492 498 493 496 513 528 541 558 580 596 618 632 645 646 643 635 664 680 694 711 733 736 763 775 776 771 764 755 742 741 746 757 767 777 783 794 805 806 806 802 794 779 762 749 734 716 710 706 701 694 684 675 676 680 690 684 679 667 656 648 644 639 642 639 630 622 611 598 580 573 563 549 529 514 506 505 494 484 468 449 430 410 394 370 356 336 325 320 315 303 288 279 261 251 245 241 244 240 220 209 198 193 187 184 189 190 180 172 176 173 187 204 213 216 232 229 237 247 243 250 254 266 283 292 311 316 329 343 359 372 384 397 411 425 437 451 462 474 486 496 504 508 511 511 519 524 525 523 519 512 522 521 523 523 524 528 531 532 533 535 534 533 530 531 533 537 542 545 553 549 542 534 534 535 529 527 517 512 503 504 512 518 527 533 534 521 512 498 486 475 471 466 459 460 457 447 434 418 403 388 371 358 350 345 332 315 302 298 304 314 331 340 349 358 367 375 390 396 404 412 423 432 436 433 421 403 384 370 355 335 326 315 304 292 282 271 263 269 283 300 317 334 348 361 374 391 412 432 453 473 497 513 522 529 532 532 530 524 519 515 513 520 525 533 542 551 560 570 580 586 588 585 583 581 582 593 605 616 623 627 627 622 610 593 576 563 565 578 595 610 626 642 658 672 684 692 696 695 693 692 693 707 721 739 752 761 764 755 737 719 702 683 675 684 698 712 725 727 731 731 739 746 753 760 767 777 785 790 786 783 781 783 789 796 808 818 818 809 792 788 787 784 781 774 764 755 749 751 754 758 762 769 773 773 772 769 767 763 761 758 752 748 742 738 740 746 756 758 760 770 775 774 771 771 772 768 768 768 764 761 760 762 758 755 757 759 760 753 747 749 750 752 749 751 749 750 748 739 728 723 719 715 715 715 711 698 693 688 676 667 654 644 630 618 604 593 578 562 546 535 525 514 504 494 482 471 457 450 444 429 421 414 410 406 400 398 400 403 404 404 404 413 419 426 432 442 439 451 465 473 480 487 497 502 495 485 480 488 509 524 534 550 560 574 586 586 598 610 610 611 629 643 645 648 648 648 636 636 652 661 661 663 662 661 663 662 659 654 651 647 649 647 644 651 651 656 658 662 666 668 671 673 678 685 689 694 698 704 710 716 718 721 722 725 731 740 749 751 750 753 767 772 770 775 790 788 789 801 804 802 797 788 781 787 787 785 785 786 783 772 761 751 746 740 736 735 732 734 735 738 739 746 757 760 757 754 761 766 765 760 757 762 765 768 771 779 779 780 785 782 776 784 781 787 788 788 790 793 791 791 794 796 787 781 786 789 784 784 783 778 776 780 786 783 784 784 785 785 783 786 788 791 793 794 795 794 793 796 797 795 797 798 797 791 785 785 782 779 784 788 793 788 784 787 792 785 782 776 778 786 789 790 796 802 808 819 826 826 824 820 817 813 814 819 820 822 820 808 798 790 785 780 780 778 779 776 779 776 775 777 782 785 792 802 808 811 806 802 799 797 792 785 783 787 794 802 808 814 824 838 844 829 830 823 826 821 809 798 790 781 765 766 776 788 798 796 786 792 786 793 801 804 808 804 799 784 782 788 789 776 769 773 781 788 798 791 783 777 768 774 780 780 774 783 784 782 779 775 762 748 741 748 755 744 736 733 742 745 753 756 749 737 745 754 765 767 766 759 761 761 757 754 754 753 755 754 752 752 755 756 759 768 766 773 776 777 784 789 792 793 796 798 796 788 785 796 794 782 781 780 780 774 775 771 756 755 754 747 750 749 754 761 768 772 778 782 789 785 783 778 768 761 771 780 790 790 782 778 782 772 791 801 803 799 797 779 777 779 778 778 780 779 773 768 764 763 761 759 758 757 758 761 762 762 761 761 762 760 764 767 766 770 771 769 765 762 762 761 762 762 764 764 765 777 786 788 788 796 795 794 785 780 777 775 773 766 764 772 778 778 775 776 777 779 781 778 774 776 776 778 779 781 782 784 789 793 794 800 805 811 816 822 828 832 836 839 841 846 852 856 854 845 844 848 848 843 839 833 836 836 838 835 828 823 815 810 809 809 808 808 803 796 792 787 781 776 779 779 779 778 776 773 775 777 777 776 774 777 780 780 781 784 781 781 781 782 781 781 782 783 784 785 786 790 793 796 801 806