860 859 859 860 859 860 861 862 863 863 864 863 862 862 861 859 859 859 859 860 859 859 859 858 857 858 858 858 858 858 858 859 858 858 858 858 860 862 863 864 865 864 864 851 851 852 852 852 852 851 851 852 851 850 851 850 851 850 849 849 875 874 874 875 875 876 876 875 873 872 871 872 848 850 850 849 849 849 848 848 848 848 848 848 849 849 856 849 850 848 848 849 848 847 845 844 846 846 846 846 846 846 846 846 846 845 845 844 845 844 844 844 843 843 842 843 818 817 815 817 818 817 813 811 811 811 812 811 813 813 814 811 814 813 814 816 814 812 814 809 811 812 818 819 818 815 815 810 813 813 815 817 818 818 818 817 818 816 816 817 814 814 814 812 811 810 809 810 809 808 808 808 808 808 809 808 808 808 809 809 810 811 810 809 806 806 807 807 806 806 806 806 806 806 806 806 806 805 805 806 805 805 803 803 803 803 803 803 803 803 803 802 801 802 801 800 799 797 797 795 795 794 794 792 792 791 791 789 789 789 788 789 788 787 787 787 786 786 785 785 786 786 786 786 786 786 786 786 785 785 784 783 783 783 782 782 782 783 782 782 782 782 781 781 781 781 781 780 781 780 777 777 777 778 777 776 775 775 775 776 780 780 780 780 780 780 781 781 781 781 782 781 781 782 784 784 785 785 785 787 787 786 786 786 790 791 792 793 793 792 793 793 793 794 793 793 792 792 792 791 792 792 793 795 795 796 795 795 795 796 796 797 799 801 801 815 815 814 816 816 810 807 806 806 806 806 806 807 807 806 806 807 808 809 809 810 811 811 811 811 811 811 812 812 812 812 812 811 811 812 815 814 815 815 817 817 816 816 816 816 817 818 817 817 818 818 818 820 820 819 820 822 824 825 839 838 840 842 842 844 845 832 831 831 832 834 834 836 837 850 849 849 849 850 852 855 855 856 857 857 857 857 857 857 857 857 858 858 858 858 859 859 860 860 860 860 861 861 862 862 862 863 863 863 864 865 865 865 867 868 869 869 869 869 869 870 873 875 877 878 879 878 880 882 878 880 880 880 879 883 881 884 882 885 887 888 894 900 904 906 908 911 913 916 916 916 918 921 917 920 913 915 919 916 918 917 917 917 908 905 913 912 930 940 938 937 937 931 934 942 945 946 945 940 942 947 946 946 942 932 935 925 935 936 919 913 909 912 916 918 928 931 925 928 919 916 914 902 907 907 955 936 931 933 935 937 943 941 939 937 931 932 935 937 936 936 937 933 931 929 927 928 928 931 931 926 926 927 924 925 921 922 918 916 915 915 915 912 912 909 909 908 907 905 905 905 905 904 898 897 893 890 890 889 888 885 884 883 883 883 886 884 884 877 871 864 861 855 849 816 817 818 816 816 815 816 816 812 812 808 808 806 830 831 828 826 820 819 816 820 813 816 814 811 812 812 811 810 809 806 806 805 804 805 808 806 806 809 807 810 810 808 809 808 805 803 801 799 798 798 797 800 799 798 801 797 794 794 793 793 792 793 792 791 790 790 793 793 792 791 794 795 792 797 793 792 792 796 793 792 792 794 795 798 795 794 791 789 798 795 804 805 805 806 806 805 809 810 813 817 833 836 835 833 835 838 840 839 842 848 849 851 856 854 858 861 866 868 870 874 875 875 876 875 879 880 881 881 881 860 857 851 849 846 842 839 837 834 832 830 830 831 831 829 827 823 820 820 820 819 817 817 817 816 813 803 799 797 794 792 790 790 789 787 786 785 784 783 782 782 782 780 780 779 781 782 780 779 778 777 781 781 782 781 780 779 777 778 778 778 778 776 777 775 771 766 763 761 762 757 757 758 759 760 761 759 759 760 771 768 765 765 763 763 761 756 756 756 754 754 753 753 749 743 738 735 733 732 731 731 728 727 726 726 725 725 725 744 744 743 743 736 737 737 735 736 733 733 732 728 715 716 716 717 714 714 715 715 716 717 718 719 719 720 719 719 720 720 720 721 722 722 721 720 720 720 721 722 723 725 726 726 726 726 726 726 728 730 731 732 731 731 731 731 737 745 750 754 755 757 758 758 759 760 762 763 765 767 768 770 772 773 773 775 776 762 768 768 769 764 763 765 764 772 772 768 766 764 763 765 765 763 764 762 759 758 755 754 751 748 746 744 742 740 737 734 733 731 729 728 727 726 724 723 722 721 720 720 721 723 720 718 716 716 715 714 712 712 711 711 710 709 710 710 708 709 709 709 707 707 707 707 706 706 706 705 705 704 704 703 703 702 702 701 701 699 698 698 698 683 682 683 682 680 680 679 678 675 674 672 671 670 670 669 669 668 668 666 667 668 669 669 668 668 668 666 661 661 661 661 660 660 659 658 658 658 657 659 658 658 658 657 657 656 655 661 662 663 667 666 665 670 670 663 663 662 658 652 651 649 649 646 647 645 644 644 643 642 641 640 640 640 637 635 633 632 632 633 633 640 639 638 635 644 649 651 644 641 636 635 633 632 632 632 637 639 635 631 631 626 625 626 625 624 623 623 622 621 621 620 620 598 597 597 599 597 591 592 591 589 590 589 588 587 588 588 588 589 591 592 593 590 590 588 586 584 582 581 580 580 579 575 575 573 571 571 571 571 571 573 572 574 574 575 579 580 580 569 565 563 563 563 563 564 564 564 563 563 563 563 563 563 564 564 563 563 563 563 563 562 561 560 560 558 557 557 557 555 554 554 556 556 557 558 557 557 558 559 559 560 559 559 560 560 559 559 559 559 559 558 558 556 555 556 556 554 553 553 552 552 553 553 554 555 555 572 574 575 576 579 579 577 575 573 574 573 573 572 574 570 567 562 565 566 568 567 562 566 561 561 560 564 562 563 565 564 547 546 540 540 541 541 541 539 539 539 539 539 539 539 539 539 538 539 538 538 539 538 539 539 539 540 538 539 539 539 538 538 538 537 537 538 537 536 536 535 535 534 533 532 531 530 529 530 530 530 530 530 530 533 531 529 530 529 530 530 532 529 527 527 529 530 529 527 526 526 526 526 525 525 525 524 525 525 525 525 525 524 525 524 524 525 526 526 526 526 527 525 522 524 524 524 524 523 524 523 522 526 525 527 529 531 529 528 528 529 528 527 527 524 522 521 526 527 528 529 527 521 521 518 515 513 511 511 511 511 508 507 506 503 502 502 502 501 502 501 501 499 499 499 500 501 501 501 500 501 501 502 502 502 501 502 501 501 502 503 503 502 501 501 502 502 502 501 501 501 502 501 499 500 500 500 498 499 498 497 497 497 496 496 496 496 496 496 495 496 496 496 496 496 497 497 497 497 497 496 496 495 495 495 496 495 495 495 495 495 495 494 494 494 494 493 493 493 493 492 492 492 492 492 493 493 493 493 493 493 496 497 496 497 497 496 495 495 496 496 495 495 495 495 494 496 496 496 496 496 497 497 497 495 496 497 497 497 497 497 497 497 497 496 496 496 495 496 496 495 496 496 496 496 497 497 498 498 498 498 497 498 497 498 498 498 498 499 500 500 501 501 501 502 508 508 508 508 508 510 510 510 511 512 512 513 515 516 518 519 518 519 520 523 524 526 527 528 528 528 530 531 534 534 534 534 534 534 534 534 534 535 535 536 535 536 536 536 536 537 538 539 541 540 541 542 543 544 543 543 544 546 547 547 547 548 548 548 549 551 550 549 549 548 548 547 547 546 546 545 551 553 554 553 553 554 555 558 559 559 566 566 567 569 569 571 571 576 577 579 580 582 582 582 583 584 584 585 585 584 584 585 586 585 585 586 586 586 587 589 591 592 592 590 589 592 592 594 595 595 596 597 596 598 597 598 597 595 595 596 596 597 598 600 600 602 603 605 605 605 604 602 597 595 594 598 599 600 600 601 603 605 609 611 611 606 606 606 608 608 607 605 600 597 594 598 596 599 606 614 618 622 622 623 630 632 633 631 631 632 636 644 650 649 639 635 629 622 625 620 615 611 609 621 630 633 636 643 649 647 651 649 653 664 662 657 669 679 684 683 690 691 699 705 685 673 672 659 663 657 647 726 722 726 726 729 742 746 745 746 745 744 744 743 742 742 740 739 738 735 734 734 734 734 734 733 733 734 733 733 733 733 731 728 728 727 727 726 724 721 722 721 720 719 719 721 717 710 703 700 699 704 709 708 707 701 696 694 689 684 681 680 679 678 685 687 684 682 666 661 660 660 659 658 657 655 655 656 658 658 658 658 657 658 658 657 656 653 651 650 649 649 649 649 648 647 646 646 647 647 644 646 636 634 634 634 630 626 626 625 624 621 621 621 621 622 621 618 619 618 618 618 616 617 619 620 621 621 622 624 623 622 623 623 623 623 624 623 623 622 622 622 621 620 621 620 619 621 620 620 620 621 621 619 618 618 618 618 617 616 610 606 601 599 597 597 596 596 596 596 596 595 595 596 594 593 587 587 587 586 585 585 584 584 585 585 585 585 585 584 584 584 583 582 582 581 581 581 583 584 584 584 584 584 584 585 584 581 580 579 579 580 580 580 581 581 581 581 581 581 581 581 580 579 579 579 579 578 578 579 578 578 578 578 579 580 580 579 579 579 579 578 579 580 580 580 580 580 580 579 580 577 577 577 576 575 576 576 575 575 575 573 573 572 571 570 570 568 568 568 568 568 567 567 567 567 567 570 571 570 571 571 572 571 571 570 569 567 567 567 569 569 570 570 571 571 570 569 569 569 569 568 568 568 566 569 568 567 567 568 568 568 569 565 565 565 567 566 567 568 568 569 566 567 568 569 569 569 570 570 572 573 573 575 576 576 577 577 577 577 577 577 577 576 575 575 575 575 574 571 572 571 572 574 574 574 574 572 570 567 567 567 566 567 566 565 565 565 565 563 562 562 563 563 561 561 561 561 561 561 560 559 558 558 556 557 558 559 559 558 556 557 558 559 560 562 564 565 566 565 565 565 568 568 568 568 570 574 577 579 581 592 596 596 596 597 597 601 603 607 605 604 604 604 603 603 604 605 606 607 612 612 610 609 614 614 612 609 605 602 595 591 590 589 588 589 589 588 587 587 587 586 585 586 585 586 587 586 585 584 583 584 585 586 586 587 586 583 580 578 577 575 567 568 568 568 570 570 569 569 569 568 567 567 568 566 567 567 567 567 567 567 566 566 560 558 558 558 558 559 560 560 560 559 559 560 560 559 558 557 555 553 549 548 547 547 546 547 548 547 556 555 555 555 555 556 556 556 556 557 558 556 557 555 555 554 550 550 550 550 549 547 548 547 547 550 552 553 553 554 554 555 554 556 559 560 565 565 566 575 576 577 577 578 579 583 587 591 592 594 597 598 602 605 610 609 606 608 606 607 608 607 607 607 610 609 610 589 600 600 599 597 597 596 592 593 593 593 592 603 600 598 596 592 588 585 581 580 577 573 570 567 555 553 552 549 543 539 538 537 534 532 526 523 522 519 518 516 514 514 514 514 513 511 511 512 511 511 511 509 509 508 509 509 507 506 506 507 501 500 500 498 496 496 497 496 496 496 496 496 495 495 495 495 495 494 494 494 493 493 492 491 489 487 489 490 491 490 491 491 490 490 489 488 487 487 487 488 490 490 489 489 489 471 472 472 472 472 472 476 473 471 469 474 475 476 475 475 466 474 474 473 474 471 470 470 472 472 472 473 473 472 473 474 474 474 474 474 475 475 474 475 475 475 474 473 474 475 475 475 475 474 472 473 473 473 473 474 474 474 474 473 473 474 473 473 473 472 472 474 474 474 474 475 474 475 476 475 473 476 481 484 485 485 486 486 487 488 486 486 487 486 485 485 486 486 487 486 486 486 487 487 486 487 487 488 487 487 487 487 487 488 488 487 487 486 487 487 487 486 485 486 486 486 486 491 497 498 501 501 502 501 500 500 500 499 499 499 499 499 499 495 492 490 491 491 491 491 491 491 491 491 491 490 490 489 490 490 489 489 488 488 488 489 489 489 489 489 489 489 488 489 488 488 488 487 487 486 484 485 485 482 481 476 461 458 457 456 456 455 453 453 454 455 456 455 455 454 454 454 454 455 455 456 457 457 457 459 459 460 460 459 458 458 458 455 455 454 453 451 450 449 448 448 448 448 449 449 449 449 449 449 449 448 448 448 448 450 450 451 452 452 449 449 451 451 451 450 450 450 451 451 450 450 449 449 450 449 450 449 451 450 450 450 450 451 451 451 450 449 449 448 449 450 449 449 449 448 447 447 448 449 448 448 448 449 451 452 452 451 451 451 451 451 451 451 451 452 452 452 453 453 453 453 453 454 454 454 453 454 454 454 454 454 456 455 455 456 456 456 457 457 458 459 460 461 462 462 463 464 465 466 467 467 467 468 467 468 468 467 468 469 468 469 468 467 467 476 497 498 500 500 500 500 501 502 502 502 503 503 508 511 512 513 514 515 518 520 522 526 528 528 529 529 534 534 534 534 538 541 542 543 542 543 544 545 545 546 553 554 556 556 556 556 556 556 557 558 558 558 559 560 561 562 564 564 566 568 569 570 573 584 584 585 585 586 586 586 587 586 587 589 590 593 596 598 602 603 606 607 612 611 613 612 613 612 611 611 613 613 610 612 615 611 616 622 621 621 617 615 647 646 645 645 645 644 643 643 644 646 647 648 649 651 653 655 657 661 663 664 666 666 666 673 670 667 671 674 679 689 690 691 691 690 690 690 690 689 688 686 685 684 684 684 683 682 682 681 682 683 685 685 689 690 689 690 692 692 691 692 692 691 690 690 690 690 692 691 690 689 685 688 691 693 695 698 699 703 707 709 711 707 704 701 699 695 695 696 698 694 695 690 695 690 691 691 691 692 692 692 690 702 709 709 709 708 709 711 721 721 720 719 719 720 720 720 720 721 721 722 723 724 725 727 728 727 727 729 729 730 732 732 732 732 732 731 731 732 731 733 732 730 731 733 734 736 737 740 740 741 747 748 748 748 746 747 748 748 748 747 745 743 742 739 740 744 748 750 751 749 748 750 750 751 749 749 750 748 754 750 751 751 753 753 755 755 756 756 758 757 754 756 756 756 756 758 759 759 761 761 762 763 763 762 763 763 765 768 769 770 772 774 775 774 765 759 757 754 757 755 757 760 759 761 764 766 767 770 770 769 766 764 761 758 760 760 768 770 767 765 766 762 770 765 766 765 764 765 764 762 758 758 757 756 757 754 752 753 756 756 755 754 753 754 754 756 755 753 756 756 756 754 755 754 745 747 747 747 746 744 742 742 743 741 743 745 746 746 745 745 738 739 739 779 778 778 778 778 770 772 770 772 769 767 766 768 768 768 768 769 768 767 767 768 768 769 768 768 763 766 766 767 766 767 766 765 766 766 776 773 773 775 777 776 775 774 772 773 773 773 773 775 774 774 774 775 774 773 772 772 762 772 773 773 772 774 775 775 775 775 775 776 777 777 777 777 777 777 778 781 780 780 779 779 778 778 777 777 773 772 771 772 772 772 767 775 775 774 776 775 775 773 773 774 774 775 775 777 776 775 776 776 776 775 774 774 773 773 772 772 772 775 776 777 776 775 774 775 774 773 772 773 774 775 774 775 775 776 774 775 775 776 777 777 773 768 765 765 765 766 766 762 767 767 765 778 779 778 778 778 779 779 777 780 780 781 780 781 780 776 780 780 781 782 782 782 783 783 783 783 785 784 785 785 787 786 787 787 787 787 787 786 786 786 787 785 787 786 786 788 788 789 790 791 791 792 800 792 794 795 804 804 804 807 807 808 816 810 809 804 804 804 804 804 813 809 810 810 810 809 809 814 810 806 806 804 801 809 800 798 799 799 800 800 799 798 799 799 799 799 798 795 793 794 793 792 790 789 789 787 786 785 784 785 784 783 782 782 782 780 783 783 784 785 784 783 782 782 781 781 781 782 782 781 780 778 777 776 773 775 774 774 774 774 774 774 774 773 773 772 771 770 770 772 772 772 773 773 773 767 764 762 763 762 761 760 760 762 762 761 761 762 763 761 759 756 752 753 754 750 749 750 747 746 744 742 739 738 737 738 738 736 735 734 735 735 735 736 737 737 738 736 735 733 735 734 735 743 750 746 748 746 744 742 743 742 740 741 742 748 754 758 760 756 759 752 750 749 744 743 739 736 735 732 731 730 729 728 727 726 725 728 720 719 717 716 716 702 716 716 717 716 718 721 720 723 722 721 722 725 712 713 710 708 709 711 697 713 712 711 709 703 705 695 695 695 692 691 690 689 688 688 688 687 687 687 687 688 688 689 668 669 671 665 663 669 667 670 671 673 670 665 666 669 667 665 667 664 664 663 664 665 665 665 662 664 662 661 657 654 652 649 645 644 644 644 646 646 647 646 646 646 645 644 642 641 639 638 638 637 637 636 635 634 634 635 635 633 633 631 630 628 626 626 624 621 618 618 615 616 617 617 616 614 617 616 614 612 612 610 614 617 616 617 622 620 618 619 615 614 609 608 608 603 609 602 602 599 593 592 590 588 594 593 593 588 585 580 574 572 571 570 570 570 570 570 569 569 569 569 571 572 577 595 596 596 596 588 583 577 577 576 575 575 578 581 585 589 584 580 576 573 573 572 572 572 571 569 569 569 568 568 568 568 567 565 548 560 573 582 584 598 600 596 593 589 579 581 584 581 580 569 565 582 586 577 571 562 479 475 475 474 474 474 473 471 472 473 473 472 470 470 467 465 464 463 463 463 462 462 463 463 464 462 462 461 460 459 458 457 456 456 456 454 454 453 452 452 452 451 450 450 447 447 446 446 446 446 446 443 443 444 442 443 443 444 444 444 444 444 444 444 444 444 444 443 442 442 442 443 443 444 443 443 444 444 444 444 444 443 443 444 444 443 444 444 444 445 445 445 445 445 445 445 445 445 445 445 444 444 444 443 444 443 443 443 443 443 443 443 442 443 443 440 439 439 441 442 442 444 445 446 446 445 446 446 446 445 445 445 445 445 445 444 443 442 443 443 443 445 444 444 444 444 445 445 444 445 446 446 446 447 447 447 446 446 445 445 446 446 447 447 447 448 449 449 449 449 449 447 448 449 449 450 451 451 452 453 454 454 454 455 456 455 456 456 456 455 454 454 455 456 456 457 457 457 457 458 458 458 457 457 457 458 459 460 460 460 460 461 461 463 465 463 464 466 467 468 467 467 469 468 467 468 466 467 470 472 474 475 475 472 469 469 470 474 476 475 472 470 472 473 473 474 474 476 480 479 480 484 484 482 482 480 480 480 482 483 483 482 483 493 493 492 493 492 491 490 489 490 489 489 490 490 489 488 489 488 486 485 487 488 486 485 486 486 486 487 487 487 487 487 486 486 486 486 486 486 485 484 483 481 481 481 480 479 478 473 472 471 472 473 472 472 471 469 468 468 468 467 467 472 476 476 476 477 477 476 476 474 472 472 472 471 471 472 472 472 473 474 475 474 474 474 474 473 473 473 473 472 471 471 471 471 473 473 475 476 476 476 476 477 477 480 479 476 472 471 471 472 472 473 474 479 482 484 483 484 486 487 486 489 490 488 486 485 482 478 483 483 482 486 489 491 492 497 497 500 503 506 509 503 505 507 509 510 505 508 508 512 530 515 524 521 520 526 529 530 533 534 532 531 533 527 532 525 516 514 514 518 519 530 539 538 587 592 595 594 599 602 605 611 615 639 644 645 645 646 646 645 643 639 638 636 635 633 633 630 628 626 624 621 620 620 618 615 613 614 612 610 611 609 605 607 610 609 609 608 601 600 598 595 593 590 589 583 581 578 582 586 587 586 582 579 576 571 565 565 564 568 570 570 569 568 569 579 585 590 583 576 570 566 564 567 567 568 567 568 569 576 576 581 587 590 598 609 604 585 581 582 582 581 581 581 583 583 583 583 585 583 580 579 579 557 558 559 559 559 560 560 560 560 560 559 556 556 556 557 557 557 558 557 558 558 558 558 558 559 559 559 559 559 559 560 559 559 560 559 559 560 560 560 561 561 561 563 563 563 563 564 565 565 565 565 565 568 571 574 577 580 585 587 593 597 600 599 594 594 587 582 581 581 610 609 608 610 612 612 612 614 614 613 615 613 612 609 608 607 606 606 605 604 604 604 603 603 602 601 599 599 596 595 594 592 588 587 587 588 586 584 585 585 587 585 582 584 583 581 583 583 584 584 580 581 578 579 579 577 574 573 574 572 570 575 579 584 588 590 589 590 590 592 590 589 586 588 587 587 588 590 590 590 590 587 585 584 583 581 580 576 573 573 573 573 573 573 573 573 574 573 574 575 577 579 579 576 576 575 576 578 577 576 575 574 574 573 573 573 572 571 571 571 570 570 569 570 570 570 573 573 573 571 569 569 568 568 568 569 570 570 570 570 570 571 572 573 574 574 575 575 575 574 574 575 575 574 573 573 573 573 573 573 572 572 572 570 571 572 573 573 574 574 574 575 575 574 574 575 574 574 573 572 573 573 573 573 573 573 572 571 570 570 571 571 572 572 572 572 572 573 570 570 568 568 570 570 570 570 570 569 569 570 570 571 571 570 570 570 569 569 568 568 568 568 569 570 570 571 571 578 576 577 577 579 580 580 582 583 583 583 583 583 582 581 580 579 579 579 580 579 580 580 580 580 579 580 581 582 583 581 581 581 582 582 585 587 589 601 603 606 607 609 612 613 614 615 615 615 614 615 614 614 615 615 616 618 617 619 620 620 620 621 622 622 623 623 624 624 624 624 624 623 623 622 622 622 623 622 623 622 622 622 622 622 623 623 622 622 622 622 623 623 623 624 625 625 624 624 624 624 624 625 626 627 628 629 630 632 633 634 634 650 651 652 652 652 652 652 654 656 657 657 658 657 656 655 655 654 658 660 661 661 662 662 662 659 659 659 657 657 659 661 661 682 688 687 687 690 687 684 683 684 684 686 689 688 690 690 691 692 694 697 700 701 700 712 717 718 719 719 717 720 722 724 725 725 724 724 722 721 722 722 721 721 721 723 724 726 727 728 730 731 731 732 732 732 733 734 734 735 738 740 744 744 744 746 747 690 680 663 650 631 625 617 620 623 623 614 619 621 616 623 626 636 636 624 624 621 624 626 622 625 615 604 605 603 603 613 616 619 625 627 635 634 635 634 635 637 640 632 625 622 620 619 620 618 612 607 606 604 603 599 596 596 596 597 596 597 600 600 600 603 608 614 605 602 600 600 600 604 605 603 603 602 600 599 597 597 594 595 596 596 594 593 595 596 593 595 596 595 598 597 594 595 596 595 593 594 591 589 589 588 590 590 588 586 587 587 585 586 586 585 585 585 584 583 583 584 583 584 583 583 583 583 583 584 583 582 583 582 582 582 581 582 581 580 581 579 578 577 577 576 576 576 556 557 555 556 555 554 551 550 549 547 547 547 549 549 549 548 547 549 552 553 552 551 552 549 548 546 546 549 544 543 543 543 542 542 541 541 540 541 540 540 537 537 537 537 536 536 536 534 533 533 534 534 534 534 533 534 533 532 533 534 534 533 532 530 530 530 529 529 527 525 523 522 520 520 519 520 518 517 519 521 522 523 523 524 523 523 523 520 520 497 497 497 496 496 495 495 495 495 494 494 495 494 495 495 495 495 497 496 496 497 497 497 497 497 495 494 494 494 494 494 493 493 493 492 492 492 492 492 492 492 493 493 493 493 493 494 494 494 495 495 494 495 495 495 495 495 495 496 495 496 496 498 498 498 498 499 499 499 499 499 498 497 497 497 498 498 498 497 497 497 498 498 498 498 497 497 497 496 497 497 496 496 496 497 496 497 497 498 499 499 498 499 498 499 499 499 499 500 500 499 498 498 498 499 500 500 500 502 503 503 503 502 504 504 503 502 507 507 506 507 506 506 507 508 506 505 505 505 505 506 506 507 506 506 507 507 507 508 509 511 512 512 513 514 513 513 513 514 514 514 514 514 514 514 514 513 514 513 513 512 511 511 511 512 513 513 515 515 515 515 515 516 516 515 515 515 515 514 512 512 512 512 513 513 512 512 511 510 510 510 510 510 510 510 511 511 512 512 513 512 511 513 516 515 516 515 515 518 518 518 519 519 518 518 518 519 520 521 521 525 523 521 521 519 518 519 519 519 517 518 518 519 519 520 520 520 521 520 520 520 519 519 519 519 518 519 519 519 519 521 522 522 521 522 521 521 520 520 521 522 523 525 526 526 525 526 528 529 529 530 532 533 535 536 536 535 535 534 534 533 533 533 533 534 534 534 535 535 535 534 534 534 535 535 534 566 565 565 565 567 566 567 567 542 543 542 543 543 544 543 543 543 543 543 543 544 553 554 554 555 555 555 556 556 556 556 556 557 558 558 558 558 558 558 557 557 557 558 558 558 558 558 558 558 559 561 561 562 562 562 562 631 632 639 647 649 653 656 654 656 662 663 667 661 660 635 620 604 604 600 597 596 593 592 591 590 593 596 597 598 597 598 600 600 601 601 607 606 605 602 602 602 603 604 604 603 604 604 606 609 611 607 606 607 609 611 612 613 614 615 615 616 613 612 611 611 610 609 608 609 642 644 652 656 657 658 660 664 667 671 675 680 680 673 673 668 662 649 649 645 647 648 652 652 655 656 655 651 653 661 660 658 658 660 662 662 665 666 667 664 658 653 654 655 652 647 642 640 644 641 650 657 661 666 668 666 665 666 666 668 669 670 668 671 672 681 681 681 671 659 653 652 650 646 643 642 642 642 644 645 646 646 647 648 648 647 648 649 642 646 646 647 651 654 655 656 679 681 684 687 688 690 690 691 691 693 692 692 691 691 692 692 692 721 719 716 719 718 719 719 718 719 719 717 719 718 714 714 714 716 713 710 714 716 715 717 716 718 720 720 723 724 726 727 729 729 731 733 736 738 741 742 744 744 744 746 747 750 751 751 752 756 756 759 761 760 761 762 765 766 765 763 764 764 762 760 760 759 759 758 758 758 757 756 756 755 755 755 755 754 753 752 753 754 754 753 753 754 753 751 749 749 749 749 750 748 744 739 736 738 740 740 749 746 745 747 748 748 748 747 747 748 744 744 745 744 741 741 739 738 735 738 739 743 744 746 746 746 745 744 742 740 740 739 743 742 743 745 749 748 747 743 741 739 739 735 733 734 734 734 736 736 735 725 725 725 726 726 727 728 726 728 727 728 728 729 729 731 732 734 735 736 738 739 740 741 741 741 742 743 744 744 742 740 741 742 742 765 763 763 762 763 764 765 765 766 765 767 768 771 773 776 776 777 776 780 784 787 788 790 793 796 797 797 796 795 793 795 795 797 798 798 800 801 802 803 805 807 809 809 814 817 820 824 826 828 831 834 837 838 842 846 851 853 852 856 856 861 863 863 863 862 858 857 870 866 867 864 865 866 870 872 872 871 873 871 870 867 869 869 870 874 878 871 857 852 859 859 858 863 862 863 865 865 864 866 868 863 860 850 833 826 824 819 822 834 845 850 839 840 837 798 794 790 789 790 791 791 801 804 798 786 788 788 789 790 790 789 789 788 787 787 787 788 788 793 798 800 799 797 797 797 801 802 801 802 802 801 802 803 801 801 802 802 803 807 811 813 816 818 818 818 817 817 816 811 811 809 813 815 817 816 813 812 808 806 806 806 805 806 806 809 812 816 817 806 800 799 798 797 802 804 800 800 801 801 801 801 804 804 803 803 804 804 805 804 805 805 806 806 806 808 811 811 819 839 840 841 842 844 845 848 852 854 858 862 865 866 866 864 863 862 865 866 864 863 864 864 863 864 867 868 869 870 872 865 866 865 867 867 864 868 869 869 873 881 880 884 890 894 897 899 905 905 899 895 890 886 881 882 880 886 892 894 892 885 889 899 936 937 939 940 938 937 936 936 930 928 931 931 935 939 944 947 954 959 961 985 985 984 986 986 986 987 985 984 983 983 981 980 979 977 976 975 973 972 973 973 972 973 972 970 969 969 968 969 971 971 970 968 967 962 957 954 950 945 943 939 937 937 938 935 940 940 942 944 944 938 936 933 930 929 931 933 934 932 938 931 927 924 926 926 923 920 915 911 911 912 901 905 908 905 904 904 901 901 903 905 898 894 895 893 887 885 882 890 887 890 903 911 922 922 934 934 929 932 931 928 930 933 946 945 919 882 868 862 860 856 852 853 853 849 849 849 848 848 847 847 846 846 846 845 845 844 841 840 838 836 836 836 835 834 834 834 833 833 832 830 829 829 826 828 828 826 825 825 812 812 812 814 813 812 812 813 813 825 826 825 826 827 826 825 825 826 823 819 815 817 820 820 821 824 821 815 813 810 811 810 812 814 809 810 806 806 792 793 793 793 793 793 792 792 791 791 792 792 793 793 792 790 790 789 788 788 787 785 784 784 784 785 785 785 785 784 784 784 784 782 782 782 781 781 781 780 781 780 779 778 778 778 778 779 782 781 781 777 778 778 777 776 776 778 779 779 780 779 779 780 779 779 779 781 781 781 782 782 782 784 784 784 784 784 784 786 785 785 785 785 786 786 786 785 784 784 783 782 782 782 782 782 783 784 783 783 783 783 783 782 782 782 782 783 782 783 783 783 783 783 783 783 783 783 783 784 784 784 785 787 788 788 788 789 790 791 791 807 810 801 796 796 798 798 798 798 798 799 799 801 801 802 803 803 803 803 803 803 803 803 804 804 804 805 804 804 805 805 805 804 804 805 805 804 804 804 805 807 807 808 809 810 810 810 810 810 810 810 809 810 810 811 811 811 813 813 812 814 814 814 815 815 814 814 815 815 814 812 809 811 813 814 814 813 814 815 815 809 811 813 813 814 814 815 812 812 811 809 810 809 810 811 810 812 813 813 814 813 814 815 816 815 815 815 816 815 815 813 813 814 814 815 817 818 817 816 815 816 815 816 816 818 817 817 815 845 846 843 843 844 845 847 847 847 847 847 847 848 849 848 849 849 848 848 849 850 851 852 853 853 854 855 856 856 855 854 854 856 856 857 857 859 857 857 857 857 857 857 857 855 854 852 852 852 851 851 851 853 854 854 855 856 856 856 857 857 858 858 858 857 857 858 858 859 859 858 859 859 859 859 858 864 860 861 860 859 859 859 859 859 858 858 857 857 857 857 858 859 859 859 859 860 861 861 861 860 859 859 858 858 858 858 859 859 859 858 858 857 857 857 858