105 107 107 107 107 105 105 106 106 106 105 105 105 105 105 105 104 104 104 104 105 105 103 103 103 104 105 106 105 105 104 105 106 108 108 109 114 116 125 134 142 147 148 152 151 150 145 144 145 144 141 135 128 127 123 125 122 118 115 117 120 123 127 129 131 133 133 129 124 121 129 138 140 134 129 125 124 124 125 127 129 132 135 139 143 147 150 153 155 155 155 153 149 146 146 148 151 154 158 163 170 180 191 199 208 216 220 219 215 210 205 199 194 188 182 178 175 173 172 170 169 167 165 164 161 157 154 149 146 145 148 154 159 163 166 167 168 168 168 167 160 153 158 167 176 177 174 170 167 175 187 201 201 186 169 158 171 187 203 213 216 215 215 214 213 212 211 206 193 177 178 189 198 207 216 223 225 226 227 227 224 222 219 228 243 258 266 259 248 236 225 218 215 215 215 214 212 207 202 197 194 193 195 200 208 212 207 197 194 201 213 220 211 200 191 181 169 158 150 147 146 145 145 144 143 142 141 141 142 145 150 155 158 158 155 152 149 147 145 145 146 147 146 144 142 139 140 143 146 148 149 147 145 143 140 138 136 134 135 137 141 143 143 142 140 138 138 138 138 138 139 139 139 140 140 139 138 138 138 138 135 135 135 134 134 132 130 128 128 128 129 130 130 129 129 128 127 126 126 126 126 125 126 127 127 127 126 126 126 127 126 126 126 126 126 126 126 125 124 124 124 124 125 125 125 125 124 125 125 125 125 125 129 134 141 147 150 151 152 152 150 147 143 141 142 144 145 146 147 147 147 145 141 133 126 121 119 119 119 120 118 123 129 124 122 122 121 121 121 120 120 123 126 122 121 118 121 123 118 117 117 117 123 120 115 115 115 116 120 118 115 117 116 114 116 116 115 116 118 117 116 121 120 116 117 119 118 117 118 120 119 118 118 118 117 118 118 115 116 116 118 117 116 116 119 116 117 118 117 117 118 118 118 118 117 118 124 124 118 119 120 122 120 121 125 120 118 119 119 120 121 121 122 127 128 122 120 121 123 130 125 121 121 123 122 123 122 128 131 124 125 126 125 124 125 124 124 125 129 125 126 126 129 124 123 123 124 125 125 125 125 126 127 127 127 127 128 129 131 132 130 129 128 129 129 130 129 129 129 130 131 135 132 129 128 131 133 131 131 133 130 129 130 133 135 131 130 130 132 133 135 137 140 143 144 145 148 150 152 155 157 158 159 160 161 162 165 168 171 164 151 144 143 140 138 140 142 143 143 145 145 146 146 146 150 147 147 151 151 149 149 150 159 165 166 167 169 176 178 187 191 189 188 185 183 179 178 177 176 177 173 177 179 181 183 185 190 190 190 194 199 204 208 207 193 188 189 189 194 196 193 199 210 222 229 226 220 211 200 194 193 190 187 183 175 177 176 186 198 215 226 234 233 240 236 234 235 243 251 254 257 261 262 263 264 264 258 261 265 264 264 265 264 263 266 266 261 266 265 264 264 264 268 271 273 275 278 276 276 270 261 250 240 227 218 208 202 195 192 188 186 184 181 181 181 180 177 173 174 177 178 179 182 184 185 185 185 184 184 182 182 178 172 169 168 168 168 169 172 174 173 174 175 175 175 175 176 178 179 178 179 179 178 176 175 173 176 178 179 182 185 196 210 216 219 226 231 236 238 238 239 239 239 240 241 241 242 244 249 253 257 267 270 269 270 271 264 261 256 252 249 249 247 245 242 235 233 233 233 234 233 233 233 233 234 237 238 238 236 235 237 237 237 236 234 235 234 234 235 234 235 235 235 234 235 238 243 239 233 233 233 234 235 234 234 233 233 232 232 232 233 235 235 237 239 241 244 247 249 251 252 255 257 258 260 262 264 266 270 269 272 272 273 275 274 276 277 278 278 278 279 280 281 285 284 282 278 279 279 276 275 278 278 278 278 283 284 281 281 282 283 284 285 286 286 288 289 290 291 292 293 292 295 295 297 298 301 303 303 304 305 305 307 307 308 309 311 315 316 316 317 319 319 319 321 322 325 327 327 325 324 326 327 325 325 327 329 331 330 334 338 345 355 365 370 377 392 402 401 393 387 388 379 383 377 372 367 363 368 375 385 389 398 401 385 376 375 377 382 388 386 387 388 388 389 391 392 393 395 395 396 397 400 399 400 402 404 406 408 409 414 411 413 414 416 420 420 423 423 426 426 425 426 426 428 430 432 432 433 434 436 436 436 438 440 440 441 441 443 443 447 450 452 455 460 460 463 464 465 466 468 470 471 473 477 475 475 476 479 480 484 484 485 488 487 490 496 507 506 497 498 501 502 509 508 513 517 523 528 534 542 557 582 606 625 642 666 686 706 715 728 744 761 775 778 788 806 815 833 851 862 860 851 838 831 819 807 799 792 774 753 738 731 726 720 715 710 707 703 701 699 696 694 692 689 684 683 685 679 678 678 676 675 671 668 667 665 663 663 659 658 657 656 655 655 653 655 659 669 677 685 698 718 731 735 737 741 741 751 763 778 802 806 786 777 769 764 757 761 783 789 804 812 826 839 853 868 868 862 862 858 844 835 815 801 783 769 759 750 739 728 717 705 694 690 689 690 691 682 669 653 637 621 601 589 580 562 551 547 545 546 549 552 552 554 556 563 565 566 569 571 573 575 576 578 578 579 580 582 583 584 587 589 592 594 598 602 605 610 617 622 627 635 641 647 655 663 670 675 682 689 694 698 700 705 709 715 720 727 735 741 750 755 760 773 784 803 830 858 886 910 938 970 974 966 960 956 953 955 959 962 960 957 946 934 927 923 920 917 915 913 911 908 904 902 898 909 914 915 924 927 918 900 884 868 864 862 857 855 853 849 846 839 836 834 832 832 831 829 826 823 822 822 819 818 815 812 812 811 808 808 809 803 802 799 799 796 795 794 793 794 796 795 791 791 791 792 793 792 792 791 790 789 787 784 797 810 818 833 850 863 876 875 877 873 869 857 842 839 834 829 819 808 798 790 786 773 769 765 762 760 759 760 758 757 760 761 762 754 749 745 744 744 745 747 746 747 748 745 741 739 738 738 736 733 733 732 733 733 727 726 729 725 731 729 721 717 716 716 715 715 718 714 712 711 720 723 722 726 730 730 731 738 749 757 770 785 796 809 816 817 818 819 820 820 821 821 821 822 823 824 826 828 828 816 798 788 772 754 742 723 704 697 694 691 690 689 683 682 679 678 676 681 673 669 668 666 673 678 681 672 657 654 655 653 652 649 651 650 647 648 649 646 645 653 646 642 640 639 638 634 634 634 632 632 637 632 632 637 628 629 627 627 626 626 623 623 626 626 624 623 624 621 630 634 638 642 620 608 603 606 607 605 604 606 614 614 611 612 607 597 599 599 597 586 591 587 580 578 578 578 568 581 588 579 570 573 575 573 566 567 569 565 562 559 565 554 556 559 537 530 529 531 547 549 546 546 545 545 542 539 533 528 530 525 527 546 552 546 526 524 521 521 524 522 522 522 527 529 536 539 540 538 533 531 532 532 538 537 527 527 534 533 531 531 532 516 507 520 528 517 501 500 505 505 502 503 496 487 477 491 499 496 504 510 494 489 492 498 494 493 491 489 487 481 459 456 455 449 452 451 451 450 449 452 457 461 468 477 484 491 501 512 525 537 545 556 566 578 592 603 610 619 632 653 669 664 644 618 586 574 564 554 548 539 533 528 522 517 513 511 525 526 519 519 519 520 521 523 525 528 530 533 536 540 548 550 553 550 557 562 572 582 595 597 605 617 635 646 663 686 701 720 742 759 774 785 789 812 818 832 832 858 854 842 833 845 851 865 862 850 822 793 770 748 723 715 704 686 664 647 642 640 637 634 632 630 627 625 628 631 632 638 636 633 632 632 634 634 632 630 628 630 629 614 628 632 632 631 629 628 629 632 632 634 631 631 631 637 647 643 637 645 641 636 632 632 633 634 633 634 635 642 640 641 642 642 640 639 643 640 640 643 645 639 639 643 646 641 642 641 639 637 638 638 640 638 635 635 638 638 639 637 637 639 638 638 639 638 637 637 638 638 638 639 639 639 640 642 645 647 649 650 651 650 654 653 650 650 653 654 653 647 649 647 651 654 654 653 652 652 655 652 650 648 651 651 651 649 649 656 658 651 650 656 658 653 658 666 666 664 660 654 648 646 647 650 647 646 645 644 646 647 644 645 648 646 646 649 651 651 651 652 652 652 653 656 659 665 681 699 699 700 728 731 733 742 759 777 795 811 827 838 843 841 839 836 832 830 829 829 830 829 827 822 819 821 826 832 832 828 827 825 817 808 801 797 796 796 798 800 797 798 801 804 808 811 814 818 820 820 816 813 810 806 800 789 782 780 778 773 767 757 750 745 741 748 735 715 696 687 680 669 663 668 668 664 655 649 652 658 665 669 668 662 656 650 650 647 646 646 645 642 640 637 637 641 656 678 701 708 692 678 680 681 683 682 687 689 691 694 695 692 693 692 691 692 691 691 691 690 688 688 686 689 683 667 654 635 609 594 578 551 538 533 531 529 529 527 523 522 521 521 519 519 519 518 517 517 517 517 516 514 513 515 515 514 514 513 512 511 512 514 515 509 509 512 513 519 516 515 514 517 518 520 518 516 513 513 512 514 521 526 530 521 521 515 512 512 510 509 511 511 511 511 511 511 511 511 512 513 510 513 512 513 513 512 512 512 512 512 511 513 513 517 524 535 534 524 518 520 517 523 526 527 531 533 532 529 520 517 519 520 519 515 514 517 518 518 519 530 543 554 549 563 566 570 580 593 596 602 609 616 621 627 629 630 633 640 642 648 655 662 670 679 693 694 700 711 713 714 714 718 722 720 722 721 721 722 722 728 734 734 737 743 742 743 740 740 739 744 749 759 772 786 808 832 863 892 913 934 951 954 927 921 920 916 901 877 856 843 832 817 809 799 793 792 791 787 785 787 791 783 762 743 735 728 721 715 714 710 699 688 680 674 668 659 654 647 644 637 653 664 681 705 726 746 761 772 773 771 769 771 776 778 775 768 758 745 736 731 730 725 720 717 719 718 718 719 713 708 699 691 684 675 668 669 669 660 644 630 619 604 590 576 568 567 567 565 566 574 571 565 572 567 566 566 564 566 567 570 566 567 566 569 570 572 568 567 568 566 567 564 566 565 565 566 567 566 567 567 568 568 571 565 565 567 565 567 568 571 572 573 575 580 587 592 599 611 626 634 643 653 662 672 680 685 691 698 702 709 720 734 756 779 799 820 835 845 858 873 887 894 907 918 930 941 950 960 970 982 994 1009 1019 1027 1034 1044 1056 1068 1071 1071 1084 1107 1127 1141 1150 1158 1170 1184 1191 1178 1163 1158 1146 1134 1130 1144 1163 1185 1200 1217 1235 1259 1275 1295 1302 1290 1282 1265 1254 1234 1225 1204 1192 1186 1181 1173 1175 1178 1179 1180 1182 1180 1183 1190 1191 1185 1174 1165 1163 1161 1160 1154 1153 1154 1158 1169 1181 1195 1194 1181 1166 1150 1132 1129 1126 1120 1109 1096 1088 1080 1065 1058 1040 1023 1017 1001 984 962 951 933 922 908 893 879 859 850 842 819 801 787 769 752 744 733 720 710 707 703 697 693 691 682 678 670 667 663 659 657 654 650 647 643 639 636 632 628 624 624 618 608 603 594 590 584 579 578 576 573 572 571 570 565 564 562 559 557 551 552 554 547 544 542 543 545 546 548 553 548 545 543 544 541 543 543 545 545 550 555 555 555 559 563 565 566 565 564 563 564 564 559 554 558 559 559 556 553 548 545 544 542 541 542 547 553 552 551 552 551 552 556 552 552 551 549 549 548 547 544 542 542 544 548 538 539 541 539 541 551 549 565 566 811 842 948 952 979 987 992 995 995 1008 1027 1254 1370 1381 1395 1405 1413 1423 1433 1442 1452 1460 1469 1476 1485 1493 1504 1513 1523 1532 1540 1550 1562 1549 1726 1731 1734 1731 1736 1736 1734 1735 1770 1773 1772 1772 1773 1785 1772 1762 1760 1762 1743 1740 1733 1728 1735 1735 1734 1734 1733 1729 1727 1721 1715 1709 1689 1679 1669 1663 1656 1648 1641 1632 1622 1613 1606 1597 1590 1582 1573 1564 1551 1541 1532 1524 1514 1506 1498 1490 1480 1471 1464 1456 1449 1442 1433 1425 1417 1408 1393 1380 1375 1372 1368 1366 1361 1356 1348 1340 1331 1319 1305 1298 1294 1290 1283 1274 1265 1259 1253 1244 1234 1225 1217 1211 1203 1195 1186 1178 1169 1162 1156 1143 1135 1126 1117 1109 1102 1094 1088 1074 1064 1055 1042 1032 1023 1014 1008 1007 1008 1004 998 990 985 976 965 958 949 937 930 924 916 906 896 888 881 871 861 851 841 835 827 818 811 805 799 792 785 777 770 762 755 747 741 733 725 712 709 702 698 689 681 676 671 665 660 656 654 649 646 642 637 630 625 617 615 609 602 595 586 579 573 567 565 565 563 562 561 560 559 556 554 550 550 549 547 543 543 547 553 554 552 550 551 553 553 554 555 557 550 543 542 542 542 542 543 545 548 553 560 553 560 553 554 554 553 547 545 545 545 544 543 543 546 546 548 553 549 547 543 541 540 543 545 553 553 550 554 556 551 553 552 552 550 549 547 545 545 545 546 548 552 558 567 568 561 553 551 559 566 564 556 550 553 556 557 558 560 561 563 563 560 557 554 551 546 542 541 542 541 541 541 546 550 544 539 540 547 562 566 549 549 555 558 560 561 563 568 571 574 577 588 601 616 628 642 670 690 696 703 721 738 751 759 762 764 755 739 725 711 702 693 683 677 674 676 674 672 670 671 672 675 677 681 687 694 697 707 717 724 733 741 759 767 783 801 820 810 787 769 756 756 751 747 745 741 739 739 741 749 758 746 741 740 744 746 758 766 773 772 769 766 764 759 764 768 768 772 776 776 780 786 789 791 787 780 771 757 739 726 708 698 690 679 681 683 684 680 678 680 684 687 692 693 699 707 707 702 703 706 703 705 706 701 698 690 681 675 663 652 647 637 628 622 617 608 602 595 591 580 576 571 568 565 565 565 563 562 563 568 570 571 570 568 568 577 575 576 573 571 569 574 576 585 590 572 568 568 569 571 571 563 549 530 516 502 492 485 487 483 480 484 478 475 474 473 472 471 470 470 470 470 469 468 469 469 466 466 465 463 463 462 465 463 459 461 460 455 450 450 450 449 447 450 452 450 450 457 450 447 450 453 455 452 450 449 450 450 449 449 448 448 455 457 459 468 482 503 521 533 540 560 574 586 594 618 637 658 680 693 706 716 728 750 770 792 808 824 825 826 824 832 838 834 837 834 836 843 845 843 850 856 853 863 884 899 918 924 944 963 986 1017 1045 1068 1096 1126 1153 1167 1179 1193 1188 1200 1218 1241 1264 1289 1308 1327 1350 1362 1398 1415 1427 1435 1445 1457 1476 1494 1508 1525 1540 1543 1544 1547 1545 1544 1545 1545 1542 1543 1545 1544 1545 1549 1545 1541 1538 1537 1537 1539 1537 1543 1546 1543 1534 1523 1510 1486 1467 1449 1430 1421 1403 1391 1364 1340 1321 1314 1302 1286 1261 1240 1219 1203 1182 1169 1153 1140 1124 1110 1095 1076 1061 1037 1020 998 983 980 974 963 965 966 965 962 959 958 954 955 952 950 954 958 966 975 988 1005 1015 1018 1021 1018 1006 989 970 955 953 946 929 906 892 877 854 841 819 802 787 773 751 724 703 691 670 656 640 623 603 589 573 551 536 536 537 538 538 543 545 544 544 545 546 547 551 551 551 552 555 557 559 560 562 565 567 571 575 575 577 579 584 587 588 592 596 601 606 615 623 624 628 630 632 636 637 646 654 667 682 701 713 737 760 786 791 811 812 813 824 826 836 841 842 843 856 868 887 896 891 895 893 893 893 891 889 887 886 882 868 866 858 831 812 786 764 751 748 731 706 670 643 620 602 598 597 598 582 571 542 525 515 512 512 505 502 505 508 511 513 514 513 513 515 512 515 516 518 516 525 533 542 550 559 562 558 558 565 569 573 578 584 589 594 596 590 586 564 561 560 554 546 542 537 530 532 533 533 539 537 540 549 550 550 552 551 549 550 550 553 556 554 556 555 557 558 560 561 563 563 567 568 566 571 576 581 592 598 602 606 601 602 609 617 627 638 644 643 647 643 662 665 677 687 701 714 721 734 743 746 749 748 750 748 750 754 755 758 759 761 765 767 767 769 771 774 780 779 775 780 780 780 782 784 784 777 771 762 752 747 742 740 733 729 723 715 710 701 692 684 678 671 667 662 654 646 637 632 633 632 634 633 629 627 626 625 626 625 623 622 621 619 618 623 617 618 618 615 614 612 611 611 612 612 611 607 606 605 604 610 626 630 631 631 630 629 626 620 609 607 607 607 607 612 610 606 607 601 598 595 595 594 593 592 591 591 590 590 590 591 593 595 598 603 606 609 612 615 618 622 621 618 619 623 627 631 635 640 644 649 650 658 667 668 671 666 662 660 659 659 660 659 659 661 662 663 663 663 662 665 661 661 661 663 667 669 670 674 676 677 681 688 691 690 691 691 687 682 679 675 671 665 652 634 616 598 586 578 571 563 556 552 550 545 534 529 528 529 526 518 513 513 513 510 505 502 500 498 496 493 490 482 475 473 472 472 472 472 472 472 473 474 477 477 475 476 477 472 472 472 471 474 475 481 479 484 487 490 489 487 487 488 489 487 486 484 487 490 750 747 750 751 749 746 747 747 753 753 749 748 748 751 753 757 756 753 748 756 757 755 753 752 748 749 752 755 759 760 761 762 759 756 753 750 749 749 748 750 751 746 748 749 747 748 748 753 758 758 757 757 756 752 752 750 753 755 757 743 759 756 752 752 750 748 747 748 750 754 758 759 757 759 757 756 752 754 753 750 748 746 748 748 753 748 748 749 749 752 751 754 759 760 760 762 755 753 739 753 743 754 756 760 759 759 757 755 754 749 748 749 756 749 740 733 732 729 725 721 718 719 717 722 719 718 719 718 718 722 720 719 715 719 719 719 709 719 723 722 723 721 719 719 719 717 714 712 711 712 712 711 706 706 704 702 700 699 699 700 698 697 694 691 688 686 685 683 681 681 681 683 693 676 671 665 666 664 666 665 663 663 665 665 666 666 660 655 652 652 651 649 650 651 652 648 648 649 647 648 647 646 645 644 644 642 648 656 653 647 637 641 636 636 638 638 638 637 636 636 636 635 634 634 634 633 632 632 631 628 630 628 627 625 625 625 626 625 624 625 625 629 629 629 631 633 639 647 657 664 667 669 669 670 671 677 679 680 692 699 706 706 704 703 701 700 698 699 698 695 691 688 687 686 685 683 683 685 684 683 685 686 683 679 673 670 670 672 673 680 681 674 667 665 671 668 665 670 666 665 666 668 669 664 658 655 652 642 640 636 632 627 622 628 639 636 637 640 640 640 639 641 641 627 626 616 605 617 619 615 613 611 609 612 611 611 614 607 598 596 595 596 594 590 587 580 576 568 565 564 564 562 560 558 556 558 558 557 560 559 560 562 561 562 563 563 564 563 561 562 560 560 560 560 560 560 562 560 560 561 560 560 560 560 560 562 561 561 563 563 563 559 562 564 561 561 562 564 564 565 566 569 574 571 568 567 567 568 568 570 571 571 572 573 574 576 579 580 582 584 586 590 593 596 593 600 593 590 590 593 596 595 594 595 595 596 600 601 599 601 599 597 598 606 614 623 632 647 661 676 687 697 700 703 707 710 711 711 713 716 725 734 742 751 760 765 767 761 764 759 753 747 743 736 730 727 727 730 738 743 748 753 757 752 740 731 732 737 741 743 740 737 735 735 737 744 750 753 747 734 729 728 735 744 746 744 740 737 734 732 731 729 731 732 733 734 734 735 734 738 739 741 740 746 747 747 750 747 745 748 753 752 755 757 757 754 753 756 762 774 784 790 801 817 826 840 861 877 886 890 891 881 860 845 840 840 835 821 806 798 792 787 785 784 784 785 785 789 789 781 781 777 774 772 769 765 759 754 745 738 737 736 721 719 718 716 716 715 714 714 713 713 714 715 721 721 715 715 715 716 716 717 718 719 720 722 724 726 727 729 730 732 732 734 736 738 740 741 742 744 745 747 748 751 755 760 764 767 772 775 779 780 777 776 774 773 773 775 777 779 781 783 785 788 790 793 797 801 808 815 822 828 835 842 850 857 865 867 867 864 858 850 838 825 813 806 799 795 786 777 768 761 751 745 741 737 735 731 727 720 720 722 724 726 730 740 748 742 727 720 718 717 716 714 713 712 707 701 695 694 689 681 673 671 670 668 667 668 670 672 674 675 673 671 670 668 668 668 667 667 666 666 667 668 671 681 685 688 690 691 696 703 707 708 714 718 722 726 730 740 739 745 755 759 764 767 773 772 770 781 785 787 784 780 772 773 767 763 772 765 771 766 768 775 778 795 809 807 795 785 787 794 810 815 813 811 810 810 816 816 811 808 808 804 794 788 795 811 823 820 822 826 825 824 818 804 783 771 765 761 758 755 758 754 754 754 757 755 753 750 757 754 750 753 755 755 751 753 754 761 769 769 768 768 773 765 757 748 739 733 730 729 729 732 728 724 724 729 739 729 710 703 701 701 701 706 707 709 713 727 728 715 702 693 693 690 686 686 685 684 680 680 680 679 681 678 676 674 672 670 668 666 662 661 661 663 661 659 659 659 659 663 662 660 659 658 658 660 658 658 657 655 655 659 657 656 655 654 653 655 654 654 654 656 656 656 656 660 659 654 651 650 643 644 647 646 646 645 645 652 656 656 655 650 646 646 646 645 647 648 649 648 654 657 650 656 655 651 653 655 656 655 654 654 654 653 652 653 654 656 657 656 656 654 653 652 653 654 653 653 654 654 657 658 659 661 657 655 654 654 656 655 654 654 653 653 653 653 653 653 654 656 659 660 666 673 681 691 696 691 684 681 679 673 665 656 647 640 637 635 633 630 627 624 622 621 617 615 619 614 607 607 611 609 609 605 597 594 592 593 592 591 591 591 588 584 585 584 584 584 581 580 580 579 577 577 574 572 572 571 567 561 561 556 555 556 559 561 557 557 556 555 556 559 562 557 557 561 567 569 576 580 582 581 579 577 580 587 590 591 591 594 596 599 602 604 598 592 591 593 594 597 598 598 598 599 599 599 597 594 592 590 590 589 589 590 590 590 592 591 590 588 588 590 592 601 614 625 624 612 606 599 601 598 590 588 585 584 584 582 580 581 581 581 584 587 592 600 607 610 617 618 623 621 617 610 612 606 604 609 610 609 597 606 601 602 603 602 592 585 582 578 575 572 570 566 565 565 560 557 556 559 573 583 582 577 573 571 569 566 566 566 559 556 553 554 555 552 551 551 551 550 550 549 547 550 549 548 547 547 552 553 555 552 550 552 554 554 556 556 557 557 557 557 559 561 562 562 563 563 563 565 562 562 565 566 566 566 565 564 563 564 566 566 568 567 563 566 568 568 568 568 568 569 569 569 570 570 572 572 573 574 575 576 577 576 577 577 579 596 611 627 631 635 636 633 630 626 628 628 620 609 604 594 589 589 589 590 590 589 587 587 586 586 586 587 589 590 591 591 591 590 592 594 596 599 604 609 609 604 603 597 597 598 598 599 599 597 597 598 598 599 599 599 599 600 602 601 607 613 622 629 636 642 637 623 609 609 608 610 613 617 613 612 618 627 633 640 644 643 643 643 644 645 647 647 645 645 646 647 645 644 642 639 645 644 633 628 624 625 631 634 633 633 634 638 640 636 636 646 651 657 663 665 665 663 662 659 653 653 654 660 666 657 658 654 655 655 654 655 656 660 672 678 681 684 682 679 675 675 678 678 677 678 692 695 692 685 681 683 680 681 678 676 678 681 673 668 655 642 632 630 634 632 634 633 631 631 632 628 626 626 628 627 627 627 623 626 629 632 623 621 623 635 631 629 610 621 608 596 578 578 570 559 546 538 533 526 516 502 493 490 487 484 487 491 494 500 502 500 499 499 500 500 499 496 493 491 486 480 481 479 478 479 476 476 479 485 493 499 506 508 503 503 506 508 509 508 503 498 495 490 487 488 486 485 483 484 480 480 480 477 474 476 476 477 478 479 477 484 485 482 485 488 489 489 487 489 489 490 486 487 487 485 485 483 480 479 481 482 484 487 492 498 499 499 495 492 494 492 491 490 489 490 489 483 492 491 493 494 493 491 492 490 490 491 493 493 490 488 487 486 488 491 488 487 485 486 484 482 482 482 481 479 477 476 476 476 474 473 473 472 470 467 465 463 461 460 463 462 459 456 455 453 452 450 448 447 450 455 458 459 461 467 469 476 482 487 491 486 485 489 484 484 490 491 484 480 479 479 473 470 463 456 450 445 444 444 446 446 445 444 443 442 442 442 441 439 429 425 421 418 417 416 418 422 424 423 420 420 419 417 415 413 412 410 403 402 405 404 404 404 401 404 408 409 410 413 412 412 412 411 411 411 412 414 414 414 414 413 409 404 402 399 395 393 393 392 391 394 396 395 402 409 415 419 422 427 430 433 433 432 429 423 415 407 404 398 392 393 393 395 395 399 369 369 362 368 368 371 369 367 365 368 365 369 371 373 378 386 396 398 396 396 401 404 407 410 420 427 431 442 441 439 437 435 433 430 425 419 410 404 398 396 396 398 395 396 395 391 391 390 394 399 402 404 411 416 417 415 409 411 411 412 416 418 421 422 423 429 429 433 438 441 442 441 443 443 450 456 458 460 460 459 458 459 463 468 464 466 466 471 476 480 481 485 492 495 503 507 508 510 515 520 522 525 526 530 534 537 537 536 538 544 551 551 557 562 567 570 576 582 586 589 597 600 605 606 608 609 609 609 613 621 629 634 641 644 647 649 652 652 655 659 665 672 686 699 714 728 741 747 750 752 753 759 767 774 780 787 796 799 794 792 796 801 805 809 817 825 832 832 820 811 800 789 777 765 753 744 732 725 718 713 709 709 711 711 710 706 705 705 704 706 710 714 718 719 720 723 725 731 738 745 754 763 772 784 800 810 809 802 792 778 766 759 750 739 728 724 717 711 705 701 702 706 706 708 709 707 701 700 701 702 700 696 690 690 689 691 691 692 691 688 691 692 691 690 690 691 692 692 690 690 689 689 688 687 688 691 692 691 687 687 688 688 686 685 685 683 684 686 686 686 685 683 682 682 684 685 692 694 692 691 686 684 690 694 698 700 702 703 706 720 726 732 738 744 749 747 731 722 725 730 734 727 719 703 698 697 696 699 699 698 700 701 702 705 697 696 700 701 700 699 706 714 717 714 712 712 714 711 715 713 706 702 700 703 703 704 708 708 702 698 698 704 707 711 715 716 718 719 719 719 720 721 726 728 732 733 741 745 746 738 725 715 715 721 727 732 736 739 741 737 728 725 726 729 733 734 735 741 741 738 741 751 758 758 757 762 766 767 766 767 765 766 770 771 769 769 768 775 774 769 769 773 767 770 760 760 761 759 762 762 757 757 758 755 759 763 764 767 768 770 768 757 755 765 772 774 773 768 758 752 744 737 726 723 741 751 764 776 778 775 766 771 780 784 785 788 788 787 789 787 790 789 792 795 794 792 788 779 769 759 748 728 706 699 680 659 639 623 602 582 564 546 535 527 519 508 492 475 464 458 451 451 451 454 451 446 443 442 441 437 441 444 447 441 435 430 427 425 422 422 423 419 419 415 415 411 406 406 403 401 399 397 391 388 384 380 375 373 371 371 371 370 368 367 365 366 366 361 359 357 352 348 345 345 342 345 348 345 346 336 337 338 341 342 343 345 345 347 349 349 350 352 358 359 360 361 359 359 361 365 367 368 372 373 377 381 386 389 391 394 396 400 405 407 413 414 414 416 421 428 433 435 436 447 446 445 435 437 430 426 420 419 420 415 411 406 401 400 399 394 390 384 381 378 371 368 366 364 362 358 357 357 360 360 360 357 360 357 354 350 346 349 349 346 351 349 357 354 347 349 349 349 350 351 351 355 358 357 358 359 360 362 363 363 366 373 375 376 385 389 389 388 393 392 397 400 406 409 411 413 415 418 425 431 435 442 437 438 439 439 440 442 439 442 442 441 441 440 440 441 441 441 441 437 441 439 443 439 441 440 439 442 439 440 440 441 441 442 440 439 437 437 436 432 435 434 432 431 431 432 433 432 432 434 435 427 422 419 416 415 410 409 407 402 399 398 396 388 382 380 379 376 374 369 364 359 357 356 356 357 356 356 359 357 352 352 352 352 352 351 352 352 357 359 359 358 360 360 360 362 363 366 369 374 374 379 386 385 390 392 395 399 401 406 412 415 417 417 422 428 436 440 445 448 455 457 460 463 462 463 464 466 468 469 470 472 474 476 479 482 485 485 486 488 489 490 494 496 499 503 506 509 517 523 525 543 564 576 592 609 617 632 649 660 676 688 708 719 733 744 746 747 746 747 747 742 740 737 731 731 737 735 734 746 746 756 767 777 786 795 803 805 806 810 816 822 817 816 809 812 813 814 816 820 827 833 833 832 829 828 824 820 819 816 813 810 815 818 823 830 834 838 842 844 845 842 830 816 807 794 781 770 759 750 737 727 715 701 688 674 664 656 650 642 632 633 630 613 601 595 585 582 575 569 559 551 545 541 541 542 543 544 547 549 552 553 554 556 558 560 562 566 569 573 579 583 586 590 598 613 635 654 669 693 700 718 739 757 763 773 787 794 801 810 817 825 838 855 866 881 891 905 914 919 924 929 932 935 940 943 942 942 940 950 953 967 972 968 958 958 957 946 951 955 958 960 958 942 931 931 918 916 919 911 914 917 917 921 916 924 921 941 956 958 975 996 1010 1022 1033 1038 1036 1025 1010 1009 1011 1004 1023 1015 999 980 963 949 932 922 918 918 919 918 914 906 895 884 874 861 856 857 864 876 891 905 915 924 933 943 950 952 953 953 957 973 992 1010 1022 1029 1031 1031 1031 1032 1027 1028 1029 1031 1031 1028 1032 1033 1031 1027 1022 1010 996 981 966 950 937 925 920 913 906 902 899 897 897 900 899 897 899 908 917 925 928 929 929 928 928 929 927 925 922 917 909 904 899 896 888 880 866 855 841 828 815 804 796 786 777 771 762 754 743 735 724 715 705 691 680 677 675 674 671 665 658 650 645 641 643 644 645 642 638 630 623 613 605 596 591 592 586 577 565 555 550 549 544 537 532 526 520 514 510 502 495 486 480 480 469 455 443 430 419 406 406 412 415 420 422 424 426 429 433 432 432 438 446 450 450 450 450 453 456 459 456 462 461 460 458 457 459 463 463 464 465 465 467 468 469 471 470 471 471 473 474 475 476 477 477 476 477 477 479 480 480 482 483 484 484 485 485 485 484 489 497 506 525 546 568 590 601 609 626 643 660 682 702 720 738 756 777 794 800 797 796 803 808 809 811 808 791 808 808 806 803 798 800 801 797 800 804 804 805 814 822 825 825 817 824 837 841 837 833 830 822 812 807 816 826 833 835 838 842 848 853 856 849 847 841 828 821 817 815 804 801 794 790 787 780 767 758 751 749 741 757 772 766 777 777 770 778 780 779 776 778 777 770 775 778 780 778 785 783 780 779 775 777 792 805 799 794 787 779 771 760 753 745 739 732 724 714 694 675 659 647 635 622 608 590 573 553 537 517 497 482 473 474 472 468 467 466 465 464 459 457 455 453 451 446 450 441 438 434 432 431 431 431 431 432 432 440 440 440 437 430 425 424 423 425 426 426 428 435 440 441 456 474 495 521 546 567 589 610 636 654 662 685 704 712 712 710 711 720 725 725 743 740 742 740 740 742 743 746 746 748 749 752 753 763 767 775 776 774 774 774 777 776 777 782 790 792 796 803 803 800 799 798 794 796 796 792 787 784 785 779 780 780 776 769 776 777 768 769 768 770 775 775 778 776 772 769 765 762 754 754 754 754 751 752 751 754 754 753 752 754 753 754 753 752 745 746 745 742 731 722 721 720 721 721 718 715 715 712 707 699 687 670 661 655 629 610 595 574 555 536 516 497 478 460 446 434 431 426 426 426 427 423 422 420 418 416 417 417 415 413 410 406 403 399 395 394 394 393 392 392 392 390 391 391 392 394 397 399 401 402 405 411 414 411 402 393 383 376 372 371 369 368 368 368 367 367 368 367 368 368 368 367 364 364 363 364 364 361 357 358 369 385 405 425 443 461 477 494 511 532 550 563 581 601 623 640 651 662 669 682 699 704 702 706 707 708 708 709 709 711 711 705 700 701 701 699 689 680 674 663 649 634 616 597 578 559 544 523 511 496 480 473 469 466 456 445 437 425 416 406 398 390 382 375 369 364 364 365 367 371 376 378 379 384 388 394 400 404 410 417 424 437 451 466 483 495 505 521 536 534 521 507 497 487 475 462 453 437 426 413 400 396 388 376 367 357 349 342 337 332 328 324 319 315 312 314 312 315 317 316 314 303 294 288 268 246 237 227 214 202 193 185 177 172 170 174 171 169 168 170 170 171 168 168 173 176 181 187 196 209 227 236 244 255 263 272 279 297 311 328 342 354 364 373 382 376 365 356 345 339 331 323 313 303 298 282 269 257 248 240 235 232 230 227 224 221 215 211 208 205 203 198 195 194 197 197 196 194 195 191 189 188 190 192 192 189 184 176 171 157 156 159 157 157 159 159 159 157 157 166 169 164 158 160 162 161 162 161 160 159 160 160 162 174 178 174 176 174 170 174 172 184 174 172 188 177 194 168 170 169 170 169 179 180 182 180 182 159 155 157 160 159 157 156 155 155 153 159 165 171 184 193 209 217 234 240 232 237 211 198 196 194 198 209 227 247 269 290 314 340 361 370 362 346 330 312 302 287 269 246 224 212 210 208 202 197 194 190 185 181 179 178 178 172 167 166 161 159 156 154 154 156 156 154 154 155 157 156 154 155 157 159 160 160 163 158 152 157 171 173 173 173 175 175 174 175 176 176 177 179 180 181 183 184 183 181 182 184 185 186 187 189 189 192 193 192 194 199 200 202 203 205 210 213 219 222 228 234 238 245 250 256 261 264 267 271 277 283 287 294 299 297 298 299 300 301 305 306 304 302 300 302 304 303 310 307 313 306 305 306 305 308 311 315 321 325 328 332 331 336 342 346 348 355 361 371 379 384 392 394 395 394 392 391 395 391 398 399 403 411 419 422 423 424 428 427 427 427 432 441 449 452 451 452 456 456 456 458 459 456 457 459 462 466 467 466 466 468 467 468 467 470 472 472 476 476 474 473 472 472 474 475 474 474 477 480 482 479 479 479 479 481 481 480 484 482 480 481 487 495 503 528 561 587 595 605 627 647 682 708 729 748 771 788 798 798 796 795 806 822 811 806 798 795 791 804 813 800 785 768 764 777 782 774 776 770 763 768 770 759 759 757 757 755 754 754 754 742 736 734 730 730 737 745 752 757 764 780 781 774 774 773 784 781 775 763 756 745 734 734 736 735 738 738 739 738 739 741 742 740 738 735 732 735 737 737 740 740 741 740 740 739 740 739 741 743 753 767 784 793 807 803 809 811 809 809 815 815 821 815 809 804 801 793 790 784 774 764 752 745 742 730 733 726 720 728 735 736 738 742 743 743 744 744 743 733 721 714 699 686 674 658 652 633 621 610 601 587 569 553 536 523 518 509 505 501 497 496 491 490 488 486 487 485 482 482 476 472 469 468 466 462 460 458 459 460 458 459 454 453 454 450 443 438 432 433 436 443 441 442 443 441 441 441 436 432 432 433 425 419 415 415 412 411 408 406 399 396 396 391 388 382 377 377 372 370 364 361 359 358 356 354 355 355 356 351 350 348 346 345 346 345 341 337 335 333 330 329 329 333 339 339 339 333 332 331 331 329 329 328 334 335 334 334 332 331 337 339 336 336 334 337 334 338 339 339 340 342 343 344 346 350 352 353 358 357 359 359 359 360 360 360 361 365 373 375 380 388 385 389 392 393 399 404 406 412 414 415 416 421 429 432 444 442 439 441 441 443 443 440 439 439 439 439 438 439 439 436 439 440 440 440 440 439 441 438 437 441 439 436 436 438 441 438 428 435 429 423 419 419 418 417 414 411 408 402 399 397 394 390 385 383 381 377 377 376 368 365 363 362 362 360 362 361 362 360 356 353 352 350 349 347 345 342 342 340 339 337 336 338 344 340 351 352 349 348 349 351 353 356 360 364 370 370 370 370 372 374 375 378 378 381 383 385 388 390 393 396 401 404 408 411 414 417 418 420 425 426 427 427 428 431 432 432 433 430 435 425 436 435 437 438 439 440 443 444 447 451 452 454 454 455 457 463 469 476 481 489 500 507 517 531 543 553 560 567 576 579 586 594 604 611 621 625 625 636 641 640 645 649 652 652 654 656 658 662 662 667 673 677 680 680 676 676 681 686 689 690 696 700 707 704 710 720 734 742 747 757 763 769 784 800 817 830 848 870 893 906 914 915 915 914 915 912 910 911 904 897 886 882 874 875 874 871 868 862 855 845 835 823 816 815 813 814 815 816 818 819 823 826 821 823 829 831 839 846 854 856 862 873 888 898 901 911 930 957 978 990 1009 1019 1014 1012 1013 1021 1026 1026 1019 1018 1014 1023 1032 1033 1028 1012 993 981 967 951 963 976 980 983 984 983 983 985 987 994 1005 1013 1022 1028 1035 1042 1047 1055 1058 1061 1057 1039 1024 1013 1004 996 989 981 970 960 948 933 921 910 899 891 884 881 879 875 873 871 874 884 883 885 886 889 893 896 904 907 913 917 919 922 925 926 933 944 961 977 993 1008 1022 1030 1037 1048 1052 1061 1070 1079 1087 1093 1097 1100 1099 1100 1101 1102 1103 1100 1100 1100 1101 1102 1102 1101 1101 1097 1097 1096 1098 1098 1100 1099 1100 1101 1100 1099 1099 1099 1094 1083 1082 1082 1080 1082 1085 1084 1088 1101 1103 1098 1096 1096 1094 1097 1098 1099 1096 1097 1097 1097 1099 1100 1100 1101 1100 1099 1101 1102 1099 1102 1102 1099 1098 1099 1099 1097 1090 1085 1077 1070 1063 1057 1052 1048 1040 1032 1024 1015 1000 987 974 959 947 935 927 926 923 918 916 911 904 901 894 892 889 886 884 882 882 881 882 880 873 874 876 876 873 871 870 874 873 874 873 871 875 876 878 877 877 876 881 886 888 894 903 909 920 930 944 958 973 984 989 988 980 969 960 955 946 929 913 898 881 866 857 846 837 833 829 824 815 808 803 793 788 781 771 764 757 749 743 736 732 728 732 726 717 710 701 692 685 675 665 657 655 642 632 625 618 606 599 587 575 560 546 523 501 480 467 455 447 441 436 434 429 427 424 422 422 420 417 414 412 412 411 406 404 403 402 400 396 392 391 391 389 384 382 381 379 378 374 371 369 369 369 367 365 364 364 359 359 358 356 356 354 351 351 350 348 347 346 344 342 340 338 337 335 334 332 332 330 327 325 323 320 316 312 309 307 304 302 301 304 309 313 316 317 318 315 318 318 315 321 325 322 318 315 313 311 308 306 299 298 305 299 314 309 302 311 321 319 322 333 344 348 348 345 332 321 317 320 312 302 311 317 320 317 311 310 311 307 302 288 268 264 263 261 252 252 252 249 248 249 254 258 259 256 255 255 258 259 259 263 261 265 267 270 274 277 283 285 287 289 291 292 293 294 296 299 300 301 303 306 309 310 312 315 318 321 323 325 327 330 332 333 337 338 341 343 345 347 351 353 356 358 362 366 366 362 357 356 358 359 356 359 359 361 362 362 364 377 376 386 384 378 377 378 373 369 364 360 359 359 359 358 358 358 358 356 354 353 353 353 354 355 355 358 363 369 381 388 394 403 410 421 433 452 466 473 479 486 498 512 527 539 545 556 570 574 581 591 603 614 624 634 646 652 659 660 663 668 674 677 683 690 700 711 723 736 748 745 736 728 724 720 717 709 699 692 677 662 643 628 613 605 594 579 563 556 548 539 525 506 486 471 461 453 446 440 433 429 428 425 422 420 417 415 411 407 406 404 401 400 396 393 392 391 390 389 388 389 390 391 393 394 395 395 395 395 392 386 387 388 391 397 397 398 398 398 398 398 397 397 396 396 395 392 391 390 388 388 387 378 384 386 384 381 388 395 400 405 408 412 416 421 426 432 437 440 446 450 453 458 463 466 473 476 478 483 488 493 500 509 520 528 536 546 554 559 563 568 574 573 564 557 544 532 522 517 512 506 505 504 499 492 485 479 475 464 458 452 447 443 438 435 432 427 422 417 413 409 404 400 396 390 386 378 379 379 377 375 372 376 386 395 403 412 420 426 430 434 437 440 443 447 457 462 464 467 469 468 467 467 466 467 467 469 470 472 473 476 479 482 483 484 485 486 489 490 493 496 499 504 508 512 520 526 532 540 551 558 565 571 582 596 604 616 632 648 656 662 670 678 691 704 717 734 746 752 761 773 781 788 798 807 809 814 826 837 848 864 877 883 890 897 902 907 912 916 917 916 913 907 899 894 886 884 879 872 865 861 858 856 855 854 852 850 851 854 853 854 859 865 870 876 889 906 921 932 943 954 968 972 972 972 972 972 975 979 984 992 995 997 996 991 987 982 978 981 983 982 980 977 976 982 992 998 1001 997 999 988 977 974 976 977 979 979 976 971 960 952 946 940 940 940 940 941 945 951 954 954 955 956 958 960 961 963 962 959 957 954 954 951 945 940 939 940 940 942 941 940 941 944 951 959 969 974 975 977 980 982 978 977 977 976 976 976 977 977 977 976 977 977 976 973 969 974 975 973 973 974 973 975 981 990 998 998 998 997 998 995 991 982 974 975 977 980 981 981 980 977 983 988 990 994 999 996 996 991 985 982 977 974 972 972 971 971 972 973 971 967 959 949 940 930 921 911 902 893 884 879 874 871 868 864 860 856 855 854 855 849 845 846 847 849 850 847 846 847 848 850 850 850 848 845 844 842 836 834 832 826 817 815 814 814 816 827 833 835 834 835 834 833 835 844 845 849 850 849 845 847 850 847 847 847 849 852 853 854 854 855 854 852 850 848 846 844 848 846 845 843 838 838 840 841 843 847 857 861 877 882 875 867 863 869 871 873 875 874 874 878 880 880 881 886 895 905 911 915 923 924 927 934 950 967 982 1000 1015 1022 1022 1019 1018 1019 1014 1010 1025 1039 1054 1063 1082 1084 1080 1092 1105 1102 1096 1088 1078 1066 1052 1038 1032 1040 1050 1058 1057 1062 1065 1057 1046 1032 1020 1006 1002 1013 1018 1014 1007 1004 990 987 986 989 987 973 958 943 930 921 913 906 901 895 890 887 881 875 874 873 872 872 869 866 863 861 859 856 854 851 851 852 851 850 848 846 845 844 843 840 837 833 831 830 830 831 834 839 841 846 860 871 874 875 873 872 875 880 883 884 887 891 897 913 916 932 929 938 944 960 985 1016 1016 997 985 965 940 914 907 897 894 879 868 859 856 854 850 840 832 829 825 821 821 825 824 822 821 819 818 816 814 811 810 809 807 806 804 803 802 801 800 800 800 799 796 794 791 790 789 790 792 793 799 803 804 807 810 815 821 834 849 859 863 867 873 877 881 881 880 876 865 866 870 866 862 854 848 841 841 835 836 839 844 841 826 823 830 819 810 803 795 796 800 798 795 795 797 800 797 799 801 794 784 768 763 763 757 752 754 758 752 742 732 721 742 756 771 781 781 775 768 778 786 786 789 789 789 790 786 790 791 794 794 795 795 791 783 771 762 751 732 712 702 682 665 647 630 614 595 577 559 543 532 524 515 503 485 471 461 455 449 448 446 452 450 447 445 443 443 440 436 438 442 444 444 442 443 441 440 439 436 431 427 425 425 425 423 421 420 423 420 418 413 414 414 414 412 412 413 412 411 412 412 412 414 416 418 414 417 415 409 413 413 415 420 419 425 422 425 426 427 430 432 436 441 441 436 436 426 427 427 424 425 425 422 420 418 419 412 411 407 401 396 395 391 386 385 380 377 374 371 371 371 370 372 374 371 373 369 368 372 362 362 354 349 346 346 347 349 344 344 345 351 336 335 337 342 343 347 351 348 348 351 350 354 359 359 358 359 360 360 363 363 364 372 375 378 390 389 393 390 395 396 397 403 408 411 412 413 421 430 432 435 435 437 441 442 442 443 441 435 433 431 430 432 425 429 432 435 440 433 429 432 432 432 431 427 425 418 416 413 410 408 406 401 397 398 390 386 381 381 383 380 377 376 374 368 363 360 357 354 354 356 355 356 352 348 347 346 343 341 340 340 336 334 336 332 331 333 332 345 346 340 342 350 352 354 357 360 359 365 367 364 365 368 368 372 374 375 375 376 378 381 383 382 385 389 392 393 396 398 402 409 412 415 417 417 417 416 418 420 418 419