8 8 9 9 13 8 7 4 1 4 5 6 10 15 21 18 24 28 38 41 47 55 64 73 76 80 90 99 107 116 129 140 156 171 179 188 201 215 224 228 241 259 277 291 305 319 327 341 350 362 375 376 386 401 417 436 449 466 484 500 509 519 531 538 541 549 558 569 581 593 595 601 609 626 634 645 662 671 687 701 709 715 717 717 730 738 748 763 773 782 796 807 815 819 822 825 830 833 839 848 860 868 876 884 880 873 874 869 863 861 859 852 836 825 809 798 787 773 758 743 726 716 704 688 678 677 691 705 716 720 719 723 723 722 719 715 714 723 731 734 738 738 729 722 712 710 703 696 689 683 675 667 663 658 660 661 656 657 654 647 648 649 649 648 651 650 649 650 651 653 655 657 660 658 661 663 663 665 664 666 669 673 674 676 677 680 684 689 692 693 696 697 701 702 704 708 712 715 717 722 729 737 744 752 763 771 776 786 799 804 809 825 834 842 842 849 864 879 889 897 901 908 922 931 938 939 939 938 944 951 954 957 956 959 966 983 989 993 995 992 989 987 988 1001 1009 1010 1019 1024 1042 1048 1052 1061 1049 1031 1023 1012 1001 991 989 985 973 965 958 956 956 944 933 914 908 900 890 882 876 872 869 869 867 862 854 851 851 851 848 848 847 852 858 861 864 869 874 880 885 889 897 907 909 911 917 922 929 930 932 935 942 954 965 973 980 984 1002 1026 1046 1049 1070 1089 1104 1122 1121 1118 1126 1133 1140 1154 1172 1180 1199 1213 1228 1247 1254 1254 1264 1280 1291 1303 1306 1313 1323 1340 1340 1344 1347 1359 1376 1390 1407 1420 1411 1393 1375 1363 1359 1364 1371 1375 1384 1390 1398 1402 1414 1431 1445 1456 1462 1472 1477 1482 1492 1500 1510 1522 1540 1553 1558 1575 1571 1575 1576 1577 1621 1610 1607 1606 1607 1612 1619 1614 1619 1621 1617 1617 1570 1567 1568 1570 1572 1568 1566 1562 1543 1527 1514 1505 1494 1486 1482 1475 1466 1452 1445 1440 1426 1415 1406 1399 1390 1382 1373 1364 1357 1354 1360 1369 1377 1383 1396 1410 1414 1399 1379 1367 1351 1340 1341 1341 1339 1316 1311 1300 1293 1283 1274 1262 1251 1248 1242 1224 1205 1194 1171 1162 1160 1143 1131 1124 1121 1122 1119 1102 1087 1065 1051 1045 1023 993 983 972 964 953 947 945 932 924 919 914 909 904 902 890 886 880 874 867 862 858 855 851 846 844 847 849 851 853 855 863 868 874 879 888 897 909 915 943 947 950 952 961 973 981 985 996 1002 1017 1029 1041 1050 1046 1039 1046 1030 1014 1011 1003 997 992 989 990 992 993 989 983 971 960 955 952 953 947 941 937 938 937 927 918 904 895 889 881 865 851 847 842 833 817 806 806 796 779 770 763 755 751 743 734 725 717 710 711 711 709 709 694 693 691 689 688 687 685 681 681 677 677 675 673 671 669 666 665 663 660 658 656 655 653 652 652 653 653 651 650 649 650 654 656 656 659 658 658 661 669 678 694 702 697 679 663 649 636 620 608 596 585 573 562 552 536 527 518 507 492 473 455 433 425 434 442 453 458 464 468 476 484 489 482 470 457 440 424 406 390 384 389 379 364 347 335 324 322 311 297 280 268 258 238 226 223 227 226 231 236 242 230 213 202 200 205 210 212 205 212 211 208 204 200 158 155 153 148 139 135 138 141 142 151 165 175 173 178 178 173 171 178 187 186 169 156 137 122 108 94 88 80 71 61 49 33 30 28 26 24 27 28 28 28 31 32 34 34 34 33 34 33 35 34 34 36 35 31 35 35 36 37 36 37 37 38 37 35 35 34 37 37 37 37 37 38 39 40 39 39 39 39 38 39 41 41 41 41 41 41 41 43 44 45 46 46 46 46 46 48 48 48 48 45 44 43 45 50 54 53 54 54 54 54 54 55 54 56 57 55 54 53 53 54 54 53 54 54 52 49 51 54 52 51 54 54 53 54 56 57 56 57 56 58 58 58 60 61 61 61 61 63 62 64 66 65 65 66 67 67 68 69 69 67 63 65 68 70 69 70 70 73 73 74 74 74 79 80 78 66 66 64 80 87 80 82 75 56 73 87 87 83 83 85 84 86 83 86 89 87 84 87 89 91 97 102 98 101 102 99 101 97 99 101 102 100 109 108 100 100 104 108 111 111 115 115 112 115 113 113 116 117 120 125 130 131 131 129 131 128 137 146 135 138 142 142 135 134 137 140 140 143 146 158 164 156 153 146 156 154 154 155 156 158 163 163 167 163 165 163 162 163 161 166 167 178 181 179 187 187 188 190 194 183 182 194 201 211 214 211 214 210 201 198 263 261 259 290 323 271 265 270 262 255 232 220 267 236 221 215 228 225 224 226 216 220 212 212 215 219 220 215 211 213 222 225 223 225 227 234 235 245 249 250 249 244 254 254 252 254 258 258 258 262 257 262 262 266 269 262 269 285 294 297 299 305 309 319 327 339 343 352 360 363 363 369 372 376 388 398 416 430 448 457 472 477 491 502 517 531 539 555 550 556 562 574 584 588 596 598 602 615 620 626 640 654 666 672 686 696 707 721 730 739 750 765 774 781 794 807 821 831 840 859 877 895 909 921 937 949 963 978 981 997 1007 1022 1032 1043 1053 1061 1060 1064 1066 1067 1062 1057 1053 1046 1036 1023 1012 1010 1012 1011 1007 1001 996 995 991 988 983 983 981 979 983 986 985 977 973 970 963 963 956 951 947 949 950 946 947 943 953 964 958 950 949 946 940 947 949 944 944 947 949 945 938 938 937 934 929 928 938 941 944 944 938 937 934 931 929 925 918 913 910 906 902 898 895 896 894 893 894 894 892 892 895 895 891 891 896 892 892 888 879 880 884 876 872 877 883 889 884 882 879 873 871 868 863 861 857 859 859 858 857 856 859 860 856 853 842 835 836 832 832 838 838 843 828 824 823 816 823 826 828 828 826 824 825 827 827 820 816 814 810 810 806 808 810 813 817 820 827 840 857 871 884 895 918 926 929 944 958 970 990 999 1007 1014 1003 988 974 966 959 947 937 929 915 915 915 905 890 880 868 857 850 843 842 841 838 837 834 826 816 809 805 805 803 800 795 790 786 785 782 777 772 763 751 737 726 719 713 713 706 702 699 692 688 684 679 676 674 673 664 658 648 641 633 634 634 632 629 625 623 620 619 620 626 623 616 608 605 606 608 608 604 602 604 602 596 593 594 593 593 593 590 589 590 594 590 591 592 589 589 588 587 586 583 580 577 583 578 578 577 577 577 577 577 574 576 577 580 589 582 578 586 585 589 589 590 599 603 605 609 604 594 598 587 583 576 576 576 572 566 562 561 564 565 561 562 562 562 561 562 564 562 562 562 565 565 567 569 565 558 557 559 558 557 559 556 554 552 552 553 554 550 549 549 550 547 549 550 551 551 549 548 545 547 551 554 551 548 548 550 554 552 548 546 546 549 555 562 562 557 557 556 557 558 559 554 548 545 541 545 551 557 559 560 564 552 555 557 558 552 556 560 559 552 545 546 549 546 546 546 553 553 549 554 553 556 554 557 559 552 546 541 535 529 529 528 525 523 521 520 522 524 516 518 521 522 522 526 527 531 537 542 563 570 565 560 552 543 534 529 531 532 541 563 567 567 562 532 515 517 524 526 533 529 517 525 518 511 512 515 517 513 507 509 512 515 513 507 503 500 500 502 502 499 500 500 499 503 506 504 503 499 498 497 502 505 505 504 503 506 503 505 512 521 529 532 538 537 536 526 517 509 505 503 502 495 491 492 487 485 494 493 488 493 493 486 486 489 489 487 497 488 485 483 489 495 498 497 488 478 473 474 469 469 475 474 480 486 488 488 488 490 488 487 480 474 469 463 467 475 477 476 475 471 466 462 459 459 459 459 460 457 457 460 458 456 455 453 453 453 455 454 454 453 454 453 451 450 453 459 458 459 460 458 452 451 450 451 455 454 454 453 450 450 450 453 460 459 454 453 455 453 449 447 448 449 448 451 451 451 448 447 444 444 442 438 435 436 436 440 442 443 442 440 438 439 439 441 436 442 435 442 437 432 426 429 436 440 443 451 458 470 484 486 487 485 493 496 505 518 531 535 538 547 557 563 572 578 589 610 623 632 642 656 670 667 669 680 684 689 690 698 701 709 716 722 738 741 742 749 763 766 775 789 803 824 842 861 872 891 901 913 924 931 936 942 950 954 962 970 981 989 1001 1012 1027 1038 1030 1028 1024 1011 997 990 980 965 954 947 945 937 927 917 913 910 902 890 880 881 877 878 880 880 887 893 893 886 882 876 881 882 892 893 891 893 893 909 909 901 899 893 887 887 883 882 870 872 868 851 841 832 821 826 833 840 846 850 847 861 870 882 895 915 925 912 912 904 904 894 900 914 927 937 948 962 984 1000 1018 1015 1002 983 971 959 944 934 931 928 935 943 955 956 947 935 915 926 938 936 931 929 921 914 909 920 931 945 962 983 995 1001 1013 1027 1036 1045 1059 1069 1085 1093 1099 1096 1091 1073 1064 1061 1064 1068 1067 1066 1057 1051 1049 1047 1043 1040 1040 1045 1040 1036 1031 1027 1021 1017 1011 1008 1005 1005 1010 1014 1019 1027 1025 1028 1022 1032 1039 1031 1023 1015 1009 1002 997 993 990 985 984 980 976 972 978 987 1000 993 975 967 964 962 963 963 964 964 964 964 964 965 963 961 962 963 963 962 962 967 971 974 973 970 966 963 964 956 954 956 951 952 956 958 959 959 956 948 955 959 954 961