82 85 87 96 101 105 114 121 129 141 154 164 166 163 158 154 154 147 150 156 166 172 184 195 199 213 226 231 239 253 264 275 283 295 305 309 317 324 339 353 360 374 387 394 401 415 430 438 451 464 470 472 508 506 500 499 499 502 504 506 511 511 511 514 518 526 527 540 549 557 565 582 591 599 609 618 623 634 644 652 659 667 673 678 687 694 694 705 708 721 734 744 756 773 781 803 805 807 816 824 828 844 847 851 852 859 871 880 872 877 864 859 865 872 873 876 884 891 896 898 901 904 908 914 921 943 951 962 974 981 986 987 993 995 998 1005 1010 1013 1018 1021 1029 1038 1045 1049 1054 1056 1050 1041 1030 1019 1014 1007 1001 1004 1002 999 998 994 985 980 976 973 970 964 958 947 936 915 908 891 882 874 863 855 843 831 816 798 791 787 784 779 776 774 769 765 757 750 747 744 756 758 761 765 772 777 780 787 790 796 796 799 804 798 795 795 794 781 779 772 762 755 749 751 747 748 750 740 738 753 713 712 714 714 720 729 735 740 744 747 750 753 757 755 757 762 763 758 747 745 736 726 722 712 700 680 676 664 653 644 637 629 616 612 608 597 592 584 581 571 563 558 555 550 548 549 550 546 544 542 542 542 541 544 543 541 537 535 533 531 522 522 522 524 524 526 528 530 535 530 532 535 523 514 504 496 489 480 474 471 458 450 441 433 423 411 402 390 379 367 358 347 339 334 309 295 288 275 267 250 240 228 215 202 195 190 174 163 151 144 138 129 123 117 111 104 96 83 73 66 66 65 65 60 59 57 56 56 57 59 57 55 56 59 62 64 66 67 69 71 73 77 81 79 77 75 72 67 66 65 66 67 67 67 73 76 80 86 91 95 89 85 82 79 77 81 85 87 89 90 98 102 107 111 112 119 120 122 117 106 94 91 93 100 108 113 124 126 126 125 117 110 95 96 100 104 100 104 110 101 101 95 87 86 85 85 84 84 85 88 90 89 89 88 91 93 95 98 101 105 108 108 108 108 112 118 121 134 143 149 155 157 164 160 159 167 178 194 211 225 237 251 270 277 289 310 330 340 352 371 382 391 403 417 429 446 457 466 469 473 476 479 484 485 488 490 488 487 485 484 480 481 482 482 485 489 498 501 513 529 540 549 562 573 583 592 604 616 629 640 658 670 681 689 696 699 703 704 707 712 714 714 711 705 701 694 682 672 661 652 644 627 616 611 601 594 587 575 567 559 552 543 535 527 520 521 530 542 550 556 566 575 581 590 599 610 623 637 656 668 675 685 697 707 721 735 744 757 769 778 781 796 814 819 821 820 819 818 818 818 815 810 804 801 796 793 786 778 775 770 766 765 758 750 747 742 731 727 723 717 705 694 686 679 675 657 650 641 635 621 615 606 593 584 570 563 556 558 560 566 575 578 588 604 610 616 633 638 651 664 668 672 679 680 691 699 710 721 730 736 739 742 742 746 750 755 755 764 772 780 787 793 810 815 820 831 841 854 859 872 880 889 902 914 931 942 948 954 963 967 975 986 994 998 1002 1002 1009 1010 1007 998 990 977 972 965 948 942 936 930 928 919 914 907 898 890 883 872 861 848 833 823 813 805 795 786 773 763 754 743 741 745 746 760 769 775 782 789 797 801 809 817 825 830 832 835 838 841 845 848 847 848 846 838 826 818 809 803 800 808 814 823 834 848 861 872 874 885 896 901 904 914 917 924 928 930 935 938 938 931 927 919 905 899 896 883 879 869 867 854 846 833 824 814 817 818 817 823 822 821 816 812 811 809 809 813 815 821 819 812 806 801 794 790 787 787 795 789 779 771 766 760 752 736 723 720 721 722 719 716 711 709 704 700 696 681 677 670 663 652 643 634 623 615 595 594 592 587 579 570 560 540 534 526 510 498 488 477 465 454 443 440 435 425 411 408 401 396 384 378 368 358 351 346 335 326 321 320 325 326 325 322 321 323 322 320 324 331 341 347 360 365 374 386 394 404 408 413 416 428 438 450 465 482 497 505 521 537 553 569 587 593 598 609 621 636 641 640 637 636 632 628 624 620 621 622 622 621 618 612 608 599 582 570 552 539 520 512 501 488 473 461 449 439 427 421 417 412 411 413 415 420 419 416 416 416 422 425 431 439 450 459 465 468 477 486 491 497 507 517 526 533 538 545 552 564 573 578 584 591 598 605 611 610 611 611 604 604 603 606 615 625 627 624 619 614 610 603 595 593 596 596 582 571 559 548 542 543 551 556 562 569 574 583 589 594 602 608 615 620 626 632 641 651 660 664 667 667 667 667 666 666 665 664 664 661 659 653 643 637 628 615 606 595 585 569 562 560 555 548 543 538 532 529 523 517 516 516 514 514 519 524 529 533 538 542 546 548 548 549 549 550 552 553 544 537 543 543 545 548 548 551 553 556 557 556 552 547 542 537 529 524 522 517 513 510 506 500 488 476 483 492 489 480 472 476 485 493 500 514 520 517 513 519 529 535 537 540 543 546 552 552 552 554 557 562 582 602 614 629 645 667 688 703 717 723 728 734 740 744 748 748 744 741 741 738 734 728 726 727 728 731 746 754 772 788 794 798 800 801 803 807 808 814 817 817 815 831 851 856 863 867 865 877 880 886 898 897 885 883 874 865 851 849 849 843 833 822 815 801 791 785 781 762 749 743 746 750 756 764 772 773 774 772 772 769 765 757 751 747 736 731 723 715 708 700 697 685 679 680 676 677 677 676 674 670 667 662 664 663 658 654 654 653 654 648 645 642 638 631 624 619 619 611 589 577 573 562 549 543 534 522 511 515 500 489 470 466 448 431 413 409 401 399 408 417 418 429 438 445 450 458 473 487 496 503 509 513 512 515 526 528 535 546 555 564 572 580 587 594 594 596 597 599 601 600 601 607 613 622 627 631 634 638 641 647 653 658 660 668 676 686 692 694 702 705 711 717 725 739 746 753 761 770 778 783 792 799 806 815 820 832 845 856 854 853 850 843 837 828 817 811 795 787 765 759 748 744 739 740 744 750 761 770 771 772 767 755 742 738 738 745 750 753 757 763 766 769 775 779 785 790 798 809 815 823 825 829 831 839 847 856 866 878 882 875 871 860 849 846 835 825 822 818 814 808 794 789 783 770 767 758 747 738 739 744 736 727 721 714 703 699 699 695 684 677 661 651 643 635 630 626 620 615 604 587 583 579 570 559 553 542 530 520 510 505 493 486 474 461 449 439 432 425 418 409 405 406 406 414 426 439 447 465 480 495 497 501 513 530 540 551 567 583 595 595 604 614 623 637 649 659 668 676 683 691 701 715 726 735 741 744 740 735 730 736 743 761 764 773 787 800 807 824 835 851 859 868 875 887 897 901 912 929 946 951 949 956 964 971 985 995 1004 1013 1012 1015 1015 1014 1008 1006 1004 1002 1001 1002 998 994 993 985 976 962 945 934 923 906 896 886 879 877 872 866 858 856 853 845 834 828 823 819 815 813 811 809 807 808 808 809 809 814 811 810 803 794 786 776 766 755 748 739 731 725 716 705 700 696 696 696 696 698 700 700 699 699 698 701 699 699 699 701 702 700 699 700 705 715 725 735 744 759 781 798 814 823 834 844 850 857 865 878 884 903 913 922 929 937 943 951 958 968 979 990 999 1005 1013 1016 1018 1017 1014 1014 1012 1009 1004 1005 1007 1007 1002 996 992 983 975 971 961 950 947 949 954 958 959 957 955 952 945 930 926 925 917 909 896 886 877 873 861 857 864 864 871 873 874 876 880 882 886 892 896 902 905 910 913 917 920 924 926 927 917 896 879 863 847 837 826 812 798 786 774 755 738 721 709 702 695 689 681 675 668 661 655 646 621 599 591 579 569 566 572 584 597 612 621 629 632 632 628 621 615 603 591 583 575 571 570 573 577 581 589 595 594 587 574 570 571 565 559 555 552 507 497 486 473 468 462 447 425 407 390 371 366 363 353 346 339 329 329 325 317 291 272 260 265 276 279 271 263 258 263 273 278 284 293 298 300 305 311 313 302 318 324 334 330 317 306 296 279 271 257 237 224 224 214 201 200 200 191 188 185 180 175 171 171 170 170 172 174 170 169 170 174 171 170 169 172 171 172 175 177 179 183 188 190 195 199 191 183 182 180 177 177 176 176 180 186 201 216 227 242 253 264 271 277 284 294 307 319 326 332 337 351 364 372 378 386 396 405 411 417 427 439 446 455 465 475 482 485 484 484 487 493 491 490 494 496 497 499 501 491 488 482 476 468 459 446 442 421 407 401 391 386 364 355 345 334 321 310 293 284 275 269 259 250 245 234 221 212 205 193 182 169 153 140 133 127 120 114 108 104 92 90 90 88