17 17 15 12 11 9 8 5 4 4 5 5 6 7 5 5 6 4 3 3 3 5 6 9 8 9 9 8 9 9 10 13 22 31 34 39 48 54 61 44 32 21 18 16 12 9 6 5 5 3 2 1 0 1 1 2 1 1 4 15 21 24 22 20 17 11 10 10 9 11 11 10 11 9 11 9 9 12 13 13 14 13 12 10 11 11 12 14 11 11 14 13 12 13 11 11 12 10 9 7 8 5 2 1 2 4 7 9 9 9 7 9 9 10 8 5 4 5 8 12 16 12 8 5 5 5 6 7 7 8 8 8 8 7 8 9 9 8 8 7 7 7 6 6 7 6 4 5 14 26 38 48 46 41 36 27 18 10 9 7 10 12 10 9 6 5 5 3 3 4 8 6 2 3 3 2 2 2 2 2 2 4 4 3 3 4 13 21 27 34 31 26 19 15 12 9 4 1 1 1 1 1 1 2 1 3 4 3 2 4 3 2 2 6 16 30 44 54 62 72 82 85 89 98 107 118 130 142 152 160 162 162 162 163 164 168 174 182 195 203 208 214 223 243 260 269 277 284 293 300 312 324 337 349 360 369 379 387 390 396 405 416 429 439 449 463 475 486 499 511 523 532 540 549 554 556 562 575 581 578 576 578 587 590 594 602 617 633 646 661 673 679 685 685 684 683 680 680 681 682 678 666 663 664 662 661 659 658 658 657 655 649 638 630 620 613 613 613 613 615 619 623 627 629 628 625 624 622 620 618 618 617 617 617 616 614 612 620 636 651 664 674 682 687 688 689 691 690 690 690 691 691 692 696 710 727 745 765 786 808 832 851 861 858 854 862 879 895 914 932 946 962 974 984 983 977 979 987 997 1006 1007 1004 1008 1006 1002 1001 1002 1009 1008 1011 1010 1006 999 987 976 965 953 938 927 914 903 890 888 888 888 886 884 885 890 893 900 908 912 914 916 903 891 882 875 866 861 857 852 847 838 838 834 828 823 822 814 804 795 786 784 782 780 773 765 757 752 750 748 749 752 755 762 769 775 780 777 769 764 761 753 744 739 736 733 732 728 719 718 718 720 722 722 720 716 705 698 696 707 711 719 732 735 733 732 732 732 732 732 732 732 734 738 745 752 748 747 752 750 749 749 758 770 782 794 794 793 792 791 790 789 788 789 790 787 790 791 794 794 782 773 770 765 760 757 753 750 743 739 733 727 723 718 711 706 700 696 689 683 675 673 668 664 662 661 661 660 659 658 657 653 653 651 654 654 651 643 633 622 611 599 586 568 554 553 552 551 551 552 553 553 554 558 556 552 549 546 544 541 540 539 416 413 411 409 408 406 405 405 405 406 406 407 410 412 414 414 416 418 422 423 423 423 424 425 428 433 442 447 451 455 457 460 463 464 464 466 469 472 475 472 482 490 489 493 496 499 501 504 505 510 513 516 523 526 529 532 534 533 532 529 524 520 517 519 525 528 525 524 524 525 525 529 532 533 541 549 559 568 576 587 596 603 612 624 640 651 659 665 666 658 647 636 630 631 629 632 641 649 647 646 651 651 651 660 655 657 673 679 688 695 702 692 700 725 724 727 740 754 763 775 782 785 793 801 812 822 827 833 838 846 848 849 853 855 858 859 861 864 869 877 887 895 906 917 930 936 935 932 933 933 934 935 937 939 941 944 946 949 950 950 953 955 957 959 960 960 963 966 972 976 977 979 981 989 999 1008 1018 1027 1032 1039 1048 1058 1068 1078 1081 1088 1094 1101 1108 1116 1121 1129 1135 1143 1148 1153 1159 1164 1159 1153 1151 1145 1139 1132 1127 1119 1115 1106 1094 1085 1076 1070 1065 1057 1051 1046 1041 1037 1033 1027 1019 1009 999 988 979 974 969 959 951 944 937 930 929 921 911 902 893 892 885 880 874 865 859 855 852 848 844 844 845 844 842 841 839 835 831 825 824 826 824 822 821 819 818 816 814 811 818 816 818 816 814 812 809 806 802 798 798 795 794 793 792 793 791 791 790 789 788 788 788 787 788 787 785 785 782 781 780 778 778 779 778 779 781 778 779 778 777 776 768 768 767 766 758 752 744 736 734 721 711 709 706 699 688 680 671 662 655 646 635 628 619 614 610 608 606 604 600 598 595 591 589 589 589 589 588 587 585 584 583 582 582 582 582 582 583 581 581 580 580 577 574 572 570 567 567 566 566 563 561 560 559 558 556 552 546 545 539 535 533 533 534 535 534 533 532 531 531 531 532 531 531 530 528 528 526 526 528 528 526 524 522 521 521 522 523 522 522 522 523 525 526 529 528 528 528 529 529 528 528 528 527 527 526 524 521 519 518 516 514 511 511 510 510 509 509 509 509 508 508 507 506 505 506 506 506 506 506 506 506 506 506 506 505 505 504 505 504 504 504 505 505 505 505 504 504 504 503 503 503 506 506 499 498 498 498 497 497 498 499 497 498 501 506 505 504 505 507 507 508 507 507 505 504 504 502 503 504 503 500 497 495 494 493 494 493 492 491 491 491 490 490 488 490 491 490 490 489 489 490 495 493 485 484 486 486 485 485 485 491 493 482 484 485 486 487 488 488 488 490 492 494 494 487 481 480 482 481 480 482 482 479 479 478 478 480 483 485 487 488 490 491 493 495 497 498 501 505 509 513 516 520 524 527 530 535 537 538 538 539 540 542 544 545 546 550 555 556 557 559 562 563 567 570 573 574 575 575 576 579 580 581 581 582 583 583 584 587 589 592 596 601 602 602 603 606 607 610 612 614 616 618 620 622 625 628 630 633 635 636 639 644 643 642 644 648 649 650 653 658 664 673 677 677 676 674 673 675 678 683 686 689 691 695 697 700 705 707 710 715 718 721 725 730 735 739 741 742 743 750 760 771 783 790 798 808 821 830 839 853 866 874 885 900 911 923 932 945 959 970 982 996 1008 1020 1031 1030 1027 1023 1019 1016 1012 1000 987 988 975 969 980 992 986 972 959 948 949 955 963 975 990 1000 1000 989 982 973 967 957 954 947 944 934 919 909 899 889 881 869 858 848 837 827 816 805 792 782 774 768 762 756 750 743 737 731 726 722 720 718 717 714 713 711 710 707 703 699 688 675 662 648 636 625 617 607 598 589 582 575 572 564 554 546 539 535 534 533 533 531 531 532 532 534 535 536 539 540 543 543 542 541 542 543 545 548 550 550 548 548 551 552 555 557 558 559 560 565 573 578 583 592 601 612 622 628 635 636 641 644 648 654 659 666 678 689 699 710 718 728 738 749 761 775 782 790 800 813 830 846 862 876 886 891 888 864 844 823 806 791 779 769 756 744 732 722 718 713 711 708 703 698 694 691 689 683 677 665 646 630 616 605 594 584 574 565 560 559 558 556 555 554 554 553 553 552 549 547 546 548 551 549 547 548 556 568 578 589 598 607 620 633 644 652 659 663 667 673 684 690 694 703 707 709 709 711 711 710 709 707 703 698 694 687 676 662 649 636 623 612 605 592 581 571 562 552 541 533 522 515 506 497 487 481 478 479 479 478 480 490 499 507 516 518 510 498 489 478 467 457 446 437 427 418 411 402 394 390 390 393 393 395 395 393 392 386 380 374 370 362 356 348 346 346 346 345 341 338 336 331 330 330 329 326 325 324 323 324 322 319 317 315 314 313 313 314 314 314 311 309 309 308 303 300 297 294 295 292 294 295 294 288 285 282 280 279 278 276 275 274 270 268 267 266 264 262 260 260 259 258 257 256 255 254 253 252 252 252 252 250 247 245 245 244 243 241 239 240 240 240 238 237 236 236 234 234 232 232 232 231 229 229 227 227 226 225 225 225 224 223 222 222 221 222 221 221 221 221 221 220 220 220 219 219 218 217 217 217 217 216 215 215 215 215 214 213 213 212 212 211 211 212 211 210 209 209 210 210 211 212 212 213 213 214 215 216 217 219 220 221 221 224 227 229 231 232 232 231 233 235 240 244 248 253 257 259 260 259 256 247 237 225 222 221 220 218 216 214 212 211 205 205 205 203 206 211 212 210 208 208 208 210 211 213 214 217 219 219 219 220 220 224 226 228 229 222 221 222 223 224 227 229 229 230 232 233 235 239 245 246 246 247 248 249 252 253 254 256 257 259 262 261 262 261 262 264 265 266 268 271 274 278 283 288 294 298 302 308 319 328 330 321 312 308 305 303 301 301 302 302 301 300 298 296 294 293 292 291 291 289 287 284 282 281 281 280 280 279 277 275 273 272 269 266 262 261 257 250 247 246 245 244 243 243 242 241 240 238 235 233 233 231 230 229 229 228 227 226 226 224 221 219 219 219 218 217 215 214 214 213 211 209 208 208 207 206 203 202 202 202 201 198 198 200 203 202 207 203 201 200 198 197 196 196 194 194 194 195 196 196 196 196 195 193 190 190 190 191 192 190 187 182 178 176 174 173 173 174 172 170 170 170 170 169 169 168 170 172 170 171 170 169 167 166 165 164 162 161 158 155 153 150 148 148 147 146 146 146 147 147 147 147 146 145 142 141 129 128 129 129 129 130 131 130 130 131 132 133 134 135 134 133 134 135 135 138 140 137 138 138 138 141 141 144 146 147 147 147 150 151 152 152 152 152 152 153 161 170 180 186 191 195 201 208 205 209 212 216 224 227 224 221 220 221 224 229 235 240 244 245 243 247 254 261 270 277 277 278 277 275 275 275 276 276 277 277 275 275 276 275 277 278 275 277 278 278 280 285 281 275 275 264 254 243 235 228 222 218 216 218 220 215 211 203 199 195 188 180 169 164 163 158 152 147 144 147 136 130 125 124 123 124 123 127 129 123 116 115 115 116 115 113 112 112 112 111 110 109 108 108 108 108 106 105 105 104 104 103 103 103 102 102 101 101 100 100 100 99 100 99 99 100 100 100 100 99 100 99 98 98 98 97 96 96 98 97 96 96 97 97 96 96 96 96 96 97 96 97 96 96 96 94 94 94 93 93 92 91 91 92 93 92 91 91 91 92 92 93 93 93 92 92 92 92 92 91 91 91 91 92 91 91 91 90 90 90 89 89 89 90 90 89 89 89 90 90 91 92 89 88 88 88 88 88 89 87 89 90 93 95 94 93 93 94 99 101 96 92 87 87 88 88 88 86 87 88 88 87 88 88 88 88 89 88 88 89 87 88 88 88 88 87 88 88 88 88 88 88 88 88 88 88 87 87 87 87 87 87 87 87 87 87 87 87 87 87 86 87 87 87 87 87 87 87 87 86 86 86 86 86 87 87 87 88 88 87 87 87 86 87 87 87 87 87 86 86 88 94 87 87 87 87 87 86 87 88 87 86 86 87 87 86 86 86 85 85 85 87 87 88 88 87 85 85 85 85 85 86 86 86 86 86 86 87 87 86 87 86 86 86 87 88 88 88 88 88 87 87 87 89 96 95 88 89 89 89 89 89 89 89 90 90 73 92 90 91 91 91 91 91 91 92 93 92 92 92 93 97 104 106 107 106 104 108 111 111 112 113 114 115 116 113 112 111 113 113 118 119 120 119 120 117 115 114 113 113 113 111 111 110 109 109 111 111 106 99 97 98 98 102 106 109 111 111 110 109 110 108 109 110 109 107 107 110 111 111 111 106 110 116 116 116 113 101 100 98 97 97 97 96 96 95 95 96 96 96 96 97 97 97 97 97 97 98 98 98 98 98 98 98 97 95 95 95 94 94 94 93 94 95 94 94 94 95 94 94 93 92 92 90 91 92 92 93 93 93 93 92 93 93 93 94 93 94 93 93 93 93 93 93 92 91 90 90 89 90 89 88 89 89 90 91 91 91 91 91 92 92 92 92 92 93 94 94 93 93 92 92 91 92 93 95 95 94 94 96 95 95 95 95 95 94 94 94 92 92 92 92 95 93 88 85 92 94 95 89 87 88 93 97 99 93 90 90 90 91 92 90 88 87 87 87 87 88 88 88 88 87 88 87 87 87 87 87 87 87 87 87 87 88 89 87 87 89 89 89 89 90 90 91 90 89 90 90 92 91 92 92 91 91 91 91 91 90 90 91 91 91 91 92 92 92 91 92 93 90 90 91 89 90 90 89 90 91 95 93 96 97 97 98 98 100 102 103 104 105 107 108 111 112 114 114 112 112 109 107 106 106 107 106 105 104 102 98 97 97 94 93 91 91 92 92 92 92 90 91 94 93 93 93 93 93 93 94 95 96 96 95 96 96 96 96 96 97 98 98 98 99 99 99 100 101 103 106 106 105 106 105 106 107 108 108 109 109 96 91 91 92 92 92 92 93 94 93 93 92 93 93 93 92 92 92 92 93 93 91 93 91 92 93 92 92 91 90 92 93 93 93 94 93 92 92 92 92 91 93 94 93 93 94 93 93 94 93 94 94 93 93 94 94 93 90 92 93 92 92 92 92 92 93 92 91 85 95 94 93 94 96 96 95 94 95 94 94 94 94 95 95 96 95 96 97 98 98 98 97 97 98 100 100 100 99 99 98 101 99 97 100 99 101 103 105 103 101 101 103 102 103 103 100 105 104 103 95 98 102 104 106 105 104 101 95 95 99 103 102 108 106 112 105 107 109 106 102 102 95 95 95 97 100 102 108 112 112 121 131 141 146 148 146 147 145 144 144 146 147 150 150 149 149 150 152 153 151 149 151 154 154 144 133 120 114 112 108 103 95 94 94 94 93 93 94 94 95 94 94 94 93 94 95 94 93 95 96 97 96 93 92 91 91 91 92 93 93 94 92 92 91 91 91 91 92 93 93 92 93 93 92 92 92 93 93 93 92 92 92 93 93 93 91 91 91 91 91 90 91 90 90 90 89 90 91 90 90 90 90 92 92 92 95 92 93 93 94 92 92 91 92 92 92 93 92 92 92 92 92 93 94 93 93 96 101 100 103 103 100 99 95 95 93 92 93 93 93 93 93 93 94 95 96 97 98 101 103 103 104 105 105 105 104 104 103 102 101 100 99 102 101 101 102 102 103 102 105 104 103 103 102 102 102 102 101 99 98 98 97 96 95 95 97 99 100 100 103 103 102 103 104 105 104 104 105 107 106 105 104 103 104 105 105 105 104 106 107 110 110 110 107 105 106 107 103 101 103 103 103 105 107 109 111 113 113 112 112 115 112 112 116 119 119 118 117 116 116 113 110 116 120 118 117 115 110 110 117 115 111 118 122 122 122 121 120 122 125 122 118 113 108 112 116 119 120 119 116 117 117 118 119 119 119 118 118 118 117 118 118 118 117 116 115 115 115 115 114 114 114 113 112 110 105 100 98 99 103 106 109 110 111 110 106 103 106 108 108 107 106 106 111 110 107 103 104 107 107 103 103 104 102 106 106 107 106 106 105 105 104 103 104 103 102 104 104 104 104 104 105 105 105 105 105 105 106 106 106 107 107 106 106 108 108 111 109 108 107 107 107 107 108 108 107 106 105 105 105 105 106 108 107 109 109 107 107 108 111 111 110 111 111 112 113 114 114 114 115 114 114 114 113 114 114 114 115 116 116 116 116 116 117 118 119 120 127 128 124 122 121 120 120 119 120 119 119 119 119 120 120 119 116 114 114 116 116 115 115 116 116 116 115 115 115 116 117 116 118 119 118 119 119 117 115 115 115 115 116 117 116 116 116 118 118 118 117 118 118 119 119 119 119 119 118 118 118 118 118 119 120 120 119 120 120 120 121 121 121 121 121 121 120 120 118 119 120 119 120 121 121 121 121 121 120 120 120 120 121 122 122 123 122 124 123 123 123 124 125 124 124 124 123 122 122 124 124 124 123 123 123 122 121 120 118 119 120 119 121 121 121 121 120 118 118 117 117 116 116 115 116 116 115 117 117 118 117 118 116 116 114 114 113 113 114 114 112 111 111 110 110 110 109 110 112 112 113 112 111 111 110 111 111 111 111 110 109 110 110 110 109 110 112 112 110 110 109 110 110 110 110 112 112 112 113 113 112 112 111 110 108 110 109 109 109 111 111 110 109 107 108 108 108 108 108 106 106 106 105 102 104 103 102 103 104 104 104 104 103 103 101 101 102 102 102 103 102 102 102 102 102 102 101 101 101 100 101 101 101 101 101 100 100 100 100 99 99 98 97 97 97 96 96 96 97 98 98 97 97 97 98 97 96 97 97 97 96 96 96 96 96 97 97 97 96 97 97 96 97 96 95 95 96 95 95 94 95 94 94 94 94 94 93 93 92 92 93 93 93 93 93 92 93 92 91 91 91 91 91 91 92 92 93 93 92 92 91 91 90 90 89 90 90 89 89 90 90 90 90 89 89 89 88 88 87 87 86 88 88 89 89 90 91 92 91 90 90 90 90 89 89 88 87 86 87 88 87 86 87 85 85 84 85 84 84 84 83 83 85 86 76 86 86 87 86 86 87 86 86 67 86 86 86 85 85 83 83 83 88 86 81 81 82 83 83 83 83 82 82 84 84 84 84 84 83 83 83 81 81 81 81 81 81 82 81 82 84 81 81 81 81 82 82 82 82 82 83 83 83 83 82 83 87 90 86 82 82 82 83 83 83 83 83 83 84 84 85 84 85 87 86 87 86 85 85 86 87 87 87 87 86 85 84 84 84 84 84 83 84 84 85 84 85 84 83 83 83 83 85 87 87 86 86 86 86 86 86 86 85 85 85 86 86 85 85 85 86 86 87 84 87 87 86 85 84 83 84 84 84 85 85 84 85 85 84 84 83 84 85 85 83 83 83 83 86 83 81 80 79 80 81 81 80 79 79 79 80 80 80 80 81 81 81 82