42 46 42 35 32 31 32 35 39 44 41 46 42 35 41 48 57 63 70 82 88 87 81 82 77 66 63 64 63 67 62 57 53 51 52 51 49 42 31 21 15 11 7 3 4 5 4 6 8 8 8 12 16 17 17 18 19 19 19 19 20 18 16 15 16 12 14 17 18 18 21 19 16 13 13 22 32 39 43 44 44 46 51 58 63 68 82 94 105 105 104 103 106 109 111 117 115 107 98 88 86 89 93 94 97 95 93 80 74 65 58 53 37 29 26 26 21 15 12 15 19 19 26 34 36 33 30 22 23 24 25 27 21 13 9 16 22 24 28 28 30 33 39 41 34 26 17 26 37 43 35 29 25 27 29 28 25 18 15 23 30 34 32 28 17 12 13 13 10 14 15 11 5 5 8 18 24 22 24 25 26 24 22 25 26 27 31 34 36 38 39 41 41 46 51 57 60 66 75 84 89 98 108 118 129 133 143 148 160 163 174 180 186 193 202 207 217 233 241 251 263 273 290 297 302 312 321 330 336 347 352 355 356 368 370 377 389 393 400 413 420 430 442 443 452 462 466 476 478 491 495 500 507 514 520 527 537 545 552 558 565 572 580 585 591 597 607 623 629 635 646 658 666 674 686 689 698 698 688 675 664 654 642 631 621 608 600 597 593 584 579 577 572 567 567 568 565 562 561 562 561 563 559 559 547 536 529 522 517 512 502 485 476 475 476 481 481 480 479 481 486 476 462 446 427 430 431 430 433 436 433 434 437 438 438 437 436 435 433 431 431 432 429 429 428 428 426 426 427 426 425 424 422 423 424 420 420 421 423 423 424 425 423 423 423 424 425 426 425 427 431 435 440 444 453 458 469 468 467 469 470 471 479 490 488 487 487 473 469 465 460 456 454 455 457 459 458 459 460 462 463 460 461 467 460 455 456 461 471 477 474 472 476 476 477 474 475 475 479 475 469 467 460 460 460 462 463 461 465 468 469 465 467 464 460 461 457 458 461 462 462 468 472 471 471 472 474 477 480 484 487 488 486 486 486 487 489 490 492 492 494 499 500 500 503 504 505 507 510 516 526 529 538 550 557 570 579 590 598 606 617 626 635 644 654 667 677 690 702 710 714 718 723 725 728 735 738 739 741 741 740 744 751 754 762 770 765 759 759 758 755 756 757 757 756 757 752 749 748 749 750 752 756 759 760 763 762 760 759 762 761 768 765 765 763 765 766 768 770 773 778 781 783 784 787 796 794 785 778 776 775 775 777 778 781 782 785 785 784 781 770 766 765 762 762 760 752 750 755 761 761 763 769 783 779 766 766 765 765 768 766 766 765 763 765 768 771 773 775 777 780 781 782 784 789 796 802 802 809 813 823 840 857 873 887 888 880 869 860 848 843 842 835 825 816 810 806 801 794 781 770 768 761 746 731 717 714 713 702 700 695 694 691 689 685 683 687 686 680 681 678 679 683 692 703 711 718 724 728 739 745 752 766 773 765 751 749 744 740 737 739 732 731 729 720 718 716 716 715 713 709 708 706 706 707 704 699 698 703 706 706 705 708 705 695 690 681 672 660 654 653 653 652 656 659 653 649 645 642 636 632 629 620 611 617 615 606 599 597 596 591 584 583 584 582 578 572 567 563 559 556 552 549 560 560 558 551 557 561 561 565 563 565 564 563 563 563 553 553 551 553 558 554 549 542 538 535 529 532 532 536 531 531 540 539 539 541 540 547 553 557 561 569 573 578 580 579 583 582 579 587 597 603 601 605 612 620 623 628 635 640 643 647 652 649 642 637 638 640 640 644 654 666 670 676 682 693 696 693 694 695 691 689 687 686 692 692 693 692 698 698 700 703 705 708 707 712 717 719 721 729 731 736 739 748 758 757 744 734 726 718 712 704 696 683 673 665 661 660 666 676 677 675 679 682 686 689 696 706 706 715 730 748 763 764 774 786 794 797 811 829 836 843 853 861 870 878 876 859 845 823 808 797 789 781 779 777 774 772 767 763 764 763 763 761 762 764 768 781 773 762 760 759 749 747 753 756 758 760 763 766 778 782 784 778 776 773 771 771 771 775 783 792 781 778 777 779 777 773 771 769 767 763 760 764 767 767 760 757 754 756 757 757 755 750 748 744 743 743 746 748 754 753 754 754 752 752 753 755 754 756 758 762 755 750 748 739 733 735 735 729 723 717 711 709 703 691 679 669 658 645 632 622 616 605 598 591 574 568 554 547 533 526 517 510 506 504 502 497 493 488 486 485 485 486 485 486 482 483 483 481 478 474 474 471 470 465 468 464 459 457 458 451 448 453 455 455 460 460 461 459 458 457 454 456 458 458 459 458 459 458 457 456 453 455 450 452 452 455 453 452 450 449 450 448 446 445 446 459 465 452 446 454 454 455 457 454 448 448 454 457 457 458 455 453 448 447 447 448 446 445 446 441 445 453 457 450 455 462 473 480 494 503 514 518 517 514 509 505 499 494 491 486 492 497 502 505 511 516 528 532 542 557 563 574 589 600 615 626 636 646 647 648 648 649 647 649 651 656 664 673 680 688 697 701 708 713 728 733 740 750 758 764 776 784 795 800 806 814 821 827 835 846 853 848 841 839 824 816 811 806 797 792 796 802 801 805 805 802 801 803 811 818 817 811 799 793 785 777 767 761 752 742 738 730 721 714 708 714 721 727 731 739 749 758 768 774 782 791 792 789 787 791 802 815 825 838 847 863 872 886 897 906 919 929 937 947 950 957 960 970 978 988 1000 1007 1005 1003 990 982 974 973 984 994 1006 1011 1012 1008 1007 1005 1007 1002 1010 1016 1018 1012 1002 989 977 964 948 936 926 912 894 878 864 850 836 827 817 800 787 775 761 740 720 707 695 679 662 648 633 622 608 591 574 565 545 528 515 498 486 464 451 433 423 411 396 390 378 372 362 361 351 341 332 321 315 311 301 294 281 272 260 254 246 238 231 222 215 205 201 195 189 180 173 165 157 151 146 132 125 117 110 101 91 84 79 68 60 50 44 40 36 29 24 18 7 7 19 22 18 12 9 5 3 3 5 5 6 17 25 25 15 11 15 9 2 2 2 5 5 6 6 14 23 33 42 44 41 40 42 45 49 49 41 35 35 44 53 55 51 58 56 51 46 44 51 53 51 50 44 40 37 27 15 6 0 0 -1 1 2 5 14 10 7 9 15 14 14 22 29 33 36 27 14 19 28 29 30 29 33 44 39 24 19 22 35 43 39 29 27 30 26 22 16 10 11 18 25 29 26 27 25 23 23 26 36 34 28 22 18 14 14 21 25 27 29 32 52 61 68 76 83 93 93 95 95 94 92 91 94 103 111 119 117 110 104 99 100 101 99 79 59 55 49 45 42 41 36 30 18 9 10 10 16 19 16 13 9 8 9 12 12 14 14 13 14 14 13 9 2 2 1 2 3 5 14 24 34 45 52 56 53 51 53 56 63 59 59 59 62 70 73 70 75 82 80 73 58 60 50 42 39 40 44 46 39 38 38 37 38 38 36 34 35 39 42 48 47