955 955 955 957 957 957 957 961 961 961 961 961 961 967 967 967 967 967 967 967 968 968 968 968 977 977 977 977 979 979 979 993 988 988 988 988 988 982 982 982 977 977 977 971 971 969 969 970 970 977 977 977 977 993 983 983 979 979 985 985 985 986 986 986 983 988 988 1000 1000 1000 1008 1019 1005 1005 1005 992 989 989 987 987 985 985 985 969 969 964 964 955 959 949 950 950 950 951 951 951 948 948 932 932 916 916 915 915 915 915 915 919 926 926 925 925 924 915 919 919 924 924 924 929 930 930 934 935 935 935 936 936 938 938 935 935 934 943 943 943 943 940 947 947 947 946 946 948 948 948 948 948 948 934 934 939 940 946 946 949 949 949 949 949 949 949 945 945 945 942 942 942 944 934 934 934 934 934 936 936 931 931 945 945 945 945 942 942 942 942 942 938 942 942 942 942 934 934 938 938 938 935 936 936 936 934 934 934 937 935 935 932 933 933 938 942 930 930 930 930 930 930 930 930 930 933 933 933 937 937 939 939 939 939 935 935 935 932 933 933 933 935 935 946 946 946 946 946 953 953 956 956 952 952 952 952 956 956 956 955 958 949 949 949 949 943 937 937 937 936 936 937 936 936 937 937 937 940 940 940 940 940 940 940 940 940 938 938 931 931 925 912 912 912 906 901 901 901 901 900 900 900 901 896 896 889 889 885 884 872 872 872 864 870 870 865 865 859 859 854 849 847 847 847 846 846 846 847 849 849 849 849 848 848 849 852 852 852 852 857 857 857 857 857 857 856 856 856 856 856 856 856 856 844 844 844 844 842 842 837 838 838 838 842 842 853 853 860 870 875 849 848 845 855 855 850 843 843 839 839 834 834 828 822 822 817 817 815 814 814 810 808 808 808 801 801 801 805 811 811 811 811 811 813 813 814 814 814 813 817 816 819 819 824 824 831 831 831 831 831 828 828 828 835 835 835 842 846 846 846 846 849 849 851 853 853 861 861 861 861 861 861 863 863 864 860 856 856 852 852 852 852 849 849 849 849 849 848 848 846 846 857 857 869 869 877 885 885 885 894 894 894 894 895 895 895 887 887 895 895 886 886 873 873 873 878 877 874 848 848 848 841 841 841 841 855 853 853 853 852 852 849 849 840 834 834 841 848 841 839 848 836 843 849 849 849 849 852 852 852 845 845 835 839 839 842 842 842 846 846 853 862 862 848 848 848 848 854 854 854 857 862 860 860 860 850 838 828 828 828 824 818 820 821 821 821 818 818 818 818 816 816 816 816 816 805 805 805 812 796 796 796 796 799 799 799 799 818 818 818 818 807 807 807 807 803 803 803 784 784 784 790 790 790 790 793 793 793 793 793 795 795 795 801 799 799 799 796 796 796 796 807 807 806 806 814 814 814 820 820 820 819 819 814 814 799 779 779 779 769 769 769 766 766 766 766 768 768 768 766 766 766 766 766 766 770 770 770 767 767 768 768 768 768 768 768 768 772 776 776 782 782 775 777 777 777 765 765 766 766 766 760 760 760 760 760 760 760 760 760 760 760 760 771 771 779 779 779 779 777 781 781 781 781 786 786 786 786 786 789 789 789 788 761 761 761 763 763 756 756 756 751 747 747 747 747 747 740 740 737 737 737 729 729 728 728 728 728 728 728 731 733 741 741 749 750 750 751 747 747 747 751 751 755 755 755 755 757 757 759 759 759 759 755 755 755 748 748 737 737 733 733 733 727 727 734 734 734 730 748 748 748 749 749 749 749 746 746 746 746 746 751 751 751 751 751 751 752 752 752 752 752 762 761 761 761 761 752 752 752 752 752 757 757 757 757 757 759 759 759 759 759 759 759 759 763 763 763 757 757 757 757 762 762 762 755 755 748 768 768 768 758 758 758 719 714 714 714 712 712 712 712 712 709 706 706 706 706 709 709 709 709 709 709 709 717 717 717 717 726 726 726 726 726 728 734 734 734 734 734 732 732 732 732 723 723 723 719 719 704 704 704 704 692 695 695 695 695 691 691 693 693 695 695 702 702 702 702 702 699 699 699 697 696 696 696 695 695 695 695 695 684 684 684 679 679 679 681 681 690 692 692 692 688 688 690 695 695 694 677 676 676 674 674 674 674 670 670 670 670 672 672 663 643 624 623 623 623 624 624 630 630 630 630 630 630 630 630 617 617 617 617 619 619 619 619 614 617 617 617 617 617 617 603 603 603 603 603 612 612 593 602 602 602 602 602 595 595 595 595 595 595 595 595 612 604 604 604 604 604 604 622 622 622 622 622 622 645 645 645 645 632 632 632 633 633 633 633 614 620 620 620 620 620 620 620 620 639 635 635 635 644 644 644 644 654 654 654 654 654 661 661 661 661 661 661 661 665 665 665 653 653 653 653 650 650 650 650 650 646 646 646 646 646 647 671 671 671 671 671 671 671 671 685 661 661 661 661 661 664 664 666 666 666 666 686 686 686 686 686 688 688 688 684 684 697 697 686 686 686 686 711 692 692 692 677 689 689 675 675 675 678 678 678 686 686 686 681 681 681 690 690 690 687 687 687 698 698 698 699 703 703 703 703 711 720 719 718 718 725 725 727 727 727 727 740 748 748 749 756 756 756 759 759 759 769 761 761 770 757 757 757 757 765 765 765 765 770 770 770 770 770 770 769 768 768 768 768 768 780 794 794 794 794 794 794 794 794 799 799 799 808 808 808 810 810 820 820 820 817 817 817 817 817 817 820 820 820 820 820 820 824 824 824 824 824 824 824 824 824 824 824 824 824 833 833 833 833 833 833 833 833 833 833 828 828 823 819 819 819 810 810 810 810 802 797 797 793 791 791 791 791 789 791 790 790 793 793 791 791 791 791 796 796 792 792 796 796 796 796 796 796 796 796 796 796 796 796 795 795 795 796 796 796 796 794 794 794 794 788 788 788 786 786 786 784 788 788 783 783 783 781 781 791 791 791 794 794 794 794 794 794 805 805 808 802 802 800 797 799 799 800 800 798 798 797 798 799 799 799 799 799 799 799 799 799 799 799 800 800 800 800 799 793 793 792 792 783 783 783 783 783 777 777 772 771 763 763 761 761 761 760 760 760 758 758 758 762 762 762 762 762 762 768 766 771 771 769 769 769 774 769 769 769 769 769 768 768 769 769 769 774 774 773 773 779 779 779 781 781 781 781 780 782 781 780 780 777 777 777 777 775 775 777 777 777 780 781 781 781 781 781 779 779 781 781 781 781 781 778 778 778 778 778 778 778 778 778 777 780 780 780 777 775 775 775 775 775 775 775 775 773 773 773 770 765 765 762 762 762 762 762 762 762 762 762 760 760 760 760 760 759 759 759 759 757 757 757 757 755 755 755 753 753 753 753 753 753 753 751 751 751 753 753 752 746 746 743 743 743 739 739 739 739 739 745 745 745 745 745 745 745 745 747 747 747 747 747 747 747 747 747 747 747 747 747 760 771 770 770 779 778 784 784 784 784 785 783 782 782 782 782 777 777 789 789 788 786 793 788 788 784 785 785 785 786 792 792 791 792 791 791 793 793 792 791 791 793 794 795 797 797 799 799 799 799 800 800 800 800 800 800 800 800 801 803 803 803 803 803 803 803 805 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 808 808 808 808 820 820 816 816 810 809 809 809 807 807 807 798 798 798 806 809 809 802 802 802 802 787 774 770 765 766 766 766 766 762 762 762 759 759 758 756 756 759 760 760 760 757 757 756 756 756 756 756 756 746 746 746 746 746 747 747 746 746 746 746 740 740 744 744 744 744 744 747 747 747 747 747 760 760 760 760 760 779 779 773 773 789 789 789 789 785 799 799 799 799 789 789 789 798 791 791 791 791 791 791 791 791 791 795 795 795 795 795 795 795 795 795 795 795 795 795 796 796 796 796 796 802 802 802 802 802 802 802 805 805 805 805 805 805 805 809 816 816 816 821 821 821 821 821 821 821 831 831 831 831 831 831 839 839 839 839 845 837 837 837 837 837 837 837 840 840 840 833 840 840 840 840 846 848 848 848 855 855 855 857 857 857 857 853 853 846 846 846 847 847 847 847 847 847 847 847 849 849 855 855 850 855 855 855 861 861 861 865 865 865 865 867 867 860 860 860 860 860 860 860 860 860 859 859 862 862 864 864 862 862 862 862 862 862 862 855 855 855 855 855 855 853 853 853 852 852 854 854 854 854 858 860 860 860 860 862 864 864 865 867 864 864 864 859 859 859 859 859 859 859 859 855 855 854 854 854 849 849 849 849 845 845 843 843 843 842 842 842 842 842 844 844 844 844 844 843 843 842 842 837 840 840 840 839 839 839 840 840 840 840 840 840 838 838 848 847 847 838 833 833 833 833 833 833 833 826 826 826 826 813 813 813 813 812 812 812 812 812 806 806 811 811 811 811 798 798 798 803 796 799 799 800 800 797 793 793 792 794 786 788 790 794 788 788 788 788 788 780 784 784 778 780 780 780 780 789 789 778 778 778 773 773 773 773 773 772 772 772 776 776 775 775 775 775 775 775 775 773 773 773 773 773 773 773 773 781 781 766 766 766 766 766 761 761 761 761 761 761 767 767 767 784 784 785 785 780 786 786 786 778 778 778 778 785 794 794 790 790 793 793 799 799 807 807 807 803 808 808 808 808 808 808 819 819 819 819 819 819 819 819 819 820 828 828 828 828 827 827 830 828 828 827 827 827 826 825 825 824 821 821 819 826 831 831 831 834 834 834 833 833 833 827 823 823 823 818 818 811 811 811 811 811 811 804 804 803 803 803 803 803 803 803 797 797 797 797 797 787 787 780 780 780 780 780 780 780 783 783 783 783 783 783 783 779 779 779 779 779 779 777 777 777 777 777 775 775 787 781 781 781 787 778 778 778 778 778 778 778 778 778 778 778 778 778 778 778 778 775 769 769 769 761 761 761 761 761 755 755 755 755 755 749 749 746 765 762 762 760 759 754 755 753 740 738 754 754 754 762 760 760 761 761 778 790 790 790 787 787 772 772 772 772 772 772 787 787 787 790 790 748 748 741 741 741 741 741 717 717 717 717 717 701 701 701 701 701 720 714 714 714 714 714 714 714 714 701 701 688 688 688 688 688 688 688 712 712 712 710 710 710 713 710 710 695 695 695 695 676 705 698 698 698 702 702 702 702 702 703 703 703 703 703 703 703 703 703 703 703 703 702 702 702 698 665 665 665 665 676 676 647 663 663 674 674 674 674 674 674 674 674 674 663 663 647 647 647 633 633 633 663 662 652 652 652 652 652 652 652 618 622 622 625 600 600 600 600 600 600 600 600 587 618 605 592 585 580 570 595 595 590 583 583 565 544 525 508 508 508 508 508 487 487 487 474 474 504 504 504 504 504 504 504 489 489 489 489 512 512 487 487 487 487 487 487 487 487 472 472 472 472 472 494 473 473 473 460 473 461 461 461 461 449 475 475 475 465 447 466 451 451 439 439 425 461 437 418 436 417 402 393 385 385 377 378 378 370 374 364 363 363 363 355 355 355 355 355 355 355 355 355 355 355 355 355 355 355 355 355 365 365 355 355 355 355 370 371 371 376 376 376 376 378 383 383 385 388 388 388 388 388 388 388 388 388 388 388 388 390 390 390 390 390 390 390 390 390 390 396 396 396 396 398 398 406 406 406 411 420 420 429 429 440 440 440 440 440 451 451 451 436 436 436 447 447 447 447 455 455 455 455 455 455 455 455 447 447 447 434 434 434 434 434 434 434 440 440 440 440 440 459 452 452 452 449 449 449 454 454 454 454 462 462 462 464 464 457 457 457 471 471 471 466 480 480 480 470 470 489 489 489 474 474 474 474 474 492 492 492 492 492 492 492 492 492 498 498 498 498 501 501 513 513 513 525 525 525 525 525 536 550 550 550 572 572 572 572 572 585 585 567 575 575 578 578 586 586 586 587 587 587 587 587 587 592 592 592 590 590 599 593 593 609 609 609 597 606 616 616 616 627 627 631 652 652 644 654 654 650 664 664 662 673 673 673 687 687 670 670 683 683 676 680 680 680 680 687 687 687 687 687 692 692 692 692 692 692 688 688 688 690 690 690 690 690 690 688 688 688 688 692 692 701 709 716 719 719 721 721 725 725 725 725 721 721 721 720 721 725 723 723 720 721 718 715 715 711 711 709 709 709 706 706 706 703 703 701 705 710 721 721 721 721 721 721 726 726 726 726 708 719 729 729 738 734 734 726 726 726 726 725 725 718 718 718 718 718 718 708 708 708 708 708 708 708 687 687 687 687 687 663 663 663 663 647 647 646 646 646 646 646 643 643 643 650 650 667 666 678 678 692 692 700 700 700 700 695 693 693 700 690 690 692 695 695 695 695 697 697 693 693 692 681 668 668 655 655 635 635 635 614 614 614 614 614 596 605 605 592 582 582 569 569 563 563 563 563 563 554 554 554 554 554 543 581 581 581 581 581 581 581 581 600 600 600 600 580 580 580 567 539 539 549 562 521 529 529 529 530 537 508 519 519 519 529 497 511 496 496 496 496 453 472 472 472 445 445 450 450 450 446 446 444 444 453 453 453 455 455 448 448 442 442 442 439 439 439 439 439 439 439 439 439 439 417 425 425 425 434 434 434 434 417 421 421 421 421 421 421 421 421 421 421 421 437 437 437 437 424 424 424 408 408 379 379 379 379 379 399 390 390 384 384 386 398 394 394 394 394 394 394 394 386 384 384 364 364 364 364 367 367 356 371 371 371 371 371 392 392 392 392 392 392 392 379 379 379 379 379 379 379 379 368 368 368 368 346 346 346 346 346 346 346 346 315 315 315 312 312 312 312 312 312 316 316 316 335 335 335 335 348 348 348 348 348 348 348 348 333 321 321 321 321 321 321 321 292 292 292 292 292 292 292 280 280 280 280 276 276 276 276 281 268 268 268 268 260 260 260 260 260 260 257 257 257 257 257 257 258 258 258 258 255 255 255 255 255 253 253 253 253 253 253 245 245 236 236 248 246 246 246 246 246 246 245 245 245 239 239 239 239 239 234 234 234 223 223 223 223 218 218 218 218 218 218 209 209 209 209 209 209 209 209 212 212 210 210 213 213 213 209 209 209 209 209 209 209 209 209 207 207 207 204 204 204 204 204 204 204 204 204 204 204 200 200 200 201 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 196 197 199 199 202 197 197 197 206 197 200 197 197 203 197 197 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 196 195 195 199 199 199 199 202 202 198 199 195 195 195 195 197 195 195 195 203 195 195 195 195 195 195 195 195 195 195 201 195 199 195 195 201 201 202 202 203 203 199 199 199 195 205 194 208 204 204 194 201 201 203 203 220 220 220 220 220 220 220 220 220 213 223 218 218 212 215 215 202 202 202 202 202 202 202 201 201 201 201 201 202 202 202 202 200 200 200 200 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 197 197 199 199 199 199 199 199 199 199 199 199 194 194 198 198 198 198 198 198 197 197 197 197 197 197 197 197 196 196 196 196 198 199 199 199 199 199 195 200 200 198 198 198 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 195 195 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 196 196 196 195 197 195 195 195 195 195 198 198 198 197 197 197 200 200 200 197 197 197 198 198 198 195 195 195 195 195 197 195 196 196 196 196 196 196 196 196 196 196 196 196 196 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 193 195 195 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 198 198 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 199 199 199 199 199 199 199 204 204 204 204 204 204 204 204 204 204 204 201 201 201 204 198 197 198 201 196 198 199 199 201 214 212 213 236 236 233 233 231 274 274 261 261 261 261 261 246 246 246 241 241 241 233 263 263 263 263 263 268 264 264 264 263 263 263 263 257 255 306 311 311 308 308 303 290 268 268 247 247 247 267 267 287 294 310 308 308 308 302 301 315 321 321 308 246 246 246 232 232 225 225 217 217 253 260 260 257 257 257 257 257 297 248 248 248 248 248 248 248 248 248 248 248 248 206 206 206 206 206 206 206 206 206 206 206 206 206 224 224 224 224 224 203 203 203 210 210 210 210 210 210 210 205 205 205 206 206 206 211 211 213 213 214 214 214 214 215 215 220 221 222 223 230 230 225 226 226 226 228 228 228 228 228 226 226 226 226 228 228 227 230 237 255 255 221 219 219 218 218 218 217 217 208 209 209 209 212 211 217 214 210 218 218 243 243 248 248 248 234 286 286 286 271 271 271 271 294 294 260 276 280 285 248 223 223 273 273 273 245 245 249 239 254 274 294 298 265 261 229 221 245 245 257 260 293 253 253 259 303 303 303 316 316 284 300 275 275 275 251 251 251 251 276 276 276 276 276 243 243 243 243 243 244 244 244 230 230 230 241 225 225 225 225 218 218 218 215 215 215 215 219 219 219 219 218 216 223 223 222 221 233 233 233 227 227 227 221 221 221 221 230 230 226 226 226 226 226 226 232 232 235 235 235 235 235 235 235 240 240 240 240 240 240 240 240 240 246 246 246 246 246 246 246 246 246 250 250 250 250 250 253 253 253 253 265 265 265 265 271 271 271 271 275 277 277 276 276 276 276 276 276 276 312 312 312 312 312 312 312 312 312 312 312 306 360 360 360 360 360 360 360 352 352 352 352 352 352 352 352 352 352 352 352 340 340 340 340 340 340 340 340 340 339 339 339 339 339 339 339 339 315 303 303 303 303 303 303 303 303 303 303 303 303 303 315 315 315 315 315 315 315 315 315 315 315 318 318 318 318 318 318 318 318 318 318 318 318 318 322 322 322 322 322 322 322 322 322 322 322 322 350 350 350 350 350 350 350 350 374 374 364 364 364 364 364 364 364 364 364 393 393 393 393 393 393 393 393 404 404 404 404 404 404 404 404 404 404 404 400 400 400 400 400 400 400 377 377 377 377 377 377 406 406 406 380 380 413 386 398 398 398 397 397 438 438 438 438 438 438 434 434 434 438 438 438 438 438 438 438 438 438 438 438 438 438 426 426 426 460 460 435 435 435 453 453 453 453 428 447 447 461 461 477 451 451 451 451 465 494 494 494 494 494 494 494 525 507 507 495 495 495 504 504 504 504 504 504 504 504 528 528 528 528 518 546 546 546 546 546 537 563 563 549 549 579 559 559 559 565 565 565 565 590 590 576 576 576 576 565 565 565 576 576 576 576 576 598 598 598 598 598 598 598 598 598 598 598 576 576 576 585 585 586 586 586 586 586 597 597 605 605 625 625 647 642 642 642 652 644 644 644 652 658 652 652 658 658 658 663 663 663 663 663 667 668 668 657 648 648 595 584 586 591 591 591 591 591 591 591 591 602 602 602 602 602 602 602 602 602 602 602 588 588 588 588 588 588 588 588 588 580 580 580 591 591 591 591 591 591 591 566 566 563 563 563 563 563 563 563 563 552 552 552 552 552 563 563 563 563 529 537 537 537 538 538 538 534 534 534 527 527 527 518 518 518 532 532 532 532 532 532 532 524 524 524 518 518 525 525 525 517 517 517 517 517 517 517 512 512 512 505 505 505 505 505 505 505 510 498 498 498 498 498 504 504 504 504 504 504 504 509 501 516 519 519 514 514 514 514 514 508 508 508 508 508 508 508 508 528 528 528 528 528 528 528 528 528 548 548 548 548 548 548 548 548 531 531 531 531 515 515 502 502 478 478 478 478 478 478 478 478 478 478 478 478 482 482 458 465 465 473 473 473 481 481 481 481 487 487 477 477 477 477 477 477 477 476 476 476 476 476 468 468 468 468 468 471 471 471 495 495 499 499 499 499 494 494 494 494 494 492 492 492 492 492 492 492 489 489 489 489 489 489 491 479 496 496 496 497 481 481 482 469 469 469 469 456 441 441 441 435 435 435 435 435 451 469 469 454 454 467 456 456 456 434 446 446 446 446 417 417 417 429 429 429 429 401 401 401 401 401 401 401 400 400 429 429 429 429 417 417 417 417 395 395 395 395 395 395 371 371 371 371 371 378 378 400 400 400 362 362 362 370 370 370 370 370 378 378 378 350 350 354 354 354 354 323 323 323 323 314 314 325 325 325 325 325 303 309 309 309 292 292 281 281 281 281 295 295 295 295 295 295 295 295 316 316 316 316 284 284 262 283 283 266 282 309 277 257 295 270 270 280 280 318 318 291 291 309 293 299 299 263 263 242 244 244 236 236 245 245 245 245 245 225 225 230 227 227 259 259 263 263 263 263 253 253 240 240 240 230 230 230 230 230 229 229 254 254 254 236 236 236 222 217 217 217 226 218 233 233 217 236 230 224 224 217 217 213 208 208 208 208 208 208 208 208 215 215 215 240 240 240 240 215 218 257 218 220 220 226 226 226 245 245 245 256 269 269 269 224 224 245 245 273 237 275 275 277 277 291 291 285 285 243 287 287 309 287 287 281 268 257 257 240 266 265 283 302 278 270 260 286 270 290 311 287 265 278 295 266 266 288 265 276 259 279 279 316 282 294 267 267 257 242 240 240 240 239 239 239 239 230 230 230 244 244 244 244 244 243 243 243 243 239 239 239 239 227 227 223 223 223 230 222 222 222 215 215 210 211 211 209 209 209 209 210 210 210 214 214 214 213 218 215 212 212 212 217 217 217 213 213 213 239 235 235 235 235 228 240 240 240 255 255 253 259 270 247 248 244 246 246 242 245 257 257 238 258 237 244 244 244 220 211 220 220 220 220 222 222 234 234 234 234 221 229 229 242 246 243 249 248 252 249 257 254 254 261 255 255 255 267 262 262 262 262 262 262 262 262 267 263 260 261 261 257 257 252 252 253 253 253 253 253 253 251 251 251 250 250 250 250 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 253 253 253 255 255 255 255 255 251 243 242 242 242 242 245 247 249 249 249 246 246 247 247 247 246 246 238 238 238 234 234 234 234 234 222 214 214 214 212 216 216 216 216 207 207 216 218 218 218 218 216 215 215 215 211 211 211 211 211 216 216 216 216 216 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 212 212 212 212 212 212 212 218 218 218 218 216 217 217 217 218 218 212 214 220 220 217 217 213 213 217 213 208 208 208 209 209 206 205 205 209 210 210 207 206 207 207 213 209 209 216 207 207 207 210 210 210 210 209 211 211 214 214 208 212 211 209 209 211 210 213 209 206 207 207 208 206 206 206 206 206 206 206 208 208 208 208 209 216 216 210 206 206 211 210 206 206 206 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 204 208 204 204 205 205 205 204 203 203 203 208 208 208 208 208 207 207 207 204 202 204 204 203 204 204 204 204 204 204 204 204 204 204 204 204 204 204 204 206 206 206 207 207 207 207 207 207 209 209 207 207 206 206 210 203 203 204 212 203 203 203 203 207 206 206 208 208 207 207 210 210 212 203 205 205 203 204 204 204 206 206 208 208 205 205 205 205 205 206 206 204 204 203 206 209 209 206 204 206 202 205 201 202 204 205 203 204 204 204 201 201 201 205 205 201 201 201 204 200 201 201 206 201 208 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 205 205 205 205 205 205 205 205 205 205 206 212 212 212 212 225 225 225 225 225 225 225 225 244 244 244 250 250 250 248 248 250 253 253 253 253 253 253 256 257 218 218 218 218 219 219 219 225 225 242 241 241 241 242 242 244 244 246 246 246 246 246 246 246 263 235 235 238 238 238 238 238 238 238 247 277 277 262 262 291 291 270 270 301 301 301 301 301 301 301 284 284 254 252 265 265 265 259 268 268 284 284 284 284 285 287 302 298 298 298 302 302 313 313 313 321 321 321 321 321 321 333 333 333 345 345 345 345 345 365 362 362 362 371 371 392 392 392 392 392 392 422 422 413 413 413 413 413 413 413 413 413 408 408 408 408 417 420 420 420 420 420 420 420 420 420 420 420 444 444 444 444 417 417 417 417 417 417 417 417 417 417 417 417 417 438 438 438 438 438 438 438 438 438 469 469 469 482 482 482 482 482 482 482 482 497 497 494 494 494 494 475 475 475 475 475 456 456 456 456 481 481 481 481 481 481 481 502 497 531 531 531 531 523 523 523 531 544 544 544 554 554 554 554 554 554 554 554 554 554 554 562 562 562 562 562 562 562 562 562 562 562 562 600 600 600 592 592 592 584 584 584 572 617 617 609 603 603 603 603 603 601 601 601 601 601 601 601 601 615 615 615 615 615 630 630 630 635 635 635 635 635 635 635 635 635 635 635 635 630 630 661 650 615 650 650 644 644 644 644 644 644 644 672 672 666 666 666 666 666 666 656 656 656 656 644 644 644 644 631 631 631 624 624 624 624 624 624 624 624 624 624 624 631 577 577 577 577 577 599 599 599 623 623 637 637 596 609 609 609 609 627 627 627 627 627 627 638 661 661 661 661 661 666 647 647 659 659 659 659 659 659 633 633 633 633 644 644 644 656 656 656 656 673 673 673 692 692 692 692 692 711 711 711 711 711 711 711 704 722 722 722 722 722 715 715 715 737 737 737 737 737 737 737 737 737 737 737 737 735 735 747 747 747 747 747 747 747 747 763 763 763 763 758 758 751 758 758 758 758 766 766 766 766 779 786 786 796 796 796 788 788 788 788 788 794 791 791 791 791 796 796 802 811 821 821 821 827 827 831 831 831 831 831 831 831 831 836 834 841 850 850 861 861 870 870 870 856 856 856 856 856 856 856 833 833 833 833 833 833 833 840 840 840 846 859 859 859 859 859 859 867 867 867 867 867 867 867 867 874 874 874 874 874 872 872 872 867 867 867 856 856 856 856 843 843 843 843 843 830 830 825 825 825 820 820 820 811 811 799 799 796 796 789 789 783 783 783 783 783 783 783 783 778 778 778 778 767 767 765 765 765 743 743 743 739 739 739 739 742 742 742 742 742 745 745 745 745 745 745 745 745 745 745 733 733 733 733 733 733 733 727 712 709 709 707 707 708 708 713 713 709 709 709 709 710 710 710 710 710 706 706 706 694 694 694 680 680 680 670 668 668 647 651 651 651 651 651 651 651 646 644 644 645 645 645 648 648 648 648 648 631 631 631 631 615 633 633 633 622 622 622 622 622 610 610 610 596 596 596 596 602 602 602 614 614 614 614 622 622 622 622 622 622 622 622 622 615 615 615 615 615 615 615 604 604 604 604 604 590 590 590 590 590 590 579 579 579 579 573 573 573 570 570 570 570 576 583 583 583 583 583 583 583 583 583 578 578 578 579 579 579 579 579 579 580 583 580 580 580 580 580 586 586 586 586 586 586 585 585 587 587 587 588 586 586 586 586 586 588 588 594 594 594 594 594 594 594 587 587 587 587 591 591 591 591 591 591 591 591 591 591 591 591 591 596 594 594 596 596 596 596 596 596 600 586 587 587 592 598 598 598 598 598 598 598 598 598 598 598 598 598 606 606 606 606 600 600 600 600 587 587 587 587 588 588 588 588 588 588 588 594 594 594 594 603 603 603 603 603 603 603 603 595 595 595 584 587 587 584 579 579 579 579 568 561 561 560 560 560 560 560 553 578 555 589 563 563 563 562 571 571 571 585 594 594 597 597 594 594 579 579 579 579 579 579 579 579 579 591 591 591 591 591 591 592 592 592 592 606 620 633 633 633 642 642 642 642 653 641 641 647 647 641 641 643 643 643 659 659 659 659 659 659 662 662 662 662 662 660 660 660 660 654 654 651 662 662 670 686 693 688 677 677 677 677 676 676 676 676 672 668 668 665 657 635 635 619 613 608 608 629 620 620 620 620 613 592 583 578 578 577 579 579 570 564 557 547 540 540 524 524 524 514 514 514 508 508 508 508 508 508 508 508 508 533 537 537 537 536 536 536 536 536 572 573 566 546 542 505 505 505 495 482 482 482 475 475 495 495 479 470 470 468 492 492 474 464 448 433 410 409 409 410 414 414 409 426 403 403 403 403 381 374 379 379 399 399 379 379 414 414 395 395 375 403 383 383 369 389 389 372 388 388 375 375 375 375 375 382 357 357 355 353 358 358 358 358 354 358 358 358 369 369 369 363 363 363 363 372 419 430 430 369 369 378 378 378 396 396 396 396 396 372 377 377 392 392 370 370 370 370 370 377 373 380 382 382 382 382 383 383 383 383 383 383 385 385 385 385 385 395 408 408 415 415 415 415 423 423 423 423 423 435 435 435 412 412 412 428 395 395 395 397 395 394 394 394 403 403 403 403 401 401 401 401 401 401 398 398 398 403 403 403 417 417 422 422 422 422 422 412 441 441 441 425 425 425 425 419 419 444 445 445 445 444 444 451 456 456 448 438 438 438 437 437 437 437 436 436 436 440 419 419 418 418 418 420 420 420 420 420 422 422 422 422 422 423 423 424 424 424 424 424 424 424 429 429 429 439 439 439 439 447 447 451 451 451 454 454 454 456 456 456 456 456 457 454 454 453 453 451 451 452 452 452 452 452 451 452 452 460 459 459 459 452 452 454 454 454 454 454 455 455 455 455 455 455 455 455 455 455 451 451 451 451 451 451 451 453 453 453 453 453 453 453 453 457 457 457 457 457 457 457 457 455 455 449 450 450 450 452 452 452 453 453 453 453 453 455 453 454 453 453 453 454 454 457 457 457 457 456 456 456 456 456 457 457 457 457 457 457 460 460 461 461 461 461 461 459 460 460 460 460 460 461 461 461 463 463 465 465 465 465 465 466 466 468 468 468 468 468 466 466 466 473 471 471 471 470 470 470 470 469 475 474 472 472 472 471 483 482 482 482 479 479 479 479 479 477 477 476 476 475 475 478 480 489 489 492 488 488 485 490 484 484 484 497 497 497 500 500 506 504 504 504 501 501 501 499 499 492 492 492 491 491 489 492 494 494 498 498 494 494 496 496 499 499 499 503 503 507 507 507 509 509 509 514 517 517 517 517 517 519 519 519 508 508 508 509 509 509 509 510 510 510 510 511 511 511 511 511 514 514 514 515 515 515 515 517 516 518 520 520 522 522 520 520 521 521 523 523 523 523 523 523 523 523 523 523 523 527 527 527 527 527 527 527 529 529 530 526 528 528 530 530 534 534 537 541 547 559 559 572 572 575 579 579 585 585 588 573 570 570 575 574 575 575 573 573 571 571 580 574 572 569 569 560 568 554 554 554 550 550 550 547 564 564 560 560 560 550 550 537 527 537 525 525 517 513 515 515 511 511 511 511 511 511 510 515 515 511 515 515 515 516 516 516 516 516 513 513 512 518 515 518 518 518 517 517 518 514 514 510 512 512 512 512 512 509 509 509 503 503 505 505 503 501 501 501 501 506 501 501 501 501 501 495 495 495 498 498 496 496 500 500 500 500 500 495 495 495 489 489 492 492 495 495 495 493 490 494 494 497 495 491 491 491 491 485 492 492 492 492 497 497 497 498 498 495 495 495 495 495 493 493 495 495 495 495 498 498 498 503 503 499 493 493 488 485 485 485 485 486 486 486 493 495 495 495 495 493 493 493 493 497 497 497 509 500 500 500 500 493 493 493 493 483 489 489 489 489 489 483 483 483 483 474 476 476 476 476 467 467 469 469 469 474 474 474 474 474 467 476 476 476 476 482 482 482 480 480 484 484 484 469 471 471 474 474 483 482 482 462 462 453 453 453 453 453 459 459 459 469 469 469 469 473 473 473 473 473 473 473 473 473 472 472 463 463 458 458 458 437 461 461 455 455 466 466 461 461 451 421 421 421 421 421 421 433 433 433 433 415 415 439 439 439 439 439 439 468 468 469 469 459 459 459 452 450 446 451 475 475 469 455 455 432 406 386 386 386 386 384 413 456 456 456 450 450 450 415 394 394 390 401 371 363 363 363 390 363 363 358 372 357 365 388 388 388 388 374 374 374 374 365 365 365 365 340 340 340 340 334 363 343 343 343 343 336 336 336 336 336 352 352 352 352 352 377 377 377 377 377 377 349 349 349 340 340 340 356 323 323 323 363 363 363 349 349 338 338 330 316 317 309 309 309 338 338 338 326 326 306 306 306 306 306 339 339 339 339 319 318 318 318 301 316 316 316 304 304 291 291 294 294 315 315 315 290 295 295 319 319 319 319 319 319 319 315 289 276 277 274 276 290 311 311 311 299 299 299 299 313 295 295 295 300 290 290 290 300 300 327 350 350 332 332 344 353 353 353 353 360 322 322 322 322 322 322 346 346 346 346 314 314 314 328 328 328 357 357 372 372 362 362 362 388 377 351 385 385 381 366 366 403 403 403 403 381 381 372 372 372 411 411 411 411 411 366 374 374 374 374 366 366 366 381 381 381 363 363 363 363 363 363 350 350 359 359 359 359 359 357 357 357 357 370 370 370 378 378 378 390 390 390 390 361 361 390 390 390 379 379 391 391 399 399 399 399 399 399 392 392 392 392 392 392 394 394 394 394 394 401 401 397 397 398 398 398 398 398 398 432 432 432 432 432 432 432 432 432 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 410 410 410 410 410 412 412 412 412 412 412 418 418 418 433 433 433 433 438 426 426 425 425 425 425 425 425 440 440 447 447 465 465 465 465 465 465 465 465 465 435 435 435 435 435 435 435 435 433 433 413 413 431 423 423 423 423 423 458 458 458 458 458 458 458 467 442 442 442 442 442 442 442 437 437 437 465 465 465 455 455 455 455 442 442 445 445 445 445 451 451 451 451 451 451 451 456 456 456 456 464 464 464 464 464 464 464 445 445 441 436 436 436 439 455 455 455 443 450 450 450 468 468 452 452 444 464 464 464 464 464 454 454 454 458 458 459 480 480 480 489 457 455 455 455 455 455 449 449 449 450 450 450 455 460 460 464 464 464 462 468 468 468 468 468 470 470 470 487 487 487 487 487 487 487 487 481 481 498 498 498 498 498 498 490 490 493 493 493 493 501 501 505 505 505 502 502 498 498 499 499 499 498 498 498 498 498 498 498 498 488 492 492 492 492 492 513 513 515 515 509 509 509 509 504 504 496 494 494 493 493 493 494 494 488 488 493 493 499 489 491 491 493 493 481 481 482 482 486 486 486 488 488 488 488 475 475 475 475 475 463 479 490 490 486 481 462 462 451 451 451 451 456 456 456 456 450 450 450 450 450 452 452 452 452 452 451 452 452 452 455 455 455 455 455 455 455 455 456 456 456 456 456 456 456 456 456 456 456 456 456 456 456 454 456 456 456 456 456 456 456 456 456 457 457 457 457 457 457 460 460 460 460 460 460 460 454 456 456 456 456 456 463 463 462 468 468 466 466 474 474 474 474 488 488 488 470 470 462 462 462 462 462 461 461 461 461 461 466 466 470 470 470 470 466 466 466 466 466 481 481 481 481 481 477 477 485 485 485 485 485 485 475 475 475 475 465 465 466 466 464 464 464 465 465 466 466 466 466 466 466 466 466 474 474 474 486 486 486 485 494 494 494 494 499 499 499 496 496 496 496 511 507 507 507 507 516 516 516 516 516 516 498 498 501 501 501 501 501 501 542 519 533 533 533 533 533 533 533 533 533 513 504 498 503 503 503 503 503 521 521 491 501 501 514 514 500 500 500 500 500 500 496 496 496 496 497 497 497 500 500 500 510 515 515 515 518 518 500 500 500 500 498 498 498 500 500 500 500 500 500 503 503 508 511 509 509 509 505 505 505 494 494 493 493 495 495 495 495 506 506 506 510 510 510 510 520 520 509 509 509 509 517 517 517 517 508 508 503 503 506 503 503 503 506 506 509 509 524 516 516 516 510 510 510 510 510 510 510 532 516 506 507 514 514 514 512 512 519 519 513 532 538 538 532 532 532 532 532 516 516 516 511 511 511 511 515 515 515 517 517 517 521 521 521 529 533 533 533 528 549 549 549 549 534 528 528 528 528 532 532 532 532 532 548 548 548 532 519 519 538 538 538 530 530 530 530 530 524 524 524 524 524 524 524 524 524 524 532 525 525 532 532 532 532 550 537 537 537 529 529 529 529 531 531 531 531 547 547 547 547 547 543 543 543 528 528 528 530 530 530 530 536 536 536 536 552 552 552 552 565 565 565 552 555 555 555 555 557 557 580 569 569 569 569 558 558 558 558 556 549 549 553 553 553 553 553 553 559 559 558 558 558 558 558 564 564 564 564 564 580 580 598 598 598 602 602 602 612 612 612 612 624 624 624 619 619 619 619 619 619 605 605 605 588 588 588 580 580 587 587 587 607 607 607 607 607 616 616 616 647 647 647 671 671 671 671 671 671 652 652 652 652 652 645 645 645 645 645 636 636 636 636 636 653 653 653 688 688 688 688 688 689 689 689 689 689 666 666 666 666 666 664 664 664 674 698 717 717 717 743 743 734 734 734 734 734 734 734 709 709 709 715 715 715 715 750 738 738 738 744 758 758 764 764 788 769 797 774 774 774 798 797 797 797 775 775 786 786 786 786 786 786 807 807 807 819 819 819 819 819 819 819 832 832 832 832 832 832 828 828 828 828 828 828 828 828 806 806 806 806 806 810 808 808 817 817 817 817 814 814 831 831 831 831 831 831 831 815 815 815 815 816 816 818 814 814 815 815 815 816 816 816 825 825 825 831 831 831 824 824 824 824 827 827 831 831 831 831 831 831 831 846 855 856 856 856 856 856 856 856 846 844 854 854 854 854 850 850 841 841 841 843 843 841 841 842 842 846 846 846 846 856 857 857 857 857 857 863 863 863 867 869 864 864 864 871 867 867 867 867 874 875 875 873 873 873 887 887 887 882 882 882 885 889 889 889 889 889 878 878 878 871 871 871 871 871 867 864 864 863 864 868 868 868 868 872 872 872 876 876 872 872 872 869 869 866 868 868 870 870 873 875 881 881 875 875 881 881 881 881 880 871 871 871 868 868 868 867 866 866 866 866 868 853 853 852 852 852 851 851 851 851 851 850 850 850 850 846 842 842 848 864 864 861 856 856 856 856 856 850 850 850 846 846 843 843 838 832 832 821 821 821 821 815 815 815 815 814 814 814 814 814 814 829 829 829 829 829 829 829 840 840 840 840 841 841 841 841 841 841 841 841 839 839 839 839 839 839 839 839 839 836 836 836 836 836 833 833 833 833 833 833 833 833 833 833 833 833 833 831 831 831 831 831 831 831 831 831 824 824 824 823 823 823 823 818 818 818 818 817 817 817 817 816 816 816 812 812 818 821 818 818 818 818 813 813 812 812 812 812 812 809 809 809 808 808 808 808 808 809 808 808 808 808 808 808 808 808 809 806 806 806 801 801 800 800 800 800 800 800 800 801 801 801 809 807 807 809 809 809 809 803 803 803 803 803 802 802 807 810 808 804 804 804 804 800 792 792 792 792 792 796 793 793 793 793 792 792 792 792 792 792 796 796 796 792 798 798 798 798 798 797 797 797 797 797 797 797 797 794 788 788 788 781 781 781 773 773 773 773 773 771 771 771 771 781 781 781 781 781 781 788 788 788 774 774 780 780 759 759 759 759 759 759 759 758 758 758 758 758 758 758 741 741 741 741 738 738 738 738 738 738 738 738 738 745 745 723 723 723 723 735 735 735 735 718 718 718 718 707 707 707 707 707 707 707 707 722 722 707 707 707 707 716 716 716 716 716 716 716 730 730 730 707 707 707 707 707 721 721 721 721 709 718 718 718 718 701 701 710 710 710 710 710 710 710 710 710 746 746 746 746 746 746 717 717 717 717 717 717 717 717 724 724 724 724 717 717 717 717 717 717 717 717 717 692 692 692 686 686 686 686 686 686 686 686 686 686 686 684 695 695 708 708 708 712 712 714 706 691 691 685 671 673 680 680 687 670 677 677 677 691 703 692 680 680 680 689 689 689 667 667 667 674 674 674 674 674 682 682 682 682 684 684 688 688 705 705 705 713 676 690 690 704 671 670 659 659 659 651 632 628 636 647 638 638 627 646 646 646 646 654 654 654 652 652 652 652 645 645 645 645 645 645 645 645 645 643 643 643 608 608 608 617 614 614 619 616 616 604 604 604 604 597 597 605 605 605 581 581 581 581 581 581 581 581 568 565 565 565 565 568 568 568 565 565 565 565 565 586 611 611 611 620 620 626 626 626 626 626 625 625 612 612 595 595 599 613 620 620 620 632 642 642 642 642 661 661 661 666 659 659 652 652 652 664 664 680 696 696 710 710 727 709 743 704 704 718 742 742 761 728 749 749 749 736 715 723 723 728 716 723 723 727 727 737 726 726 715 700 700 701 698 698 698 696 697 697 698 695 684 669 682 682 681 681 675 683 677 677 669 664 664 666 666 655 651 651 640 646 645 645 639 639 639 639 632 632 632 638 641 641 641 646 646 641 639 639 639 637 637 633 633 633 633 634 634 634 634 641 639 639 639 639 637 638 641 646 637 637 649 634 634 634 634 626 626 634 634 634 630 641 641 641 641 629 629 629 629 626 641 641 641 627 632 632 632 632 640 627 627 621 615 615 615 612 612 612 615 615 620 620 621 617 617 616 628 623 623 617 617 623 623 623 641 656 674 674 674 656 656 656 656 656 656 656 656 656 656 656 656 641 641 641 635 635 635 635 635 640 640 640 640 640 640 640 640 645 645 645 645 645 645 656 656 656 656 656 656 665 665 665 665 665 665 682 682 682 690 690 699 699 699 700 700 700 698 698 698 698 698 698 698 697 697 697 697 697 694 694 694 695 673 673 709 736 736 736 714 714 714 700 700 700 700 700 700 700 724 724 724 724 737 737 737 737 737 750 750 775 775 775 792 792 801 801 801 801 779 779 801 820 801 814 814 814 818 818 818 818 818 781 781 781 781 774 774 774 774 774 774 784 784 784 784 784 793 793 793 793 793 801 801 812 812 809 809 797 790 792 797 788 788 798 798 790 790 790 790 790 790 790 782 782 782 775 778 778 767 767 767 779 779 779 802 802 802 802 802 784 784 800 773 780 780 781 777 777 777 776 791 780 780 799 799 799 803 803 789 789 789 791 791 782 782 782 776 791 791 791 787 787 790 790 790 796 796 796 796 800 800 800 802 809 811 816 822 822 819 817 817 817 817 817 817 817 805 805 805 805 805 805 785 785 785 785 785 785 786 786 786 786 786 786 786 779 779 786 786 786 779 767 767 767 767 759 759 749 749 750 750 758 762 767 767 767 767 756 756 756 756 750 750 750 746 746 735 735 735 741 739 739 725 725 725 732 726 726 726 721 714 714 710 710 710 704 691 691 691 694 695 702 705 705 705 704 704 697 697 697 711 711 702 716 716 709 709 709 709 712 712 712 712 712 712 718 748 748 748 744 744 744 756 756 759 775 775 775 775 773 787 764 764 764 782 782 779 779 779 796 794 789 789 789 789 789 785 794 798 802 809 816 817 815 822 831 839 833 853 853 853 850 850 864 853 856 856 858 858 870 894 905 905 905 895 895 895 898 909 919 919 921 921 930 930 929 940 933 933 941 951 954 954 955 950 946 946 945 945 951 951 965 967 971 977 977 982 982 987 988 980 980 980 971 971 971 967 967 965 966 965 965 978 995 995 991 997 997 1000 1000 1003 1003 999 999 1005 1005 1017 1026 1026 1032 1022 1019 1015 1029 1039 1039 1038 1026 1021 1020 1028 1027 1014 1014 1013 1007 1007 993 989 989 984 984 978 973 973 974 967 967 967 967 967 967 961 961 961 961 961 961 957 957 957 957 955 955 955 955 955