40 39 35 33 30 29 26 25 24 23 22 21 20 19 17 15 15 12 11 9 8 6 4 4 4 5 5 4 4 4 5 5 5 8 13 13 12 16 16 10 5 4 5 6 5 5 7 9 11 13 15 19 26 29 30 30 24 23 22 25 28 25 24 26 30 37 47 61 75 79 68 57 46 49 54 57 63 64 63 62 62 57 48 41 27 22 19 15 11 7 7 6 8 15 20 31 37 37 37 37 38 37 40 46 50 43 42 44 43 35 25 20 19 26 30 41 46 42 32 21 7 4 3 4 4 14 25 27 24 24 29 26 22 14 14 17 18 15 13 11 14 17 21 23 29 35 46 57 68 57 76 95 83 67 65 37 17 10 11 9 6 7 6 7 11 23 31 38 30 20 22 29 19 30 48 59 54 50 53 48 41 49 60 67 72 74 75 76 79 87 97 98 110 106 96 84 89 59 48 36 26 19 22 31 49 59 61 68 70 76 88 94 95 93 85 70 62 40 33 31 30 30 33 41 53 62 67 69 67 64 67 72 75 79 80 85 85 84 92 100 105 113 117 125 135 138 160 178 184 190 184 172 158 142 130 115 105 96 89 79 63 47 38 22 15 21 29 38 33 20 12 6 2 5 6 4 3 8 18 11 17 25 28 46 58 67 59 52 38 26 18 14 9 9 16 27 40 53 65 60 56 47 36 34 37 37 42 44 50 50 62 71 76 102 115 126 134 144 148 151 139 125 134 140 142 136 126 113 97 84 71 58 47 37 28 25 25 33 35 35 34 28 30 33 41 39 33 43 57 64 61 67 72 69 73 79 75 68 70 71 77 83 90 99 109 123 132 145 171 184 180 165 165 169 180 186 205 203 205 199 190 186 192 192 183 190 196 202 205 211 222 234 236 235 234 235 235 238 243 252 256 276 284 287 290 295 302 312 330 346 356 358 361 364 371 386 403 420 430 436 439 441 445 526 528 524 518 510 510 513 518 521 526 522 514 509 502 499 497 495 496 497 505 509 516 518 521 514 502 492 519 523 524 522 519 520 519 519 525 523 514 514 512 512 511 510 509 507 503 510 507 505 505 502 502 506 505 504 505 505 502 502 504 505 508 509 511 510 513 516 522 527 532 532 526 524 521 517 512 510 504 500 494 496 504 510 508 501 498 501 503 505 507 515 514 510 501 496 495 498 500 498 491 484 484 483 480 481 485 492 493 490 488 484 482 483 483 476 472 473 479 484 483 480 475 475 474 473 471 467 464 472 487 504 516 511 497 483 480 483 483 479 472 464 465 468 468 466 464 462 460 459 460 458 459 470 472 475 481 482 480 482 483 483 487 491 498 502 505 515 523 527 529 530 533 532 536 542 548 555 557 565 566 577 582 581 580 584 600 637 657 656 648 627 633 641 637 631 625 629 628 643 647 645 648 647 650 652 649 663 673 684 694 706 717 724 724 716 726 735 735 730 732 742 750 767 771 777 784 785 789 793 795 797 794 795 796 797 797 795 800 799 797 797 796 792 784 773 768 759 756 752 748 742 733 723 718 721 727 733 736 737 739 739 740 740 741 735 739 744 752 758 759 757 761 756 757 765 767 769 781 783 785 788 791 796 797 801 806 814 819 820 822 823 821 843 857 869 873 883 893 903 913 928 936 942 944 942 941 937 936 932 922 909 889 887 884 900 898 892 883 879 876 874 873 873 871 870 868 864 864 872 876 877 876 873 870 870 867 871 872 876 876 873 868 867 868 864 857 854 892 892 892 893 893 893 893 893 896 900 908 917 929 925 916 926 934 938 941 942 940 937 934 932 930 924 910 885 906 922 925 928 928 923 924 924 921 918 918 910 900 898 897 897 893 892 893 898 892 888 883 885 889 886 882 874 870 862 850 844 838 839 832 824 829 828 829 828 827 826 827 827 825 823 823 827 828 826 824 819 821 826 825 823 820 817 819 821 824 826 826 823 820 820 822 823 820 815 814 813 813 813 813 815 816 816 817 816 819 817 813 811 809 812 813 815 814 813 812 812 810 810 802 794 788 784 803 801 799 801 801 803 805 804 796 793 792 792 792 793 793 792 792 790 791 791 790 790 784 786 782 763 763 763 762 759 759 765 768 767 768 766 760 757 756 749 751 757 756 760 762 755 752 750 751 751 751 751 749 748 747 748 746 744 745 741 742 746 744 744 743 743 743 741 739 739 740 739 739 736 739 740 740 739 739 737 738 739 742 743 745 742 741 742 743 744 744 744 742 741 738 736 737 736 734 736 733 732 733 733 732 731 731 732 732 729 729 733 738 742 748 752 756 760 758 754 757 761 759 752 747 744 745 743 741 741 739 736 734 733 733 731 728 725 723 723 724 722 722 721 720 721 721 720 719 717 716 716 715 715 716 715 715 718 717 718 718 717 715 717 716 716 711 708 710 709 708 712 712 713 712 712 712 712 712 712 713 714 713 713 712 712 711 713 712 796 784 716 718 719 719 718 719 719 718 716 715 714 713 711 708 707 705 706 708 709 709 710 711 713 713 713 713 711 708 707 707 706 706 704 706 708 707 708 712 711 710 708 709 710 710 711 713 712 712 709 706 711 712 713 711 714 716 713 711 707 705 705 709 710 710 711 719 730 736 737 730 725 726 729 733 738 746 755 761 759 753 741 733 727 726 724 723 723 720 719 721 722 724 725 721 720 721 721 721 723 728 730 725 712 705 706 709 703 712 720 717 714 716 723 720 713 707 707 700 696 695 693 694 697 697 701 703 709 707 704 699 695 696 695 695 695 696 695 695 699 699 698 699 700 699 698 699 698 697 699 699 700 699 699 697 694 693 696 697 698 697 699 703 706 708 704 704 702 698 694 691 686 689 687 683 682 680 680 680 679 680 678 678 677 676 673 676 673 675 675 676 676 676 674 677 681 684 686 690 696 695 702 706 713 708 716 724 727 730 731 735 734 734 735 734 738 744 747 741 734 728 721 710 704 700 702 705 711 712 715 726 732 736 734 730 727 732 744 743 744 745 737 735 736 746 749 753 753 753 750 750 749 753 761 767 768 766 767 768 770 774 779 782 783 781 779 777 776 778 778 782 794 798 800 803 800 804 808 815 807 798 797 785 771 755 745 745 751 760 768 778 785 790 793 793 789 779 771 773 779 786 791 799 802 803 803 808 813 815 819 821 822 823 823 825 828 832 840 846 853 856 855 854 852 854 853 856 856 859 860 862 864 865 863 863 860 858 857 854 851 847 843 840 835 832 830 828 826 826 824 822 815 817 818 832 832 839 839 836 834 831 829 828 826 824 822 821 823 825 825 826 826 834 833 835 836 833 832 832 834 836 837 839 843 844 846 851 855 858 858 852 848 845 840 836 834 831 828 820 818 822 821 818 814 810 810 815 825 832 834 833 823 818 818 820 822 826 818 804 795 798 806 816 825 829 831 834 837 846 848 843 839 836 830 826 828 831 827 816 811 811 812 814 818 821 824 825 823 829 835 834 831 830 830 830 830 830 832 831 828 828 817 822 814 813 817 817 819 822 823 819 816 815 816 817 820 825 827 827 829 830 836 833 831 827 823 819 815 812 809 808 803 796 797 797 796 799 801 800 800 802 803 799 794 795 796 795 798 800 803 805 806 805 805 805 800 804 807 808 808 807 803 806 810 813 816 817 818 821 821 815 807 799 793 786 779 780 786 788 790 792 791 790 789 788 784 781 782 783 782 783 783 783 784 784 790 792 789 793 794 792 791 787 786 783 781 780 781 782 784 785 790 791 786 791 789 789 790 785 777 773 758 753 755 762 762 762 760 754 758 761 760 757 763 765 766 764 757 764 768 770 770 770 769 768 768 769 773 769 771 781 789 793 794 795 796 798 797 797 796 788 781 769 759 747 737 732 724 715 704 699 702 700 699 702 698 689 678 679 682 685 686 682 663 656 650 649 647 648 649 648 647 646 649 648 650 654 654 660 665 667 679 676 668 661 661 664 666 666 663 658 655 649 647 647 647 652 656 662 666 670 677 688 697 706 706 704 699 694 685 673 659 649 641 642 653 640 655 663 670 675 677 676 671 668 669 669 681 682 683 681 681 686 690 694 700 707 714 720 729 738 747 747 744 743 740 732 727 729 735 741 746 756 760 762 764 767 763 758 752 739 737 743 754 764 767 768 771 773 775 777 779 781 781 780 779 777 773 770 764 757 759 767 776 779 780 786 796 805 806 802 793 788 789 788 776 765 754 753 754 743 732 719 704 685 684 694 682 696 719 742 756 762 764 768 771 770 769 762 760 760 757 758 764 769 772 769 765 763 753 769 749 731 709 682 687 694 702 707 709 715 726 735 739 734 732 737 744 750 756 754 751 751 752 759 766 771 779 789 800 811 820 822 813 805 805 806 803 804 811 808 799 794 791 766 766 775 804 814 833 840 842 839 831 832 834 833 832 826 815 823 817 816 805 800 798 797 796 796 790 788 785 782 779 781 783 781 773 752 732 712 698 685 667 653 639 622 605 591 570 555 540 521 504 495 498 511 521 529 530 520 508 492 478 475 486 492 494 495 489 484 485 489 490 489 494 495 489 483 479 477 473 467 461 454 447 443 447 456 463 456 451 444 436 435 411 410 406 400 396 392 388 386 385 389 397 409 426 431 440 450 456 459 461 464 461 458 462 464 467 470 472 466 460 454 448 438 428 418 406 405 405 409 412 413 417 423 422 425 439 455 468 479 474 468 472 471 471 475 479 480 487 500 512 516 518 532 530 518 506 494 488 485 483 476 470 462 451 444 432 421 410 405 405 413 421 430 442 451 462 470 475 481 486 490 488 490 493 491 488 490 490 490 484 481 477 484 494 507 520 531 536 543 550 560 570 580 587 594 599 597 604 612 611 617 618 620 616 620 628 629 629 627 626 629 650 650 652 663 666 664