660 619 614 618 629 635 644 653 660 653 649 656 665 666 665 666 666 664 662 659 657 666 666 663 660 641 628 609 599 590 571 560 553 540 517 506 502 493 482 476 456 437 417 400 394 385 376 365 353 339 328 321 318 316 315 315 317 315 313 314 314 313 312 312 311 309 311 312 312 310 309 309 308 307 306 310 310 305 299 299 300 301 302 304 302 302 303 304 303 300 303 303 304 302 294 300 298 300 302 297 297 299 300 304 308 310 314 314 317 326 334 338 346 353 361 365 366 379 386 390 395 398 398 400 403 407 411 417 423 428 434 432 427 421 416 411 410 409 409 406 407 407 406 403 398 393 388 382 377 374 375 373 373 372 374 376 374 371 370 372 377 383 389 390 397 394 396 403 419 422 423 412 404 402 401 399 401 399 406 409 402 396 389 379 375 377 381 386 390 390 391 386 381 385 391 395 395 395 399 399 394 387 392 399 416 425 429 434 445 451 452 457 463 463 455 453 458 459 451 437 422 406 395 384 381 375 376 375 374 374 377 375 375 380 377 380 378 378 380 384 388 381 387 386 388 389 394 394 395 399 398 394 403 409 408 414 407 408 413 416 418 427 430 431 435 460 451 451 455 455 455 453 456 464 464 463 465 461 464 464 466 473 472 474 473 476 479 488 486 491 485 487 492 496 502 505 510 513 512 525 524 524 522 526 531 542 548 553 559 566 568 577 587 602 614 620 604 622 633 664 684 682 690 702 722 736 746 776 788 804 816 824 822 827 831 842 847 851 855 857 857 846 838 826 811 794 797 799 805 810 832 842 848 858 865 866 860 855 844 830 807 791 779 774 767 764 758 744 739 733 743 745 752 758 759 765 768 768 760 751 736 742 745 766 782 790 795 800 808 819 832 843 844 847 845 845 845 839 834 835 831 829 830 833 835 827 821 805 797 789 782 772 762 748 733 722 703 692 674 662 662 661 661 659 657 658 665 672 679 683 679 682 686 689 691 683 678 685 695 702 714 729 747 756 755 741 719 711 705 698 694 681 670 650 637 632 638 642 649 653 655 656 647 639 632 623 618 626 638 646 653 673 684 693 702 710 722 729 737 749 761 771 781 790 801 814 822 839 843 844 849 860 863 866 869 878 874 870 868 868 883 878 873 859 843 826 828 838 865 884 891 901 911 927 932 937 945 951 957 968 964 958 964 971 969 966 956 956 951 952 950 954 967 976 970 973 963 950 942 930 920 909 900 901 902 900 896 902 912 920 921 918 912 914 907 900 896 900 901 903 895 887 883 877 872 880 872 863 851 842 833 823 813 811 812 819 820 813 804 805 802 796 790 790 796 800 792 792 785 783 790 796 794 792 785 778 762 761 766 762 753 749 748 738 725 719 717 718 715 711 711 704 699 688 678 663 665 668 680 689 697 695 687 687 687 688 701 708 711 717 722 737 750 765 764 771 780 790 791 792 803 802 794 785 780 785 788 802 807 813 820 812 803 795 782 768 761 752 739 725 711 703 709 714 719 718 721 723 725 726 726 726 732 732 739 746 752 758 762 771 775 787 791 794 797 803 808 803 798 805 807 802 794 786 784 786 788 792 796 795 797 799 800 800 802 803 807 810 815 817 822 826 829 841 845 851 854 854 857 856 858 866 876 890 900 901 901 901 902 901 900 899 897 896 893 890 888 886 891 895 897 900 902 902 902 904 897 892 896 905 906 913 924 938 952 957 963 963 968 969 972 978 984 989 984 971 958 953 952 951 953 957 958 962 967 967 971 972 973 973 972 961 955 932 923 921 925 921 914 910 912 919 942 950 952 949 945 948 956 955 963 973 978 981 977 978 982 992 998 996 991 993 987 981 973 968 969 976 977 971 970 970 973 979 982 986 988 978 972 961 956 954 950 945 941 944 943 952 956 962 956 937 931 919 899 884 876 864 839 820 790 757 743 732 730 723 717 712 708 705 699 689 680 677 668 664 661 655 656 661 658 660 656 657 659 662 672 682 693 689 674 665 661 678 696 702 707 714 714 715 711 697 691 678 668 656 646 636 626 622 609 605 600 600 599 600 600 601 604 606 606 607 603 603 603 602 598 598 597 598 598 598 604 615 617 618 621 619 617 619 617 615 613 602 607 619 615 612 622 634 647 661 673 675 683 684 691 689 681 675 680 681 682 694 697 703 710 727 731 727 733 741 742 736 728 728 731 731 729 727 731 734 748 758 772 781 796 805 807 808 790 776 760 755 764 776 773 779 785 792 799 803 806 799 799 799 793 794 796 796 799 798 798 789 785 775 764 761 768 775 783 785 785 783 789 796 804 814 827 839 844 850 849 853 857 856 851 842 837 819 800 787 776 771 769 764 765 770 769 770 767 754 748 746 739 727 718 731 739 745 740 729 723 714 711 702 695 687 657 648 647 643 633 630 624 619 620 617 612 610 609 608 605 604 604 608 614 613 601 594 593 588 584 593 605 615 619 605 601 610 608 609 602 614 624 619 616 622 624 627 627 627 626 613 603 594 586 576 576 580 582 577 575 560 553 550 547 546 545 547 548 544 545 560 546 540 540 541 546 554 563 574 585 607 638 647 645 642 633 624 613 611 610 614 611 607 595 598 603 612 625 633 637 633 632 624 622 628 638 638 639 645 642 637 636 633 633 632 630 626 619 609 600 595 582 579 583 588 591 594 597 596 596 594 589 590 592 595 594 591 585 580 574 568 561 547 530 517 522 540 559 568 565 569 582 567 574 573 586 597 589 583 578 580 585 590 595 594 596 597 600 607 601 594 593 594 594 593 599 601 600 599 597 597 592 588 582 579 575 568 560 552 544 531 524 514 504 489 476 467 455 441 438 445 454 455 467 477 487 494 500 504 517 525 541 553 568 579 581 579 586 593 599 587 587 594 597 591 590 587 587 592 599 598 602 608 618 627 631 628 620 617 611 603 593 574 565 559 545 530 516 503 493 480 468 455 434 419 410 400 383 368 352 339 338 346 356 357 369 379 394 407 417 429 441 456 478 495 509 519 527 539 549 563 576 594 610 619 612 613 617 615 609 599 590 596 590 582 578 573 569 564 560 555 551 557 568 571 566 571 567 577 574 563 561 557 539 528 493 481 474 476 475 468 455 442 429 409 394 385 364 350 335 324 322 327 329 323 319 313 309 309 310 310 314 311 313 315 316 317 317 319 325 324 318 318 317 317 316 321 319 320 318 318 317 316 316 316 315 315 316 318 319 315 317 315 312 311 312 315 312 311 309 308 308 308 306 304 304 304 303 303 300 302 302 305 307 311 311 307 307 306 308 307 308 309 310 315 316 321 326 334 341 351 357 367 385 409 423 431 436 446 450 465 478 487 503 518 534 552 556 552 539 529 533 538 551 560 565 573 579 585 592 602 614 624 632 630 624 620 630 639 644 650 646 648 652 656 657 651 642 632 628 618 610 606