492 497 503 505 498 494 491 492 498 494 484 484 495 492 490 490 484 481 480 479 474 483 477 469 469 469 471 473 478 483 483 489 492 491 487 494 495 493 492 489 490 492 495 504 514 510 517 513 506 498 497 497 497 493 488 478 478 475 473 472 468 465 465 468 496 517 547 573 600 608 616 621 619 613 607 598 598 599 600 606 621 633 642 629 626 630 630 629 621 595 582 561 554 552 553 558 558 554 552 554 556 560 561 555 552 551 560 564 566 565 565 556 551 551 550 551 554 559 562 558 560 548 562 560 560 561 561 561 566 577 583 589 598 608 625 629 624 625 625 617 611 608 599 610 601 594 590 588 576 569 569 568 568 573 571 565 560 559 558 557 557 557 557 562 573 582 592 597 600 603 603 611 620 622 628 631 632 635 640 645 647 644 644 644 640 640 642 649 655 661 661 665 658 664 682 681 671 656 644 628 626 627 626 625 624 627 627 627 631 634 637 649 669 692 714 734 748 751 756 761 762 761 767 772 774 774 774 774 768 768 768 757 745 742 744 737 740 740 735 724 716 707 697 686 681 675 672 669 664 658 652 645 644 643 640 634 621 618 615 612 611 612 612 613 612 612 613 616 617 615 613 612 613 614 619 620 626 632 635 632 618 620 615 618 615 617 616 614 610 599 588 574 565 557 546 538 535 533 535 535 526 526 524 522 522 519 518 517 516 518 517 517 519 519 516 512 512 515 512 511 508 505 504 506 498 500 497 500 497 497 497 499 497 495 494 492 493 495 500 499 496 494 494 500 499 499 501 503 501 503 505 508 503 497 498 497 505 515 512 513 515 512 510 515 511 513 516 516 513 510 510 507 507 510 512 511 509 509 513 515 516 519 518 518 517 516 517 517 516 520 519 520 522 526 525 526 525 520 523 525 524 528 528 527 530 532 534 537 532 526 522 524 524 525 527 527 526 529 527 531 538 541 538 534 533 535 538 534 536 537 539 540 542 544 546 555 560 553 550 551 555 557 553 553 555 562 567 586 612 620 614 606 596 591 593 595 597 595 594 600 597 600 609 614 616 620 619 622 632 646 654 668 677 701 711 714 717 720 730 735 741 748 754 758 765 767 767 768 769 768 770 777 779 788 805 819 821 822 815 816 818 818 817 818 810 797 790 782 767 738 725 693 690 693 697 704 706 715 719 725 735 740 748 758 759 764 768 773 777 786 809 830 836 835 832 832 835 837 845 853 865 880 888 905 926 950 965 975 995 1001 986 971 952 920 887 853 832 821 809 796 787 784 786 785 787 785 781 781 774 766 764 763 763 763 763 764 757 757 754 755 747 742 738 733 724 721 715 709 703 697 692 687 680 677 670 662 659 648 643 631 625 615 609 598 597 595 582 572 567 564 564 563 563 564 562 561 558 559 561 560 559 557 560 559 558 559 560 560 561 561 565 564 562 562 560 557 555 553 550 551 559 562 563 564 560 559 557 551 547 546 544 545 548 553 552 546 540 537 534 532 534 534 533 536 544 546 543 536 531 529 534 531 526 520 518 520 518 518 521 522 521 520 522 530 533 532 529 529 526 529 534 532 526 526 524 519 523 526 534 541 534 529 522 528 526 515 523 523 523 523 525 528 530 532 531 532 534 532 532 534 536 536 537 539 541 544 547 547 549 552 561 565 567 565 566 568 572 577 580 585 587 590 593 596 598 597 595 592 589 586 589 592 598 606 605 598 593 597 607 604 592 589 593 596 598 601 602 604 601 598 596 592 587 584 582 582 583 584 585 590 593 590 586 588 591 602 614 609 598 594 596 598 600 601 605 611 611 613 614 619 632 645 661 674 694 721 733 740 756 776 793 799 805 807 793 777 755 743 737 730 723 717 712 709 710 715 721 726 734 745 754 767 767 771 783 787 790 786 781 778 775 769 769 771 775 782 784 786 788 791 793 793 790 787 785 783 783 780 780 781 780 781 780 774 770 768 769 769 763 763 762 755 749 744 740 737 742 736 728 733 736 735 731 718 714 705 690 679 670 666 659 655 651 642 639 638 637 634 628 620 613 611 608 603 604 603 606 605 607 608 608 607 606 606 606 607 607 607 616 627 630 613 608 607 610 605 606 607 593 576 567 560 547 532 526 523 522 520 518 516 514 512 511 509 510 510 510 510 511 508 507 504 507 506 503 503 503 502 497 499 496 492 493 493 492 490 491 493 493 490 491 491 489 493 492 491 491 491 491 491 499 501 500 503 502 502 501 500 502 504 504 505 507 508 507 508 510 510 512 509 513 516 518 519 519 520 527 531 543 556 568 584 593 601 602 609 609 609 617 629 616 611 610 611 607 608 610 607 607 610 613 609 609 609 605 607 607 604 604 612 614 613 625 637 639 639 641 643 650 656 665 668 674 680 691 701 710 716 726 732 738 735 734 733 738 738 738 744 758 761 762 768 768 767 768 766 761 757 757 756 752 743 732 712 690 664 643 632 631 627 622 621 619 619 621 623 624 623 622 623 637 651 666 677 675 667 654 660 656 654 648 643 641 641 643 641 643 636 632 629 629 624 619 617 606 598 600 599 595 589 577 564 553 553 551 552 552 554 553 554 561 567 567 569 567 564 564 565 572 583 584 590 597 602 595 600 605 611 616 619 622 620 625 625 621 607 600 591 585 584 580 568 561 558 556 557 557 556 551 549 549 550 549 551 552 557 560 559 554 548 550 555 559 559 554 550 551 553 552 551 550 549 552 551 552 552 564 582 617 626 624 633 636 626 615 603 598 597 599 602 606 615 619 615 614 608 603 595 569 543 517 497 476 467 465 466 468 471 474 477 478 477 479 489 491 497 490 494 495 503 509 513 507 511 509 497 492 491 487 488 488 489 488 487 485 483 489 482 476 481 488 492 488 485 484 485 488 477 484 486 483 488 488 479 481 485 492 483 484 480 489 487 490 484 479 478 477 473 470 470 468 469 467 481 480 470 473 476 479 479 490 488 489 489 479 488 495 493 487 485 490 492 500 504