947 950 949 959 952 945 940 935 931 928 928 927 926 923 922 920 918 917 916 915 915 918 918 915 914 908 907 905 904 896 889 891 898 909 914 920 925 928 932 937 941 943 948 950 953 957 964 976 970 959 930 908 888 871 856 835 815 799 786 781 770 753 742 745 751 752 753 756 758 760 761 759 754 747 737 728 724 719 709 701 694 690 688 685 693 702 705 707 710 712 720 730 740 751 758 760 762 758 749 740 727 715 704 703 702 697 690 683 677 669 660 652 643 635 626 617 611 609 609 610 609 607 608 605 605 603 603 602 600 599 598 597 600 590 592 591 588 586 583 582 580 579 578 580 582 579 575 573 573 577 582 584 580 574 569 568 568 567 570 567 565 558 564 565 570 584 595 605 610 615 616 619 625 634 647 661 668 675 681 686 694 702 711 717 728 733 742 745 741 740 738 731 725 716 716 719 728 735 735 738 742 747 754 761 770 773 780 791 797 806 811 815 819 820 826 832 833 833 835 838 843 846 852 856 862 871 884 895 910 919 928 929 934 950 954 951 953 958 948 938 936 941 933 926 927 911 910 909 907 898 889 886 883 882 879 877 876 874 874 872 870 868 866 864 862 860 857 853 851 850 848 847 846 844 842 842 842 843 843 844 843 844 842 842 842 842 841 846 852 855 859 858 856 854 857 859 862 863 859 854 849 848 839 834 830 828 827 829 829 828 828 821 823 823 822 820 821 821 819 820 818 815 822 818 817 815 813 814 812 810 810 810 813 812 809 804 799 795 790 787 785 783 781 780 778 776 774 773 771 770 768 765 763 760 758 757 755 753 751 749 747 748 756 761 756 755 758 760 761 760 755 747 737 738 744 757 764 771 769 764 759 752 746 741 737 735 733 731 727 725 725 734 744 747 745 735 726 722 720 726 735 729 724 720 708 701 698 697 698 703 701 702 708 719 726 729 726 721 716 708 701 703 708 712 714 711 710 708 705 717 712 713 724 739 754 765 771 772 774 769 762 763 768 769 763 754 757 754 754 753 747 743 743 738 732 720 715 706 702 698 688 681 677 674 669 665 663 661 659 661 667 666 663 657 658 663 668 671 677 680 682 680 669 657 651 653 651 654 656 651 651 657 653 649 648 647 649 648 646 645 644 644 648 653 650 647 651 645 644 643 644 638 636 641 644 643 642 644 646 645 643 642 642 642 642 643 644 637 635 641 640 643 648 651 655 658 660 662 660 654 646 649 652 648 642 646 651 649 643 641 642 644 645 646 644 644 646 647 649 647 646 645 647 648 647 644 641 640 642 639 643 647 647 647 647 646 645 643 643 643 643 644 646 646 646 644 644 645 644 645 645 645 647 646 645 643 641 639 638 638 637 636 634 634 633 632 632 634 632 631 634 632 632 632 632 633 631 630 631 635 636 634 633 632 632 634 633 637 636 638 643 639 632 633 638 638 636 636 639 638 637 639 642 639 635 639 637 630 628 629 629 628 629 628 626 628 633 640 637 634 642 640 632 626 627 625 629 628 626 623 625 627 627 625 625 626 628 630 633 632 629 629 631 635 638 635 631 627 624 624 627 627 632 635 638 640 644 665 691 706 713 719 746 767 789 818 851 858 844 841 832 837 847 853 849 828 828 820 810 799 785 778 767 753 737 721 702 681 662 647 636 622 605 599 594 592 579 569 561 553 546 548 546 543 537 532 529 526 524 521 519 517 516 521 525 527 525 522 517 510 509 510 512 514 518 521 526 530 534 537 542 549 558 567 579 593 625 651 668 663 646 626 615 607 602 596 587 578 569 560 550 539 532 523 510 499 489 482 473 464 456 452 447 447 448 447 449 447 451 454 456 463 481 485 487 488 489 490 493 497 486 484 491 505 502 493 491 493 475 482 492 500 502 499 498 506 524 525 510 510 529 528 528 529 530 527 521 529 535 534 529 530 530 535 539 538 536 530 517 517 519 522 521 521 523 524 536 546 546 534 518 526 525 525 532 537 539 540 542 545 533 525 527 529 530 532 526 531 529 529 530 530 535 552 557 549 553 561 557 561 562 565 564 565 571 570 574 567 570 580 583 575 567 575 575 577 577 585 590 583 594 596 596 593 602 607 608 610 601 603 603 606 601 600 607 619 639 632 629 628 615 622 618 621 620 621 621 622 624 624 624 625 625 629 635 629 629 630 631 632 631 633 634 636 637 639 645 650 642 643 645 645 645 648 649 651 650 651 654 655 656 672 684 675 670 667 666 672 679 677 675 681 679 681 682 687 687 690 692 693 696 702 716 732 743 755 771 786 796 810 826 826 824 823 823 822 821 821 820 820 819 818 817 817 816 815 814 813 811 801 790 782 771 760 751 742 735 729 729 728 725 720 720 719 711 711 711 712 714 713 714 715 715 717 719 723 728 725 725 724 723 726 733 730 728 730 731 732 737 737 738 739 742 745 746 746 745 745 743 742 743 745 748 753 758 759 757 756 755 757 759 758 759 761 764 767 774 785 789 797 807 821 826 832 837 851 866 871 873 871 873 874 860 851 845 832 825 816 810 801 785 782 784 784 786 787 790 791 793 793 795 800 803 803 806 806 805 806 807 805 806 808 810 811 813 814 815 817 821 822 822 824 825 828 830 833 836 840 842 846 847 850 850 852 853 855 856 864 873 884 897 914 920 917 917 910 908 904 901 892 894 895 897 900 904 906 908 910 912 914 918 924 933 946 953 955 954 949 948 953 959 966 970 954 923 896 878 852 822 796 777 765 754 749 742 734 727 719 713 708 702 698 694 690 687 681 675 669 663 657 646 640 635 628 622 617 614 609 601 597 592 588 586 584 581 579 576 575 574 573 573 571 569 569 567 564 562 561 559 553 551 549 547 544 541 540 544 549 565 579 589 600 617 629 645 659 671 682 683 685 683 685 693 703 713 722 733 745 755 761 773 789 805 822 834 846 856 858 858 861 863 862 851 839 829 817 806 798 786 780 763 747 753 760 765 771 779 795 804 786 768 757 746 738 738 733 722 705 686 677 670 663 655 648 650 651 653 652 653 654 655 657 660 660 662 664 666 670 672 673 674 675 677 680 679 681 684 686 688 690 692 694 695 697 698 701 705 708 712 717 720 725 728 735 747 762 778 790 796 803 814 825 833 845 855 861 855 844 832 820 811 801 787 775 769 761 748 735 724 714 711 702 689 674 662 646 633 618 602 585 567 550 542 535 531 529 526 521 518 515 511 507 509 506 501 499 499 497 502 507 501 493 489 485 484 485 484 483 483 481 478 477 476 476 476 476 472 471 470 467 465 463 462 460 458 456 453 451 449 449 445 441 440 439 438 436 435 433 432 431 431 430 428 429 428 426 420 426 426 425 426 425 424 425 424 421 421 418 419 417 414 413 412 411 410 410 411 410 406 406 404 404 402 401 400 398 397 398 398 396 395 394 394 395 393 393 391 389 387 386 385 385 385 387 381 377 374 374 382 394 400 389 387 387 379 373 367 361 364 366 368 370 376 379 374 382 386 383 388 397 402 397 385 372 368 363 350 340 334 331 329 328 330 331 330 330 332 336 334 329 328 329 329 328 327 326 323 322 320 319 320 316 315 311 304 303 302 301 300 299 298 293 291 289 287 286 284 282 282 280 278 275 280 280 279 278 278 277 276 274 272 271 269 267 266 267 267 263 257 254 258 259 260 260 258 258 259 256 254 254 253 253 253 253 254 254 254 254 255 255 255 256 255 256 256 256 257 257 256 256 256 257 257 256 256 257 257 258 258 258 258 260 269 272 275 280 280 282 283 287 289 285 278 269 264 256 249 243 237 230 226 221 219 218 216 215 215 214 214 213 213 212 210 210 210 212 218 216 213 205 198 197 195 196 197 200 207 215 222 230 231 228 226 226 225 223 221 219 212 206 205 202 202 203 206 218 225 231 244 249 249 256 256 252 244 235 228 225 221 220 223 226 232 228 221 211 200 196 184 182 181 179 179 179 178 178 178 177 178 180 177 178 179 176 174 172 175 178 179 182 185 188 195 204 216 227 237 248 260 269 273 276 276 272 268 264 262 262 262 261 259 258 252 252 257 256 248 243 242 242 242 244 247 248 244 242 241 241 238 238 237 233 228 227 229 230 236 237 234 233 232 231 228 224 219 216 215 211 207 205 205 207 208 208 208 205 202 198 196 195 195 195 193 191 191 190 188 187 186 185 186 185 185 184 185 183 182 180 178 176 176 175 175 175 175 174 174 174 173 172 171 169 170 179 182 176 176 175 173 170 167 166 165 164 159 163 163 165 164 164 165 162 163 164 165 164 165 163 165 163 161 159 159 158 158 158 158 158 158 158 156 156 156 157 158 156 154 153 153 151 151 151 151 150 149 147 146 145 143 143 142 141 139 138 137 137 136 136 135 134 134 133 133 132 132 132 131 132 132 133 132 130 129 129 128 129 128 129 127 127 129 128 128 127 127 126 125 124 127 130 130 128 129 127 126 128 131 130 129 128 127 125 125 126 125 124 124 124 124 123 123 123 124 124 123 123 123 123 122 122 122 122 122 122 123 123 125 125 125 125 125 125 124 123 123 123 123 123 123 122 122 122 122 121 121 122 122 121 121 121 121 121 121 121 121 120 120 120 120 120 120 120 121 120 120 120 120 119 119 120 119 119 119 119 119 119 119 119 119 119 119 119 119 119 119 119 119 119 119 120 119 119 119 119 119 119 119 119 119 119 119 118 118 119 120 120 120 120 119 119 118 118 118 118 117 117 117 117 117 117 117 117 118 120 122 119 117 116 116 116 116 116 116 118 119 119 118 116 116 116 116 116 116 116 116 116 117 116 115 115 115 115 115 115 115 115 115 115 115 115 115 115 116 116 116 116 114 115 115 115 115 115 115 115 115 116 118 118 115 115 114 117 119 122 122 116 115 115 114 115 115 115 114 114 114 115 115 115 115 116 116 116 115 115 114 115 114 118 124 124 117 115 115 115 115 116 116 116 116 116 116 114 113 114 115 117 118 118 117 114 113 113 116 118 119 117 116 115 114 116 116 118 120 120 119 118 118 117 117 118 122 123 120 118 117 117 117 117 116 117 117 117 117 117 118 121 123 123 121 120 120 119 119 118 118 119 119 119 119 120 118 118 118 118 118 118 118 118 120 121 121 120 119 119 119 120 119 118 118 118 118 119 122 121 118 118 118 117 117 117 117 117 120 121 121 121 121 120 118 118 118 117 118 118 118 117 117 117 117 118 120 119 121 120 120 121 121 125 127 127 127 126 123 122 124 123 123 124 124 124 124 123 123 122 122 121 120 121 124 123 123 122 122 123 123 123 124 125 122 119 119 121 119 119 119 119 119 120 120 120 119 120 121 121 119 119 118 118 119 118 119 117 118 119 119 118 118 117 116 116 116 115 115 114 114 115 116 116 115 115 115 115 115 115 115 115 114 114 115 114 114 114 114 113 113 114 114 114 114 114 113 114 114 114 113 112 112 113 113 114 115 116 116 115 114 115 114 114 113 113 113 114 114 114 114 113 113 113 113 114 115 114 114 113 113 113 113 114 114 114 114 113 113 113 113 113 113 113 114 115 115 115 115 114 114 114 115 115 116 118 119 120 124 128 128 127 127 129 128 126 128 129 131 139 139 131 128 128 128 128 129 129 130 132 133 135 136 136 136 136 136 138 139 139 138 141 145 152 160 163 164 171 168 164 167 178 181 173 166 164 165 171 178 179 181 185 194 195 199 204 211 223 235 252 258 280 292 307 319 327 337 361 377 388 378 376 366 367 351 341 319 307 300 298 297 300 301 299 299 298 298 297 292 281 267 248 228 219 212 206 200 198 195 192 190 190 189 188 190 191 188 187 186 190 193 193 193 193 193 192 194 197 198 201 200 200 200 199