22 21 24 25 22 18 15 12 7 6 8 9 10 10 14 25 33 32 20 15 17 14 8 8 9 11 12 12 17 27 38 48 49 46 46 48 51 53 51 44 39 42 52 57 55 55 58 55 48 47 48 46 45 44 46 47 47 46 46 38 37 35 27 27 29 28 27 27 24 18 27 29 29 29 32 31 29 29 30 38 38 45 47 44 44 53 56 55 53 55 53 41 37 42 49 53 50 46 43 45 48 43 30 20 10 10 9 8 6 8 15 16 13 25 31 26 13 7 8 8 5 4 4 10 13 17 21 23 23 21 22 14 26 32 21 21 21 25 25 22 16 13 8 5 6 8 9 9 12 24 33 31 21 14 16 15 9 8 9 11 12 12 19 29 41 50 47 45 48 51 53 50 42 37 42 50 56 55 54 57 55 46 44 47 42 37 38 31 28 32 33 38 44 51 56 65 77 88 95 104 112 123 135 142 152 161 170 179 189 192 194 198 204 210 218 225 233 242 251 260 269 281 295 302 306 312 321 330 334 342 349 353 356 360 367 370 378 389 397 404 412 420 429 437 443 451 457 463 471 479 484 492 496 507 519 529 538 549 556 563 571 579 589 597 611 622 626 637 650 662 674 686 695 692 683 673 662 650 638 626 612 601 589 581 576 572 569 567 567 565 564 562 561 559 558 548 537 526 520 515 507 494 478 476 481 485 481 483 483 468 448 431 434 433 435 435 435 436 436 437 438 438 437 435 434 432 432 431 431 428 428 427 427 427 424 424 424 424 424 424 424 425 425 425 426 428 425 424 426 429 433 440 444 454 457 468 470 467 468 470 471 471 478 491 493 486 491 488 475 470 465 459 454 452 453 456 455 455 454 453 452 453 454 454 454 456 457 459 459 459 460 460 461 461 461 461 461 460 461 462 462 463 463 462 462 460 460 460 462 463 465 465 466 468 466 467 462 461 461 459 462 465 465 471 476 473 475 478 480 482 485 487 488 487 489 489 490 491 492 494 496 498 502 507 508 511 515 527 531 538 553 565 576 588 600 611 623 632 643 654 665 677 693 706 715 716 717 720 724 728 733 738 738 738 743 751 756 758 768 764 761 760 758 757 757 759 758 760 761 754 752 750 750 751 751 753 757 760 763 764 762 761 763 770 768 766 765 767 769 772 776 780 782 784 787 796 793 781 776 777 778 780 783 785 788 786 777 767 765 764 762 761 754 751 755 762 763 765 767 779 786 769 768 768 768 768 767 768 774 778 782 783 787 796 802 811 826 848 867 885 888 876 866 857 846 842 831 815 807 801 791 778 770 764 751 736 723 712 715 705 699 694 691 688 687 683 685 685 678 675 672 672 676 681 687 696 704 711 719 730 737 743 747 751 755 763 771 772 765 751 745 742 735 736 735 726 727 725 719 716 714 712 709 704 703 701 700 701 699 698 693 682 672 669 666 661 656 650 646 636 622 607 593 577 561 543 525 509 492 480 467 452 437 420 404 392 381 373 368 365 361 359 357 350 345 341 341 347 347 344 341 340 341 341 342 344 346 348 350 350 352 352 351 350 349 349 352 353 348 344 343 341 341 341 342 341 341 340 340 339 340 342 343 345 345 346 347 347 348 356 346 367 368 368 372 373 374 375 361 351 354 351 350 350 351 353 352 351 349 346 346 345 344 345 344 343 343 344 344 344 343 343 343 343 345 346 352 353 349 350 350 351 351 350 349 350 353 354 355 356 355 352 351 348 346 345 345 344 346 351 350 345 347 354 361 365 364 364 369 371 375 383 394 406 423 439 455 470 482 495 507 523 540 557 574 590 606 623 638 650 654 659 665 670 674 680 689 698 702 703 703 705 704 705 709 712 717 718 720 721 727 733 736 743 741 748 751 758 775 778 769 759 753 751 748 741 732 722 712 700 688 684 680 677 677 679 682 684 686 684 681 679 677 675 672 668 666 666 669 673 672 666 663 664 664 664 664 660 659 659 660 662 663 664 664 660 654 650 652 653 661 669 678 684 668 658 647 644 641 634 633 632 626 623 621 620 618 617 618 625 634 630 625 619 619 622 629 636 644 652 657 663 673 686 706 726 740 745 759 765 781 789 795 815 843 866 885 900 917 931 947 969 986 1005 1018 1034 1049 1066 1077 1094 1104 1110 1113 1121 1123 1129 1150 1160 1176 1183 1171 1159 1151 1146 1145 1144 1134 1121 1104 1092 1081 1067 1053 1039 1030 1019 1012 1000 993 985 973 975 986 997 1006 1017 1022 1031 1038 1031 1034 1034 1039 1045 1049 1058 1062 1055 1049 1050 1057 1057 1052 1051 1055 1053 1046 1039 1038 1040 1044 1049 1055 1058 1056 1052 1048 1043 1040 1036 1032 1028 1029 1030 1033 1026 1020 1013 1005 1000 993 984 973 969 974 981 987 995 1004 1013 1021 1029 1036 1045 1056 1064 1075 1083 1092 1101 1111 1123 1133 1138 1139 1139 1139 1131 1122 1109 1097 1086 1075 1064 1054 1042 1032 1023 1015 1007 997 990 981 975 967 974 986 995 1002 1010 1017 1023 1032 1028 1027 1031 1030 1034 1038 1042 1048 1055 1058 1050 1044 1036 1027 1016 1003 991 980 969 958 944 931 917 902 890 879 865 850 839 834 824 813 802 790 775 759 748 738 727 718 706 695 692 690 685 690 690 680 680 678 678 668 658 648 639 626 614 603 598 591 587 585 584 583 583 581 580 580 581 582 583 583 582 582 581 582 580 579 579 582 582 577 572 570 568 571 580 584 584 583 587 596 598 595 590 584 579 572 561 565 577 590 600 607 611 622 631 641 651 649 632 619 613 606 596 595 601 597 587 579 586 599 607 612 621 630 634 643 657 666 674 680 687 698 708 716 725 731 736 746 757 767 770 773 784 789 799 809 819 829 838 852 868 884 896 906 923 934 945 951 956 958 968 979 987 995 1008 1010 1009 1011 1022 1035 1049 1056 1053 1047 1037 1035 1046 1049 1056 1065 1070 1073 1081 1089 1095 1090 1085 1079 1066 1051 1042 1031 1022 1017 1004 993 979 963 948 941 927 915 906 898 892 884 874 863 853 847 838 826 815 810 811 811 819 829 827 833 836 839 837 831 824 816 809 805 806 804 804 805 807 806 805 804 802 799 799 805 813 809 800 789 786 780 774 768 765 763 760 759 756 755 755 758 755 754 753 753 754 756 759 762 765 767 767 767 767 766 756 750 748 746 745 741 727 719 702 694 677 676 682 676 673 667 662 660 655 647 645 637 627 624 622 621 619 612 605 602 599 594 589 587 585 580 578 575 574 572 571 570 569 570 569 568 568 568 566 564 565 562 556 556 554 554 553 552 552 552 552 552 553 556 559 562 561 559 558 557 557 561 561 558 559 562 560 559 558 560 564 558 561 560 555 560 559 561 565 562 558 564 569 562 557 557 565 571 571 567 568 567 566 568 570 568 574 574 570 575 576 576 572 571 572 569 569 574 576 574 573 569 571 573 572 574 576 581 582 585 588 586 584 580 580 584 588 586 583 585 585 587 588 588 590 591 594 598 602 608 610 609 610 609 610 610 616 619 617 613 618 623 614 609 605 599 597 588 587 584 583 583 579 580 580 580 590 585 578 578 575 575 574 577 577 577 577 578 577 574 575 574 572 570 572 571 564 566 568 571 572 569 573 576 573 568 570 573 570 573 565 569 565 566 566 566 566 565 565 574 577 574 573 571 569 566 567 570 570 569 567 564 564 567 566 567 565 561 563 565 562 562 562 564 565 565 564 562 562 561 563 563 562 561 560 560 560 560 561 562 562 562 562 562 562 561 560 560 561 562 565 565 568 565 562 562 562 563 563 563 563 563 564 563 564 564 566 567 571 575 577 579 582 584 583 584 585 587 588 590 593 596 599 606 609 621 619 621 632 650 669 690 703 716 727 740 755 766 779 792 805 820 835 847 859 872 883 896 909 922 934 946 954 947 938 930 926 923 920 918 914 914 913 910 908 908 906 907 903 906 909 913 918 920 922 922 920 920 916 910 903 895 890 881 869 863 857 849 836 822 813 804 791 776 762 748 733 724 716 702 687 673 662 651 646 632 617 608 600 589 578 568 557 542 530 521 513 505 493 482 472 465 455 442 432 420 406 393 383 376 367 354 342 333 321 311 300 292 280 268 256 245 233 221 207 202 190 178 167 159 154 142 129 120 113 105 98 88 76 64 54 44 37 28 24 22 22 23 19 22 22 22 23 24 25 28 34 31 28 27 23 14 10 6 5 7 8 10 15 15 14 13 12 12 19 29 39 41 38 34 32 31 39 52 64 76 94 113 127 141 154 167 175 182 195 205 212 220 222 221 220 216 216 218 214 217 221 222 223 223 221 225 234 245 260 272 278 282 285 291 295 298 301 298 287 273 262 261 269 279 290 286 279 270 258 250 259 273 285 297 298 296 284 273 272 273 277 273 263 258 258 254 247 245 247 244 238 237 238 239 240 243 246 246 247 249 249 251 251 252 250 244 237 235 233 235 235 235 233 231 231 231 236 245 251 252 252 248 249 253 253 252 260 271 274 276 275 277 279 278 275 277 284 294 293 290 292 296 300 307 317 322 323 328 343 353 359 359 358 362 362 363 356 347 339 335 333 336 341 343 344 345 346 342 335 327 319 310 299 287 277 265 250 241 229 213 200 194 183 178 176 172 160 150 141 126 110 94 78 63 50 38 36 33 21 11 6 6 6 4 6 16 21 24 25 26 28 21 18 24