155 150 136 133 130 131 131 141 139 139 143 148 148 148 143 139 133 131 134 136 142 146 152 155 156 155 151 146 147 149 156 163 173 187 202 215 220 215 206 196 187 179 174 174 172 169 165 160 155 149 145 147 153 160 165 168 168 168 168 164 152 155 165 175 176 172 167 176 191 202 195 178 159 167 187 205 215 216 213 211 210 210 208 194 177 181 194 207 221 227 228 227 224 220 233 252 268 263 253 237 223 216 214 214 214 208 203 197 194 196 199 206 208 200 192 193 204 217 215 202 188 175 162 150 139 139 139 144 140 140 142 142 144 149 147 145 144 144 151 149 145 146 143 143 145 140 139 145 147 148 152 155 157 154 152 150 149 147 146 148 149 145 143 139 137 142 145 147 147 143 140 138 135 134 132 132 134 136 138 141 140 140 139 139 140 139 138 136 138 137 141 139 139 139 138 135 134 135 134 133 133 131 127 126 127 128 128 130 128 127 127 125 123 122 121 121 120 122 123 124 123 123 123 124 123 123 123 122 123 123 123 124 122 123 124 124 124 124 123 124 124 125 123 126 131 138 146 147 150 148 145 142 139 136 136 135 138 140 143 143 142 139 137 131 123 114 113 114 114 115 118 126 119 118 118 118 118 118 117 123 123 119 116 116 118 113 114 115 121 115 114 113 114 118 119 112 113 114 116 116 114 115 115 111 117 114 116 116 114 115 117 115 116 115 117 115 115 117 117 112 115 117 113 115 115 116 115 114 113 115 123 115 116 118 116 123 118 116 116 116 119 118 125 124 116 118 122 123 116 116 114 119 124 122 130 123 123 122 120 118 118 120 123 122 122 124 121 121 122 123 124 124 124 125 124 124 125 128 131 128 127 126 127 125 125 126 130 132 128 125 129 127 129 127 125 125 131 129 128 129 132 133 137 140 143 146 148 150 152 154 157 160 162 164 166 161 146 142 137 135 137 139 141 142 141 141 142 146 144 145 147 144 144 145 149 161 164 165 164 172 175 183 187 187 188 186 184 183 181 179 177 176 175 175 174 170 172 176 178 180 181 183 187 191 190 191 194 198 203 206 208 206 195 187 187 187 187 190 187 186 185 186 186 188 186 181 178 178 179 179 178 179 178 179 177 176 175 174 181 180 177 175 175 170 169 168 168 170 169 167 170 174 175 176 180 183 176 170 170 172 173 173 175 176 176 175 176 177 184 196 196 195 191 186 185 185 184 182 179 179 177 180 181 184 185 187 190 187 187 190 197 207 204 201 202 204 204 204 205 207 207 209 213 221 238 245 247 244 243 243 246 250 251 253 255 257 258 260 263 265 267 274 276 280 278 277 279 280 281 281 285 295 302 309 304 299 298 304 310 311 317 332 339 331 320 310 305 302 298 299 301 306 307 313 321 332 338 356 372 387 394 401 412 425 436 449 441 440 454 497 522 547 571 596 616 618 622 630 635 636 633 635 633 629 649 651 656 655 662 675 682 668 653 649 653 656 658 653 659 670 679 689 696 710 717 721 732 734 728 725 720 720 717 711 704 701 699 691 682 669 645 639 635 620 602 571 546 525 505 507 484 485 482 477 475 474 467 468 460 459 454 450 445 440 439 437 437 435 433 436 434 430 432 435 441 442 440 431 429 431 433 430 425 419 416 413 410 405 404 405 399 401 399 396 398 395 393 389 383 380 377 374 371 373 377 373 374 377 379 383 382 382 383 384 388 393 396 400 412 438 473 495 506 508 513 523 531 539 537 533 528 534 536 536 537 550 561 581 591 602 605 605 601 594 601 593 594 600 600 604 609 620 637 646 651 652 647 642 646 658 666 667 671 677 680 684 689 695 694 699 713 719 721 720 713 712 708 701 687 668 643 628 619 610 594 587 582 565 545 532 520 509 500 487 471 456 447 439 443 442 438 438 440 442 443 442 441 442 443 443 447 448 448 448 448 446 447 448 449 447 444 444 450 453 455 457 452 447 443 448 446 447 451 452 454 456 457 459 459 463 464 465 466 466 468 471 471 472 473 474 475 475 475 477 479 478 479 480 483 482 484 486 488 488 488 489 487 486 488 490 493 496 499 502 503 505 504 501 499 499 501 499 501 503 506 511 510 510 518 520 513 517 517 522 514 517 525 528 528 529 525 522 527 530 538 529 542 548 538 540 553 561 561 560 565 559 557 560 557 561 576 581 569 570 574 592 605 614 581 573 587 585 581 584 585 572 584 593 601 597 597 603 598 600 599 602 603 607 603 604 607 605 604 605 607 609 611 612 611 609 615 616 626 622 619 624 630 632 629 630 640 647 644 667 661 644 648 648 648 646 648 656 666 673 689 715 727 733 737 750 760 784 805 780 768 760 756 752 777 794 807 827 843 861 863 857 858 843 831 806 779 759 748 731 717 703 688 681 686 677 670 649 633 614 590 578 559 541 539 537 540 546 546 550 551 552 551 554 555 555 557 561 561 565 566 570 570 569 570 572 572 573 575 577 580 584 590 594 596 601 599 608 615 621 627 637 642 653 661 669 675 680 686 690 692 696 697 698 702 709 716 725 731 738 744 751 766 783 810 845 872 901 936 964 961 953 946 944 944 937 937 950 956 959 972 988 992 974 967 948 926 907 891 885 882 875 873 875 881 874 870 872 879 877 893 905 903 911 926 940 945 942 928 927 913 901 894 891 887 880 871 867 861 864 863 854 848 848 842 842 839 844 843 855 864 877 882 898 915 933 956 961 970 972 968 955 933 916 896 865 836 820 809 797 782 766 754 740 719 714 698 671 664 650 634 628 619 613 609 590 580 571 556 539 533 524 516 510 506 503 497 491 485 478 474 475 474 473 475 476 474 468 468 470 466 457 452 452 452 451 448 444 440 445 432 429 428 429 425 427 429 429 421 418 413 417 418 417 418 422 425 423 429 431 429 431 433 447 448 442 443 446 449 449 458 464 467 465 467 473 474 471 473 477 479 480 484 512 533 555 579 587 600 621 639 668 687 704 731 767 782 811 834 819 789 758 735 728 711 682 653 639 595 563 545 545 531 526 511 508 500 499 495 493 494 490 491 482 483 480 476 469 465 461 461 453 450 448 446 444 443 439 439 437 434 432 437 445 447 445 448 453 453 454 452 452 454 453 459 459 461 464 464 466 466 468 470 471 472 469 473 480 490 495 494 496 499 504 507 512 513 516 522 517 532 563 590 605 625 639 665 669 681 702 713 739 767 775 799 805 809 807 810 820 835 853 852 850 850 849 860 863 868 871 882 891 906 918 927 941 952 964 981 993 1010 1029 1041 1056 1066 1070 1065 1072 1070 1075 1074 1092 1106 1112 1109 1096 1103 1109 1080 1067 1055 1026 1001 972 955 939 926 908 895 881 861 844 827 826 823 823 820 811 812 813 811 808 806 804 803 798 806 821 821 807 798 792 802 808 829 833 853 871 891 902 906 931 969 968 988 995 1002 996 970 951 924 929 892 864 843 833 849 848 838 834 818 808 790 777 780 783 786 789 789 794 806 813 807 810 830 849 857 862 864 862 858 857 858 862 860 861 863 868 871 864 860 856 848 845 847 846 848 846 845 844 845 844 836 832 826 821 810 801 788 784 779 770 762 761 759 758 757 756 756 756 757 756 757 756 752 750 744 742 742 743 745 745 747 747 745 742 740 740 741 743 744 739 733 729 726 728 734 727 724 727 724 731 730 721 717 713 715 715 714 712 708 708 712 717 717 722 724 728 729 726 738 750 768 781 801 814 822 823 818 821 819 818 820 820 822 825 829 817 791 777 755 745 727 698 691 685 681 682 678 672 676 671 679 687 670 671 672 677 677 679 657 653 650 653 645 643 643 643 639 646 643 647 642 635 639 636 633 630 626 626 625 624 623 626 629 625 623 621 620 620 616 615 617 616 619 614 623 626 628 630 607 601 600 600 601 598 601 605 603 603 597 590 591 594 593 594 591 582 586 583 574 576 572 567 568 576 573 562 569 565 562 562 562 558 558 560 551 553 538 522 519 521 527 539 543 538 537 536 536 535 531 533 533 528 525 523 524 524 515 515 508 516 508 517 506 517 521 523 510 513 520 520 520 517 534 548 549 538 525 523 517 519 520 519 534 536 537 529 502 515 534 538 539 546 527 516 518 523 518 516 521 522 517 519 524 528 531 519 510 508 501 506 501 504 509 514 533 540 547 564 595 637 634 619 597 570 534 533 532 529 529 528 525 520 515 518 515 513 509 514 519 522 521 522 521 523 522 521 519 510 507 501 492 507 519 515 505 492 484 465 457 452 450 450 450 448 453 465 479 490 498 502 500 497 488 473 475 466 444 439 435 459 487 481 472 472 471 465 447 426 433 454 453 463 473 474 471 471 468 462 458 449 442 427 411 427 453 460 461 457 459 445 428 440 437 430 415 411 405 399 415 430 440 438 433 431 428 424 422 423 428 431 429 429 425 426 420 406 401 399 407 412 405 396 399 407 410 409 416 422 432 440 440 444 453 475 483 476 498 519 537 551 568 587 604 610 627 630 639 655 667 675 687 695 700 720 726 746 759 775 791 801 816 818 823 820 820 826 819 805 793 780 760 742 729 717 700 695 688 680 670 659 642 629 622 607 595 575 554 537 519 503 483 484 480 457 442 435 433 423 417 411 411 407 402 399 405 415 416 408 400 405 419 424 431 436 436 428 423 423 426 430 433 436 439 429 412 402 398 405 411 427 438 442 437 454 470 467 464 458 451 430 403 414 425 443 456 458 462 467 468 470 471 470 469 469 470 464 462 453 438 428 415 421 422 422 426 427 431 437 450 470 497 501 502 504 506 508 510 514 518 518 519 517 515 515 515 517 519 521 525 530 534 541 546 547 544 553 561 570 577 588 593 600 614 634 652 674 700 727 746 769 781 785 809 822 829 841 854 845 830 836 840 859 843 802 767 745 715 712 698 680 661 645 640 639 636 632 630 627 627 625 625 627 630 631 636 636 630 627 627 627 630 632 631 628 625 623 622 625 625 626 626 628 628 630 627 629 627 625 627 628 628 632 626 630 628 631 636 641 638 635 639 634 627 625 629 633 630 629 635 640 638 640 641 637 635 635 636 636 635 638 639 643 636 633 633 639 638 634 636 635 636 635 635 635 634 636 633 634 632 631 632 630 630 631 633 634 633 632 632 630 630 633 629 632 635 636 637 638 640 642 643 643 641 641 639 640 640 649 640 641 639 635 637 637 637 636 634 635 636 636 639 640 641 642 643 641 641 640 639 637 635 636 641 646 650 647 645 644 643 642 643 643 649 648 647 643 636 633 635 632 637 637 642 636 636 639 642 644 653 650 656 657 658 656 659 657 653 660 669 682 693 702 702 699 692 691 697 694 697 696 693 693 693 698 703 707 711 710 705 702 700 699 696 695 697 704 711 719 718 716 709 705 703 701 700 700 703 704 702 705 703 705 708 716 722 732 746 761 782 806 812 829 851 886 914 939 944 944 924 893 853 829 811 793 772 759 750 735 730 746 768 785 801 817 832 848 886 913 939 939 943 948 942 915 887 858 846 852 852 849 871 869 889 908 931 948 949 947 955 968 976 984 989 1001 1004 1013 1023 1037 1069 1097 1136 1182 1225 1257 1272 1278 1283 1283 1277 1266 1249 1240 1242 1242 1239 1235 1259 1254 1227 1207 1180 1165 1155 1146 1137 1133 1133 1115 1110 1109 1107 1105 1100 1089 1069 1059 1056 1058 1054 1049 1044 1049 1040 1029 1026 1022 1017 1008 1001 993 989 986 978 975 977 979 967 964 953 949 947 945 947 941 936 931 927 925 921 918 917 917 915 915 916 915 915 915 914 911 911 910 908 905 904 905 911 915 911 904 902 904 902 889 883 876 869 861 861 862 860 858 855 851 844 836 830 826 825 824 822 817 812 805 802 805 808 800 783 763 750 745 739 728 717 711 712 718 722 726 731 736 740 741 744 750 753 760 771 768 765 764 765 766 767 765 765 762 758 755 754 755 758 758 756 753 750 749 746 745 735 727 725 727 725 715 710 708 708 709 721 719 712 709 709 705 699 695 689 686 682 684 687 688 687 686 688 689 688 686 690 691 693 704 707 699 700 701 696 695 697 701 720 734 774 807 840 864 898 933 942 958 973 1001 1018 1027 1023 1017 1014 1018 1030 1036 1062 1076 1087 1092 1086 1104 1113 1129 1152 1174 1191 1207 1242 1276 1291 1317 1350 1376 1385 1412 1433 1435 1440 1465 1476 1499 1515 1529 1547 1547 1548 1554 1545 1522 1497 1472 1447 1423 1392 1370 1364 1342 1314 1309 1295 1266 1239 1198 1190 1165 1159 1123 1088 1048 1041 1010 990 970 962 929 903 886 879 873 866 858 854 851 844 842 834 827 819 810 801 796 791 781 767 756 746 740 732 728 724 720 703 692 678 670 653 644 632 612 607 596 594 593 586 579 562 546 535 530 525 522 519 519 517 516 517 506 502 495 489 486 481 478 477 476 474 467 465 468 470 475 480 472 462 466 459 457 456 446 456 461 458 460 460 458 456 457 458 459 458 458 458 457 458 458 460 465 473 483 489 491 475 456 461 467 461 456 453 457 471 487 486 491 502 504 488 473 459 450 446 446 449 452 455 456 457 459 460 461 467 466 468 469 472 474 476 477 483 488 492 501 502 511 521 539 543 552 556 577 589 602 618 628 622 600 573 549 537 524 514 492 480 475 470 465 461 462 465 468 471 474 484 489 493 499 505 506 511 518 517 523 523 529 543 556 572 589 602 610 624 639 658 669 676 691 704 719 735 753 770 776 769 766 768 763 754 744 732 727 718 710 697 689 684 674 664 661 654 654 646 638 634 627 619 611 600 593 588 575 573 569 554 549 547 549 543 540 537 535 535 530 524 517 516 513 510 512 500 493 495 488 485 479 476 472 466 453 452 442 437 441 434 432 433 432 426 426 423 420 423 421 417 410 407 404 399 401 400 399 397 397 397 398 398 398 397 396 398 409 402 407 411 412 423 431 441 441 447 452 455 457 457 461 467 473 483 494 497 504 512 519 553 562 581 611 617 631 650 662 677 688 696 703 705 718 719 717 719 720 717 712 716 715 704 690 681 683 685 688 692 701 704 704 704 719 722 718 726 729 729 728 735 746 762 760 780 783 785 797 812 820 831 852 852 849 862 875 879 890 891 893 891 901 916 932 934 940 946 955 965 968 970 968 967 963 963 963 952 945 931 918 905 889 882 882 880 878 877 863 852 837 826 812 790 780 763 751 735 723 719 710 699 680 664 648 645 639 638 630 629 623 621 617 611 605 605 606 608 611 615 618 621 621 626 630 640 650 662 668 675 679 681 688 695 703 702 706 718 736 751 777 803 819 827 837 848 863 879 907 925 948 987 1011 1040 1060 1070 1083 1094 1119 1121 1144 1167 1179 1186 1204 1208 1212 1219 1216 1216 1212 1206 1201 1199 1200 1193 1187 1182 1180 1178 1177 1174 1175 1174 1184 1183 1189 1204 1221 1233 1247 1261 1247 1245 1236 1226 1205 1179 1165 1161 1136 1120 1106 1089 1059 1040 1029 1007 991 968 953 908 877 855 831 813 794 768 743 718 711 719 733 749 769 788 806 827 843 865 891 899 906 911 926 954 971 974 984 987 997 1014 1022 1030 1045 1061 1075 1089 1102 1115 1122 1127 1143 1161 1154 1129 1104 1075 1044 1022 1013 985 954 940 934 908 884 867 857 850 846 843 839 835 831 831 830 829 826 824 821 820 816 811 803 795 789 785 776 772 766 753 738 732 729 728 721 715 704 694 683 670 662 654 647 643 633 635 626 632 642 640 628 618 626 639 654 667 683 695 705 708 707 699 692 690 682 668 652 637 632 628 624 614 608 600 587 577 573 568 576 567 566 567 573 582 591 597 603 608 619 629 635 647 653 659 668 681 692 697 704 715 726 734 747 761 784 805 816 824 827 828 828 829 830 837 841 860 883 898 903 928 939 945 957 979 1005 1034 1023 993 963 945 920 897 873 858 866 842 820 822 823 838 824 812 793 761 742 735 708 684 682 682 682 679 688 682 688 687 681 670 662 652 645 643 639 638 638 638 633 623 621 618 613 609 605 605 602 604 603 593 585 578 570 567 557 546 537 532 525 517 512 499 499 498 494 490 487 481 474 469 462 462 461 457 450 453 451 447 441 440 440 441 439 437 436 436 437 436 435 435 433 435 432 436 442 448 450 447 441 435 430 429 429 427 428 427 427 427 432 436 433 431 438 438 436 431 422 419 416 416 417 415 411 410 407 407 408 413 417 424 426 427 426 424 428 436 450 464 479 487 491 492 494 505 528 534 523 513 502 498 501 511 509 493 502 506 505 519 540 559 555 542 519 506 508 510 509 505 502 493 480 468 465 464 466 468 469 475 494 517 541 569 576 597 630 649 647 640 628 614 599 586 597 609 619 613 602 593 593 597 591 590 597 609 620 640 648 655 665 684 699 697 701 693 684 689 692 686 675 694 688 679 669 632 605 598 599 600 608 611 601 595 598 603 613 615 624 631 653 684 701 714 732 733 734 750 762 764 754 757 761 760 768 762 751 740 735 726 712 708 714 711 718 717 711 699 702 703 694 678 664 656 638 620 590 577 571 562 552 544 533 520 503 494 492 497 503 506 511 506 502 503 503 506 514 525 545 557 576 579 591 598 604 611 626 641 653 664 669 713 717 734 758 771 802 814 822 832 841 851 866 869 866 865 863 859 852 847 849 848 834 823 802 785 769 757 734 725 697 684 660 646 626 614 608 600 592 587 583 579 570 567 563 562 562 571 576 573 575 576 578 581 592 608 630 654 668 680 689 700 711 717 734 756 774 793 812 827 827 835 858 859 857 847 834 824 812 793 776 757 738 737 746 769 780 803 818 832 846 853 853 849 833 822 822 816 806 795 790 770 748 728 723 717 699 683 684 650 639 619 613 607 611 611 624 646 671 673 684 686 708 727 734 759 771 789 801 819 828 830 843 858 857 852 843 828 817 801 779 769 747 737 742 738 720 719 721 717 707 696 698 692 688 687 681 681 672 669 667 662 651 645 651 654 653 654 648 643 630 616 613 605 600 595 589 581 573 554 535 516 512 512 508 501 498 488 484 483 465 454 442 433 428 423 424 422 423 421 418 417 409 404 398 393 392 389 391 387 382 384 385 386 384 384 382 381 380 378 379 378 375 376 373 384 381 376 372 370 370 371 371 373 377 376 378 382 386 390 391 397 398 395 397 398 398 399 400 407 404 406 410 409 409 416 415 417 420 426 428 428 432 439 430 427 428 433 431 434 438 442 444 446 449 451 453 457 462 462 466 469 473 473 475 478 485 504 503 520 533 553 578 601 613 628 633 650 666 679 684 691 694 697 704 713 716 716 729 731 724 716 708 695 681 682 672 666 654 650 654 651 651 648 652 664 672 679 668 662 651 649 654 649 650 642 627 627 629 629 629 630 627 624 618 614 610 595 569 551 534 510 496 476 449 437 436 446 438 428 418 406 399 395 384 368 358 339 328 322 312 308 303 297 298 301 296 294 295 300 300 298 302 307 315 324 332 334 324 314 304 304 303 299 293 291 294 302 300 295 288 281 275 275 272 271 271 271 273 276 275 271 268 263 259 255 254 252 252 250 249 248 245 244 244 240 239 239 239 241 245 241 232 216 206 204 202 203 202 198 196 198 198 199 198 199 200 202 201 195 191 188 187 185 182 183 185 185 185 185 180 177 176 176 175 172 173 175 177 181 183 183 184 186 189 192 193 195 200 199 186 177 177 176 174 173 174 172 171 170 171 168 169 164 165 173 182 182 176 176 179 174 170 166 164 164 162 162 145 163 163 164 164 163 162 162 162 161 158 156 162 164 166 168 170 178 183 184 186 188 187 182 186 187 187 176 173 163 162 162 159 145 143 143 145 144 141 145 142 139 139 139 138 136 136 134 134 137 140 143 155 163 163 162 160 158 156 153 150 147 146 145 143 140 137 135 133 131 128 126 125 125 128 125 122 123 125 126 126 129 126 125 127 130 124 124 123 124 125 124 124 124 123 124 126 122 120 120 120 119 119 118 117 118 118 118 118 117 121 119 117 117 122 118 118 118 117 118 118 118 124 119 116 124 118 114 117 117 119 127 118 115 116 122 120 114 112 112 115 115 116 118 120 113 116 115 112 112 119 115 115 116 116 116 116 116 115 113 111 110 110 112 114 112 112 111 113 112 111 111 112 113 112 111 114 115 112 112 116 112 115 114 113 112 111 111 110 111 113 113 115 116 114 120 119 113 112 111 116 116 112 115 119 123 118 115 115 114 116 115 115 115 123 126 119 117 118 117 118 119 123 131 137 143 145 145 144 143 140 140 137 138 141 143 146 148 147 141 138 132 126 122 121 119 119 120 120 120 120 120 119 118 118 119 121 122 122 122 122 121 120 119 120 121 122 123 123 122 122 122 122 122 122 122 122 124 124 125 125 126 126 126 124 124 125 127 126 127 129 131 132 133 133 133 134 134 134 134 135 134 134 134 133 134 136 137 139 139 139 136 133 132 132 135 138 139 140 141 143 144 145 145 143 141 138 133 135 137 137 140 142 145 144 143 143 142 142 142 142 144 148 149 152 152 153 153 155 153 154 154 151 151 148 144 145 143 141 140 139 140 142 139 135 136 138 142 143 143 144 146 149 154 163 174 185 195 205 215 215 205 193 189 197 207 209 202 194 188 189 187 192 199 206 211 212 210 206 209 210 213 214 219 226 232 239 246 253 262 266 257 243 227 213 214 216 218 220 221 219 208 199 187 177 170 186 202 207 211 212 213 214 216 215 205 187 170 157 162 174 190 195 187 178 172 165 165 171 174 172 164 157 152 149 152 159 163 162 162 164 165 166 164 159 156 150 140 134 136 135 136 137 132 139 149 165 167 161 154 155 155 158 163 166 165 174 189 195 191 196 197 197 198 196 199 200 196 186 174 161 151 145 143 141 145 148 152 153 151 149 142 140 138 134 131 128 134 141 134 134 135 130 130 131 130 130 131 129 135 126 145 143 150 148 143 138 134 131 131 128 124 122 125 126 122 126 123 123 121 122 125 126 131 129 142 139 140 132 129 129 133 139 148