111 116 121 121 119 115 113 112 107 98 92 88 87 88 83 75 73 72 72 70 69 71 69 68 67 66 64 64 65 64 65 66 68 69 71 73 71 73 73 71 69 68 68 67 70 71 72 71 69 70 68 69 70 70 75 81 86 93 102 110 119 129 139 149 161 174 186 199 213 225 236 247 260 275 293 309 325 340 358 365 354 339 327 314 301 289 279 277 277 277 272 262 253 248 244 240 240 240 240 240 239 239 238 237 236 236 236 236 236 234 234 234 236 240 242 243 241 238 237 238 239 240 240 240 240 239 240 240 240 239 239 241 244 249 252 253 254 255 257 261 263 267 272 279 281 284 287 286 287 284 281 281 284 287 283 283 284 283 275 268 265 262 266 269 267 269 268 268 268 270 273 271 269 269 269 270 271 271 271 271 272 273 274 274 275 276 277 278 280 281 283 284 284 285 287 289 291 295 305 313 316 313 321 329 337 339 334 329 322 316 311 311 308 307 308 309 310 312 310 309 311 311 313 316 318 318 319 319 319 320 326 335 347 359 370 382 392 401 410 418 426 433 443 451 462 471 481 490 501 512 524 534 544 552 561 571 585 595 604 615 627 636 644 655 666 676 687 699 706 707 703 696 690 683 673 663 653 642 632 623 613 612 612 611 609 609 607 608 610 612 610 607 607 607 607 605 606 608 611 610 608 610 612 615 616 618 616 614 611 608 606 605 605 605 607 616 627 637 645 651 654 656 658 661 663 668 677 681 683 682 679 672 672 667 664 661 658 653 648 644 639 632 626 622 621 621 619 617 621 624 626 631 635 643 650 655 661 668 679 693 705 717 727 735 742 751 762 775 787 800 811 823 833 842 846 845 847 852 849 853 867 881 889 889 883 885 893 898 898 897 896 897 899 900 906 913 928 938 944 950 951 942 926 917 918 911 904 899 902 907 906 898 895 893 894 897 904 923 937 950 961 966 975 988 1000 1013 1021 1026 1024 1021 1013 1000 986 965 948 943 935 931 928 922 918 916 912 909 907 904 904 901 898 894 894 894 895 896 899 900 898 898 909 909 909 909 909 912 910 904 902 902 902 903 901 901 900 901 907 910 910 911 907 902 894 893 889 889 891 895 894 894 897 897 900 905 906 911 912 907 907 906 900 892 887 885 890 897 902 907 913 917 917 926 927 938 949 938 925 915 910 905 908 897 892 888 891 896 902 908 914 917 915 918 906 898 898 900 897 889 891 891 894 893 894 890 886 882 880 874 872 867 862 859 857 855 854 850 846 844 838 834 822 812 812 804 799 798 794 783 779 772 767 766 762 761 757 752 749 742 734 726 724 723 724 723 721 716 715 721 727 740 741 741 753 763 772 765 760 750 744 742 737 729 729 733 733 737 733 735 735 734 738 736 739 741 741 737 735 733 732 730 724 723 721 719 717 720 718 719 721 723 725 725 724 721 721 719 723 732 741 750 758 767 777 777 767 757 748 742 737 729 721 719 717 716 717 718 719 718 717 715 711 708 707 709 710 714 713 713 712 710 710 709 708 706 705 704 703 702 702 702 703 704 705 704 704 703 703 705 707 709 711 715 721 723 724 723 722 721 721 722 724 727 728 728 726 726 725 725 724 709 717 719 720 719 718 718 719 723 727 730 730 725 722 721 721 720 719 717 716 716 715 715 715 716 717 718 718 719 720 721 722 725 730 730 727 725 723 723 725 725 723 721 716 714 714 716 717 716 714 717 726 731 736 735 732 726 723 718 715 713 711 711 711 711 712 712 718 718 717 716 715 716 718 711 711 712 713 712 716 728 732 729 724 719 714 711 714 715 716 718 719 719 718 714 709 708 709 711 710 708 708 711 713 712 715 715 715 718 718 715 713 712 711 713 714 711 706 706 706 706 707 707 708 711 713 714 709 708 708 708 709 707 709 713 713 717 723 737 745 739 728 715 707 707 707 708 708 707 706 706 706 706 707 706 705 707 708 708 709 708 709 709 709 708 708 708 708 708 708 709 710 710 712 712 719 715 715 714 717 712 710 711 714 716 715 712 712 714 716 714 716 720 722 726 726 727 727 728 726 725 721 713 711 712 714 719 727 730 732 728 720 717 718 723 724 734 744 749 749 747 749 754 761 768 777 784 792 800 809 819 830 838 844 853 862 869 876 878 876 869 858 844 835 827 815 808 812 823 837 845 836 821 808 803 801 802 802 808 805 805 808 809 809 810 811 813 815 818 821 823 819 819 822 821 820 821 828 824 819 818 815 807 803 801 797 795 794 800 796 798 800 807 815 821 823 824 821 820 829 847 863 864 865 857 845 835 824 810 807 808 810 811 810 811 813 817 820 824 829 834 830 827 823 821 818 815 813 811 813 816 820 817 808 803 799 798 798 798 798 802 800 800 801 795 792 792 789 783 782 782 781 783 781 779 779 780 780 779 779 793 805 820 838 856 862 861 865 874 882 892 899 903 910 920 933 945 955 961 965 974 979 986 987 980 976 975 962 952 947 940 933 927 916 904 897 893 885 871 859 849 841 831 816 804 790 776 765 755 746 741 730 718 706 705 698 689 679 669 658 642 628 614 596 591 586 576 566 554 545 544 547 549 550 547 541 532 524 516 508 500 493 486 481 475 470 468 468 468 472 484 497 509 525 540 554 568 582 598 612 628 640 648 652 663 674 686 697 709 716 723 726 728 742 747 747 756 763 771 783 787 801 807 803 800 797 797 804 822 833 840 850 865 874 891 906 920 925 928 931 932 935 943 949 954 964 981 993 1009 1025 1033 1030 1030 1031 1028 1025 1020 1018 1013 1007 1001 984 970 957 948 935 922 909 901 886 878 867 860 851 842 830 818 806 794 785 777 766 753 741 731 720 708 696 683 671 657 647 641 643 645 646 645 646 646 646 644 644 644 644 644 648 650 650 650 649 650 653 657 664 673 672 668 673 674 676 686 696 698 699 702 706 718 727 732 740 756 775 790 794 799 806 808 809 808 798 791 785 775 765 758 754 754 757 763 772 783 799 814 829 847 861 862 860 858 856 855 853 848 842 834 829 828 823 823 813 797 793 790 783 769 761 761 760 758 754 748 742 737 731 732 734 733 730 726 720 715 710 710 711 712 709 696 684 668 651 633 618 604 589 575 557 538 518 501 482 465 448 431 415 402 389 379 373 370 376 378 375 366 357 350 349 348 349 352 355 358 362 367 373 373 365 351 337 323 311 299 291 286 283 282 282 278 275 274 271 269 265 264 263 269 266 261 260 261 259 257 257 259 259 260 261 257 253 252 253 254 255 256 256 255 257 264 267 261 258 252 253 254 255 258 259 260 261 270 286 296 308 309 312 329 348 363 372 380 391 406 424 439 446 446 459 478 493 504 517 521 527 536 549 559 575 590 604 618 634 649 661 667 673 675 676 688 698 707 705 711 716 719 720 728 740 748 749 745 741 738 737 736 735 734 732 731 731 732 732 733 734 734 733 732 731 731 732 731 731 732 732 733 737 741 749 749 754 755 749 752 758 752 755 760 760 766 771 766 762 761 760 761 762 763 764 767 776 784 794 803 796 783 778 772 765 758 749 741 737 731 724 715 707 702 696 690 684 676 671 664 657 648 637 633 630 631 634 635 635 636 641 651 663 668 674 685 694 694 684 670 655 641 627 617 603 588 575 561 548 529 511 495 489 486 483 477 475 473 472 470 467 464 461 455 451 448 448 447 444 441 438 436 435 434 434 435 434 432 432 432 431 430 434 434 433 433 432 432 431 430 431 429 430 430 430 430 431 429 431 431 430 431 431 432 433 434 434 437 440 445 456 467 465 456 446 446 452 457 456 454 454 442 429 420 413 410 404 401 398 398 395 389 385 385 383 383 383 381 379 381 383 382 380 380 379 380 380 382 385 385 386 386 382 386 384 381 381 377 378 380 381 376 367 356 351 350 348 348 349 353