105 96 77 77 77 76 74 73 70 70 68 69 65 67 66 67 69 72 64 62 58 55 53 50 49 47 45 44 44 43 43 44 48 55 65 80 97 113 125 140 147 145 139 134 131 129 129 124 122 119 119 117 115 109 105 97 82 71 60 56 53 51 48 47 48 51 52 48 53 54 57 57 57 57 60 63 66 68 74 72 69 68 70 72 71 68 71 73 73 73 70 71 82 88 84 85 86 91 91 92 95 98 97 98 101 105 108 108 108 102 106 103 105 107 107 117 120 131 138 147 154 157 154 146 141 140 141 143 149 152 157 161 162 166 165 170 173 175 178 179 179 188 188 189 191 192 192 190 191 194 194 195 196 200 200 201 200 199 200 201 201 202 203 201 201 197 194 194 193 193 193 192 192 192 194 195 193 189 191 193 191 192 191 192 194 194 195 195 196 194 194 196 199 202 202 203 203 201 200 199 202 202 200 198 197 194 193 191 188 186 184 182 180 181 181 188 190 195 205 219 230 238 246 250 264 268 272 286 296 305 322 338 343 355 359 364 375 381 391 401 421 425 430 435 437 439 442 446 443 442 439 440 445 447 447 447 449 451 452 454 464 472 473 475 486 495 502 521 536 550 560 569 584 591 585 572 555 545 529 513 502 496 490 473 462 454 445 437 426 421 407 391 379 374 361 352 338 329 319 313 301 295 286 279 274 268 269 270 272 275 275 275 276 278 278 279 281 281 281 283 288 290 293 296 299 303 306 309 309 310 313 317 320 323 325 329 334 340 350 358 366 367 367 360 370 368 362 357 354 356 342 337 345 347 345 341 332 322 319 320 326 340 357 375 383 387 393 401 411 426 446 464 477 492 501 512 520 522 532 548 566 577 586 593 594 585 590 604 606 603 604 594 588 578 566 546 531 517 506 504 499 496 495 498 502 503 500 495 489 482 470 472 485 490 493 497 484 470 458 450 457 467 470 475 472 468 463 459 457 455 451 447 444 441 438 437 434 434 436 439 441 443 446 447 448 450 455 458 461 466 479 493 509 524 532 536 530 525 519 519 526 536 542 548 556 567 579 586 591 602 610 617 622 628 635 642 654 668 688 706 720 731 741 735 727 716 706 702 694 686 676 666 647 630 619 612 609 606 600 589 580 565 552 537 528 519 503 495 485 473 457 445 441 440 446 450 456 460 461 456 448 444 442 441 441 441 445 447 442 438 435 439 442 442 441 448 454 457 457 459 465 474 483 489 491 490 493 503 505 498 490 488 483 484 486 491 495 496 501 502 498 497 494 491 491 485 487 493 495 493 498 500 505 502 497 497 498 505 510 515 521 526 533 540 548 561 569 576 585 594 598 604 613 632 644 658 674 685 694 704 717 730 742 757 768 779 783 788 787 784 780 774 767 780 793 802 797 781 761 746 742 736 727 722 713 690 666 649 633 622 612 607 604 600 591 583 580 571 563 558 553 548 547 550 552 558 559 564 566 570 574 575 577 579 571 568 571 581 590 583 579 577 583 589 593 593 599 602 613 622 632 633 620 609 601 604 607 614 619 625 640 655 669 683 683 683 679 674 673 670 682 685 688 682 673 662 658 655 656 662 672 675 680 673 676 682 683 684 689 700 706 706 704 706 708 707 706 706 708 710 718 732 724 723 726 732 739 748 756 751 749 748 752 754 755 757 757 759 760 762 760 767 778 791 804 810 813 809 806 805 802 796 789 792 789 788 793 796 803 811 822 828 829 833 834 834 832 822 818 816 820 825 829 828 823 824 825 820 821 827 838 849 851 861 870 878 881 876 867 856 849 853 862 862 865 873 866 863 873 871 872 882 890 891 898 902 913 927 942 957 971 984 997 1008 1015 1025 1035 1042 1032 1020 1020 1035 1045 1066 1081 1088 1091 1090 1091 1092 1102 1108 1113 1117 1124 1125 1131 1141 1158 1167 1182 1192 1209 1219 1224 1234 1249 1260 1275 1295 1306 1323 1336 1362 1376 1387 1393 1405 1422 1435 1441 1445 1445 1445 1447 1447 1452 1460 1465 1473 1483 1497 1513 1520 1535 1546 1554 1531 1517 1506 1493 1480 1467 1453 1443 1432 1416 1400 1383 1373 1377 1382 1388 1386 1381 1373 1367 1358 1343 1331 1315 1311 1317 1323 1319 1313 1305 1299 1288 1282 1269 1259 1246 1233 1225 1222 1223 1216 1207 1201 1206 1190 1174 1153 1133 1114 1099 1080 1064 1050 1042 1035 1027 1014 997 981 970 955 944 933 921 909 898 888 871 858 848 836 833 831 833 832 830 827 825 828 832 834 833 825 821 817 815 812 809 808 807 808 803 804 803 806 800 798 794 790 791 787 786 787 783 782 779 779 779 776 774 777 788 785 777 768 761 765 773 774 770 767 762 762 762 760 758 755 752 749 746 743 742 740 735 732 730 727 726 725 724 723 724 723 722 722 720 717 716 716 715 715 714 714 711 710 708 707 704 703 703 699 692 690 691 698 694 687 687 687 687 690 694 694 692 692 691 694 704 724 731 713 703 701 700 694 694 692 693 694 688 689 688 690 692 691 692 695 697 695 699 702 704 705 705 705 708 713 711 712 712 714 715 719 723 731 743 759 776 795 815 830 845 854 852 847 825 802 784 781 789 793 793 805 804 809 805 806 807 815 816 811 811 815 818 817 821 821 826 827 833 834 833 836 842 848 853 856 858 858 853 857 861 861 865 866 863 866 868 871 873 879 881 883 884 889 899 897 896 895 894 893 897 900 899 901 912 919 925 925 929 929 932 940 945 952 964 972 978 985 996 1013 1019 1022 1030 1043 1055 1064 1073 1084 1098 1111 1119 1121 1122 1127 1120 1108 1109 1096 1097 1098 1099 1093 1093 1094 1103 1105 1106 1095 1093 1094 1102 1132 1186 1136 1130 1132 1241 1213 1109 1085 1084 1083 1080 1075 1070 1060 1057 1052 1044 1035 1028 1020 1012 1005 1002 992 978 962 954 960 963 952 944 943 943 940 937 936 933 932 931 932 934 930 925 921 919 917 913 911 909 906 904 904 902 901 902 901 899 897 897 896 896 896 893 892 891 891 890 890 888 887 887 886 885 882 883 884 886 884 881 881 880 880 879 880 881 884 890 895 896 894 886 885 886 886 886 884 882 880 875 871 871 871 871 871 872 871 869 870 869 868 867 868 866 866 866 866 866 867 867 865 865 864 864 864 863 862 862 862 861 860 859 860 859 859 859 860 860 864 863 861 862 861 860 860 860 864 868 867 866 863 862 861 860 863 864 864 865 865 864 868 871 869 870 873 875 874 874 873 875 874 874 876 877 871 873 877 882 879 878 874 874 877 876 877 876 877 880 879 878 875 873 877 882 879 878 878 876 875 876 879 884 888 895 897 895 895 903 917 923 912 896 878 867 858 856 858 859 863 869 872 875 878 886 904 913 915 913 910 907 905 902 899 897 894 890 885 883 869 860 849 837 824 813 808 790 772 761 757 755 753 754 755 754 754 754 755 753 754 754 755 756 755 753 752 753 752 750 749 752 751 749 750 751 748 745 745 743 742 741 741 741 743 742 741 742 743 742 739 739 736 738 737 737 737 736 737 738 738 737 742 742 743 745 749 753 751 753 753 753 748 749 751 747 752 754 741 749 754 757 759 761 763 760 758 753 752 755 757 758 760 758 754 750 747 744 740 739 737 737 738 738 737 737 738 739 738 737 736 737 738 738 738 739 738 738 738 739 738 739 740 740 740 742 740 738 738 739 738 741 742 743 745 765 764 752 755 748