19 21 14 10 11 11 12 15 24 21 22 25 21 30 26 30 29 31 30 22 10 11 10 11 9 5 7 6 7 11 12 8 10 8 9 9 11 9 6 6 6 8 12 11 5 5 7 7 9 11 9 10 12 12 11 11 11 12 11 10 11 11 11 13 13 13 15 16 17 15 13 11 12 16 18 15 14 13 12 11 12 11 9 10 11 13 12 13 13 11 12 13 13 13 16 18 19 20 20 19 25 34 31 21 9 9 7 6 11 19 27 26 27 33 26 12 0 6 11 11 12 17 19 17 22 18 24 26 27 24 24 26 28 31 33 36 36 45 46 45 45 44 43 44 51 60 61 60 55 59 62 59 60 63 65 71 73 82 80 84 88 92 97 101 105 106 109 114 120 119 124 122 118 123 126 128 131 135 142 144 143 142 145 151 158 161 164 167 173 175 182 194 205 199 183 181 185 195 202 208 211 222 233 246 251 264 269 276 284 288 295 301 306 314 323 331 339 347 355 350 342 341 331 315 309 303 294 284 273 264 252 248 243 238 238 232 224 222 220 218 216 215 212 214 218 210 202 198 195 196 203 194 188 180 178 178 171 168 160 157 148 150 157 149 144 143 142 142 143 146 144 146 146 146 151 156 156 150 145 146 145 146 147 153 160 161 159 156 152 153 159 172 173 182 191 190 191 185 188 193 198 205 211 220 216 203 201 201 205 206 207 204 207 209 211 213 217 219 225 227 229 227 228 232 233 237 239 241 241 242 245 250 253 256 259 264 264 267 271 271 276 282 288 289 295 299 300 304 312 317 322 326 325 322 327 337 342 346 344 353 366 373 382 391 405 416 421 431 443 448 455 463 473 481 488 496 502 504 509 516 523 526 531 533 537 538 540 544 552 557 556 557 556 554 547 541 535 525 523 538 551 563 571 580 589 598 608 612 624 633 640 652 666 678 685 692 705 710 726 740 748 751 762 774 783 793 807 811 817 829 839 849 858 869 880 889 894 907 917 931 945 959 971 983 989 996 1001 1007 1023 1031 1037 1050 1063 1076 1088 1092 1093 1100 1112 1121 1135 1136 1141 1145 1136 1138 1136 1126 1122 1114 1103 1099 1093 1085 1075 1066 1050 1039 1023 1019 1008 997 992 982 969 955 945 934 927 923 917 910 903 899 891 886 881 874 874 865 858 850 843 842 836 828 820 812 803 799 790 775 766 763 747 734 723 716 701 689 682 678 674 670 669 670 669 666 663 662 662 661 659 647 645 636 630 626 624 613 608 606 607 604 600 599 596 590 587 585 584 586 585 586 588 589 587 586 585 592 596 598 600 605 608 606 604 599 594 590 589 582 579 582 578 577 575 574 573 574 572 568 563 561 560 560 561 560 561 560 560 561 560 565 569 573 581 591 602 606 608 609 611 616 620 635 652 663 669 681 694 701 711 724 734 730 735 740 737 731 718 703 694 687 679 678 667 660 657 647 639 640 633 620 618 614 602 594 581 573 564 555 548 539 532 531 529 529 532 533 521 516 512 508 503 499 498 487 490 484 484 486 483 489 490 482 481 481 480 481 481 484 482 477 477 479 478 481 485 491 493 498 497 504 524 537 531 534 540 545 548 548 553 553 546 544 542 538 534 545 548 550 557 566 574 579 574 578 577 577 578 581 582 580 588 609 625 632 644 657 671 681 683 693 696 710 728 732 738 747 752 758 766 764 766 765 773 778 790 795 786 783 793 800 801 805 793 783 770 775 773 777 779 781 785 798 809 797 794 790 795 804 819 829 832 827 830 835 839 841 844 851 844 841 833 821 814 798 793 803 803 809 812 806 812 818 818 808 788 795 786 784 768 764 776 784 791 805 822 828 831 840 839 835 830 831 819 827 833 843 852 866 873 873 883 885 879 878 866 854 855 859 858 865 860 855 856 854 849 837 823 817 802 788 787 778 777 774 768 766 753 744 733 725 718 709 701 701 699 688 693 707 717 731 732 741 750 746 750 755 760 771 771 780 788 788 790 786 790 792 793 788 782 769 754 744 743 745 740 737 734 731 719 710 698 690 685 674 658 651 658 669 686 705 717 717 718 716 710 718 728 738 745 748 739 734 718 704 690 671 664 664 671 670 679 697 712 706 691 711 712 726 724 735 728 717 701 666 660 643 621 585 564 560 554 553 561 570 577 585 603 614 622 633 645 653 644 649 667 673 669 657 671 685 674 653 629 612 589 565 542 547 569 576 557 539 528 518 512 504 501 507 511 511 525 525 519 518 504 486 472 472 468 461 461 455 455 455 464 471 479 475 481 489 489 492 495 511 521 534 534 516 520 529 541 542 561 569 577 578 583 596 615 628 634 639 647 652 661 670 670 678 684 675 683 682 685 679 680 686 702 712 723 736 739 741 750 755 760 770 774 789 791 795 802 812 815 819 819 816 809 804 801 801 804 803 809 817 822 832 837 849 856 850 853 856 856 857 862 866 867 864 869 877 868 865 874 865 871 861 864 873 875 873 866 866 861 859 860 871 865 865 867 875 881 893 887 884 876 865 855 853 842 830 817 806 799 790 779 772 759 752 744 736 732 729 733 745 758 774 782 792 802 811 822 823 810 799 792 787 779 769 760 747 738 731 726 728 723 717 710 709 702 696 690 678 671 668 660 649 645 641 642 636 628 613 597 588 572 572 563 552 548 536 528 524 516 528 539 549 550 556 547 553 562 567 573 577 592 598 606 619 616 603 589 581 594 581 592 612 615 601 588 572 563 561 556 551 547 541 540 537 525 528 524 526 541 559 572 574 574 578 578 571 576 582 586 600 623 650 662 667 670 679 677 679 676 668 668 667 672 673