69 64 62 59 56 55 55 53 55 57 54 55 57 58 55 56 57 56 55 53 52 53 56 55 56 57 59 59 61 60 60 62 65 63 65 66 65 64 66 65 65 67 67 67 68 68 66 68 71 72 70 71 67 68 69 70 71 72 73 75 79 78 79 77 82 81 84 85 86 90 96 103 110 109 110 109 107 103 104 107 111 114 115 115 115 121 125 126 128 133 142 153 167 172 182 188 194 202 207 218 226 240 252 263 268 279 290 298 303 323 341 360 371 382 394 401 409 419 422 429 434 439 443 439 446 453 461 465 466 470 471 477 485 493 496 501 515 529 538 548 562 571 576 582 590 603 613 618 621 626 623 632 636 638 645 642 646 649 657 660 668 675 680 688 689 698 705 717 730 749 758 769 793 806 815 837 855 870 880 886 891 894 904 916 920 930 939 946 950 964 975 986 1000 1003 1008 1010 1009 1010 1009 1008 1009 1008 997 983 975 962 955 940 926 909 900 889 874 857 852 848 839 827 814 807 801 796 791 785 773 750 746 736 725 721 716 709 706 695 685 673 662 649 641 622 607 598 593 583 570 559 549 542 535 526 514 516 528 546 556 567 572 576 581 585 589 592 592 603 616 625 635 647 665 679 687 702 713 725 740 757 770 784 796 802 811 824 828 828 822 820 817 818 812 801 795 792 789 782 774 769 765 763 750 742 744 729 709 700 686 685 679 663 651 639 621 611 603 594 588 568 548 543 548 561 575 584 601 618 629 644 649 666 676 684 683 684 692 696 710 714 725 733 739 749 747 752 757 763 768 775 786 795 803 810 825 839 850 865 876 886 896 911 927 944 952 962 965 974 984 1002 1008 1012 1015 1025 1024 1007 988 972 957 953 943 943 940 929 923 917 908 894 878 872 854 839 825 807 794 778 765 752 742 729 731 744 756 762 776 789 805 817 823 833 839 842 844 850 850 853 856 859 853 851 853 854 849 844 840 838 840 835 829 822 814 808 812 822 830 849 862 878 894 906 914 918 921 926 931 938 944 947 946 938 929 920 905 899 882 870 863 852 844 827 818 811 820 829 832 835 831 827 821 817 815 818 821 825 814 807 802 797 790 790 796 794 783 772 760 746 725 714 718 718 725 723 715 716 705 700 689 683 670 660 651 640 629 619 608 595 585 576 562 555 550 534 525 505 493 476 464 454 443 436 425 417 406 397 382 376 370 361 354 350 337 327 325 326 327 325 326 342 347 361 369 383 395 409 413 418 418 415 411 410 414 417 421 416 418 425 436 444 455 470 475 484 488 500 506 518 526 538 542 551 563 576 587 593 593 606 612 616 615 615 610 608 607 609 621 628 630 626 620 612 604 596 590 594 589 571 559 546 541 543 551 560 574 584 593 600 600 605 603 602 598 595 588 581 575 569 566 557 548 540 537 533 526 520 521 520 515 520 526 531 536 541 546 550 554 555 557 555 555 557 554 554 555 556 559 559 559 559 559 559 559 559 558 555 546 541 531 527 525 515 507 499 489 479 478 487 490 484 470 460 451 445 439 437 434 428 427 423 420 423 426 428 433 435 441 444 434 428 434 450 442 434 438 437 439 425 407 414 418 424 423 429 436 432 425 428 434 440 449 454 456 457 460 467 478 484 488 497 499 510 527 542 551 555 564 575 578 580 581 586 591 592 597 604 609 616 629 642 655 669 682 689 703 716 731 742 748 746 744 740 735 725 717 730 743 746 751 753 760 763 758 752 746 756 754 758 786 794 796 797 804 825 828 827 842 857 871 883 880 870 856 855 849 845 845 837 826 812 796 790 776 765 754 742 736 755 764 772 776 778 775 775 768 759 749 740 732 719 708 696 691 678 673 675 674 672 675 677 675 665 665 665 666 663 653 653 654 654 653 653 646 642 639 635 630 625 621 610 602 588 575 566 552 536 529 519 501 489 481 464 445 435 416 413 405 399 413 419 435 440 453 466 474 481 494 505 518 515 514 527 534 537 550 564 573 577 587 590 598 603 608 606 609 608 610 608 608 620 635 637 645 650 649 655 660 658 657 661 665 664 668 677 685 692 701 704 708 699 693 688 699 700 706 707 709 712 716 723 724 728 735 739 753 762 769 775 786 796 803 806 810 815 847 849 859 871 883 895 901 912 928 937 949 954 957 952 952 944 939 926 927 916 913 898 888 875 861 848 844 844 845 845 845 847 848 851 853 855 857 857 864 877 885 897 906 912 918 925 929 934 937 940 945 944 945 944 943 945 958 965 961 957 956 955 956 945 942 950 941 938 936 927 922 917 908 901 892 881 867 854 855 852 850 849 852 852 853 852 846 839 827 819 815 807 802 798 795 787 778 773 767 757 744 732 724 711 699 684 676 669 661 629 631 632 627 620 619 621 615 617 618 616 614 613 624 638 651 658 669 677 688 699 706 716 727 743 746 749 752 752 753 757 757 757 758 758 761 769 781 789 800 809 822 836 838 849 859 859 864 862 858 856 866 875 866 868 867 867 851 856 858 856 856 855 856 858 852 844 831 824 814 803 792 787 780 772 762 756 742 731 728 718 713 713 705 704 706 706 703 704 711 718 737 721 733 759 808 834 847 845 854 854 866 891 913 932 940 953 970 979 985 999 1009 1009 1020 1023 1025 1024 1025 1019 1014 1014 1011 1009 1008 1000 997 988 978 971 963 950 928 933 943 952 948 947 935 928 921 913 902 896 891 869 863 853 847 853 861 872 876 879 881 888 898 906 908 913 916 921 922 926 930 932 934 935 935 934 933 936 939 943 946 944 940 936 939 946 954 964 974 981 986 992 994 998 1008 1013 1017 1020 1031 1044 1053 1075 1091 1101 1104 1092 1078 1063 1042 1029 1021 1015 1009 1003 997 995 994 993 985 970 960 951 941 931 925 922 915 907 906 908 910 912 913 907 889 874 881 892 901 908 917 926 935 934 920 902 887 877 873 877 891 905 908 901 894 895 899 901 907 916 926 930 939 936 928 917 907 893 882 864 852 838 826 807 793 772 752 732 715 715 712 705 697 687 680 671 654 637 621 616 621 626 622 616 615 626 619 602 587 568 552 542 526 507 488 471 458 444 430 426 426 410 397 385 371 354 335 316 304 289 274 261 248 232 224 211 191 182 168 151 145 134 129 126 128 131 136 153 165 162 161 159 149 127 110 109 99 91 86 80 80 80 77 81 78 77 75 72 68 68 67 67 66 67 68 69 68 67 67 67 66 68 70 69 67 66 67 66 64 64 63 64 63 64 65 65 64 63 62 62 59 58 57 57 56 56 55 54 54 54 54 53 54 54 55 55 53 54 55 54 58 59 65 65 66 68 67 67 67 66