23 24 25 21 11 8 7 8 6 5 6 8 24 33 45 40 42 42 37 39 23 13 8 8 7 12 10 5 6 7 7 7 5 6 7 8 7 10 14 12 14 17 19 20 20 20 20 21 21 22 24 32 35 34 28 25 24 26 29 32 31 31 31 34 31 34 35 34 35 42 43 45 49 55 64 62 56 59 63 69 69 71 71 71 79 84 84 90 92 98 104 118 128 138 148 157 165 173 180 187 200 211 217 217 221 225 231 241 254 261 271 279 291 303 317 326 338 345 355 364 371 375 379 384 390 396 400 402 410 424 423 429 445 468 485 498 505 512 521 528 532 533 538 543 554 562 568 571 576 579 583 588 591 596 596 599 603 603 606 609 614 617 626 636 645 650 658 666 678 690 692 698 708 713 725 735 744 756 764 773 778 792 808 824 835 844 854 867 876 888 900 906 911 914 915 930 940 945 953 959 966 968 969 968 966 961 944 932 926 917 911 898 883 869 861 853 838 827 814 811 805 794 786 777 765 757 746 731 721 715 704 693 682 675 668 663 660 652 637 624 612 602 590 574 562 551 545 539 530 519 510 502 495 488 480 472 473 486 502 512 521 529 541 554 565 579 590 599 610 624 637 646 651 666 677 686 699 712 727 738 750 760 771 783 791 790 792 790 784 781 778 779 779 772 763 757 754 750 747 739 730 724 720 719 713 704 699 698 687 677 670 658 646 637 626 619 607 596 588 579 569 560 551 535 523 509 499 506 517 530 541 547 560 574 587 598 609 617 630 641 642 642 654 664 677 684 692 698 705 708 711 717 722 730 741 751 763 775 789 796 810 822 831 837 848 859 869 882 895 910 917 923 928 935 936 953 962 966 972 970 977 979 967 951 937 921 911 909 897 897 894 886 880 874 865 852 838 826 819 809 797 785 771 757 748 734 722 713 704 692 682 684 695 707 716 725 738 747 761 772 782 791 795 798 801 802 804 801 801 799 796 790 783 773 763 764 769 780 792 808 819 830 847 859 866 868 872 877 883 888 894 900 905 907 899 888 879 871 855 849 836 823 816 804 793 783 773 766 764 778 784 789 793 789 784 779 775 772 775 766 771 774 774 773 770 769 771 773 780 778 766 760 754 748 738 736 746 749 736 724 713 707 698 679 668 674 680 682 678 672 667 667 655 647 638 630 620 610 600 592 580 569 562 549 540 536 529 516 508 505 491 478 468 456 446 430 422 407 398 389 386 384 371 359 350 338 325 313 304 298 287 278 273 277 281 278 282 290 297 308 321 328 340 350 363 369 375 377 379 387 399 413 427 443 458 467 486 502 523 539 553 559 571 585 600 599 598 609 620 635 646 662 683 694 704 711 719 724 728 723 717 713 711 711 716 716 710 706 707 702 693 688 687 690 688 703 713 728 748 757 761 764 765 766 772 773 779 782 781 781 778 782 783 770 756 746 734 721 716 711 706 699 690 676 662 658 657 660 663 660 660 651 643 634 618 608 614 626 643 653 658 672 681 696 700 702 700 698 691 681 667 674 690 699 700 698 702 705 709 715 717 712 706 709 715 728 740 746 757 764 757 761 776 787 786 785 800 810 819 831 843 839 828 815 803 808 799 787 773 761 748 737 728 721 708 694 690 702 716 725 733 735 736 733 732 723 714 706 698 691 682 673 663 654 644 637 627 627 627 626 626 625 624 621 614 620 616 607 602 602 602 603 600 599 596 594 584 576 564 555 540 528 516 503 492 478 469 453 443 433 418 406 396 383 366 355 344 338 347 363 375 386 401 412 424 434 445 456 468 476 482 481 480 473 485 489 490 504 516 527 537 549 560 562 562 561 561 561 561 560 576 589 596 600 603 606 609 616 618 622 629 638 646 658 658 668 675 681 684 688 690 691 698 700 702 709 713 723 732 738 746 757 767 776 784 797 810 818 825 835 845 852 860 868 880 890 897 906 913 917 921 917 909 900 892 884 881 872 861 849 841 831 820 811 802 800 800 800 798 795 785 777 770 766 756 755 753 749 741 736 724 722 717 703 692 685 672 657 646 630 624 613 603 593 589 587 582 579 574 572 572 572 572 571 571 570 568 567 567 570 579 590 599 608 613 622 628 635 643 652 659 664 669 682 690 700 702 703 704 705 706 707 711 710 710 713 728 723 717 717 718 728 730 728 726 726 728 731 736 743 753 761 771 782 794 804 814 823 824 825 825 826 827 829 828 832 833 834 832 828 824 820 817 816 816 818 806 789 776 760 754 748 738 728 715 703 687 682 677 673 673 670 673 666 664 665 668 669 668 666 667 664 664 662 663 666 667 666 661 660 661 661 658 667 679 689 699 706 714 729 739 747 757 764 773 776 776 776 773 775 777 782 783 785 780 773 764 766 767 765 768 768 773 778 785 797 809 811 814 822 827 832 833 837 847 851 853 845 838 825 817 808 798 789 777 764 751 741 731 731 721 714 712 720 726 734 748 759 767 780 790 798 806 814 811 810 810 808 807 804 804 801 798 797 791 787 782 776 772 767 764 764 764 764 763 763 760 773 771 766 767 774 774 779 785 788 800 811 820 831 822 814 802 789 779 767 757 750 743 735 728 726 719 714 708 702 687 687 677 670 665 662 659 650 648 645 639 636 635 635 633 636 642 647 648 653 658 660 652 652 651 650 648 646 637 628 619 608 592 597 600 601 599 592 582 568 561 552 542 542 536 528 521 507 494 484 475 469 462 452 448 443 436 428 429 434 432 426 421 412 400 387 375 368 362 356 355 349 348 357 355 349 357 363 372 385 399 410 423 433 429 437 450 463 475 492 506 511 497 492 486 475 482 485 488 492 498 502 495 504 511 524 531 536 544 546 547 548 549 551 548 544 538 544 548 548 548 547 547 547 548 550 553 555 559 570 576 577 578 579 578 575 565 556 547 531 521 514 503 497 488 486 486 489 492 501 512 516 527 533 539 543 550 546 553 558 568 575 583 591 603 611 618 628 636 646 653 660 665 664 669 676 679 680 685 693 701 705 714 726 734 739 748 756 756 751 745 737 736 738 743 746 749 750 753 751 745 737 737 740 742 747 758 765 770 776 783 789 800 801 801 801 801 802 802 811 818 824 833 840 845 853 860 864 865 868 870 869 877 875 872 870 863 849 842 836 827 824 822 819 818 819 817 815 815 815 813 806 801 796 797 795 785 783 779 769 766 765 759 753 750 742 737 736 733 733 738 748 752 746 741 735 730 727 720 711 701 694 688 681 673 666 658 649 642 633 627 617 607 599 592 582 576 574 569 566 560 554 552 549 550 552 563 568 573 568 563 557 554 552 554 551 547 545 548 549 550 550 553 558 563 567 570 575 585 592 599 605 609 614 621 625 626 626 630 636 644 651 659 668 676 687 694 703 715 725 736 745 755 758 757 756 754 753 752 753 748 746 737 733 732 737 741 737 732 734 745 753 754 748 756 760 762 764 767 767 770 775 774 765 767 772 780 784 792 796 801 814 825 829 833 844 854 860 862 852 842 841 844 847 851 853 859 863 868 876 885 893 899 906 908 894 878 865 859 852 846 847 847 850 854 848 844 840 827 815 801 790 774 756 738 722 709 700 696 683 671 658 649 634 623 616 606 596 588 581 572 560 552 545 530 513 497 484 471 456 441 432 419 408 399 384 372 362 349 334 329 316 301 289 275 264 249 236 219 206 193 182 176 164 153 146 135 139 147 156 162 164 173 181 186 194 201 212 226 244 254 265 266 271 277 277 283 285 284 291 303 316 323 331 338 349 356 356 357 362 361 360 360 365 369 373 378 381 385 387 387 391 394 396 405 411 419 422 425 419 411 399 387 378 369 356 341 330 314 299 290 273 259 234 216 197 175 149 124 106 103 90 83 76 55 54 58 60 60 59 59 59 57 63 63 62 62 62 59 58 56 54 58 60 72 95 100 89 83 78 79 83 74 55 40 31 30 32 27 27 27 27 21 20 28 21 17 18 17 19 25 21 16 23 24 21 23 26 28 31 32 28 25 23 18 16 15 14 12 11 10 9 12 16 17 12 14 18 16 15 14 14 12 13 14 14 13 10 9 11 14 16 22 27 28 26 24 17 16 14 10 5 6 10 15 18 21 23 24 25 25 25 22 24 29 35 40 47 53 60 70 75 76 77 73 79 90 101 107 107 106 101 98 91 80 71 65 62 61 63 66 74 87 105 121 130 131 116 110 120 132 144 155 164 168 165 156 147 135 117 99 87 90 93 79 66 66 60 55 50 47 41 40 37 36 33 34 35 40 42 49 49 40 30 22 20 19 18 19 24 27 27 28 29 28 25 22 21 22 23 20 23 26 27 28 28 29 29 27 23 22 21 20 19 20 22 19 19 19 18 13 10 7 7 5 5 5 9 9 12 14 10 7 7 6 6 7 9 8 7 6 5 5 5 5 5 5 6 6 6 7 9 6 2 7 13 30 20 18 19 7 -2 12 8 -3 -6 -2 3 -7 3 1 9 2