95 93 96 96 96 95 96 96 96 103 97 96 94 93 92 94 93 92 95 95 94 94 92 92 92 92 93 92 92 93 92 92 93 92 91 91 92 92 93 93 93 91 91 90 90 92 93 92 93 94 92 92 91 92 92 95 106 109 108 107 105 106 106 107 101 101 100 100 98 99 100 99 98 98 99 97 95 94 94 94 92 93 94 95 95 91 91 91 91 90 93 95 98 102 104 106 106 106 109 108 108 111 113 114 112 111 108 105 104 102 101 100 98 98 98 97 96 96 95 91 91 91 91 92 92 91 92 93 92 92 93 92 93 93 94 93 92 93 91 91 91 92 93 93 93 93 93 91 91 90 90 90 88 89 89 89 89 89 88 88 88 88 87 89 89 89 89 89 89 92 92 91 91 98 94 88 88 98 96 89 87 92 93 91 95 92 90 90 89 88 90 90 91 91 92 92 91 89 89 88 84 95 99 94 90 91 90 90 90 90 90 92 91 91 91 92 91 91 93 94 94 93 93 92 90 91 90 91 90 91 90 90 91 90 90 89 91 90 89 89 88 87 87 87 87 87 87 86 86 86 88 89 88 90 90 90 92 91 90 90 91 92 91 90 89 88 87 87 85 85 84 86 88 87 87 88 89 89 90 90 91 89 89 91 92 92 92 92 92 91 92 91 91 90 91 92 92 92 91 89 89 88 89 89 91 90 89 88 88 89 90 90 92 90 92 93 93 94 94 94 93 96 95 97 99 100 100 101 106 106 106 105 105 101 90 84 85 86 94 86 85 85 85 84 84 86 86 86 93 87 85 84 85 86 87 86 86 86 87 86 86 86 84 84 84 86 82 84 85 84 84 84 83 84 84 80 80 82 83 82 83 81 85 82 85 82 81 85 79 80 87 88 89 88 87 87 86 86 86 86 85 85 86 86 87 87 86 85 87 88 88 90 90 87 89 88 88 88 89 90 91 92 93 94 94 94 95 94 94 94 93 93 92 93 90 87 87 89 90 89 88 89 90 91 91 92 91 92 92 92 91 92 92 92 92 92 92 92 93 93 93 94 94 94 93 93 94 95 94 94 96 93 96 93 76 74 94 95 99 103 105 106 103 101 99 97 97 93 96 95 95 94 94 94 93 92 92 92 92 93 93 94 92 92 92 93 93 93 93 93 92 92 92 93 92 90 91 90 92 91 92 91 92 91 91 91 91 91 91 91 92 93 94 94 96 95 94 94 95 95 95 96 98 98 98 97 97 96 100 101 100 101 103 103 101 101 103 106 106 106 109 108 104 102 101 101 103 105 108 110 115 118 123 125 120 118 116 121 126 126 129 129 131 132 134 135 137 136 137 139 138 137 140 149 154 159 162 164 165 167 168 168 161 155 148 141 133 132 132 133 134 142 151 150 150 150 150 150 151 153 157 161 165 168 171 174 177 177 178 177 175 176 177 178 175 179 180 181 182 185 188 194 198 200 200 199 199 199 201 201 203 203 203 204 205 204 204 205 207 206 206 207 208 207 207 206 208 208 208 211 214 215 217 220 223 222 225 226 229 231 233 235 237 238 240 244 247 248 251 256 265 267 275 279 281 284 284 285 286 288 290 293 295 296 297 299 301 304 307 308 308 307 310 314 316 320 338 327 312 306 297 288 282 271 269 266 264 260 259 256 256 256 256 256 255 249 244 241 240 237 235 233 232 231 230 230 237 234 230 228 228 228 228 227 223 221 218 217 216 217 217 216 215 212 211 211 212 218 219 224 225 227 237 249 258 263 262 258 253 246 240 237 233 239 237 241 237 236 237 238 237 236 237 237 236 233 231 229 227 226 224 222 221 220 219 218 217 217 216 215 214 214 215 217 217 217 218 218 219 219 219 219 219 220 221 221 222 223 224 226 226 227 226 226 226 228 229 230 230 230 230 230 231 232 233 233 235 236 237 238 238 240 241 242 242 242 244 246 248 249 251 251 251 253 257 258 259 258 260 263 266 265 266 267 268 271 274 275 280 283 285 287 289 291 293 294 299 303 303 305 311 315 320 319 320 321 323 326 328 328 328 330 334 334 335 340 346 352 352 352 353 362 372 379 388 395 405 410 422 434 444 457 469 486 499 514 520 507 493 487 486 485 489 507 519 536 550 563 577 590 603 611 626 645 664 682 694 699 702 711 713 713 714 711 702 716 714 715 712 713 720 718 718 717 715 715 714 711 699 695 683 674 668 664 655 644 626 612 601 587 573 559 554 559 556 556 557 560 560 561 561 563 565 567 568 579 592 606 617 629 642 652 665 675 686 693 699 706 713 722 723 729 733 744 759 773 787 802 817 835 856 874 889 881 889 864 835 813 798 790 779 768 754 741 728 713 699 682 671 663 656 651 646 639 632 616 603 591 581 572 570 568 566 563 559 560 560 554 551 551 551 551 548 545 544 542 541 542 545 548 550 554 564 576 581 592 600 609 618 624 631 640 646 651 659 667 677 685 693 700 709 714 716 716 718 720 720 722 725 728 731 735 741 748 756 767 779 795 809 827 843 855 866 876 886 898 914 929 945 952 961 972 979 989 1000 1007 1005 995 983 971 960 955 953 963 978 990 995 989 978 984 997 996 1006 1017 1022 1025 1030 1034 1038 1040 1029 1017 1005 993 982 971 959 945 933 922 911 899 888 880 871 862 853 847 844 841 835 826 813 804 795 785 772 761 751 749 747 745 737 729 724 719 715 712 707 702 698 691 690 686 682 678 681 682 682 673 663 659 654 651 648 645 642 641 639 637 633 629 626 623 621 619 616 614 611 608 606 604 596 594 592 590 590 586 583 578 572 567 565 561 559 554 551 549 546 544 543 542 540 534 532 529 525 522 518 513 509 506 504 503 499 495 493 492 490 488 487 485 485 486 488 489 488 488 487 487 488 488 488 488 490 493 496 494 492 492 493 494 499 502 503 506 508 511 512 513 515 515 518 521 525 525 525 525 525 528 530 536 545 550 544 546 553 556 559 568 577 587 593 596 600 602 608 615 626 636 642 646 639 630 621 614 607 598 589 576 566 564 561 560 567 577 585 588 579 573 572 568 565 562 559 556 552 552 558 566 567 556 558 572 563 556 551 550 550 551 553 553 552 553 554 554 552 552 556 556 557 557 555 556 556 561 558 559 559 560 559 560 568 576 584 587 588 587 587 593 594 593 591 600 574 584 584 585 581 572 570 562 557 556 553 553 554 563 560 559 554 551 551 549 548 550 551 547 548 549 547 545 552 553 555 560 563 570 574 581 586 590 592 594 597 600 603 606 601 613 614 616 617 620 618 619 623 617 609 611 627 636 642 648 655 658 662 672 679 689 699 704 708 713 726 732 729 727 728 729 738 740 736 744 755 766 779 787 802 805 816 828 838 856 877 902 919 933 955 969 980 999 1021 1035 1047 1057 1065 1066 1066 1065 1064 1064 1065 1066 1068 1074 1070 1067 1064 1061 1061 1060 1058 1058 1057 1058 1058 1044 1029 1017 1007 993 982 989 988 997 1009 1012 1025 1043 1057 1066 1081 1098 1110 1119 1132 1141 1143 1145 1145 1145 1147 1145 1150 1150 1156 1150 1149 1147 1145 1144 1143 1143 1140 1124 1103 1085 1063 1053 1058 1058 1060 1061 1062 1064 1067 1067 1068 1068 1067 1059 1045 1033 1020 998 981 968 949 932 909 883 863 845 833 822 813 804 794 784 772 755 741 735 718 705 689 676 672 658 644 635 626 621 611 601 591 578 567 560 554 552 550 548 548 545 545 543 544 545 541 536 531 531 529 528 526 526 528 529 530 532 541 544 541 536 535 536 533 531 530 529 529 530 530 529 528 525 524 523 522 523 523 521 520 522 526 528 528 531 533 536 536 538 538 537 537 539 546 551 560 568 571 570 567 566 567 569 571 572 574 580 584 583 585 583 583 584 588 590 589 591 596 601 606 615 625 635 648 660 669 683 704 711 719 734 744 756 764 766 763 774 774 776 780 776 776 778 779 780 782 782 783 784 783 784 783 784 786 787 787 790 791 799 805 809 810 813 813 814 816 819 822 823 821 828 835 838 841 843 844 843 843 844 844 845 846 849 855 865 875 891 907 921 933 945 958 971 984 999 1017 1029 1041 1045 1059 1073 1076 1087 1102 1115 1121 1130 1139 1150 1157 1165 1160 1152 1144 1133 1121 1112 1102 1092 1082 1077 1063 1049 1035 1029 1018 1004 993 978 973 971 965 961 958 957 955 953 950 951 946 941 937 935 934 931 930 929 927 914 897 883 868 865 862 859 857 854 850 842 832 823 816 803 790 782 777 761 745 734 723 711 705 698 690 689 684 678 672 667 664 651 649 641 640 636 628 626 628 637 656 662 656 642 625 609 597 584 570 559 548 537 531 529 528 525 521 521 522 527 523 517 515 519 522 525 528 531 534 535 535 534 525 522 538 536 533 528 525 523 517 511 510 506 501 493 486 487 480 478 473 469 467 465 463 461 455 449 442 433 428 426 426 426 427 423 421 418 416 415 412 410 410 410 408 406 407 407 409 411 415 416 419 424 428 432 437 439 440 441 441 436 434 431 428 428 432 431 430 430 433 438 444 449 451 455 464 474 488 503 500 505 511 510 505 502 504 505 509 512 514 520 525 530 532 533 537 540 542 543 544 542 537 532 525 516 508 503 506 499 497 493 485 479 471 462 460 460 457 459 461 459 457 458 457 456 459 468 473 480 485 490 491 490 489 487 486 490 491 483 479 479 473 470 466 467 471 474 475 482 480 480 480 480 481 484 484 484 484 480 480 483 490 488 493 487 484 484 484 489 493 492 450 447 449 449 447 446 446 453 465 469 471 471 473 473 471 473 478 484 460 474 478 486 502 521 541 557 578 596 610 621 635 646 646 644 643 643 647 648 651 642 628 613 603 587 570 562 564 564 570 571 574 575 577 587 601 614 612 591 611 627 626 628 637 659 672 683 679 674 672 672 681 686 694 695 699 709 712 703 698 695 684 674 679 688 681 684 685 686 687 686 692 693 697 698 700 697 693 690 683 681 683 691 698 710 715 718 731 739 742 742 734 731 725 724 719 715 714 712 708 713 689 688 690 683 690 695 701 707 707 709 711 708 701 702 698 698 681 670 676 681 683 683 683 687 695 707 731 737 740 740 734 740 740 740 742 746 752 764 780 794 809 825 839 848 859 862 881 891 905 922 930 943 959 972 985 994 1006 1014 1024 1037 1033 1022 1013 1004 994 980 970 965 961 953 944 934 925 915 905 891 877 862 849 844 860 874 884 894 907 916 927 941 955 967 971 982 989 991 988 1002 1017 1018 1012 1005 998 998 1005 1013 1020 1025 1033 1042 1049 1060 1077 1095 1112 1129 1145 1158 1159 1150 1131 1105 1101 1105 1099 1082 1069 1059 1050 1042 1037 1035 1033 1030 1032 1046 1066 1087 1106 1129 1154 1174 1186 1186 1177 1167 1156 1149 1143 1138 1136 1134 1135 1141 1142 1143 1148 1154 1149 1134 1117 1100 1082 1065 1046 1023 1024 1029 1014 1000 982 967 964 961 942 924 910 902 899 906 904 883 863 841 827 825 825 821 815 809 802 786 770 758 748 739 734 727 723 722 714 703 698 694 704 705 705 705 702 698 693 686 690 687 682 674 668 666 665 665 668 662 654 651 642 628 621 620 623 624 624 626 630 623 620 620 619 617 618 620 619 618 617 617 617 616 616 618 620 624 631 637 641 643 645 642 637 638 639 638 651 661 665 672 682 694 703 710 721 738 748 762 774 784 795 803 807 808 806 807 802 794 785 772 757 745 736 722 712 705 696 681 672 667 659 646 645 645 643 648 649 647 646 644 635 627 624 623 623 622 625 626 625 625 625 626 626 625 625 625 623 624 626 627 631 639 642 643 646 647 655 653 646 643 638 632 629 626 622 620 619 621 621 619 618 617 619 606 602 594 585 576 567 556 545 532 520 503 490 482 471 459 447 435 422 416 417 410 391 380 369 355 340 324 314 304 298 290 281 274 265 257 252 246 240 228 222 212 203 196 188 179 175 170 167 164 159 152 141 135 130 125 120 115 109 103 94 84 75 65 54 48 46 44 49 60 70 74 71 61 53 52 53 62 62 59 60 63 65 62 61 62 64 60 59 59 59 59 62 64 61 58 60 57 55 56 67 77 80 90 89 88 80 71 65 60 52 44 42 43 42 41 39 43 46 47 46 47 45 43 43 41 40 40 43 42 39 40 43 45 47 47 46 46 48 49 50 52 50 48 47 44 43 44 40 42 42 42 41 41 43 44 42 44 43 41 41 39 39 39 40 53 72 89 103 121 150 177 193 191 179 184 185 183 169 148 145 144 145 152 160 163 181 206 214 217 215 210 217 219 209 207 213 228 243 230 225 228 245 269 292 319 329 349 372 390 398 420 442 468 493 494 486 470 464 458 443 429 435 461 487 511 526 533 553 572 588 606 620 637 653 672 692 701 699 683 672 669 667 668 669 674 683 692 704 715 723 734 744 741 737 732 728 728 730 731 731 730 729 727 718 699 687 696 718 739 763 785 802 823 843 857 862 868 875 876 883 886 875 868 856 845 840 836 831 828 821 811 796 781 761 739 725 723 725 725 723 718 708 698 686 673 664 660 658 653 643 631 620 610 603 598 584 573 557 552 542 531 521 512 501 488 471 455 441 425 409 393 386 378 365 353 341 332 320 304 284 264 246 233 225 214 205 196 185 171 157 147 137 127 118 107 98 89 83 75 70 59 49 39 35 34 34 35 35 30 23 18 18 20 21 21 21 19 20 20 18 19 20 23 26 27 31 38 47 55 62 58 45 34 27 28 36 39 38 39 35 28 27 34 44 57 69 74 68 64 64 66 69 72 77 84 91 99 106 111 123 128 129 125 125 126 123 113 134 127 122 118 117 122 123 125 124 121 114 107 98 98 106 107 100 99 103 112 120 127 129 129 133 139 145 152 154 158 162 161 159 154 146 142 141 135 128 121 116 107 100 97 88 81 75 69 64 59 54 50 44 40 35 25 25 26 21 13 10 12 13 10 8 9 13 7 11 13 13 14 15 14 22 20 16 21 19 19 16 13 25 34 38 23 15 13 14 15 13 16 19 20 23 23 31 39 42 43 46 53 60 65 69 83 101 116 123 125 135 153 165 176 186 198 214 230 247 272 284 303 319 325 345 353 368 383 396 406 422 433 443 460 465 481 496 510 516 529 548 564 581 591 608 622 636 651 657 655 658 668 669 663 657 645 635 636 633 623 628 630 629 631 630 620 606 592 583 572 557 538 524 508 492 487 474 460 452 439 416 412 408 398 382 376 356 335 327 318 300 286 275 267 259 246 231 223 210 198 194 188 177 174 164 157 148 135 122 109 97 90 83 72 56 44 43 42 35 28 21 13 11 10 11 10 10 10 11 11 11 11 10 11 12 12 18 25 29 17 14 10 11 12 14 15 13 13 12 12 13 12 12 12 12 12 12 15 12 12 11 12 12 11 12 12 12 12 12 12 11 12 12 12 14 14 14 12 14 14 15 14 15 15 15 17 17 17 17 16 15 16 17 15 15 16 19 27 25 22 22 23 24 25 26 25 25 26 27 27 27 28 29 30 30 32 32 33 34 35 37 39 40 40 42 43 44 46 48 50 53 50 53 51 51 51 51 49 47 49 55 56 55 55 57 57 58 59 59 60 60 58 59 57 58 56 55 59 60 58 59 60 60 60 61 64 64 64 64 67 69 70 72 72 72 72 69 67 73 77 71 72 74 75 73 74 72 71 67 72 78 82 76 74 81 83 86 85 87 87 61 75 75 89 85 86 86 83 83 83 80 73 81 79 74 66 69 72 74 74 74 70 66 70 68 68 67 66 67 69 68 67 67 66 65 63 61 60 58 57 56 56 55 55 54 57 52 47 51 53 53 54 55 55 55 55 54 55 54 54 55 55 54 56 56 57 57 58 60 62 62 62 63 64 64 65 67 67 67 67 62 60 64 65 64 64 64 62 62 61 61 60 59 58 58 56 55 52 51 52 51 51 50 50 50 49 49 50 47 47 47 47 47 45 45 44 44 43 42 41 40 38 36 34 31 30 28 27 26 26 22 23 35 33 33 32 22 13 12 22 25 25 28 28 30 29 25 19 37 58 76 86 88 88 89 84 76 55 39 38 24 13 10 11 11 11 12 12 11 11 11 11 13 10 12 14 12 14 14 13 13 14 15 13 11 14 9 9 8 10 12 9 10 12 14 16 24 30 34 41 47 52 58 63 68 73 77 83 92 104 113 123 129 149 163 176 183 200 222 233 245 259 263 274 290 297 307 315 325 336 355 372 394 421 437 444 451 469 490 507 524 545 572 592 615 632 649 671 688 702 709 700 707 721 732 739 746 745 740 734 728 723 721 719 724 736 744 750 742 734 728 728 721 716 708 692 677 663 649 642 631 625 609 598 587 581 570 562 557 545 540 525 512 498 489 478 466 452 433 424 413 400 378 361 345 332 325 316 309 308 296 277 256 243 244 241 238 222 199 188 181 194 202 204 205 205 201 208 210 211 215 209 214 216 217 218 220 222 229 228 231 236 238 237 241 242 241 240 235 229 231 235 235 244 250 260 265 273 280 290 300 305 300 307 313 316 329 347 350 356 355 357 366 370 376 383 379 383 387 391 392 394 401 405 411 421 427 434 429 416 420 429 444 463 472 480 496 513 528 536 547 553 566 576 568 575 588 595 603 616 635 646 664 677 686 699 707 718 724 725 735 748 773 799 812 822 831 841 860 877 895 909 899 886 878 868 869 871 879 884 891 901 911 932 949 966 979 993 1011 1024 1037 1056 1065 1072 1083 1095 1103 1105 1109 1112 1110 1115 1119 1121 1126 1130 1134 1143 1154 1164 1171 1180 1187 1194 1201 1209 1219 1233 1236 1236 1244 1256 1267 1283 1304 1317 1335 1349 1348 1345 1334 1327 1311 1299 1289 1275 1264 1260 1250 1244 1237 1223 1215 1205 1197 1182 1172 1167 1169 1168 1164 1147 1140 1147 1128 1115 1103 1094 1079 1073 1073 1069 1063 1069 1072 1056 1048 1037 1037 1026 1024 1018 1017 1015 1005 1001 1003 1023 1029 1019 1017 1010 995 989 984 974 967 966 956 951 950 948 948 948 954 954 955 954 955 958 958 958 957 958 955 956 955 955 955 953 954 956 957 954 954 946 931 923 920 919 918 917 916 916 916 917 925 920 915 914 917 917 923 926 925 912 912 909 909 911 913 910 921 923 911 914 918 917 917 916 915 915 915 906 904 897 891 909 907 904 910 909 910 914 915 913 912 914 917 918 915 916 916 912 910 911 913 912 911 917 927 929 926 922 923 917 911 907 905 907 908 903 898 889 892 887 889 886 886 883 876 873 861 847 837 836 838 842 849 853 858 863 866 868 869 863 851 845 845 845 841 836 834 837 842 833 826 820 815 810 808 810 810 807 805 802 799 796 791 785 782 781 779 775 773 761 755 763 773 776 784 785 784 785 785 785 785 786 783 779 768 759 760 760 761 764 764 763 761 766 777 785 792 798 808 818 830 838 847 854 862 869 878 887 895 905 912 913 914 920 924 925 925 925 925 929 938 944 951 956 963 972 982 989 1000 1009 1018 1026 1035 1044 1049 1057 1066 1074 1083 1089 1095 1097 1105 1112 1117 1122 1119 1117 1119 1124 1131 1134 1139 1146 1152 1153 1155 1159 1166 1173 1180 1189 1196 1204 1212 1218 1229 1240 1253 1263 1273 1284 1292 1297 1300 1305 1317 1326 1333 1338 1350 1356 1367 1377 1389 1393 1400 1406 1414 1421 1428 1437 1442 1450 1456 1463 1470 1477 1482 1487 1494 1498 1502 1508 1514 1523 1531 1543 1551 1559 1565 1565 1566 1561 1550 1543 1532 1521 1513 1503 1494 1486 1488 1483 1476 1470 1464 1459 1452 1445 1435 1430 1421 1413 1405 1400 1391 1383 1383 1383 1384 1383 1379 1375 1365 1358 1351 1344 1339 1336 1329 1320 1307 1297 1287 1279 1272 1269 1261 1252 1240 1234 1225 1219 1219 1220 1218 1210 1207 1202 1199 1200 1200 1198 1193 1184 1175 1170 1165 1158 1148 1139 1135 1128 1122 1116 1107 1100 1095 1093 1088 1084 1081 1080 1083 1086 1084 1083 1085 1084 1083 1084 1083 1081 1072 1067 1060 1058 1055 1055 1057 1055 1053 1050 1048 1045 1042 1045 1040 1034 1024 1019 1017 1014 1013 1010 1006 1002 1002 1000 998 996 996 994 993 989 988 986 992 992 994 992 996 999 1003 1003 1007 1007 1013 1021 1021 1012 1014 1019 1023 1019 1015 1016 1017 1018 1018 1020 1026 1027 1028 1029 1031 1035 1034 1037 1037 1036 1041 1039 1040 1042 1043 1048 1051 1050 1052 1054 1058 1058 1060 1064 1064 1066 1065 1064 1066 1068 1071 1074 1076 1079 1084 1089 1089 1088 1088 1092 1096 1095 1095 1097 1103 1107 1111 1113 1120 1122 1126 1132 1134 1139 1145 1145 1147 1153 1157 1160 1167 1177 1183 1192 1199 1209 1218 1226 1234 1235 1227 1221 1215 1205 1195 1186 1177 1170 1163 1157 1153 1148 1144 1137 1131 1127 1121 1113 1109 1104 1099 1093 1087 1079 1073 1068 1063 1057 1047 1039 1034 1029 1025 1017 1012 1006 999 988 982 981 974 970 970 968 966 964 960 957 955 951 947 943 937 938 936 934 933 932 931 929 925 922 917 914 915 916 915 915 914 917 921 923 929 932 936 937 942 941 943 947 951 948 947 951 954 953 967 979 989 997 1002 1007 1016 1030 1025 1033 1035 1033 1031 1030 1017 1026 1031 1032 1027 1026 1023 1012 996 981 973 916 885 867 848 831 812 792 773 755 737 717 697 675 653 636 620 590 571 550 524 479 453 428 403 379 355 338 323 306 290 273 256 238 217 196 195 192 184 110 75 65 64 70 70 71 73 74 67 58 64 65 64 68 67 66 66 65 65 64 62 64 65 66 66 66 65 65 68 65 63 62 62 59 59 58 57 56 55 56 56 51 52 53 53 55 55 56 55 55 55 55 56 55 55 56 50 48 50 52 49 48 49 49 50 50 53 49 47 46 44 43 42 39 40 40 39 37 34 31 31 31 29 26 25 26 24 22 22 24 24 22 22 21 21 23 25 17 15 14 16 16 16 16 16 16 16 15 15 11 11 12 14 14 13 12 12 11 11 11 11 11 12 14 11 11 11 10 9 10 9 10 13 10 10 11 12 12 12 13 14 13 13 12 12 12 13 18 21 16 12 10 11 12 14 17 19 15 12 11 11 9 11 21 29 38 40 39 39 39 42 44 55 61 58 57 62 83 105 131 155 171 182 188 185 174 182 187 185 187 192 192 193 179 165 150 133 114 96 80 76 76 84 96 107 114 104 86 74 73 77 92 108 117 129 142 160 179 192 177 157 138 122 106 92 77 58 43 34 38 28 19 14 17 22 30 42 53 58 61 63 62 53 47 41 42 36 26 21 25 23 16 12 12 12 18 16 18 15 14 13 17 18 19 21 21 25 33 38 40 42 49 52 59 63 75 93 110 120 128 139 159 174 188 214 242 273 288 310 319 332 349 360 376 393 408 426 441 454 462 475 492 507 514 525 545 565 585 598 617 638 655 653 659 668 669 663 652 637 634 634 623 628 628 629 630 620 605 591 583 574 565 542 526 512 494 489 470 458 448 432 420 417 413 404 391 382 368 347 332 325 312 294 281 273 261 254 245 234 228 213 199 192 187 176 171 164 158 147 134 117 104 96 85 77 59 47 44 44 41 35 28 22 15 13 13 13 14 13 12 12 13 16 19 17 15 13 13 13 23 28 20 19 16 17 16 17 16 17 16 15 15 16 15 13 14 15 13 14 12 13 14 15 16 16 12 11 10 10 11 13 13 15 15 12 15 15 15 14 14 15 16 18 19 20 19 18 20 21 18 18 23 24 21 21 23 25 25 25 26 24 26 26 27 27 27 28 29 28 28 30 30 31 32 33 34 34 34 34 36 37 38 38 39 40 41 42 42 42 43 43 45 46 47 47 48 49 50 51 51 52 53 53 54 55 56 48 45 44 50 48 47 42 44 41 43 43 41 44 43 46 47 42 45 42 43 53 45 42 47 47 50 49 46 47 48 49 53 53 52 49 50 49 49 49 48 48 47 47 46 46 45 45 44 44 44 42 40 40 39 40 39 39 38 37 36 36 35 35 34 33 32 32 32 31 32 30 30 29 29 29 28 27 25 25 26 25 25 25 25 25 26 26 26 26 28 28 29 31 33 33 35 37 36 38 37 36 36 35 38 32 32 30 31 28 29 30 30 31 31 32 32 31 31 30 30 30 33 49 64 76 90 109 137 164 180 181 170 172 176 175 168 147 139 138 139 146 154 156 156 187 207 207 213 206 206 212 205 202 220 236 224 219 225 244 269 295 319 327 350 376 389 401 426 451 484 485 471 463 460 452 435 423 426 451 477 502 519 533 551 570 587 607 624 645 665 689 695 690 681 673 668 659 676 672 668 662 663 658 659 653 651 651 652 652 653 654 656 658 660 663 665 667 669 671 672 671 671 672 674 676 678 680 681 683 685 687 690 693 696 698 701 704 708 710 710 712 714 716 717 722 729 740 747 756 765 774 788 800 805 815 827 840 845 858 875 886 897 908 920 929 938 936 939 947 958 960 967 983 991 990 988 986 996 1005 1014 1033 1042 1039 1048 1038 1013 995 988 978 963 954 947 930 908 895 885 873 869 861 852 850 850 847 846 846 847 849 852 855 856 859 862 864 867 869 871 874 877 880 883 884 887 891 894 901 907 911 919 927 934 944 940 937 932 928 921 918 916 912 902 901 901 900 901 905 908 909 910 916 919 923 923 921 922 915 920 923 920 910 910 925 923 925 927 923 924 923 922 921 918 914 908 902 898 890 887 880 872 863 858 852 847 839 833 829 821 811 805 801 793 786 779 774 771 764 754 749 744 736 730 726 720 714 711 706 701 694 690 686 680 676 667 663 657 657 651 645 640 631 629 620 614 609 612 606 600 590 582 575 571 562 555 547 539 532 526 519 510 502 493 482 476 468 464 456 447 435 429 424 417 408 400 392 387 379 372 366 357 351 345 342 336 325 317 309 303 292 285 282 274 266 262 260 259 252 248 245 240 235 229 226 226 227 222 216 208 201 193 186 179 170 163 154 147 142 136 130 126 122 118 113 109 105 101 92 87 80 72 66 60 54 47 42 38 36 37 36 36 36 33 29 25 23 20 15 11 11 12 13 16 17 17 18 18 18 19 19 18 17 17 16 12 10 10 9 9 8 7 5 4 3 3 4 4 6 11 15 17 17 18 19 18 15 10 8 7 7 6 5 7 9 5 4 4 4 4 3 3 4 5 4 5 5 4 6 5 6 5 2 2 2 3 3 4 3 3 3 2 3 2 4 4 3 1 3 3 2 3 3 2 2 2 2 2 2 2 2 1 2 1 2 3 3 2 1 2 2 3 2 2 3 3 2 4 5 4 3 2 5 9 9 6 5 5 8 8 4 3 0 2 2 0 1 3 5 7 6 5 3 1 2 4 3 3 4 4 3 4 10 24 42 58 67 82 88 102 120 143 164 186 201 212 221 242 262 274 271 300 327 352 373 394 418 443 468 492 512 530 548 556 569 578 575 583 593 598 608 631 649 672 686 686 686 685 682 684 678 667 667 663 662 660 655 638 620 613 624 630 630 627 625 623 620 619 619 619 618 615 630 651 667 677 686 690 692 693 693 691 692 692 696 720 754 789 821 853 862 857 853 853 852 854 853 854 854 853 849 853 853 854 856 861 874 891 909 926 941 951 963 976 986 979 976 981 994 1004 1003 1006 1004 1000 1001 1008 1007 1010 1007 995 976 959 942 929 916 901 889 888 888 884 884 890 895 905 912 916 906 890 877 865 858 851 843 837 833 826 820 805 790 782 781 770 758 751 747 752 756 766 776 781 771 763 748 739 733 731 719 718 721 722 722 721 721 721 720 711 697 706 712 732 735 732 731 730 730 732 738 750 745 750 748 748 759 778 792 792 791 790 788 788 789 787 790 794 787 770 756 738 722 711 701 692 677 657 651 630 653 645 627 605 583 562 554 553 554 555 555 557 560 554 550 546 542 538 534 530 518 504 493 481 474 458 446 443 446 449 452 455 457 457 457 454 450 443 443 443 444 443 439 440 441 439 438 437 438 437 440 454 469 483 494 511 528 542 558 573 590 603 615 629 639 635 633 631 630 629 628 626 623 618 616 618 622 627 629 634 644 650 651 659 671 679 682 685 687 688 689 687 682 680 674 659 650 646 637 629 626 623 620 619 621 620 618 617 617 611 612 613 616 622 622 608 600 581 571 567 561 561 562 565 569 572 577 580 587 588 597 614 616 604 604 591 578 566 557 552 545 538 540 534 532 537 545 553 558 557 557 553 560 578 598 621 642 653 641 631 630 631 622 605 589 571 560 551 547 541 530 517 504 496 490 494 495 492 489 490 490 489 489 489 488 490 490 491 490 490 497 499 506 515 505 490 488 491 496 503 507 511 517 520 522 527 537 540 543 542 539 537 534 531 525 519 510 505 503 501 501 504 516 533 532 514 499 486 471 461 446 436 422 404 373 342 311 280 242 205 178 157 151 144 135 128 126 122 121 114 122 109 106 104 99 97 98 98 99 94 92 93 92 94 97 89 93 86 82 78 76 76 75 73 73 73 75 72 73 73 71 69 68 71 71 59 64 70 70 70 71 74 74 68 65 64 65 64 64 66 66 64 63 65 72 67 61 62 65 69 83 99 123 136 160 174 181 182 179 180 184 186 191 207 214 228 245 267 278 283 287 289 295 305 305 310 316 320 341 360 376 385 379 364 356 349 344 344 355 365 363 359 365 375 390 403 392 381 370 364 347 321 300 283 258 236 213 192 169 149 128 108 92 75 57 53 53 50 48 46 42 40 37 35 35 38 38 38 39 39 39 39 38 37 38 38 38 40 40 40 41 42 44 46 45 44 51 45 44 44 44 45 45 47 49 50 51 52 53 54 56 55 54 54 54 55 54 55 56 58 58 61 61 62 61 60 60 61 63 67 69 69 67 65 67 67 65 64 65 65 64 63 61 62 63 63 61 61 60 59 60 61 60 60 59 60 58 59 59 60 60 60 59 58 60 66 61 61 62 63 62 63 67 64 64 67 67 64 65 67 67 66 66 64 62 60 66 70 69 69 67 66 68 69 69 68 69 69 69 69 70 71 71 71 73 74 74 75 76 73 75 77 79 80 81 81 81 82 82 82 82 83 84 87 88 90 91 92 90 87 86 88 89 91 93 95 96 100 101 103 105 106 104 104 108 109 110 109 108 111 101 108 106 100 103 107 107 107 107 106 107 110 114 119 125 124 132 135 135 135 140 138 138 137 134 133 134 135 138 136 140 138 138 141 139 137 136 135 137 133 140 145 134 132 133 131 132 135 137 138 139 138 137 139 137 141 144 137 141 156 162 155 150 164 163 150 145 151 157 144 142 143 142 148 161 163 166 171 178 175 172 165 167 171 170 166 164 162 163 163 166 167 172 174 173 174 173 177 181 178 182 185 192 207 218 228 238 238 232 230 236 236 233 226 218 208 200 195 193 192 194 196 197 195 195 196 197 190 194 197 193 191 190 189 188 190 191 194 195 196 195 196 198 200 202 202 206 206 207 208 207 205 201 207 205 198 194 193 193 192 193 194 196 203 225 239 247 250 254 263 271 277 279 286 294 304 310 319 326 333 339 345 351 361 373 383 390 401 388 382 374 367 362 352 341 326 317 307 296 296 302 302 314 310 306 302 293 284 281 276 276 274 275 274 283 279 274 278 285 289 294 294 295 300 304 305 307 306 312 317 318 321 323 332 339 344 351 348 349 355 356 358 362 370 381 392 402 416 428 441 450 461 477 483 494 505 516 528 538 543 552 563 569 571 582 592 609 621 634 641 650 666 688 693 692 698 710 727 747 768 786 799 813 825 839 852 867 888 907 929 945 959 973 982 991 1004 1019 1033 1040 1043 1052 1065 1074 1085 1098 1115 1126 1114 1090 1067 1053 1041 1029 1014 1002 989 978 964 954 938 928 915 905 899 892 884 877 867 855 839 825 808 791 774 757 738 717 696 692 691 692 691 689 687 685 684 682 681 679 678 676 674 676 675 672 671 670 668 666 663 661 660 657 655 653 652 651 649 646 644 644 644 642 641 633 637 641 639 632 631 628 626 622 622 619 619 613 611 611 610 609 610 609 608 607 606 604 604 603 602 598 595 594 591 591 591 588 587 586 585 583 583 581 580 578 577 576 576 576 576 575 575 577 578 578 579 578 581 583 582 582 580 582 580 580 578 576 576 576 573 568 564 562 559 560 559 558 557 556 555 554 556 559 558 555 561 556 557 557 554 553 553 552 550 549 547 545 545 545 544 541 537 535 534 533 532 532 530 531 530 528 525 523 522 522 524 522 521 523 523 521 519 518 517 518 521 520 518 518 518 517 517 517 517 517 514 514 514 513 509 510 510 508 508 507 506 505 506 505 504 503 501 499 498 498 498 498 495 493 491 493 490 485 482 480 477 474 472 471 468 465 461 461 453 449 442 442 439 438 438 438 437 435 433 433 430 429 426 424 423 420 418 416 415 414 415 411 410 407 406 404 404 404 400 395 393 391 388 387 386 383 381 380 379 377 376 375 373 370 368 369 369 367 366 365 362 361 361 361 361 360 358 357 357 356 355 356 356 358 360 366 371 374 375 377 373 373 375 376 376 380 377 374 393 381 377 384 379 377 374 371 378 380 380 380 381 382 393 395 399 402 406 413 423 436 448 450 451 446 444 436 428 431 424 422 422 422 422 424 431 426 425 424 425 417 419 428 431 430 430 428 428 427 428 427 427 428 428 430 430 428 429 428 427 427 427 428 429 427 427 428 428 430 429 430 430 430 431 430 432 430 429 430 430 432 432 433 436 439 443 445 450 459 466 469 476 487 502 524 545 565 583 599 616 628 641 651 665 683 694 698 694 681 674 670 665 656 645 640 633 622 613 604 596 592 583 574 566 559 554 549 539 533 529 520 512 501 491 481 473 465 455 442 428 420 412 409 400 397 390 387 384 380 376 372 370 367 366 363 359 354 349 349 344 343 342 339 338 335 332 327 321 317 308 303 299 298 290 289 287 289 291 289 291 297 308 326 344 366 387 407 428 426 419 408 403 401 393 385 376 369 357 343 329 319 311 301 289 278 265 252 242 240 240 240 239 240 239 240 240 242 243 241 238 238 234 237 238 236 237 234 231 225 223 219 220 221 223 223 220 223 227 224 220 217 215 214 213 213 216 216 215 215 211 210 210 212 213 212 211 211 209 209 208 209 210 209 211 211 210 208 206 206 205 204 203 204 205 206 206 205 206 205 203 203 202 200 199 199 198 197 200 200 198 200 199 198 201 196 187 187 189 188 186 185 184 184 184 184 183 183 183 184 184 182 181 181 179 179 180 178 177 179 181 178 177 175 173 173 174 175 175 179 177 175 173 174 174 163 156 168 171 176 174 174 176 178 177 175 177 174 174 173 171 174 177 180 179 179 189 196 200 195 194 188 179 175 174 174 171 173 173 172 171 171 172 169 172 170 166 166 165 163 162 162 162 162 162 162 161 159 157 156 155 154 154 153 151 154 160 160 156 156 155 150 144 144 144 143 144 145 146 146 145 143 142 143 142 140 139 138 141 144 144 143 136 131 130 119 125 127 129 129 131 134 141 152 156 149 140 134 133 130 131 135 134 131 128 128 131 135 135 131 129 130 130 129 130 131 132 133 135 137 139 139 141 142 143 145 146 149 152 150 148 135 144 143 144 144 145 146 146 147 150 150 151 152 153 154 153 153 156 157 159 160 161 162 165 166 167 171 168 173 187 204 218 232 237 237 238 253 257 265 253 242 228 216 206 199 198 197 194 193 191 188 185 185 184 183 184 189 182 177 176 176 173 172 171 170 168 165 164 165 165 163 163 164 161 159 157 156 156 157 158 159 163 166 167 167 167 167 167 168 169 164 151 148 147 145 144 144 144 143 143 143 142 141 141 142 141 138 140 139 139 136 135 135 135 136 135 134 134 133 133 132 133 134 133 133 131 130 131 130 132 130 129 127 126 126 126 125 124 124 125 123 122 122 122 120 121 121 122 123 128 128 125 123 125 128 123 122 121 120 119 119 118 118 117 117 116 116 116 115 115 115 114 114 114 115 111 112 111 110 110 110 110 109 109 109 109 108 108 108 109 112 109 108 108 109 112 113 111 110 112 114 117 118 121 124 124 122 116 106 107 108 107 106 113 118 117 114 115 117 117 116 117 113 99 98 96 96 94 94 94 95 94 93 93 92 92 92 91 90 89 90 89 89 89 89 89 89 89 89 91 89 89 89 88 88 87 88 88 87 87 87 87 86 86 87 86 84 84 84 85 85 86 87 87 87 90 88 81 82 89 90 95 94 92 88 85 87 88 88 88 89 90 89 88 88 89 90 90 89 89 89 88 87 87 87 89 90 91 94 95 92 92 93 93 91 94 95 95 96 96 96 95 96 96 95 96 98 99 99 99 99 100 100 101 104 103 102 106 107 108 109 109 109 110 109 109 110 110 111 112 117 114 115 114 114 114 115 120 119 119 120 119 120 121 125 124 123 129 142 144 136 134 144 139 140 144 146 153 159 168 171 179 182 190 212 238 261 283 303 324 342 344 342 321 298 282 262 241 218 193 187 179 181 177 171 169 163 164 157 155 156 150 146 146 146 147 150 153 144 138 136 140 137 137 137 138 145 152 165 173 174 176 180 177 177 177 180 185 186 188 186 178 171 183 195 202 211 216 224 225 235 237 239 238 244 256 264 279 290 297 310 319 327 339 352 366 361 350 333 327 323 321 306 295 280 262 250 245 235 231 223 216 212 207 197 193 188 181 175 171 167 164 164 159 162 154 152 148 148 148 146 142 140 139 139 136 133 132 131 132 131 130 129 128 130 130 131 131 132 132 133 132 131 129 127 125 124 125 125 125 123 122 121 120 118 118 117 116 116 115 113 113 112 112 111 110 111 110 109 108 107 106 107 107 107 108 107 106 104 105 106 104 103 108 111 110 109 107 105 106 107 107 105 104 103 104 100 100 99 99 100 99 100 101 101 101 102 101 101 100 101 100 100 100 100 100 99 99 101 102 102 102 103 103 103 104 105 104 104 103 103 104 104 105 104 106 105 106 106 106 106 108 106 101 100 102 102 102 101 100 100 102 102 103 111 110 109 109 107 102 100 100 101 100 100 100 100 101 100 101 102 102 101 102 101 102 103 105 105 105 106 107 104 104 103 103 104 104 104 105 115 121 130 138 157 183 210 211 202 187 181 180 175 167 153 166 172 175 179 184 184 181 181 182 183 183 186 184 187 190 186 183 180 178 176 175 175 177 180 181 180 182 187 195 202 204 204 205 207 209 210 208 200 206 212 212 215 215 208 211 217 221 224 211 194 176 177 186 196 205 209 206 198 191 184 177 181 189 196 199 199 197 194 192 189 188 189 190 191 186 176 166 165 164 162 157 142 137 138 143 136 127 126 131 133 137 141 144 148 152 157 156 154 152 149 146 144 141 138 137 135 133 133 134 136 139 130 131 134 135 137 139 143 147 147 134 122 131 149 167 185 201 211 215 215 212 210 207 197 181 161 148 145 147 149 153 157 159 161 164 167 170 172 175 177 179 182 184 187 189 185 179 176 171 172 168 179 171 182 180 172 142 134 126 116 103 110 113 111 109 104 101 105 108 104 99 97 96 96 96 96 95 95 95 95 95 95 95 95 95 95 95 95 98 96 95 96 96 97 99 102 108 104 99 100 99 97 96 96 97 97 97 104 108 101 99 105 103 101 101 104 108 108 102 101 101 102 102 103 104 104 105 106 108 111 112 115 118 120 130 135 130 129 128 122 111 109 108 108 106 106 106 106 105 104 104 103 103 103 103 104 106 108 110 113 112 109 108 107 107 108 107 109 110 110 118 129 136 135 132 132 131 130 132 135 138 141 143 145 146 142 135 130 133 140 149 155 161 162 160 159 154 148 143 139 137 139 142 146 150 153 157 162 167 171 171 169 163 156 150 144 137 137 140 142 142 143 141 138 136 134 131 122 113 109 110 113 115 118 121 124 129 131 132 132 130 129 126 125 122 118 117 125 129 131 133 137 141 147 152 149 147 152 158 163 165 168 170 172 171 166 164 161 159 156 153 153 154 154 155 156 153 150 147 144 143 142 140 139 138 137 137 136 134 132 130 128 127 124 122 121 119 120 119 112 105 106 106 107 106 105 105 110 115 114 106 106 109 110 111 111 110 111 110 112 114 115 117 120 131 134 136 132 132 133 133 131 130 124 120 116 111 108 108 112 124 134 136 130 122 115 111 110 112 119 130 141 144 146 149 149 149 149 150 151 151 151 151 153 153 153 153 153 153 153 153 153 154 154 156 156 155 156 155 156 157 158 157 158 158 159 157 150 141 131 121 117 116 121 127 134 147 157 155 138 119 110 111 110 107 109 112 118 117 110 109 113 120 118 124 117 112 111 113 114 111 112 108 105 106 108 106 107 109 110 111 117 124 136 150 151 149 147 151 157 158 159 158