23 24 25 23 19 12 8 7 7 9 6 6 7 9 10 12 22 33 44 46 57 66 63 63 63 53 55 59 63 66 67 77 84 86 89 89 84 78 73 65 58 49 40 34 31 30 34 38 41 42 43 45 45 47 51 58 60 65 66 72 81 84 93 99 98 104 102 109 113 115 111 106 107 108 112 119 122 124 128 133 136 143 156 164 170 168 177 188 197 202 205 210 211 214 220 227 230 233 237 239 244 249 249 252 263 269 279 286 297 304 312 326 330 336 349 359 367 377 387 399 407 415 420 429 433 442 450 463 471 480 491 497 508 518 526 536 545 553 561 565 570 576 583 585 588 588 599 607 618 630 637 641 648 656 663 667 669 666 658 656 650 640 638 629 622 618 627 634 644 645 651 656 659 668 678 686 692 692 699 706 711 717 726 732 741 754 767 773 783 794 803 815 823 833 841 844 846 847 852 857 859 858 859 864 863 856 847 845 843 839 836 829 825 825 825 824 821 817 816 815 814 814 813 823 832 839 849 854 860 869 880 880 876 870 864 860 855 849 847 846 849 852 858 861 866 870 866 861 867 867 870 866 855 854 857 843 833 829 831 839 846 856 861 866 874 883 893 888 881 873 867 864 863 861 861 862 869 879 886 893 899 904 913 919 926 927 920 912 906 899 889 885 888 897 897 896 896 899 911 928 939 934 936 947 961 979 998 1012 1026 1031 1029 1028 1029 1036 1042 1034 1025 1030 1032 1030 1039 1053 1069 1081 1095 1092 1085 1081 1086 1084 1092 1097 1103 1104 1095 1091 1097 1089 1067 1051 1033 1014 1001 987 975 969 967 964 956 949 943 932 921 915 906 891 882 873 861 853 843 828 819 802 785 774 762 749 734 725 718 707 695 694 696 693 695 690 685 684 673 660 645 636 626 615 596 580 565 554 531 511 495 489 476 455 438 417 399 388 367 349 335 318 310 295 278 260 242 225 212 199 186 173 159 158 158 163 173 178 186 180 175 169 161 159 158 159 159 155 146 137 128 117 111 109 107 105 111 108 109 109 102 94 91 90 93 94 95 96 95 95 94 93 92 85 75 65 62 66 62 57 56 52 48 48 44 46 49 46 38 34 26 23 17 17 19 18 16 15 12 11 11 11 13 13 15 16 17 17 17 16 15 15 15 17 18 15 11 13 23 35 51 61 68 72 77 86 95 107 118 131 142 154 167 182 194 208 219 232 239 256 273 285 292 304 316 327 338 345 355 365 377 392 403 415 425 432 444 452 457 463 470 475 479 482 482 483 484 484 487 492 495 499 503 505 502 508 514 522 529 538 547 554 559 561 565 573 580 586 591 604 618 627 640 653 661 675 691 701 716 726 725 723 722 719 718 717 716 712 702 692 678 672 674 677 682 695 703 716 725 720 705 696 693 692 696 698 705 715 725 733 740 743 752 764 770 765 760 751 744 735 729 721 713 712 700 694 701 711 716 722 723 726 727 731 739 754 767 776 785 794 803 818 832 841 856 870 882 895 908 912 919 923 925 934 944 953 955 954 942 933 934 948 964 981 999 1013 1019 1015 1009 999 988 980 971 966 962 957 954 951 948 943 935 924 921 912 912 907 891 876 871 868 862 854 849 843 838 832 824 819 822 828 830 830 828 822 816 808 799 787 780 765 750 734 717 704 689 679 678 673 668 659 649 645 640 636 633 626 613 603 591 577 568 565 553 539 526 518 507 495 484 475 469 468 468 465 465 462 461 459 456 456 454 459 459 462 450 440 434 427 413 403 392 380 364 349 339 328 318 304 295 280 266 258 247 232 219 204 197 187 176 163 144 133 127 121 115 110 105 95 85 76 64 54 42 32 27 21 16 18 23 33 50 64 77 81 80 93 109 124 127 131 131 136 142 151 165 180 191 202 209 220 233 244 259 265 284 298 315 323 325 320 301 280 260 248 246 243 241 236 245 242 252 265 284 308 330 348 361 372 366 362 360 364 373 376 382 397 407 420 426 431 431 430 427 422 418 416 411 406 397 386 375 367 361 357 358 352 349 343 338 331 321 309 300 295 288 283 272 261 250 240 233 225 216 209 198 189 183 167 152 140 136 135 134 133 137 140 143 146 156 160 159 151 147 146 139 136 135 133 130 129 130 127 128 127 128 130 125 126 126 132 130 127 126 123 125 127 126 126 126 129 136 140 142 146 154 158 152 161 172 176 177 193 218 228 244 259 272 288 297 293 285 276 264 276 274 271 270 269 270 273 273 272 280 274 270 276 274 272 270 269 268 265 263 259 254 247 241 237 232 223 209 218 230 239 228 213 212 234 256 276 282 277 279 289 297 307 312 317 326 344 361 384 401 414 422 428 439 449 456 463 470 480 480 487 503 510 524 530 533 534 535 540 542 544 546 547 552 550 550 550 547 540 526 516 508 501 496 500 510 513 520 526 526 524 528 540 550 552 550 546 539 535 528 524 524 526 532 540 552 566 575 583 588 589 586 577 565 550 535 522 518 523 533 544 555 566 573 579 585 594 602 609 616 621 628 635 639 645 650 657 667 679 693 708 719 731 743 757 769 781 793 808 830 852 871 879 884 885 886 883 878 875 870 865 859 854 847 839 837 832 831 829 826 817 805 798 802 816 819 827 838 843 852 870 873 882 896 907 908 911 912 908 902 898 902 907 912 920 926 936 939 948 955 957 962 959 961 966 973 983 984 983 986 996 1005 1010 1014 1022 1030 1040 1046 1057 1061 1070 1079 1085 1094 1100 1113 1118 1123 1131 1135 1139 1140 1141 1131 1121 1107 1096 1082 1071 1071 1084 1095 1105 1107 1097 1086 1076 1067 1057 1042 1029 1019 1008 995 986 977 965 957 955 959 972 980 992 996 1001 1012 1024 1039 1051 1054 1063 1073 1089 1110 1123 1131 1144 1150 1158 1167 1175 1186 1198 1207 1213 1218 1220 1217 1218 1224 1231 1240 1243 1248 1240 1230 1217 1207 1201 1189 1176 1164 1155 1149 1140 1126 1106 1088 1074 1060 1044 1034 1026 1013 1002 990 980 972 965 959 958 951 944 936 926 919 914 910 903 899 898 895 895 894 893 895 888 881 875 870 864 855 854 851 845 837 829 819 809 800 789 779 768 756 745 741 734 722 715 702 695 684 672 676 674 661 654 652 649 647 644 640 625 620 609 602 596 589 588 584 580 574 565 553 548 553 556 562 566 573 576 582 589 592 600 606 613 619 628 634 639 645 651 655 658 661 666 666 672 668 669 675 677 683 686 693 702 712 722 732 741 752 763 774 783 787 791 789 792 796 798 801 805 812 813 812 811 814 814 817 820 823 826 832 839 843 850 853 858 861 865 867 862 856 849 842 837 838 839 839 831 826 821 816 808 801 796 792 788 781 779 778 773 767 764 764 761 747 745 739 734 727 721 716 714 715 710 709 711 709 708 706 704 703 698 695 691 683 675 668 662 654 643 631 622 612 601 592 582 574 564 556 548 538 527 515 502 492 479 468 471 476 484 497 510 520 527 546 564 575 586 599 611 618 631 642 659 673 679 685 698 712 720 732 748 760 776 786 777 768 755 745 732 724 729 732 736 742 742 745 749 756 756 755 756 758 763 773 781 787 793 798 790 775 764 754 745 757 765 775 792 804 814 811 803 793 806 820 815 798 797 797 783 767 769 769 777 792 793 780 787 807 822 838 841 824 816 814 812 810 808 806 801 792 792 788 783 781 775 773 771 769 768 770 772 779 778 766 762 757 750 741 736 742 754 741 724 713 707 703 701 695 680 668 657 645 633 624 609 597 582 572 560 538 523 508 497 481 472 461 461 474 496 516 530 547 559 571 581 593 613 626 644 662 670 679 690 691 701 707 721 732 732 723 716 707 705 702 706 708 712 730 734 721 718 714 711 712 714 714 723 727 733 740 743 746 746 746 741 742 747 756 758 756 754 749 752 755 753 752 760 760 749 746 743 741 745 757 766 769 774 767 756 743 737 747 753 757 756 750 738 727 715 704 692 680 669 656 644 645 639 629 618 603 607 616 620 631 634 641 648 653 655 648 639 632 620 613 607 601 584 570 557 539 531 517 503 488 479 473 459 458 455 447 435 423 413 406 403 405 405 400 386 378 376 378 388 389 386 382 367 350 331 316 311 303 292 282 277 271 263 251 235 220 205 191 187 185 187 189 191 194 198 213 229 246 266 285 305 325 345 365 375 388 401 410 416 432 444 457 469 477 490 505 518 523 530 542 552 550 547 551 565 579 582 583 589 593 595 594 597 601 602 604 605 607 605 605 602 591 582 574 570 583 597 608 614 617 626 623 620 624 621 627 629 629 634 638 647 648 642 653 666 676 689 700 705 707 704 713 719 728 741 753 762 764 769 776 785 789 791 803 810 815 828 838 836 838 852 849 845 837 828 823 823 831 840 844 843 841 839 840 841 841 850 852 846 832 818 808 800 797 791 775 755 752 751 741 735 724 709 696 689 701 697 692 689 687 688 692 696 699 701 687 671 655 632 624 604 589 579 563 548 543 535 525 513 498 480 471 463 453 444 440 441 439 436 432 426 417 410 405 397 386 376 367 359 348 336 324 308 299 289 278 273 273 266 255 247 238 228 220 211 202 191 182 170 166 160 153 146 140 135 133 139 147 154 154 144 134 126 116 108 105 104 104 102 101 96 89 86 78 72 62 52 50 49 46 44 45 47 48 48 49 49 43 45 47 48 48 45 43 47 51 56 60 56 50 45 40 41 40 39 37 37 37 42 47 51 52 57 62 63 66 74 65 66 62 58 63 61 66 73 75 76 75 75 65 60 56 53 52 49 48 49 48 45 43 36 34 35 39 48 54 58 65 73 78 83 87 90 84 76 69 65 60 53 58 63 62 64 50 45 33 18 10 8 7 8 9 9 10 19 25 25 21 21 21 20 22 19