128 124 126 126 126 126 139 139 139 139 145 145 138 135 135 134 133 131 131 138 138 135 142 142 139 145 145 154 159 159 157 154 154 161 161 157 157 161 161 161 164 164 170 170 170 172 178 182 183 183 183 185 185 185 185 188 188 188 188 182 182 178 178 176 177 180 177 177 174 173 166 166 173 167 165 165 165 166 172 168 172 172 172 177 177 177 171 174 174 174 176 176 179 179 179 181 189 189 189 189 189 189 190 190 190 196 196 196 197 197 197 194 194 200 200 214 214 214 214 224 224 224 224 224 224 227 227 227 227 240 240 240 240 240 238 238 248 249 261 261 263 263 257 257 255 255 260 263 266 266 283 280 280 278 278 278 277 277 279 287 287 283 290 290 288 299 299 299 299 312 312 312 312 312 304 297 297 307 307 308 317 305 305 310 310 317 319 323 326 324 341 341 343 343 344 346 346 346 348 348 355 350 350 350 350 350 350 350 350 350 350 356 356 356 356 356 360 360 360 363 363 368 368 380 380 380 380 383 383 383 383 387 387 387 391 391 391 391 395 395 395 395 400 400 400 400 400 400 407 407 407 407 414 414 414 414 408 415 415 415 420 420 425 425 425 428 428 428 433 433 433 441 441 441 441 441 443 446 449 451 454 455 455 457 457 457 457 461 461 464 464 466 466 469 469 475 469 469 472 472 480 480 480 480 480 476 476 472 472 472 470 470 478 480 480 480 482 482 482 485 484 484 484 488 488 488 488 485 485 488 488 494 494 495 495 495 496 502 504 504 511 513 513 513 512 512 512 512 512 512 512 512 512 512 512 509 509 509 504 504 504 500 500 500 493 493 493 489 489 486 486 482 482 482 486 493 489 489 486 480 475 475 479 479 479 479 480 479 488 483 483 483 490 490 499 515 536 536 536 540 545 545 544 549 547 547 547 545 550 550 555 559 559 563 568 573 569 569 569 570 560 560 559 566 566 561 563 563 563 563 563 563 563 563 564 564 565 565 567 567 569 573 573 571 577 580 580 580 585 585 585 585 585 585 588 588 590 596 596 599 599 599 605 605 605 597 598 598 598 598 598 611 611 611 611 611 619 618 618 622 622 624 624 624 624 624 632 627 627 635 630 625 636 634 634 634 632 632 637 637 639 639 641 641 643 645 645 648 651 653 655 655 659 659 662 665 665 669 669 669 670 674 674 677 677 677 684 688 688 692 692 698 704 707 713 717 720 720 723 729 729 731 735 735 740 740 740 742 741 741 741 741 741 744 744 744 751 752 757 760 760 760 762 762 761 767 767 767 767 771 771 774 779 786 789 794 803 807 807 807 807 807 807 817 824 824 824 818 818 821 821 821 818 818 818 831 831 831 831 838 831 830 827 827 827 827 829 829 829 836 843 843 844 850 855 861 867 867 870 871 872 875 875 875 875 881 881 879 886 886 895 895 903 900 899 895 905 905 901 898 897 897 906 906 907 906 906 906 914 914 914 910 910 915 916 916 918 918 918 931 932 932 932 934 934 944 946 956 956 956 956 957 957 965 968 968 972 972 974 974 972 979 979 978 983 982 980 985 984 984 980 980 980 980 980 980 980 976 976 976 976 971 971 971 971 971 971 971 965 965 965 965 965 965 960 960 960 958 958 958 958 958 963 963 966 966 966 968 968 968 963 963 971 971 970 970 969 969 968 968 968 968 968 968 963 955 955 963 963 963 963 963 957 957 957 955 955 955 955 952 952 949 949 949 949 949 949 949 946 946 946 946 944 944 945 945 945 945 945 944 944 944 944 944 941 941 940 940 940 940 937 941 941 941 941 941 939 937 937 937 937 934 934 934 934 934 934 934 928 928 928 928 930 930 930 930 927 927 927 927 927 927 927 927 922 922 922 922 922 922 922 916 916 918 918 918 918 918 916 916 916 916 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915 919 919 919 918 918 918 918 918 915 915 920 920 920 920 920 920 920 920 920 920 920 922 922 922 927 927 927 927 929 929 929 929 929 930 930 930 928 928 928 928 928 928 928 928 928 928 928 928 928 926 926 926 926 926 925 925 925 922 922 922 922 922 922 922 922 922 922 922 922 918 918 918 918 918 918 915 915 915 915 915 915 915 915 915 915 915 915 915 908 908 908 908 908 908 908 908 908 908 908 908 908 902 902 902 902 896 896 896 896 896 896 892 892 887 887 887 887 887 887 887 887 887 887 887 881 881 881 881 881 881 877 877 877 872 872 872 872 872 872 872 872 872 872 872 872 861 861 861 861 861 861 853 853 853 853 853 853 851 851 851 851 848 848 848 848 848 848 848 842 842 842 842 842 842 842 842 842 842 842 832 832 832 832 832 832 832 832 832 832 832 832 823 823 823 823 823 823 823 821 821 821 817 817 817 817 816 816 816 815 815 815 815 814 814 814 814 814 814 812 811 811 811 811 810 810 810 810 810 810 808 807 807 807 807 807 804 804 805 805 805 805 805 804 804 804 804 804 807 807 807 807 808 808 808 808 808 808 805 805 805 801 801 801 801 801 801 801 801 801 797 797 797 797 797 792 792 792 784 784 784 779 779 779 779 779 779 779 779 779 779 779 779 779 779 769 769 769 769 769 769 769 765 765 765 765 765 765 765 765 761 761 761 761 761 761 761 761 755 755 755 755 755 755 755 747 747 747 747 747 742 742 742 742 742 742 742 735 735 735 735 735 735 735 735 730 730 730 730 730 730 730 730 730 730 730 730 724 724 724 724 724 724 718 718 718 718 718 718 718 718 718 713 713 713 713 713 713 713 709 709 709 709 709 709 709 706 706 706 706 703 703 703 703 701 700 701 701 704 709 709 709 709 709 709 709 709 709 713 713 716 716 714 714 714 714 716 716 713 713 713 710 708 708 708 704 704 704 704 702 699 692 692 687 687 683 683 695 695 695 697 696 696 695 691 691 690 688 681 681 681 677 677 668 665 661 661 657 654 652 652 653 653 653 654 655 653 657 659 659 660 664 668 671 671 669 672 677 680 687 687 687 696 696 695 695 703 711 711 719 719 728 728 728 738 738 738 729 729 737 737 737 748 747 747 756 750 750 743 738 737 736 736 736 728 728 726 725 725 720 724 722 718 718 718 713 713 713 713 712 712 714 716 723 723 732 732 732 740 740 746 746 747 747 748 748 752 762 762 772 772 763 769 769 768 773 773 779 778 778 781 786 797 800 806 798 807 807 803 812 812 811 811 811 807 807 818 818 821 821 830 829 829 819 821 834 835 826 828 835 835 835 837 839 840 841 843 846 851 852 856 857 859 860 861 865 868 871 872 876 874 874 875 880 883 893 893 895 896 898 898 897 895 895 892 890 890 887 884 884 882 883 883 880 880 878 876 879 876 876 874 874 876 876 879 880 880 883 876 876 873 873 873 870 870 866 859 852 850 850 847 847 842 839 839 836 836 831 831 826 826 826 823 823 822 826 824 824 820 820 810 807 804 804 801 801 798 794 794 790 794 794 791 791 788 783 783 779 779 775 775 775 770 770 770 770 764 758 752 752 752 750 750 749 748 747 747 745 745 745 747 747 744 744 737 737 737 737 732 732 732 732 738 731 735 728 731 731 731 724 724 723 723 723 721 721 718 718 718 712 712 712 708 708 708 708 708 703 703 703 703 702 702 699 699 699 694 694 689 689 685 685 685 685 681 681 678 678 676 676 677 677 677 682 682 682 682 682 682 677 682 678 683 678 679 679 675 675 671 678 673 673 667 671 663 663 663 657 660 660 656 656 656 649 649 644 644 647 647 641 641 643 643 643 639 639 639 639 639 639 639 639 643 643 643 641 641 641 634 635 636 636 636 636 636 632 632 632 629 629 625 625 625 625 625 625 622 619 618 618 624 627 628 628 629 629 626 621 619 619 619 618 618 617 614 614 614 612 612 612 609 609 609 609 607 607 604 599 599 599 598 597 595 593 593 590 583 579 579 585 585 575 573 573 567 563 562 557 557 555 555 555 553 553 553 553 550 550 550 546 546 546 546 542 543 543 543 543 543 543 545 542 542 541 541 537 537 535 540 537 531 530 530 530 529 529 529 527 529 529 529 529 529 528 528 529 529 529 529 529 529 530 530 530 530 530 531 532 532 530 530 529 529 527 525 525 525 525 525 524 524 524 524 524 524 524 527 527 527 529 532 539 543 547 552 552 556 564 567 571 573 577 577 582 582 585 588 588 590 590 594 594 597 598 594 590 590 586 587 587 587 588 588 583 583 585 585 583 583 583 583 581 581 579 578 577 577 575 577 581 581 581 581 581 580 581 583 583 584 584 584 584 582 584 584 583 583 581 582 587 587 588 589 595 595 599 605 608 610 610 613 613 613 619 619 619 619 619 619 623 624 624 627 628 633 631 636 639 641 641 641 644 643 643 645 643 643 643 641 641 644 645 645 647 645 648 653 653 653 657 657 660 660 661 659 659 654 655 652 655 655 656 659 659 660 660 657 657 657 655 655 655 656 656 657 657 657 660 662 664 664 664 668 668 668 668 673 682 679 679 686 683 683 694 694 690 690 694 694 689 689 696 696 696 696 696 703 703 709 712 715 715 715 715 715 716 716 716 716 724 724 739 755 755 755 755 755 757 757 757 757 765 765 773 773 773 773 781 781 780 789 792 792 792 800 800 800 800 800 800 800 805 809 809 813 805 805 805 804 808 808 792 789 788 780 781 781 781 781 775 775 779 779 776 774 774 773 773 773 773 777 777 773 778 778 773 775 768 772 772 772 776 776 774 774 774 770 773 773 770 771 769 770 771 771 771 769 769 769 769 771 771 775 772 772 772 772 772 772 772 772 769 769 769 769 766 763 759 756 754 754 752 751 753 753 744 744 746 741 746 746 746 746 743 743 743 740 740 738 738 738 736 736 732 732 729 731 730 730 728 730 730 730 730 730 730 730 730 730 729 727 722 722 722 717 717 717 709 709 709 707 707 706 706 706 704 701 703 700 700 700 697 697 692 692 692 692 688 690 690 690 687 686 683 685 681 681 679 679 679 679 678 678 678 676 676 676 675 670 670 670 670 666 666 666 670 670 665 664 664 660 660 656 656 654 651 641 640 640 633 633 634 634 634 629 629 629 629 629 629 620 621 621 620 621 621 615 615 615 615 613 613 613 610 604 604 602 602 602 602 602 600 600 600 600 601 605 605 602 602 602 597 597 596 596 596 596 596 596 594 591 592 593 590 590 587 587 583 583 583 583 583 584 577 577 577 577 577 577 577 577 577 577 577 576 576 575 571 571 571 571 570 570 570 558 558 558 558 558 554 558 558 554 554 554 554 549 549 542 542 543 542 542 542 542 529 529 529 524 525 525 525 524 524 524 515 515 508 508 503 503 503 501 498 498 498 498 498 498 498 495 495 495 487 487 481 481 481 474 474 474 474 474 474 467 467 467 467 467 467 459 459 459 459 454 454 454 454 454 454 454 448 448 448 448 448 442 440 440 440 440 440 442 442 442 442 442 442 442 442 442 442 442 442 443 443 432 443 443 443 443 446 437 437 427 429 420 420 421 412 410 410 410 410 408 408 415 413 413 405 405 404 404 404 404 404 404 406 408 408 409 406 406 406 406 407 407 407 407 399 399 395 399 394 395 392 396 396 390 390 390 390 383 383 383 382 382 382 382 383 383 395 392 392 392 401 396 396 403 399 396 395 395 395 396 398 398 398 406 407 407 406 406 397 397 397 397 395 395 395 391 391 387 389 389 388 388 388 388 385 385 379 376 376 374 374 367 367 364 364 364 359 358 358 358 353 353 353 351 351 348 348 348 340 340 340 332 332 326 327 319 312 312 307 309 306 306 308 308 310 310 310 311 306 306 306 306 301 301 298 294 292 292 289 289 289 289 285 284 284 284 282 282 280 279 279 279 278 278 278 277 284 284 282 275 273 271 270 270 270 270 267 267 263 263 263 261 261 261 258 258 258 254 254 254 253 253 253 252 252 248 248 251 251 253 253 256 253 253 253 253 253 253 253 256 256 256 256 256 259 259 263