78 73 69 65 63 61 63 53 43 43 43 51 57 64 77 88 96 100 111 123 135 148 164 177 188 192 187 175 161 149 136 126 114 102 90 76 62 50 37 23 13 7 10 16 17 18 19 21 22 24 24 23 23 20 19 17 15 15 14 14 14 15 19 23 28 29 29 29 28 26 24 21 20 18 17 16 15 13 12 10 9 7 6 5 4 3 2 2 2 3 2 3 3 3 3 3 3 4 4 5 7 9 9 9 9 10 10 11 11 14 14 14 12 11 11 12 11 13 12 10 9 9 12 14 11 9 9 10 10 11 11 11 10 9 8 8 8 7 7 7 8 7 6 6 7 6 5 7 9 10 10 10 8 7 12 19 16 11 14 22 31 28 25 22 19 14 12 11 12 12 12 11 13 14 15 16 17 17 16 11 11 11 11 11 11 12 13 15 17 18 18 19 20 20 21 21 23 17 17 18 18 17 16 17 18 16 16 16 16 16 18 15 15 15 14 14 14 13 13 16 18 12 11 14 21 26 26 26 25 15 19 22 24 25 28 32 39 49 61 71 76 79 87 97 107 111 116 125 136 143 150 161 175 188 200 214 227 242 254 266 277 292 307 322 338 354 370 381 393 409 424 439 454 466 476 488 499 513 526 537 540 538 530 529 537 550 564 579 595 609 626 641 654 671 685 691 702 713 720 720 713 701 685 670 658 645 629 610 600 594 583 570 556 546 543 542 543 535 542 542 537 531 525 519 512 503 502 508 517 527 534 544 553 561 570 576 581 584 587 589 592 594 598 604 615 630 643 654 659 656 646 631 615 600 583 566 548 531 514 507 505 502 504 502 499 496 498 500 500 497 494 495 499 507 517 526 533 545 555 561 569 582 609 619 624 621 623 626 610 598 586 577 567 556 543 531 519 505 492 480 476 480 487 489 487 484 483 484 486 488 490 494 497 499 500 503 501 495 493 491 490 489 491 494 496 495 495 498 501 502 503 496 505 512 523 534 545 557 569 583 600 615 628 638 647 654 677 671 678 685 664 637 624 609 593 578 569 563 557 554 561 573 582 589 600 613 627 636 642 638 614 604 612 615 624 630 630 628 626 625 635 642 644 646 649 651 652 652 654 654 653 650 648 644 644 644 644 644 645 646 646 648 651 652 652 652 654 657 660 662 662 665 668 673 677 681 688 695 702 711 720 728 735 745 752 762 771 770 768 768 779 791 802 812 823 832 841 846 848 856 862 866 871 876 883 889 893 898 904 909 916 918 922 929 934 939 944 950 955 961 965 969 974 978 983 989 993 997 1002 1005 1007 1010 1014 1017 1023 1026 1031 1035 1040 1041 1045 1050 1054 1059 1064 1069 1075 1077 1082 1086 1090 1095 1098 1101 1104 1107 1111 1118 1121 1125 1131 1137 1147 1150 1152 1156 1163 1167 1171 1178 1187 1193 1191 1186 1184 1182 1176 1165 1153 1141 1134 1125 1113 1100 1095 1091 1081 1073 1060 1056 1056 1027 1023 1021 1015 1017 1021 1022 1017 1013 1006 1007 1013 1015 1028 1035 1059 1092 1088 1088 1084 1080 1073 1067 1059 1063 1056 1060 1063 1066 1069 1072 1070 1058 1065 1069 1070 1054 1042 1032 1022 1007 997 986 986 979 974 967 955 945 945 923 881 902 925 936 946 957 965 970 973 963 951 930 918 917 880 874 864 853 839 835 797 776 770 763 750 735 721 723 681 672 667 662 665 653 657 660 665 670 672 670 662 641 637 625 612 600 589 585 588 590 601 613 622 628 647 639 632 626 619 610 601 594 591 589 599 603 601 594 587 581 575 569 577 594 607 613 612 611 609 607 606 604 604 603 601 608 610 610 609 609 608 609 609 609 615 613 610 608 600 595 593 592 589 586 584 580 572 562 549 542 542 546 558 572 586 596 604 612 618 619 616 613 613 616 619 623 624 621 617 615 611 606 603 600 595 585 573 565 566 575 589 605 621 622 646 656 654 644 629 613 597 580 564 544 529 524 527 531 535 543 552 565 581 596 608 615 622 628 635 644 653 660 664 669 674 675 674 676 680 683 688 689 692 692 690 689 687 686 686 686 686 686 685 687 689 688 686 686 677 681 681 679 678 677 679 681 681 676 678 680 679 676 675 679 677 676 678 678 678 679 674 672 671 672 672 672 672 671 671 671 670 671 669 670 672 667 664 662 662 664 665 665 668 665 663 665 667 668 669 672 679 680 678 669 665 664 663 662 666 671 670 665 662 665 671 677 677 673 667 663 665 667 669 669 667 671 676 676 678 675 675 675 674 673 677 678 677 679 682 685 686 686 680 685 682 686 686 687 684 686 687 685 684 682 679 676 677 677 676 683 687 696 707 718 733 747 754 754 746 737 736 744 751 760 764 768 770 767 764 758 755 758 769 780 785 784 776 767 757 745 731 714 699 683 673 667 660 652 642 632 622 614 605 602 600 598 599 601 602 603 601 597 596 595 595 596 593 591 592 593 593 591 590 591 591 590 586 583 582 584 584 579 580 583 586 589 589 585 581 579 577 575 573 572 569 567 568 569 570 569 565 560 560 560 560 557 555 553 547 550 551 551 552 556 560 562 559 559 568 579 592 603 612 619 626 636 647 659 668 671 664 652 639 627 617 610 600 601 606 612 612 613 615 616 614 612 611 612 614 617 620 628 637 644 651 664 679 693 709 724 739 752 760 766 773 785 798 810 814 808 792 785 782 777 765 747 730 714 706 702 702 702 700 698 690 684 681 678 674 669 668 666 664 662 662 661 662 662 661 661 660 660 660 663 665 662 658 658 660 658 653 651 654 655 657 660 662 662 660 655 651 654 652 649 646 647 644 637 631 632 632 631 629 627 626 628 627 626 630 630 626 628 626 623 621 622 619 617 616 615 614 611 609 607 610 613 609 606 609 610 605 610 610 607 607 607 607 606 604 601 599 598 597 599 601 596 593 591 589 589 590 588 587 589 590 590 589 589 590 590 593 592 592 593 589 591 589 588 589 590 590 590 590 590 588 588 587 587 587 586 586 586 584 584 584 584 583 582 584 584 583 583 582 582 582 581 581 581 581 580 581 581 582 581 582 582 583 583 584 584 585 585 585 585 586 585 586 586 587 586 587 587 587 587 589 589 589 590 590 591 592 593 594 594 593 595 593 595 595 595 596 597 600 600 605 604 604 604 604 605 603 602 602 596 599 603 603 602 603 601 602 603 602 602 602 603 601 601 601 599 596 596 596 596 594 595 596 596 596 596 596 596 598 596 594 597 599 600 602 605 606 606 606 606 607 606 605 603 600 597 598 597 596 597 596 595 595 596 596 595 593 593 591 590 588 586 587 587 586 585 587 587 588 587 590 589 590 588 587 587 587 588 596 596 599 603 606 601 599 596 597 598 598 600 596 597 598 599 599 599 596 592 592 594 597 603 602 598 597 595 595 588 587 587 589 586 590 591 588 588 590 590 589 590 591 589 587 588 589 590 592 594 595 596 596 599 599 599 602 602 603 604 603 601 604 605 608 608 608 611 616 616 613 614 616 615 616 615 616 615 617 618 617 619 619 618 620 619 620 623 625 625 625 627 630 633 638 637 633 630 631 632 631 632 632 633 631 635 636 636 635 634 632 632 631 629 631 631 633 634 631 632 633 633 634 639 641 643 642 643 645 648 647 646 646 646 647 650 652 650 649 652 652 653 652 648 649 647 650 651 649 649 649 649 649 649 648 648 649 649 649 650 650 649 650 650 651 652 653 654 655 655 655 655 658 658 659 660 661 661 660 660 661 661 660 661 663 663 663 664 666 666 666 668 672 681 683 684 687 689 691 694 700 705 710 717 722 724 725 736 749 763 779 790 809 828 841 853 869 888 905 916 927 938 954 969 982 994 987 974 963 952 939 927 919 911 904 893 888 884 876 869 863 853 843 833 824 812 799 781 767 752 742 736 728 717 707 697 689 683 677 672 662 653 640 630 621 613 608 602 593 582 573 567 558 555 551 547 538 532 528 515 505 497 487 480 473 465 452 442 431 419 413 411 405 402 399 393 388 384 377 370 365 361 362 359 356 351 341 338 334 328 322 320 315 312 308 310 307 304 297 290 285 294 290 282 276 264 253 244 236 230 219 214 210 210 203 200 199 201 200 195 194 199 206 212 213 214 209 198 200 218 238 246 251 254 256 261 260 263 257 246 240 246 250 248 239 238 252 264 264 263 254 245 244 242 249 259 270 278 286 291 290 282 270 259 249 241 234 225 219 213 211 212 208 202 192 180 175 174 173 167 158 152 150 148 152 152 142 149 153 156 155 157 160 161 163 168 171 171 171 168 166 162 154 151 149 153 158 168 180 191 204 215 218 216 206 197 185 175 167 161 159 161 182 181 160 162 162 162 161 143 130 160 162 162 162 164 164 165 172 177 181 182 180 178 183 195 206 219 232 243 255 267 279 288 290 283 274 267 267 269 269 273 270 262 254 244 237 227 221 227 234 240 245 249 254 260 267 272 274 271 267 269 273 276 275 271 268 264 259 254 257 250 250 251 250 253 262 264 259 258 255 254 251 252 253 252 253 251 253 251 252 251 250 250 247 248 249 245