608 618 619 618 621 616 620 628 634 650 660 662 652 642 642 646 645 655 657 661 666 670 675 683 686 689 691 695 705 710 713 715 719 718 722 729 740 750 759 768 777 785 795 804 815 828 838 850 864 877 890 898 905 915 924 933 939 949 958 961 959 950 937 922 910 904 907 902 896 885 876 867 857 843 827 810 801 799 793 788 780 775 772 763 753 742 734 728 721 711 702 694 685 679 672 665 654 643 637 630 624 621 616 609 605 605 614 624 629 632 635 628 605 587 577 575 570 564 565 562 557 548 536 534 539 546 545 538 548 563 576 597 621 644 666 682 675 662 650 641 633 623 608 594 601 591 568 542 531 537 539 544 546 543 542 540 543 556 573 591 606 620 632 617 589 570 552 544 556 575 588 594 602 603 606 619 633 635 634 634 636 627 610 591 583 594 613 630 640 641 631 627 626 611 591 582 575 580 593 606 620 636 639 621 600 600 614 612 598 578 562 554 549 548 567 589 609 618 621 624 626 623 600 581 579 579 573 571 574 575 571 573 571 572 573 573 575 580 578 577 577 579 575 574 575 578 578 579 582 581 580 581 585 586 587 586 588 589 590 591 590 599 613 629 629 622 613 605 610 618 626 631 641 652 664 662 657 655 654 657 670 682 685 672 658 666 679 686 684 687 697 699 685 669 667 667 669 667 666 676 689 699 715 730 750 767 782 795 801 796 798 811 822 817 797 790 794 797 803 810 814 822 821 824 825 832 841 847 852 866 881 888 899 912 930 948 956 975 993 1011 1025 1028 1018 1011 997 982 969 962 947 932 928 922 913 906 902 898 896 892 885 883 877 874 874 871 866 857 851 849 845 839 839 843 836 837 841 857 868 868 868 856 843 846 854 852 847 839 831 819 803 799 815 818 810 808 823 831 831 817 812 817 823 821 814 828 838 827 819 805 792 785 768 771 776 780 780 782 781 782 785 783 786 791 790 795 804 814 818 819 821 829 842 853 862 863 856 847 841 834 821 813 812 808 802 801 803 802 803 801 800 800 803 804 800 803 803 806 805 808 809 815 821 818 803 785 776 768 755 746 738 736 733 732 731 731 728 725 724 723 721 721 718 717 714 713 712 712 709 709 708 713 710 711 715 718 713 708 710 709 712 718 720 725 730 734 734 726 711 697 704 708 703 696 691 682 674 672 670 672 671 663 655 662 666 675 675 665 655 652 658 666 671 670 664 656 653 645 639 649 647 637 635 631 628 626 636 640 636 628 619 620 621 621 622 628 630 624 624 629 632 629 629 643 653 662 663 651 650 651 636 636 649 664 669 671 668 656 639 629 630 641 647 645 648 655 654 660 663 667 670 673 677 685 699 716 736 757 774 779 765 758 752 740 739 728 718 713 711 706 704 703 710 718 717 711 706 711 715 715 703 695 690 686 687 687 687 688 686 689 696 701 713 707 698 690 691 695 702 703 710 724 732 741 743 748 752 766 775 781 784 794 798 802 807 813 816 816 824 835 842 851 856 864 869 877 882 874 866 856 848 844 839 833 827 819 810 804 800 792 783 776 770 766 763 757 750 745 737 727 716 713 704 693 685 681 671 661 654 641 623 607 597 589 575 559 549 540 532 520 511 503 498 498 493 493 484 478 477 473 470 458 456 452 449 446 444 439 436 420 414 410 401 387 376 372 376 377 364 353 349 344 346 338 332 327 324 325 330 330 335 338 344 354 362 367 366 374 377 384 391 397 401 404 412 421 432 430 436 436 438 446 453 458 465 478 481 494 490 494 495 502 505 509 518 518 522 524 531 535 539 542 548 556 560 563 567 571 572 572 578 583 587 588 593 594 595 597 599 605 606 671 679 662 683 674 675 678 681 679 609 604 599 596 592 588 580 568 570 570 561 563 558 545 538 541 535 527 523 516 517 513 499 488 484 482 484 485 476 469 460 464 462 445 442 439 437 436 432 426 423 421 421 418 407 398 390 385 381 380 377 371 367 365 362 352 351 345 337 333 329 326 323 323 323 332 334 332 333 333 337 334 344 351 361 366 374 376 378 385 391 402 413 420 430 431 437 445 445 448 455 457 454 457 464 469 475 473 469 473 481 490 498 507 517 527 539 537 539 545 552 553 555 565 571 579 586 587 594 601 609 609 609 606 607 610 615 622 628 640 650 660 671 682 683 690 688 690 687 682 674 675 677 674 668 663 660 660 664 669 674 676 680 684 685 682 675 676 670 662 657 655 666 668 673 671 664 669 660 654 659 670 672 672 673 672 673 671 669 663 658 658 659 656 647 647 653 655 659 659 660 658 653 655 656 664 668 671 666 655 653 649 646 648 654 663 669 667 658 647 634 630 631 631 637 639 641 644 641 638 641 642 649 651 647 646 648 644 639 636 631 638 641 643 641 637 635 634 633 635 637 638 635 634 634 635 633 634 632 633 633 633 633 633 634 635 637 640 640 641 645 649 652 655 660 663 665 667 670 669 666 659 652 645 645 646 647 647 646 641 637 639 637 635 631 631 635 641 642 633 628 627 630 632 634 636 640 642 638 628 631 629 627 628 629 631 633 638 643 655 668 678 677 677 665 650 639 624 615 618 621 619 615 615 622 626 627 634 639 648 653 659 659 659 659 663 674 675 663 649 636 625 621 620 632 636 627 631 645 645 609 648 642 647 651 653 654 654 653 655 653 652 651 652 649 651 652 653 653 655 653 651 653 660 671 670 666 662 659 659 658 657 657 657 661 663 668 667 669 671 676 676 677 677 674 670 664 663 664 664 661 659 655 656 665 671 672 671 671 670 668 665 664 663 668 669 671 673 676 683 689 698 702 696 689 703 720 728 727 722 718 714 710 714 718 723 730 735 749 763 775 784 792 801 808 816 825 831 828 817 806 806 821 833 838 836 824 813 808 814 822 831 829 821 815 812 809 801 796 802 807 819 823 825 821 818 811 803 803 809 818 828 832 832 829 823 818 818 816 805 789 789 800 821 825 808 803 807 797 801 821 832 822 801 810 808 801 792 788 784 782 783 785 784 784 785 786 789 791 792 794 797 799 802 802 811 818 823 831 838 845 848 853 858 861 852 847 843 840 839 840 840 846 858 856 852 852 854 860 867 868 867 868 871 876 880 880 878 880 880 881 882 885 888 888 891 891 893 887 894 889 892 893 892 894 897 899 902 904 908 910 914 918 922 926 929 933 936 939 945 955 959 964 976 993 1006 1022 1045 1056 1075 1094 1111 1127 1144 1159 1173 1192 1212 1234 1257 1273 1290 1309 1319 1321 1311 1299 1287 1279 1264 1245 1227 1217 1206 1197 1189 1186 1178 1171 1166 1159 1148 1136 1124 1108 1093 1080 1068 1048 1029 1011 994 982 971 955 942 927 912 895 887 874 866 851 832 821 808 793 779 768 759 755 750 740 737 735 730 731 719 710 705 702 697 697 693 686 682 677 675 672 669 665 662 659 656 655 651 648 645 643 641 639 636 632 629 626 623 620 619 619 621 618 615 614 613 615 615 615 617 610 601 598 597 596 595 595 597 599 604 609 620 623 633 637 629 614 608 604 597 596 609 615 611 600 588 573 568 567 571 568 570 570 569 570 568 571 577 574 577 592 612 618 617 613 606 587 569 549 544 550 554 567 590 610 609 591 602 621 636 636 619 602 588 576 574 578 596 615 629 623 624 631 636 623 601 579 578 596 615 630 630 631 627 625 613 600 592 588 581 579 565 542 541 557 578 601 623 624 607 586 567 544 526 525 528 539 553 565 578 593 601 606 609 614 615 617 612 610 609 613 617 613 598 581 592 604 612 625 628 615 600 582 572 560 553 554 552 545 534 530 533 528 523 523 527 525 525 526 526 530 531 529 530 534 536 537 539 545 546 543 543 540 544 544 548 545 548 548 550 549 544 548 548 554 555 561 563 559 558 564 565 567 575 583 585 576 572 573 573 573 576 580 585 583 586 587 588 589 595 597 598 600 608 611 616 621 618 619 617 615 619 619 616 623 622 623 625 630 631 637 644 652 657 662 660 663 662 667 670 676 680 685 692 694 697 704 710 714 718 727 734 744 755 757 759 772 786 793 800 802 804 812 826 845 856 867 869 872 875 883 892 902 914 926 942 947 953 956 958 960 965 969 971 975 987 995 1006 1014 1024 1030 1026 1013 1003 998 984 967 951 937 928 922 925 925 930 936 944 959 973 989 1006 1016 1026 1037 1031 1026 1017 1006 994 989 983 977 972 966 965 966 960 953 952 939 927 920 910 896 889 885 884 882 872 858 844 827 817 811 812 803 793 779 772 768 761 751 743 735 729 723 717 715 714 710 703 698 695 690 686 683 682 679 676 673 669 666 663 659 656 654 648 648 645 636 632 629 631 629 628 622 618 618 617 619 620 631 645 661 673 685 699 709 722 741 756 773 787 803 817 820 826 835 838 840 838 833 829 821 821 824 825 828 833 833 828 811 803 796 794 798 798 800 803 801 795 788 780 770 765 760 752 747 745 741 738 734 731 722 720 717 712 714 704 693 690 687 682 680 674 667 666 670 670 666 662 652 643 637 633 630 627 627 627 624 621 619 617 613 608 612 611 609 608 609 611 606 607 608 608 608 608 612 598 602 605 607 608 609 604 605 611 621 628 626 620 612 606 606 619 631 647 654 648 631 621 608 611 624 635 634 627 630 628 614 605 601 609 617 626 634 643 647 650 653 655 657 659 653 649 655 645 627 612 596 582 570 553 539 527 525 521 520 517 511 510 507 502 498 491 486 482 477 474 473 468 461 459 453 450 447 442 439 436 431 430 427 429 425 422 420 419 414 411 410 409 406 403 404 400 395 386 382 377 375 368 371 387 399 415 429 439 445 446 453 461 473 480