7 5 5 5 7 7 10 12 23 36 43 44 54 64 72 77 84 90 99 103 107 103 102 104 107 108 114 123 129 136 150 162 171 182 191 196 206 212 221 228 239 245 256 268 277 285 295 300 311 321 330 340 348 362 376 388 400 408 421 429 439 448 456 448 458 462 463 464 467 465 466 468 469 470 472 477 485 497 505 509 520 533 543 552 560 567 571 579 592 598 605 609 620 631 637 638 644 649 656 659 670 681 693 704 715 731 743 753 765 778 788 796 808 815 821 822 830 834 833 834 832 827 823 823 826 827 829 829 828 824 830 834 839 845 850 853 857 860 864 872 877 883 896 913 912 914 928 938 946 951 953 956 958 963 967 972 976 982 990 999 1007 1011 1012 1013 1017 1019 1012 1000 984 968 952 944 933 941 949 953 953 947 936 926 923 921 914 905 894 881 869 855 842 834 821 807 796 790 780 770 761 748 738 733 729 727 725 725 719 713 703 697 699 708 715 716 719 724 728 734 738 745 751 758 762 764 769 769 762 752 743 739 733 727 717 710 705 704 699 697 698 697 698 696 698 696 697 690 686 677 671 668 676 689 700 707 715 715 716 716 718 719 722 723 724 722 707 694 687 676 669 660 647 635 622 607 597 588 579 575 567 561 560 556 550 547 540 530 525 520 518 515 510 508 510 505 498 498 499 498 496 493 491 488 481 479 479 479 480 479 478 473 470 466 458 456 448 446 437 430 424 416 411 403 392 379 368 358 350 340 329 321 313 305 297 285 277 264 252 241 233 227 219 211 203 192 183 173 161 152 142 137 130 118 108 98 88 81 75 68 66 61 52 43 33 23 16 11 10 11 17 14 12 11 10 10 8 7 9 12 13 12 12 12 16 19 20 22 24 26 27 30 32 36 40 36 32 26 18 22 22 30 30 30 31 34 29 35 32 31 34 42 43 44 48 56 62 57 52 55 58 64 65 69 69 70 76 79 81 83 85 88 95 100 111 120 131 142 151 155 162 173 177 184 201 207 215 223 230 241 254 261 270 277 287 298 309 318 328 341 347 357 364 367 371 374 379 384 388 391 394 394 395 399 401 406 411 415 418 418 418 423 430 430 432 434 439 442 446 451 453 455 454 458 460 464 467 468 472 474 474 478 485 491 498 504 510 515 516 526 535 550 565 578 596 609 623 637 647 660 674 677 687 701 714 720 728 738 747 754 764 774 781 795 810 816 820 825 829 837 842 849 858 867 876 885 893 904 909 910 912 920 929 938 947 956 958 964 966 967 964 963 963 956 941 930 926 919 910 893 881 866 858 849 835 822 810 808 800 792 783 764 753 746 736 726 715 708 697 687 681 676 672 667 664 659 651 641 631 621 611 601 593 579 568 558 549 542 535 529 522 512 507 501 495 489 484 478 471 476 491 505 510 516 523 533 547 562 573 585 594 606 621 631 638 644 654 667 677 688 696 710 722 731 742 748 758 770 779 783 787 788 786 784 782 777 778 776 771 766 759 756 752 747 741 733 725 720 718 718 705 702 699 697 686 677 664 652 641 633 623 619 608 589 588 576 569 562 556 548 538 530 521 512 504 498 500 507 514 521 529 537 544 557 570 580 589 599 607 618 631 638 637 638 650 656 666 672 678 682 690 696 701 704 705 707 713 718 725 733 740 747 756 768 779 784 793 804 816 825 832 841 849 856 866 881 893 908 915 921 927 934 937 956 960 965 969 969 970 982 976 965 957 943 929 915 908 904 896 893 894 890 882 879 874 868 857 842 829 822 815 804 796 787 775 761 749 737 723 713 704 686 680 689 698 707 711 722 731 740 745 758 770 780 788 791 793 797 797 799 799 802 802 802 802 797 796 794 791 786 778 771 766 765 766 767 767 766 766 764 766 767 767 770 767 769 763 766 766 770 772 780 784 790 792 793 791 794 801 798 799 796 792 793 791 787 780 772 765 751 742 736 725 715 707 702 692 685 676 679 689 701 710 717 724 736 748 757 766 776 787 798 804 815 820 829 839 851 858 866 871 876 881 887 891 889 896 900 901 909 922 935 952 965 972 974 967 966 963 960 955 948 935 932 929 922 917 912 906 888 878 865 856 844 838 829 824 814 802 793 783 777 764 754 746 741 733 726 718 715 711 704 701 695 689 681 674 670 658 652 642 637 637 635 623 613 605 601 588 581 569 559 546 539 529 520 509 501 495 503 514 527 538 548 557 562 572 577 588 593 601 612 622 629 637 646 656 667 673 682 692 695 698 705 716 716 719 721 726 732 739 746 748 751 753 758 765 773 776 777 779 780 782 786 786 783 776 766 756 746 736 728 715 702 691 679 670 659 646 640 632 622 611 599 590 583 577 563 552 539 528 516 511 504 496 483 471 466 472 479 484 490 495 498 506 513 519 526 528 521 515 510 509 510 512 514 518 525 535 540 546 556 562 574 587 596 605 616 628 637 648 654 658 667 676 678 679 679 675 673 671 672 672 668 666 660 655 650 643 633 619 605 594 579 568 557 548 538 523 513 504 488 472 464 458 448 443 440 439 438 438 431 420 401 389 374 360 346 335 325 307 292 277 264 251 238 224 208 194 179 164 148 133 116 118 117 118 123 127 130 123 120 117 111 99 87 82 75 70 67 68 67 68 60 62 59 54 51 49 45 44 46 45 43 42 43 42 43 43 44 46 43 41 44 46 46 46 47 45 44 44 44 49 53 57 53 46 45 40 40 37 36 35 33 31 37 42 44 49 48 53 59 58 59 57 49 42 33 29 28 26 24 22 25 26 32 43 53 47 32 32 33 44 48 39 33 23 12 10 10 10 11 11 12 10 9 7 6 3 7 9 7 10 6 7 8 6 7 6 5 5 5 6 10 6 8 8 9 9 11 12 13 11 10 10 12 16 21 23 17 19 20 21 25 29 29 26 28 32 31 28 33 28 28 30 33 36 38 40 39 34 30 34 40 47 52 62 70 78 82 86 86 82 77 75 76 74 81 78 69 62 57 51 44 38 45 51 55 58 51 45 44 40 33 30 26 22 22 23 26 32 34 36 38 42 39 35 32 31 29 26 26 24 21 20 16 13 11 10 10 11 13 13 9 9 8 9 6 1 5 4 10 10 9 9 11 13 15 18 16 16 16 16 23 34 45 55 62 67 72 78 85 91 99 110 120 134 141 152 161 176 183 195 206 215 225 234 243 256 267 278 286 294 307 317 329 340 351 357 372 382 395 406 413 420 430 436 446 451 454 458 461 466 470 473 473 475 477 478 480 481 482 482 482 482 483 485 488 491 494 496 501 503 501 507 513 519 526 532 541 549 554 557 559 563 570 576 581 589 601 610 622 637 649 660 671 680 688 695 700 711 721 720 719 720 720 719 718 716 715 714 711 703 695 682 674 667 671 674 676 689 691 697 706 713 711 710 701 702 707 702 701 705 710 720 728 740 743 744 751 757 769 771 768 762 758 749 742 734 728 722 715 714 705 696 695 703 713 720 723 725 726 729 733 741 759 774 784 794 803 816 831 841 850 864 879 892 904 912 919 927 927 936 949 957 955 958 949 942 952 955 971 985 999 1011 1020 1021 1016 1016 1013 1004 996 992 986 983 983 982 977 970 967 965 961 959 957 954 946 940 930 914 913 904 888 876 872 871 865 858 853 850 845 840 830 824 822 823 828 831 832 829 824 819 816 811 806 797 786 784 767 752 738 725 714 700 689 677 666 658 653 650 648 644 642 640 636 634 624 611 600 592 577 572 566 558 547 531 525 514 507 497 483 476 473 472 472 471 465 463 464 463 463 462 462 461 462 456 450 449 446 444 446 443 448 448 448 447 447 446 440 429 421 408 400 388 379 362 347 339 331 323 310 299 287 275 263 251 238 226 217 204 197 189 178 166 160 148 135 127 119 108 100 89 80 71 60 55 51 43 32 27 21 13 10 8 8 6 4 4 4