9 9 9 9 12 15 20 24 29 38 43 52 59 68 80 95 103 112 124 139 145 152 163 173 184 195 204 212 227 240 254 267 280 292 302 315 322 328 345 358 371 386 403 418 429 439 447 460 475 486 497 505 514 534 542 545 562 572 582 591 600 610 621 635 643 648 661 675 688 698 713 723 738 745 752 768 770 778 786 794 808 819 828 842 851 861 873 881 897 891 902 905 909 907 912 910 914 918 923 930 931 931 929 937 938 941 946 943 942 934 929 893 880 900 860 882 876 826 838 796 784 791 781 749 754 744 737 697 714 692 673 666 660 639 632 631 627 622 618 616 613 606 603 598 595 594 591 586 587 588 589 587 584 589 588 582 577 576 571 570 569 570 571 570 570 569 571 569 567 565 564 566 569 568 567 566 567 565 564 565 566 567 564 567 567 566 565 565 564 561 564 565 563 562 564 566 565 566 569 567 570 568 565 561 561 561 565 566 565 566 568 569 572 572 574 572 572 571 572 571 571 573 570 570 564 569 573 575 572 573 574 576 574 577 574 577 580 574 575 574 571 575 572 576 575 575 567 568 573 573 572 573 578 584 590 595 587 580 584 589 599 602 604 608 625 639 649 669 684 686 689 694 704 718 723 725 736 751 765 783 794 807 820 835 859 869 879 885 896 901 900 899 895 890 895 908 913 923 923 919 915 923 937 942 943 948 959 965 972 980 984 988 980 976 970 962 952 942 929 918 907 899 877 875 858 857 845 833 808 801 783 774 757 737 730 724 711 706 698 695 685 673 664 657 655 648 645 646 646 638 643 642 646 648 653 655 657 661 672 681 688 700 704 705 707 710 716 719 719 729 737 743 754 770 776 791 795 807 811 814 815 815 813 813 815 816 818 815 813 800 790 778 764 755 746 745 737 721 710 702 695 686 681 673 673 670 669 669 669 672 666 665 662 664 663 665 674 677 677 678 679 684 682 678 679 681 686 690 700 703 711 716 727 735 743 754 761 756 750 742 742 735 733 731 725 723 721 722 724 720 719 710 709 710 705 704 702 701 699 689 682 672 671 667 655 646 635 628 610 600 586 575 544 533 524 506 485 464 451 434 408 397 389 385 380 365 363 355 356 352 347 354 358 357 351 347 343 342 340 338 338 336 339 343 339 347 348 347 347 342 343 346 348 343 343 350 351 352 358 357 355 351 352 347 345 345 349 347 350 344 343 342 337 341 341 340 346 348 348 347 346 345 344 343 341 340 345 347 344 352 350 351 349 345 345 345 345 350 349 351 350 351 351 350 350 350 365 362 350 347 345 342 345 343 344 341 341 343 342 343 342 346 345 344 344 342 340 344 353 349 344 342 343 341 338 334 334 335 339 340 344 345 345 343 345 345 345 344 344 344 344 343 347 349 347 347 341 345 344 343 343 345 345 344 343 348 347 344 341 340 343 345 350 363 367 372 371 374 394 386 405 426 455 444 461 476 491 505 519 541 559 575 596 612 626 635 641 651 665 671 673 676 674 677 681 686 696 695 695 696 697 697 697 703 710 706 705 713 719 720 732 733 736 738 740 751 759 763 763 758 754 747 736 728 715 704 696 686 683 686 685 686 683 674 662 658 655 657 653 657 662 664 673 683 692 692 692 682 682 679 686 688 688 692 696 698 701 701 713 717 716 728 739 743 757 769 772 791 794 801 807 834 835 834 847 869 879 884 875 864 854 842 831 812 802 794 789 785 779 777 776 774 774 774 775 773 775 787 785 777 779 772 765 767 766 769 767 776 782 787 785 784 786 781 783 782 791 792 794 790 777 776 777 789 786 781 776 773 774 768 768 772 774 771 767 768 762 762 758 758 754 753 752 754 759 762 764 762 762 762 758 756 759 756 758 764 765 760 760 753 745 744 740 735 733 729 725 716 703 688 683 666 658 638 632 619 609 594 588 571 560 547 536 520 517 517 514 510 507 503 500 496 495 495 494 490 490 490 488 489 487 482 481 479 478 473 479 475 470 467 465 458 459 457 458 458 460 457 462 462 463 458 459 466 470 470 469 470 470 467 461 460 460 460 460 460 458 457 455 457 455 456 457 456 455 455 457 454 459 465 475 478 488 493 492 494 484 477 475 473 471 470 473 465 460 455 448 443 440 438 442 438 436 430 429 432 428 426 431 423 432 432 428 427 426 428 427 428 431 429 424 428 429 435 438 439 440 436 434 440 443 440 439 437 439 433 443 455 473 473 479 489 484 481 483 489 496 504 510 524 540 550 556 559 563 563 565 571 573 568 569 569 574 579 582 592 597 599 615 625 628 639 648 657 665 673 682 687 685 677 667 658 652 639 630 620 616 610 602 592 585 578 572 566 559 554 547 541 534 527 520 513 505 502 495 486 489 480 469 464 454 448 450 445 431 423 416 410 404 402 406 385 378 374 369 363 358 360 357 353 349 343 338 334 325 321 316 313 307 301 296 285 274 265 256 245 235 226 219 206 200 190 180 172 162 155 146 139 137 130 118 110 100 79 71 67 61 58 57 54 51 46 49 44 40 39 35 35 36 35 28 38 38 39 41 45 48 55 56 57 54 49 37 37 40