2 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 2 4 2 1 3 5 5 7 9 10 11 12 12 14 10 4 3 3 4 4 3 3 2 2 4 3 4 3 3 4 4 3 2 2 6 5 7 5 5 4 4 6 5 4 7 7 11 12 12 6 3 3 3 2 5 5 4 5 4 7 4 4 3 5 4 3 4 3 5 6 9 14 14 21 20 20 21 22 28 39 51 64 72 63 50 43 36 33 23 23 20 16 9 11 8 8 9 12 13 14 12 11 11 12 13 13 15 16 16 15 16 16 14 15 17 18 18 17 15 16 17 16 21 19 18 19 20 21 24 28 31 37 43 50 54 56 57 62 71 75 77 78 84 87 87 90 88 72 55 42 33 28 24 22 25 23 22 22 22 23 27 32 26 25 26 21 21 24 25 24 25 26 27 26 28 28 27 29 29 27 27 25 26 27 27 28 28 29 33 31 31 30 30 33 34 40 36 40 40 32 31 30 31 32 35 33 33 34 38 39 46 50 49 49 49 49 50 49 42 37 33 34 32 30 33 36 41 44 44 53 56 56 64 71 81 88 99 106 107 107 113 113 107 102 100 92 83 79 73 62 56 51 55 61 51 48 47 47 46 43 48 49 51 51 47 44 45 42 43 49 50 55 58 67 81 96 108 116 124 132 141 131 136 151 166 179 194 206 215 226 244 254 266 273 283 296 305 312 319 327 332 341 350 358 361 370 379 391 396 404 408 418 432 441 446 454 463 472 482 489 498 507 518 527 538 552 562 571 582 595 608 617 625 634 640 640 639 643 643 645 644 643 642 644 645 643 638 633 630 629 626 619 614 608 605 604 607 612 615 615 629 642 652 667 679 692 700 712 725 734 747 762 777 791 795 792 791 788 790 794 803 813 826 834 835 844 847 838 830 816 809 804 799 790 781 771 757 747 735 727 719 725 731 736 737 738 747 755 766 773 780 786 786 787 795 801 809 820 826 831 824 821 816 807 797 789 781 772 760 753 745 735 726 723 725 729 735 745 753 761 776 784 794 792 791 800 813 812 804 811 822 824 815 810 798 792 782 774 762 751 748 758 760 756 766 777 789 801 811 820 830 841 854 870 888 905 917 927 934 945 958 970 977 972 966 962 954 942 929 924 922 923 937 947 950 956 961 965 976 991 1001 1006 997 999 1005 1007 1015 1020 1024 1015 1008 1001 1001 1005 1007 1010 1018 1026 1037 1051 1061 1068 1072 1066 1057 1047 1039 1031 1023 1012 1002 993 983 973 962 951 945 947 951 939 926 916 904 893 882 874 867 856 842 836 831 827 818 807 796 785 776 765 758 750 744 733 727 721 714 714 721 719 719 719 715 715 720 730 737 742 743 745 752 755 760 754 744 732 720 706 701 696 689 683 678 679 676 672 666 661 655 649 649 654 662 670 675 683 690 694 698 696 700 705 708 709 709 709 707 703 694 686 681 675 665 656 648 645 646 644 645 647 645 639 631 626 618 610 614 622 623 625 625 629 631 642 641 643 642 642 647 650 649 651 659 667 672 678 686 693 697 702 710 711 714 719 719 713 716 720 730 737 745 751 761 769 776 782 786 786 778 781 785 792 799 805 810 814 820 827 832 836 842 853 859 871 882 893 902 904 907 907 918 928 939 947 945 945 955 956 954 954 954 955 956 955 957 958 960 963 963 964 966 971 974 978 979 986 997 1003 1000 997 998 992 985 974 973 961 945 939 942 940 945 952 955 958 962 956 956 951 935 927 920 903 895 879 863 850 832 816 801 788 774 762 756 752 750 750 747 739 731 735 737 736 735 730 729 727 721 713 703 691 680 683 689 696 701 702 706 714 715 720 723 726 728 729 729 729 729 729 728 727 727 727 728 726 725 725 728 727 728 728 726 726 723 721 721 711 710 702 699 698 694 685 679 687 703 715 722 726 727 728 730 733 736 737 735 733 735 735 734 735 727 714 706 696 685 696 704 705 706 707 714 718 718 720 721 724 727 728 726 733 737 743 749 757 764 761 752 751 750 756 759 765 766 765 767 769 769 767 761 768 771 762 759 760 760 763 766 769 773 785 793 795 797 798 801 806 811 816 826 835 846 845 835 832 837 846 859 873 886 895 894 878 859 840 823 806 791 776 760 747 739 737 734 729 726 730 719 710 705 702 695 689 684 678 671 662 651 640 629 617 603 592 582 578 573 567 562 554 543 531 525 515 502 496 492 487 477 472 467 462 459 457 456 455 453 448 443 440 439 438 436 430 426 432 433 427 424 422 419 415 418 422 421 413 404 397 395 391 388 385 382 382 382 378 377 379 390 400 405 412 425 438 449 461 467 461 451 437 428 424 414 404 403 403 403 406 399 391 382 372 372 375 377 372 371 371 368 379 388 395 396 408 406 398 389 393 410 427 438 445 449 456 463 471 476 472 466 462 468 474 479 474 464 455 453 453 454 461 458 458 460 463 461 459 457 459 461 464 464 462 461 462 463 463 469 479 479 474 469 465 462 461 462 462 463 464 466 461 447 436 425 414 409 407 408 408 411 416 423 425 426 433 436 429 423 420 416 408 399 393 389 388 388 387 388 388 388 388 388 386 385 385 387 387 386 386 386 388 389 392 402 413 416 414 412 409 405 404 400 401 404 405 404 404 407 407 408 408 410 410 413 413 414 414 415 415 416 418 419 418 419 419 418 418 419 419 420 423 421 422 421 422 424 426 427 427 427 428 426 429 430 429 429 431 429 433 434 436 437 436 440 440 443 443 445 450 450 454 462 464 464 464 465 467 472 474 473 475 478 479 482 482 484 482 476 471 475 473 474 475 482 494 486 477 471 468 473 469 473 476 479 489 498 488 490 491 488 488 489 491 491 497 497 495 492 490 492 494 494 495 493 495 496 500 502 505 508 512 515 519 525 540 546 553 567 579 587 596 607 611 619 632 638 642 650 657 664 676 683 692 701 710 717 724 730 735 743 745 742 741 741 739 739 740 738 737 738 727 713 697 685 683 682 682 686 690 691 693 703 711 716 719 716 731 745 745 743 740 744 741 742 749 756 760 768 765 760 759 760 761 758 753 754 758 758 767 768 766 756 742 736 733 730 729 733 744 757 760 754 741 738 735 729 717 702 685 670 655 636 622 608 590 573 558 542 526 513 505 520 533 544 549 549 560 575 575 570 566 566 559 544 534 520 515 511 508 503 501 503 507 509 512 520 524 530 539 541 539 535 531 536 543 541 531 521 512 502 498 492 490 491 498 503 508 509 509 509 510 506 503 504 505 503 501 501 501 501 507 509 512 512 508 498 490 487 490 489 490 489 487 484 486 486 491 485 496 493 495 490 487 482 486 489 489 491 485 481 482 482 483 484 484 486 488 488 495 505 507 510 509 511 508 505 510 521 528 529 521 504 498 498 509 524 541 549 554 560 557 559 553 558 563 566 570 574 580 585 590 587 597 601 600 590 582 584 584 586 588 579 579 581 578 577 573 577 570 559 547 545 538 536 545 550 546 547 557 559 562 565 571 572 559 556 555 557 559 561 562 563 563 562 564 566 567 568 572 573 574 573 574 574 575 574 574 575 579 582 581 580 579 578 577 574 573 575 576 576 576 575 575 577 577 576 576 578 578 579 579 579 580 581 580 581 582 582 582 582 582 582 582 582 582 582 584 585 585 586 587 588 589 591 593 595 595 594 597 599 601 601 603 609 610 606 608 610 611 611 611 610 609 611 611 610 612 612 613 613 613 612 613 614 615 613 612 610 609 609 610 609 612 614 615 615 617 620 618 619 624 622 624 628 627 628 631 633 636 638 640 641 640 644 648 649 644 642 641 643 644 644 644 645 645 645 647 648 650 652 651 654 657 655 653 653 652 660 659 656 660 655 655 657 656 657 658 659 657 659 661 662 663 659 660 662 664 665