32 29 24 16 17 16 18 23 22 20 18 20 21 25 26 26 28 28 30 34 16 36 43 79 85 87 89 84 76 73 72 72 72 72 71 73 82 84 93 92 91 90 91 94 96 99 103 105 106 112 112 113 115 115 115 115 126 124 129 137 144 152 158 165 165 171 198 181 177 167 167 172 155 153 152 151 151 150 151 151 149 148 147 147 146 145 144 144 133 139 139 141 142 143 143 144 147 148 147 147 148 149 149 149 151 151 152 152 153 155 155 156 162 166 171 178 179 183 178 178 178 176 176 178 179 190 218 213 210 195 192 190 190 192 193 198 198 186 185 184 184 184 187 192 193 193 192 192 191 189 187 189 188 199 201 207 210 210 211 215 219 223 227 231 233 234 239 244 244 247 278 296 303 312 314 317 333 334 336 349 356 358 365 371 373 373 377 381 391 401 407 411 412 429 441 439 442 449 460 461 466 466 470 480 497 501 501 503 501 497 504 503 504 505 497 490 487 484 485 478 483 451 440 438 445 432 439 437 434 401 416 415 422 407 381 410 418 422 401 405 396 419 420 428 448 457 466 466 484 485 492 494 494 494 494 493 494 494 498 495 501 501 505 518 517 526 531 534 538 541 543 542 544 545 547 560 563 573 582 586 592 597 600 601 611 617 624 624 627 631 632 651 657 651 673 677 678 667 663 667 668 672 670 669 670 670 672 674 670 673 671 676 672 674 673 676 680 679 684 687 687 692 698 705 706 703 704 704 703 716 718 719 722 726 724 720 726 730 734 738 738 740 742 742 745 746 750 749 749 747 750 749 753 752 754 757 757 756 757 767 775 781 785 787 784 785 791 794 805 803 809 810 810 810 814 815 817 819 824 829 836 839 838 835 853 843 841 842 845 851 855 858 860 881 882 885 898 891 888 893 893 886 886 884 884 884 880 846 817 806 853 883 889 880 893 872 868 881 884 878 882 872 890 911 919 919 943 943 940 944 945 938 933 928 926 921 919 923 925 902 892 896 888 888 887 880 878 872 862 850 839 834 829 818 814 815 815 812 811 808 807 803 799 788 782 777 771 766 760 758 756 753 750 747 742 739 725 725 720 718 712 709 707 707 700 700 707 708 701 699 699 700 690 687 683 681 679 679 680 677 663 662 656 643 644 638 638 629 630 626 627 629 684 680 699 707 719 727 737 749 747 755 757 747 747 747 751 758 759 765 773 801 797 805 800 800 801 836 824 843 847 839 816 822 819 818 817 817 817 819 816 820 821 818 810 813 821 805 802 792 790 776 783 776 772 761 756 747 735 706 686 672 658 651 646 639 641 637 644 646 649 658 671 666 664 662 662 675 659 663 666 666 665 659 662 671 682 708 747 740 750 751 725 702 691 680 658 663 655 663 654 656 663 660 656 644 615 598 587 545 538 530 518 519 526 564 514 501 495 484 470 466 467 469 461 447 444 444 444 430 428 429 434 429 431 435 432 432 430 434 427 420 399 390 388 384 384 384 384 342 343 346 341 367 391 403 411 429 426 425 430 437 429 435 445 442 437 415 400 387 375 364 362 364 359 357 353 349 352 357 364 377 370 370 371 365 362 360 361 357 355 345 339 339 325 322 316 307 295 282 252 242 170 151 146 146 146 135 133 135 134 133 124 119 114 107 103 100 96 92 89 78 70 64 62 59 57 53 53 50 48 48 47 46 46 46 43 41 41 40 36 39 39 39 39 43 44 44 44 43 42 43 43 43 45 45 47 47 47 47 46 49 54 59 77 90 93 98 104 113 112 115 115 115 121 125 136 148 161 166 173 179 184 189 189 184 164 161 158 155 142 140 138 128 127 125 121 113 112 113 110 109 113 113 112 111 106 100 96 86 81 76 75 70 69 68 66 63 57 55 52 51 52 53 53 53 52 52 51 48 50 50 51 53 53 50 45 43 42 39 37 35 35 33 41 42 39 35 30 34