658 631 636 633 633 632 628 627 625 623 621 632 639 638 631 627 625 626 627 627 618 611 610 613 607 611 606 609 605 605 596 597 592 587 570 560 561 560 559 562 557 545 539 539 543 553 563 570 559 546 539 538 542 544 542 542 546 546 549 553 560 568 575 579 580 591 604 603 607 615 615 620 625 614 612 609 608 609 614 621 627 633 631 631 631 630 630 633 633 635 635 636 632 631 629 626 627 629 631 635 636 628 620 612 596 599 607 616 625 630 629 627 626 623 621 620 620 622 623 624 628 629 630 631 630 630 629 631 633 633 634 634 634 628 627 626 622 620 620 620 620 618 615 613 613 612 611 611 609 610 612 612 611 612 614 614 615 616 618 621 621 618 616 608 605 598 598 596 593 597 598 594 594 594 598 600 599 599 601 602 599 599 599 599 601 604 609 609 610 609 610 607 609 610 610 609 611 608 606 607 608 606 601 591 587 581 581 586 593 593 594 587 584 586 593 595 593 592 595 589 584 566 555 548 546 544 538 527 518 517 529 536 543 547 548 552 551 545 549 548 547 539 517 511 511 518 527 531 534 538 542 548 551 553 554 554 555 559 563 564 555 541 528 530 524 517 509 512 514 512 513 523 527 529 538 551 559 554 548 549 550 550 542 541 544 552 560 559 559 567 575 572 567 563 558 552 551 552 554 553 553 553 553 551 553 552 552 553 555 554 554 554 555 557 558 562 563 561 560 558 557 557 557 558 558 557 555 556 555 555 556 554 555 552 552 553 552 555 558 562 564 567 570 571 568 568 572 575 580 585 588 583 583 582 580 573 561 558 553 545 540 541 545 554 560 565 569 576 582 590 600 608 615 624 629 632 631 630 643 652 655 656 654 650 647 642 646 663 666 659 649 646 646 643 645 648 650 645 642 637 634 632 638 643 643 637 625 611 599 594 593 591 591 590 588 590 591 587 580 582 585 586 588 590 595 594 595 597 596 596 595 590 587 585 584 590 600 615 626 637 641 636 626 616 609 602 595 588 584 581 575 568 565 565 565 567 559 557 557 551 550 549 549 549 547 549 554 555 559 560 562 565 581 578 577 573 573 571 572 572 577 577 575 572 571 562 554 551 551 551 550 546 543 540 541 541 546 546 547 548 548 549 549 548 549 553 556 559 562 569 573 579 582 588 595 602 610 617 627 637 639 635 622 605 593 586 587 589 587 589 588 590 594 595 594 591 590 587 585 585 583 582 581 580 580 580 582 587 589 598 607 620 632 637 638 636 632 629 633 637 644 647 649 649 648 646 643 643 647 653 665 670 662 653 647 650 652 652 654 655 648 638 630 629 628 624 619 611 602 596 587 581 577 569 561 556 543 535 532 536 544 552 561 573 577 580 580 577 574 572 569 568 568 569 571 571 568 567 562 557 555 553 552 552 550 548 547 548 548 551 552 553 557 557 555 557 558 559 562 559 558 558 560 558 566 565 561 557 556 555 558 555 555 553 552 553 552 550 549 546 550 552 554 566 572 571 564 563 562 561 554 549 545 542 540 537 536 541 543 549 557 553 539 529 528 523 514 511 512 514 514 510 509 520 523 528 539 553 556 558 556 556 555 555 551 553 552 551 550 550 551 546 543 537 533 523 518 515 516 520 526 535 538 540 544 549 548 545 540 534 524 520 514 519 527 533 535 537 545 557 568 576 584 584 586 591 594 589 586 585 591 591 592 593 593 591 585 582 587 597 600 604 603 606 605 603 607 609 612 610 611 611 612 613 613 612 611 605 601 599 599 596 596 594 594 597 597 597 594 591 592 594 593 593 593 593 593 597 599 603 610 614 615 614 614 614 611 609 607 606 604 603 604 604 605 606 608 611 612 614 617 618 620 622 623 625 628 627 629 629 630 628 628 631 631 632 630 630 628 629 624 616 617 621 627 629 628 623 615 605 591 600 607 619 628 635 635 630 626 626 626 628 633 634 636 636 634 634 636 635 634 633 632 632 634 630 624 622 609 606 610 613 617 619 615 617 614 607 612 604 592 579 578 571 559 555 556 556 555 553 548 538 535 540 553 565 567 557 546 539 535 540 549 556 561 562 561 558 562 578 589 593 593 599 605 604 604 607 609 616 623 617 612 619 625 623 628 629 629 633 642 643 637 621 618 620 624 624 641 642 635 636 630 630 630 631 630 629 630 629 628 626 625 626 627 625 626 623 622 615 615 615 612 607 603 599 594 590 588 585 583 582 583 585 591 594 596 596 594 592 591 591 592 593 586 591 586 551 571 600 581 629 602 599 641 630 603 611 689 643 636 593 604 626 610 634 608 606 600 600 601 602 604 603 603 600 596 587 585 580 578 577 578 580 581 583 584 584 582 582 582 580 582 585 588 585 580 581 583 582 582 581 581 581 581 580 579 580 581 583 585 587 593 628 626 566 642 717 660 699 782 679 626 643 680 619 603 636 617 624 650 639 637 642 618 634 603 595 586 591 604 604 606 607 603 605 611 597 609 594 605 603 602 602 599 600 603 605 621 617 601 674 743 611 600 633 606 636 623 595 615 620 618 692 584 613 633 666 561 580 601 580 618 661 603 600 605 605 607 612 614 614 672 636 644 614 627 619 613 712 641 632 689 658 646 663 675 606 618 626 608 600 585 624 635 591 592 601 613 605 637 625 590 454 574 590 573 583 758 590 599 587 581 581 577 592 628 612 610 596 596 1257 1249 602 622 611 600 598 597 630 677 652 638 626 625 607 681 655 656 623 531 719 656 590 720 537 590 555 644 617 622 629 643 602 595 608 605 609 617 591 573 614 598 592 588 582 579 580 584 589 595 601 604 609 608 610 611 611 611 609 602 595 592 591 590 588 584 576 573 576 582 584 587 588 587 588 588 590 590 595 602 603 604 607 609 614 616 618 620 621 622 614 613 623 631 632 623 610 605 599 594 592 604 615 624 624 621 616 612 602 586 592 606 612 610 600 587 576 564 562 559 573 586 599 602 596 587 593 601 607 608 608 608 606 615 620 623 626 627 623 620 618 616 613 606 590 576 573 587 596 600 603 605 597 583 578 581 581 582 581 579 575 573 568 558 548 538 534 544 554 563 571 575 572 562 555 557 571 577 582 585 578 572 565 555 545 534 526 515 512 518 525 521 509 506 504 504 509 519 528 538 548 551 554 556 559 556 552 551 561 571 585 595 602 600 593 588 597 598 588 581 589 596 605 611 604 592 576 561 547 543 557 570 585 594 595 599 600 605 610 616 618 616 609 607 607 609 608 606 609 616 622 623 623 625 629 628 618 606 610 624 635 637 634 629 626 626 626 627 626 624 624 625 623 621 621 621 619 618 616 613 611 613 613 614 616 615 616 616 616 616 614 614 616 621 643 637 638 632 686 641 629 785 636 638 667 624 623 618 614 613 615 615 618 620 623 628 631 633 635 636 637 634 632 631 630 633 638 635 629 617 610 617 627 629 626 623 623 621 619 612 611 613 614 611 610 609 608 601 599 600 610 617 618 617 611 607 603 600 598 596 585 572 560 546 551 566 577 589 601 609 613 611 603 595 587 586 598 603 599 595 601 607 604 592 579 568 557 556 560 561 558 556 553 550 541 530 519 513 508 510 512 515 526 524 518 513 522 535 543 553 562 571 577 582 589 587 583 571 561 564 571 578 578 574 565 555 545 537 543 552 561 570 574 579 582 584 585 585 584 584 582 590 601 610 608 603 600 594 581 575 588 600 611 616 618 620 623 624 626 630 627 626 624 618 609 610 613 612 612 608 598 589 598 606 602 589 575 564 565 566 576 588 598 609 614 615 603 590 598 608 615 619 623 629 629 620 607 597 600 603 605 604 616 627 625 615 614 618 622 623 630 633 639 633 632 633 634 634 632 630 627 627 627 626 625 624 624 624 625 625 626 625 620 614 612 609 610 610 609 605 602 596 594 595 735 761 732 630 612 602 660 595 593 590 614 616 596 596 554 572 595 595 595 596 610 639 625 595 588 639 651 638 630 625 595 595 595 595 595 591 637 661 651 589 566 581 592 597 595 577 589 589 593 597 602 605 606 605 607 608 607 610 613 620 623 623 624 625 624 623 623 623 623 624 625 625 626 626 627 627 627 630 630 650 595 691 617 642 639 707 671 669 696 718 654 632 668 595 639 650 669 635 636 637 631 631 633 633 633 627 626 625 624 626 625 625 625 623 624 621 622 620 618 614 609 603 599 597 597 596 596 640 669 580 625 589 586 631 718 598 598 597 641 633 655 651 641 639 677 703 750 593 595 594 606 607 600 596 596 600 598 605 605 599 593 604 605 600 658 588 595 595 598 600 653 638 646 629 685 741 476 656 622 622 660 698 731 700 687 681 673 777 912 593 634 677 636 591 634 629 642 602 664 653 614 608 610 621 620 640 600 614 656 650 630 604 628 625 594 623 682 710 628 488 683 760 754 663 655 633 629 601 610 608 613 625 617 589 588 594 596 641 606 599 568 595 587 593 658 629 633 580 650 709 747 706 656 656 622 615 604 639 674 601 601 621 601 629 682 633 556 522 554 592 608 601 600 601 626 626 589 589 596 593 596 608 601 630 594 584 621 561 604 594 587 639 706 749 696 665 593 596 595 637 631 597 596 596 596 596 599 600 596 592 588 582 576 574 574 577 577 572 572 573 572 571 570 570 567 566 569 569 569 574 573 572 569 567 567 567 566 565 567 568 570 573 577 581 586 598 598 600 602 598 592 591 592 592 591 590 589 587 587 587 586 585 585 584 583 582 582 581 581 581 579 578 578 577 578 577 573 574 574 577 581 583 585 586 587 586 585 585 583 582 582 581 581 581 580 580 581 582 580 581 583 584 584 584 582 583 584 584 583 584 583 582 581 580 577 577 577 575 575 575 575 573 573 573 573 574 572 570 570 571 572 571 570 572 572 572 571 571 574 574 574 574 573 573 574 574 574 575 575 575 574 576 577 579 578 577 576 577 577 575 575 575 576 575 574 574 575 575 575 577 577 577 578 578 577 578 578 579 579 579 578 578 579 577 576 575 576 576 576 576 575 573 573 573 574 573 572 573 572 571 572 571 570 570 569 569 569 570 570 571 572 572 573 572 572 570 570 570 571 571 571 571 570 569 570 570 570 570 570 570 571 572 573 572 571 572 571 572 572 572 574 573 573 575 574 575 574 575 573 573 572 571 571 570 569 569 568 567 567 566 568 567 567 566 568 567 567 566 566 567 568 568 568 566 566 569 568 567 567 568 571 573 573 572 571 570 570 570 572 573 575 577 576 576 577 579 579 578 579 582 582 582 584 583 585 584 580 579 580 579 580 582 583 582 583 582 580 580 580 579 580 581 583 583 583 583 583 582 582 581 580 579 579 580 580 581 578 578 576 575 575 576 577 575 574 572 573 571 571 571 572 571 573 572 572 573 573 575 574 575 575 574 574 575 574 576 577 580 578 574 575 574 573 575 574 573 574 572 571 571 569 568 569 570 569 569 570 569 568 567 568 571 573 574 573 575 579 580 580 580 582 582 589 583 616 598 595 586 591 595 601 598 604 605 619 613 603 607 596 617 640 625 604 602 606 600 602 602 611 609 621 623 792 637 633 634 639 604 637 626 614 612 609 634 635 636 616 605 679 606 606 600 592 641 671 612 611 608 603 640 602 599 607 608 617 615 594 602 605 602 655 698 596 592 590 598 592 590 590 589 587 587 584 580 580 580 579 574 574 574 574 576 575 577 576 576 581 581 582 582 580 576 577 579 579 581 581 580 577 574 573 574 571 572 572 574 577 581 586 593 606 696 699 670 653 680 593 592 592 732 592 676 592 576 599 606 609 626 608 599 669 592 590 589 590 602 598 598 600 600 595 610 621 613 575 598 605 599 592 601 601 605 609 594 539 603 601 604 622 626 546 586 596 586 596 594 563 563 564 562 562 560 557 554 554 559 549 539 532 525 522 519 519 519 520 516 519 527 532 538 542 543 546 550 550 550 550 548 547 545 544 544 545 548 551 556 557 559 557 547 541 537 534 579 581 582 582 580 582 583 581 581 579 580 580 578 579 578 578 576 577 577 577 578 577 577 578 576 577 576 574 572 571 572 572 572 570 573 573 572 572 572 572 573 572 570 570 570 569 568 568 569 569 571 571 570 571 571 572 571 571 571 569 571 570 571 570 572 572 573 573 574 575 574 574 573 573 573 572 571 571 571 571 570 571 572 573 574 572 573 573 574 575 575 576 576 576 576 576 575 578 577 577 576 575 573 573 574 573 573 573 572 572 570 569 569 569 569 568 568 568 569 572 572 573 574 573 573 573 574 575 576 576 574 571 572 571 572 572 572 571 571 570 570 570 570 570 569 569 570 569 570 571 572 571 570 571 571 572 571 571 572 572 572 573 572 571 571 572 572 571 571 571 571 571 570 570 569 569 568 568 569 569 569 569 569 569 569 570 569 569 570 570 570 571 572 572 572 572 571 572 572 571 571 571 572 571 569 569 570 570 571 571 570 570 571 572 572 572 572 571 573 573 573 572 572 574 572 572 573 573 573 573 574 574 572 572 572 571 572 571 571 571 573 574 576 578 579 581 580 580 579 579 579 580 580 580 581 584 584 585 582 583 582 581 580 582 583 584 584 583 583 583 583 583 584 583 583 583 582 582 582 582 583 582 579 579 581 579 580 584 584 583 583 583 581 581 579 579 583 586 597 591 590 593 686 663 653 642 610 497 713 577 605 592 810 560 620 623 618 604 689 599 578 595 706 808 664 586 578 600 632 605 621 606 661 598 612 604 898 611 626 636 589 589 589 594 597 603 606 608 609 609 612 616 619 622 622 621 620 622 623 622 625 627 625 627 630 631 630 630 628 624 626 630 636 629 624 622 619 613 618 629 619 606 619 621 625 629 635 639 635 632 629 626 622 616 606 597 588 586 595 606 618 623 621 620 613 604 614 626 633 631 622 609 596 586 584 580 574 572 573 580 588 598 608 617 624 635 643 643 643 637 635 646 652 647 655 652 645 644 646 652 661 659 651 650 649 646 644 643 646 651 642 626 610 609 624 635 637 637 638 640 637 618 601 609 620 615 598 577 573 581 599 608 609 597 589 584 572 580 589 594 599 594 598 611 617 614 610 602 590 572 557 554 552 552 555 559 572 579 567 555 557 570 585 591 593 588 578 567 552 542 539 550 563 568 569 566 553 549 558 566 567 563 564 544 530 532 514 511 513 515 511 511 524 528 531 548 560 554 545 543 554 564 572 578 581 583 575 561 552 544 539 540 547 556 562 570 577 585 594 603 611 620 629 635 634 633 644 656 662 657 654 652 649 647 655 667 670 657 649 647 645 647 649 651 651 645 641 636 634 639 645 645 639 628 613 601 594 591 592 588 589 588 586 584 583 583 585 587 589 591 594 597 599 597 595 597 596 603 609 614 614 611 610 601 600 607 617 625 629 624 611 598 602 609 618 627 642 632 614 624 638 645 639 631 624 627 616 604 593 589 584 584 583 581 581 584 581 581 585 584 586 588 588 589 597 595 592 588 591 594 595 596 595 594 591 589 586 578 575 574 572 567 560 560 560 558 553 550 547 546 544 545 546 544 546 546 547 551 557 556 557 559 561 561 562 563 564 563 560 571 577 568 565 568 566 563 563 564 563 561 558 557 555 555 557 558 549 548 546 547 549 547 548 549 551 550 549 550 550 551 550 549 549 551 552 552 556 562 559 557 556 561 567 573 580 586 585 580 576 577 577 589 585 589 588 592 592 595 606 598 604 596 599 587 583 585 588 589 596 590 593 574 572 572 572 562 554 552 553 552 551 549 548 548 547 550 550 549 549 548 549 547 549 549 549 549 549 550 548 548 549 548 546 548 549 547 547 546 542 543 549 550 551 549 550 551 564 564 563 696 590 564 561 560 564 572 582 563 563 564 575 572 573 573 574 575 568 578 612 609 579 575 573 569 567 566 565 558 569 570 571 570 578 581 583 578 573 565 556 553 551 547 546 548 544 545 545 546 543 543 546 546 547 550 554 556 558 558 560 564 571 578 581 577 577 587 581 579 579 584 585 588 585 580 577 570 566 561 556 556 557 557 557 557 552 551 551 550 551 549 547 548 548 548 549 549 550 548 548 548 547 544 546 549 547 549 549 549 547 546 544 547 553 554 556 556 558 558 557 560 563 562 564 566 567 566 567 569 604 603 592 591 589 590 589 589 588 589 591 594 593 591 592 592 592 592 593 592 593 592 597 601 605 605 607 608 612 614 615 615 616 615 618 621 626 626 628 631 631 634 636 637 638 637 631 625 624 626 623 616 608 613 611 607 606 774 884 645 776 616 615 614 611 611 612 612 610 607 606 605 604 599 594 585 580 579 579 578 579 579 581 583 585 586 588 588 591 591 593 596 598 599 600 601 603 603 603 603 606 610 604 604 601 601 601 600 597 599 591 594 592 584 590 602 598 598 594 600 600 594 596 597 597 615 587 592 590 591 588 583 582 578 580 582 581 590 585 579 578 578 587 589 593 596 595 600 599 593 589 590 591 591 592 594 595 600 603 606 605 604 603 603 599 598 597 597 592 591 590 584 583 582 576 572 565 559 557 556 560 594 561 557 562 566 568 568 568 567 565 564 563 559 561 562 561 563 565 565 566 573 576 579 576 574 567 564 560 558 558 553 551 549 549 548 547 548 547 547 545 549 548 547 550 550 551 555 555 553 550 550 556 560 565 568 575 578 576 576 576 574 584 588 595 677 622 583 669 614 616 602 591 596 599 590 585 588 588 581 591 591 593 593 596 597 599 599 599 599 600 601 599 598 600 596 594 593 593 593 593 591 588 587 584 584 576 576 572 569 569 567 568 573 576 578 581 581 584 582 585 585 585 587 589 589 595 592 590 591 589 592 592 592 593 595 594 595 596 595 595 597 597 598 601 604 606 608 609 609 610 611 615 617 618 617 617 618 620 624 625 627 628 628 627 628 628 630 631 631 633 634 634 632 631 629 629 627 628 628 627 629 631 630 629 630 627 629 629 631 631 631 630 630 628 628 629 629 628 629 630 629 629 630 629 629 629 629 630 631 631 633 632 632 631 631 630 630 631 631 630 631 629 629 628 626 625 625 625 625 624 624 622 621 620 620 620 621 621 619 617 618 618 617 621 620 619 618 618 618 616 618 617 614 614 614 614 611 611 611 611 611 613 610 608 609 610 610 611 609 607 607 609 625 626 624 621 610 604 603 604 604 604 602 594 592 590 589 589 587 588 582 584 583 574 573 573 573 570 567 567 565 562 568 571 571 572 574 565 565 569 572 574 573 571 572 572 576 575 576 577 573 572 576 575 578 579 591 586 592 597 600 580 599 646 584 599 605 582 578 573 571 566 552 548 548 549 548 547 548 548 550 549 549 550 550 547 550 549 550 547 549 548 548 549 547 546 547 545 546 546 545 544 546 547 548 548 547 546 549 549 553 561 568 575 580 576 577 569 569 567 570 571 572 574 578 575 578 580 584 591 596 598 602 580 591 595 597 596 598 613 591 588 594 609 619 626 627 631 629 625 620 619 621 608 606 599 586 575 572 573 571 568 566 567 568 569 580 595 593 586 582 577 572 573 570 569 570 571 572 560 556 555 555 553 553 554 551 552 554 549 547 548 546 546 546 547 546 546 545 545 545 547 552 556 554 555 557 557 558 559 559 563 564 565 565 565 563 562 630 629 620 609 600 591 582 574 566 559 551 544 538 539 546 554 565 580 580 577 573 565 555 545 543 554 559 545 529 529 519 510 513 514 511 513 526 526 536 557 562 561 565 560 551 547 562 568 568 563 549 538 544 553 568 578 588 592 588 578 563 551 560 572 575 564 556 553 551 553 556 572 588 599 609 614 617 608 592 597 595 590 583 572 580 586 590 603 611 604 586 573 576 596 614 619 615 604 606 627 640 639 639 637 637 631 617 608 622 639 651 647 643 645 646 648 651 652 659 660 651 646 643 645 655 655 647 653 642 628 638 645 642 639 631 623 612 600 587 576 569 571 578 581 583 590 602 615 623 632 633 622 609 612 618 619 621 612 600 586 585 594 604 616 623 625 629 632 634 574 569 573 580 589 598 605 613 619 626 636 643 643 635 626 615 606 606 603 604 607 608 614 621 628 631 629 628 624 620 619 624 631 639 648 651 650 646 649 649 643 636 632 637 645 648 650 650 646 645 641 637 634 640 648 649 646 647 650 653 663 672 674 670 671 674 676 681 689 699 708 714 722 731 732 729 728 725 722 712 704 695 690 692 693 696 705 712 722 725 720 715 711 707 703 702 701 698 699 705 708 696 693 698 700 698 705 719 732 738 733 723 730 741 741 736 733 733 739 737 742 743 743 743 740 739 740 740 739 738 739 740 741 739 739 747 753 747 756 757 749 745 744 739 737 738 741 745 738 737 736 738 742 750 751 753 755 755 751 745 745 743 742 739 740 748 739 737 739 741 743 745 747 749 749 707 806 796 866 822 852 873 693 775 1017 983 968 713 791 889 960 694 694 694 754 747 707 747 752 780 809 707 797 841 836 790 791 793 766 795 788 781 805 820 803 742 794 780 866 713 761 779 776 774 776 776 773 773 775 776 776 778 779 781 780 828 798 803 806 799 801 797 795 891 943 942 1398 1495 1467 1425 1364 1428 1555 1677 1786 1859 1945 2073 2143 1730 1713 1714 737 812 881 957 1061 1183 871 1132 1247 775 772 791 781 844 819 794 790 789 784 825 884 867 822 818 808 811 826 858 825 784 799 797 792 779 776 778 810 816 837 826 771 757 806 785 775 756 743 830 868 768 819 849 757 790 782 762 768 779 800 783 806 823 1008 1104 848 854 855 859 861 800 858 844 832 829 811 808 806 808 808 806 831 920 902 933 1000 867 840 906 877 842 830 823 826 821 814 764 793 578 598 601 638 606 696 755 600 672 699 701 763 546 583 602 608 606 599 689 862 838 780 793 617 643 618 589 713 605 614 606 668 659 608 659 548 589 595 716 626 609 590 603 588 630 618 592 621 633 604 614 622 600 605 599 598 598 600 603 606 607 610 608 609 607 617 629 644 622 752 612 616 611 610 605 601 596 592 588 588 590 591 595 600 605 607 610 614 613 613 616 616 616 619 618 619 620 622 625 624 622 624 625 626 686 644 684 666 709 691 663 673 663 660 630 605 640 820 685 850 927 1024 556 611 669 740 741 604 591 597 676 647 632 628 635 631 630 626 625 624 624 623 621 622 624 624 625 628 626 625 621 615 615 613 610 608 607 601 599 597 595 595 594 593 593 597 598 595 596 594 592 591 591 593 616 598 749 890 963 951 625 620 629 620 616 678 605 607 606 609 609 608 608 1 641 627 608 599 602 606 611 613 607 605 637 620 608 595 594 598 600 603 605 599 593 594 597 597 595 588 584 584 582 581 584 588 594 594 597 600 615 615 617 616 617 613 604 602 598 593 590 592 605 610 588 602 598 631 614 611 609 738 852 885 866 835 835 821 584 604 713 705 693 694 767 832 970 591 623 620 616 614 615 600 597 595 596 612 601 588 589 585 582 589 603 601 602 613 668 654 615 603 609 669 601 604 580 584 586 586 632 613 651 635 533 676 628 610 629 663 691 697 632 640 648 548 604 604 582 639 671 667 663 635 705 754 727 686 472 596 677 688 648 609 654 671 633 633 593 751 717 740 682 549 618 713 513 518 582 628 614 517 607 655 644 634 619 611 615 633 604 578 593 586 585 585 604 595 732 589 724 651 675 651 634 625 627 634 640 596 641 612 612 864 947 1033 1048 1045 848 735 604 601 639 633 614 536 605 949 950 601 585 586 581 579 576 580 581 581 581 578 580 583 580 569 570 569 567 567 567 566 564 563 562 561 563 561 559 561 564 632 592 562 567 574 572 571 572 571 572 572 572 574 573 572 575 580 578 577 576 579 579 579 580 578 580 580 580 586 589 591 590 596 597 598 598 600 602 598 595 594 608 604 613 613 611 610 602 611 600 612 612 604 589 583 580 576 573 572 573 572 572 569 566 563 562 561 559 559 559 566 574 584 590 595 601 602 602 602 603 606 609 610 610 613 615 616 619 614 611 606 604 598 596 597 597 602 600 601 595 592 592 593 592 597 593 593 589 586 582 581 578 571 566 563 562 563 564 567 569 579 584 581 579 581 580 576 574 576 576 571 564 560 560 560 559 564 566 569 564 559 562 563 565 562 559 561 557 558 561 563 564 565 566 570 576 582 582 580 582 582 580 579 578 576 574 571 572 577 582 587 587 586 587 641 637 509 579 611 589 588 614 611 609 603 601 612 605 603 596 593 638 621 608 611 586 586 616 713 645 667 709 679 661 631 639 638 541 694 645 651 570 607 645 632 622 620 611 611 590 603 743 811 781 737 611 556 601 597 660 756 655 638 628 626 716 633 657 617 659 633 583 625 701 663 658 693 621 758 581 593 592 589 584 642 646 620 561 585 648 623 605 597 607 590 587 588 588 586 585 586 588 586 584 585 584 583 583 582 581 582 582 582 582 581 579 579 578 579 580 581 585 584 586 586 587 587 587 585 584 584 584 583 582 582 581 584 585 585 586 590 590 590 590 590 592 591 588 585 584 581 579 579 579 580 579 579 578 580 580 578 578 578 577 576 575 576 575 576 577 577 578 578 578 578 577 576 573 572 572 572 571 571 573 573 572 572 570 570 572 571 570 570 570 570 569 570 572 573 573 572 571 572 573 573 572 573 574 574 575 575 575 574 575 577 577 577 578 577 578 578 577 576 576 576 575 575 575 575 575 575 576 577 577 577 579 578 579 579 579 579 578 579 579 579 579 577 576 576 576 576 576 576 577 576 577 576 575 574 575 575 574 573 573 574 573 574 574 574 574 574 576 576 577 576 574 573 572 572 572 572 572 571 572 573 573 573 573 572 572 572 572 572 572 572 572 572 572 572 572 573 573 573 573 573 575 574 575 576 575 573 573 575 574 574 573 573 572 572 573 571 572 572 572 572 572 571 571 572 571 572 572 572 573 572 574 574 575 574 574 574 575 576 577 577 578 578 579 578 578 577 577 575 575 574 575 575 574 573 574 574 575 576 578 577 577 579 579 580 581 581 582 582 581 579 578 579 581 580 578 578 579 578 577 576 575 577 576 577 574 574 572 570 568 568 568 568 566 566 566 567 566 565 564 565 564 564 566 566 566 566 567 567 566 567 569 569 569 569 571 572 572 572 574 575 577 579 576 580 579 579 579 581 584 583 584 583 582 581 581 580 580 581 580 578 579 578 576 576 574 574 575 575 574 575 576 577 579 579 580 579 582 585 587 588 590 590 594 589 581 652 628 604 650 608 654 607 605 593 620 680 782 792 804 762 694 634 701 718 606 584 622 606 594 594 593 593 595 597 599 602 603 600 595 590 583 578 575 577 574 571 572 577 576 577 577 576 576 575 575 576 577 581 585 589 591 607 607 607 607 591 607 607 633 670 629 645 686 768 743 671 661 662 585 596 616 628 601 602 601 610 613 619 606 608 670 591 605 626 655 597 599 607 607 607 513 599 593 593 592 596 600 603 605 606 607 607 607 608 607 610 614 618 620 622 625 623 621 621 621 621 621 621 621 623 625 627 629 630 631 631 631 631 622 624 631 635 627 621 619 617 612 616 628 616 602 614 618 622 626 630 632 635 633 631 628 626 623 621 615 607 598 591 584 587 596 606 617 620 621 619 615 605 602 613 624 631 630 622 612 601 591 586 583 578 574 569 571 578 587 596 605 613 621 630 639 640 640 640 630 642 652 646 651 655 645 643 645 649 658 661 655 650 648 646 644 642 640 647 651 637 620 605 613 630 635 636 637 638 638 629 609 600 612 618 613 596 576 570 578 593 607 610 602 589 585 576 572 583 589 593 596 589 600 613 615 613 604 593 580 562 554 552 551 552 556 563 574 572 561 550 559 573 585 591 592 584 576 565 552 542 536 546 561 569 570 567 558 547 550 557 563 561 561 554 535 527 525 511 508 512 514 510 510 522 528 528 544 558 558 547 540 545 555 565 573 577 580 579 569 556 549 542 538 537 544 550 556 563 569 575 584 592 601 609 618 626 633 635 633 639 650 659 660 656 653 649 647 646 659 670 665 652 647 644 642 645 648 647 644 638 633 630 637 642 643 635 622 607 595 588 588 586 586 585 584 583 582 581 580 583 586 588 590 592 596 596 595 592 589 588 584 583 588 600 615 631 639 638 626 615 605 595 588 581 577 572 567 563 555 553 554 557 555 553 553 563 572 577 585 580 574 587 587 587 579 580 579 577 573 572 569 557 547 546 548 548 549 547 547 548 548 547 548 550 551 552 517 543 554 554 554 548 545 546 547 547 546 545 546 545 547 549 548 548 547 549 548 549 547 544 543 546 545 547 551 554 561 569 571 570 570 571 573 572 575 577 599 585 563 558 552 551 551 554 564 604 594 578 576 609 587 560 618 734 558 574 564 565 563 560 562 563 562 558 558 556 553 549 548 551 551 552 554 557 559 560 598 618 620 613 606 654 613 607 599 598 595 592 582 578 572 570 568 567 566 564 565 567 569 570 568 561 557 561 564 560 559 563 580 601 595 586 579 565 574 552 581 587 568 568 567 570 570 565 562 555 555 552 550 551 552 551 550 551 550 553 548 548 552 558 556 555 555 557 563 569 578 579 576 575 577 578 582 579 584 560 596 597 597 598 587 597 593 586 586 582 648 601 573 643 662 638 693 670 663 713 571 624 666 736 749 725 758 940 1210 2776 3213 563 601 619 664 729 695 669 651 636 611 578 727 712 713 668 668 781 827 600 644 658 806 983 555 639 609 609 607 595 589 593 594 609 611 608 608 639 636 616 652 585 620 596 633 623 582 688 631 674 712 659 626 676 647 643 604 604 600 584 601 661 585 639 620 606 596 591 590 586 584 579 581 578 577 577 579 577 575 575 574 571 567 570 17 31 30 50 17 20 19 18 32 35 50 53 73 76 80 84 86 96 97 92 90 90 73 73 49 36 33 18 17 20 20 21 23 22 23 25 21 22 25 26 26 58 38 30 29 27 28 29 26 17 20 25 22 28 29 27 32 25 24 20 17 12 7 6 7 4 3 3 1 10 9 9 10 10 15 16 16 7 11 12 18 18 16 19 15 13 8 3 3 0 -1 5 6 2 19 17 18 22 0 2 2 1 2 1 1 1 0 0 2 3 2 3 3 3 2 3 4 3 0 0 0 0 1 1 2 3 0 1 8 18 26 33 41 53 58 59 50 34 24 19 18 12 7 5 4 3 4 2 4 6 15 26 37 48 62 77 85 94 92 78 68 49 36 26 16 9 6 9 10 6 7 3 3 6 15 20 17 10 7 5 8 12 11 13 20 21 20 15 8 4 1 0 0 0 0 1 3 5 6 9 10 11 6 2 2 2 2 4 9 14 17 21 25 28 32 32 29 25 18 13 10 7 5 5 3 4 4 3 2 4 5 4 4 4 4 4 4 5 7 7 7 5 7 5 3 5 7 6 6 6 4 4 3 2 4 5 5 1 0 1 1 3 3 2 2 2 1 2 1 0 1 4 7 8 7 5 5 5 4 5 5 4 2 3 2 2 1 0 1 1 2 3 3 1 1 1 0 0 1 0 0 0 0 -1 -1 0 0 0 1 0 0 1 2 1 3 3 5 8 5 2 0 -2 2 3 4 2 2 3 0 0 1 0 2 0 0 0 0 0 0 0 1 1 0 0 -1 -1 -2 -2 -1 -1 0 -2 -1 0 0 -2 -2 0 0 0 2 0 0 0 1 0 -1 1 1 -1 0 0 0 0 0 3 4 4 4 4 4 4 2 4 4 3 5 4 2 3 3 3 3 4 5 5 5 4 3 2 3 2 3 4 4 5 4 4 5 5 4 5 5 3 5 5 5 5 5 5 3 4 6 7 3 4 0 1 5 4 6 5 4 2 596 607 639 634 627 600 609 593 618 617 608 606 656 649 629 610 587 599 612 636 626 601 602 590 589 589 584 581 583 586 591 598 604 610 614 616 617 617 615 612 607 602 592 588 587 589 592 598 640 682 724 773 830 903 907 879 614 602 589 585 578 578 583 586 590 594 598 595 595 593 592 592 605 613 610 601 599 597 596 595 596 595 596 593 590 585 578 575 575 577 576 584 564 565 565 565 563 566 568 568 570 574 584 587 593 594 595 648 645 621 617 639 610 614 620 623 619 637 599 600 598 602 603 603 602 600 600 597 578 576 579 583 586 593 600 604 611 613 614 621 618 616 613 611 607 605 601 593 588 585 585 585 588 589 583 595 589 587 587 587 589 592 595 596 595 593 592 592 592 596 600 602 605 611 613 613 617 626 543 596 598 602 599 584 586 586 585 586 589 596 596 595 591 589 589 588 583 584 581 582 586 592 597 599 599 598 595 595 592 593 590 596 600 648 577 897 574 591 612 609 657 600 606 601 692 791 602 591 627 600 630 618 761 747 727 609 600 600 600 594 611 569 622 617 597 638 654 626 606 646 648 638 633 649 615 605 575 588 586 585 590 570 586 590 587 589 591 594 599 603 602 593 588 581 576 571 568 564 560 559 559 559 559 557 566 579 587 591 597 601 603 602 602 603 603 603 605 608 609 611 609 609 610 613 618 618 618 619 623 623 624 623 621 620 619 620 619 622 631 632 631 630 627 628 629 628 628 626 622 615 625 635 633 619 603 606 622 628 614 612 616 618 620 625 632 634 631 630 629 627 626 625 626 625 622 621 620 618 619 620 621 622 648 629 630 629 627 624 622 619 620 620 618 619 620 622 626 627 626 621 618 615 612 609 607 606 605 602 601 614 609 637 611 644 604 604 659 653 803 589 640 614 607 605 597 595 597 605 618 604 646 689 750 1024 1148 626 624 604 613 611 610 630 622 619 619 616 681 725 691 652 621 629 649 617 611 720 641 635 629 615 685 557 602 627 636 598 677 723 670 657 739 649 632 617 617 627 623 616 723 603 554 625 566 576 642 692 622 605 609 609 597 616 603 605 597 596 598 598 628 598 610 614 613 620 615 607 603 606 648 644 664 654 649 615 611 613 617 616 617 595 715 687 658 632 627 630 603 612 638 639 644 610 607 603 596 594 594 596 598 638 655 853 845 673 616 619 614 605 661 591 613 606 606 629 630 635 628 613 616 602 593 607 618 601 588 619 617 607 644 676 618 615 660 642 540 699 702 692 648 610 587 585 607 760 799 557 510 654 679 621 615 604 526 557 594 596 619 604 602 594 628 668 660 674 604 604 604 621 732 610 676 733 703 677 650 591 764 788 820 612 603 815 822 796 738 599 598 615 592 681 698 596 595 608 603 601 598 626 659 640 619 615 615 640 617 634 614 593 614 615 613 617 604 598 603 630 654 593 611 666 641 706 633 620 602 597 605 599 622 619 605 606 596 615 628 556 671 649 624 588 574 582 571 569 603 605 575 579 578 609 636 623 621 623 633 635 610 606 601 598 620 602 602 606 623 625 669 751 689 688 646 637 603 597 603 633 604 599 597 650 633 629 626 643 601 673 735 735 738 675 787 842 832 778 601 766 991 603 598 603 654 688 760 748 829 812 786 793 848 605 685 593 596 599 596 597 610 609 658 609 660 599 591 599 605 594 600 642 673 638 634 586 613 651 710 680 649 642 626 600 592 601 603 725 604 580 603 605 708 631 627 569 603 599 581 585 587 585 590 598 604 621 599 621 627 666 659 602 599 602 604 622 600 601 604 602 591 592 604 596 581 587 596 591 591 591 591 595 595 599 602 600 595 591 585 582 577 577 575 575 574 571 571 571 573 575 579 611 644 737 727 607 610 609 607 607 609 605 607 678 647 579 569 742 632 1058 602 620 660 614 561 654 651 596 593 589 588 585 583 574 575 573 573 572 573 573 571 568 565 564 561 562 559 560 562 562 565 568 569 573 575 576 577 574 574 573 570 566 561 561 563 565 569 568 569 564 561 560 560 558 561 563 561 560 563 565 568 571 575 578 583 588 587 587 581 578 575 574 575 576 574 573 573 574 578 583 588 590 564 527 630 524 601 591 594 591 589 590 591 593 594 596 599 601 602 600 596 588 583 577 569 565 565 562 559 558 558 555 555 553 553 553 553 555 554 554 554 560 566 568 570 574 583 588 593 603 614 619 619 621 621 621 625 627 629 630 632 633 633 634 629 626 623 619 612 600 587 580 575 573 572 571 570 572 573 573 575 572 570 571 572 570 566 563 567 569 571 574 579 583 587 589 597 602 604 602 597 588 579 584 595 602 609 614 620 622 622 621 627 631 635 637 639 638 630 622 610 598 587 592 594 593 590 596 597 594 593 592 590 595 606 615 617 615 611 613 615 625 634 640 635 628 629 632 629 629 619 615 614 614 613 613 612 611 610 625 615 622 679 619 619 615 739 688 652 638 642 612 640 633 625 605 680 606 606 605 604 605 605 606 607 607 607 608 608 607 607 603 603 596 613 644 692 631 655 685 720 558 576 601 601 625 583 541 625 654 654 678 597 598 598 598 596 595 595 594 592 591 593 592 592 592 592 592 593 593 594 592 591 590 592 592 590 591 592 594 595 595 595 593 593 592 592 591 591 590 590 590 590 590 591 590 589 588 584 582 582 582 582 583 583 582 585 587 586 590 594 595 595 599 605 607 601 594 590 588 584 583 591 590 583 587 597 603 606 606 607 607 604 604 601 600 597 595 595 593 587 577 581 589 588 586 590 592 597 602 609 617 622 624 622 624 627 628 624 615 606 596 589 588 583 578 573 564 561 563 567 570 571 569 567 566 565 563 563 562 567 571 574 577 576 569 563 568 572 573 574 574 575 576 578 572 572 574 576 581 586 595 606 614 617 621 624 626 626 628 631 634 636 638 637 636 633 628 626 625 625 618 607 604 597 593 586 585 583 579 573 569 564 560 559 557 555 557 558 561 563 564 567 568 567 572 577 579 580 580 579 578 577 576 575 573 572 572 570 569 570 573 579 583 588 588 590 595 599 594 600 598 588 596 573 579 563 605 613 649 603 599 604 645 668 593 600 595 605 602 619 603 598 606 613 607 621 634 608 594 660 578 598 598 677 601 600 598 596 596 599 605 607 608 610 611 612 614 619 621 623 623 624 622 622 623 622 622 623 624 624 627 629 630 633 632 632 628 627 627 634 636 627 624 620 618 613 615 626 627 615 604 614 618 620 624 628 631 635 635 631 628 625 623 618 608 599 589 582 590 601 612 621 621 621 616 604 609 622 631 633 626 615 602 590 587 583 577 572 570 575 582 593 604 613 621 631 640 644 637 624 612 601 599 598 604 604 608 618 627 630 626 621 619 616 620 629 639 648 648 646 649 649 641 633 630 639 645 647 649 646 644 639 633 636 645 650 647 646 649 650 658 668 674 669 669 672 676 682 690 700 708 714 724 732 731 729 726 723 713 705 696 689 690 689 691 698 708 717 722 720 714 709 706 703 702 699 697 701 704 698 691 697 697 698 715 730 734 718 723 738 740 736 730 731 735 738 742 741 739 738 738 742 739 738 737 738 738 738 739 732 736 744 769 800 782 860 806 840 688 798 868 890 866 878 819 810 801 739 769 750 811 849 877 875 913 790 815 805 768 820 815 811 939 916 683 763 800 836 842 883 891 919 901 892 884 861 844 836 828 821 817 810 805 805 806 805 806 805 806 802 803 656 790 870 791 768 898 647 784 779 840 691 744 922 1072 1010 771 691 714 694 648 648 816 898 901 694 885 660 737 693 819 914 917 904 831 834 820 812 1041 902 843 802 773 839 822 817 812 821 828 777 762 751 751 739 728 729 727 725 724 726 725 724 728 729 742 742 743 738 736 737 675 724 788 837 836 785 770 786 789 818 787 778 762 784 764 802 776 812 815 745 779 777 785 817 822 875 762 924 1191 1250 1154 1154 1250 1343 1182 1116 1059 879 881 887 719 848 798 791 745 780 799 812 780 794 788 806 784 807 779 779 880 932 804 748 746 746 784 784 783 887 928 837 831 814 839 804 822 793 834 876 841 818 822 831 677 748 803 787 866 877 924 890 864 946 887 638 788 842 985 1031 1010 954 924 722 781 892 1056 1111 1124 1089 1086 1209 1304 1315 1275 1107 1106 1192 686 808 906 922 729 937 1065 1160 1294 1363 1135 813 880 936 1008 1119 1217 683 828 914 656 763 817 791 787 777 779 781 758 751 745 786 765 825 781 776 932 875 877 765 800 790 781 791 760 669 766 921 1206 1522 1873 1098 1321 607 628 687 934 888 893 908 774 747 930 813 844 815 871 892 807 813 806 805 831 882 928 998 621 819 847 834 844 822 815 843 809 837 925 982 1617 2126 2597 890 786 820 835 835 823 809 819 824 818 811 901 824 822 797 805 849 837 829 827 807 805 804 792 765 770 787 802 801 881 780 884 916 873 985 803 910 770 902 811 883 823 826 830 926 894 838 671 722 703 670 864 821 806 798 869 836 812 805 806 807 855 840 836 884 927 1010 1058 1091 1263 681 733 879 1081 940 794 805 838 829 763 804 830 818 975 911 1027 1032 926 921 960 850 678 688 711 689 769 780 810 840 963 783 671 629 773 770 782 768 765 766 762 758 761 740 741 738 732 725 723 722 720 723 735 742 739 726 720 732 735 728 716 702 695 697 696 692 695 705 717 727 726 722 713 705 699 700 704 706 709 712 718 726 726 718 709 701 695 693 690 690 699 709 719 726 730 733 735 726 716 712 703 693 683 677 672 669 672 675 667 656 651 649 649 652 646 638 638 643 648 650 652 649 641 633 636 642 647 650 648 651 653 647 636 625 617 620 624 628 633 631 619 612 610 606 602 604 608 622 634 643 644 637 631 622 613 602 590 579 574 575 582 583 585 590 602 614 625 636 635 624 612 616 622 623 624 622 612 599 588 590 599 608 619 625 628 631 635 639 636 631 626 623 619 614 622 631 636 632 616 616 629 629 631 633 632 631 628 615 619 632 636 622 605 608 626 624 613 619 624 624 631 637 637 630 634 635 636 636 635 634 630 631 628 626 625 627 624 626 627 628 625 621 617 614 614 614 611 611 607 604 599 597 595 597 663 698 648 662 616 669 605 604 607 593 612 608 675 656 629 669 658 565 598 598 597 744 736 700 690 745 893 663 604 639 663 663 650 678 668 613 663 596 643 572 619 635 626 621 684 654 706 700 598 568 572 662 249 648 591 627 610 630 627 623 621 615 607 597 587 581 590 602 612 620 619 618 614 603 608 621 630 631 623 610 599 588 584 580 575 570 569 576 584 594 604 613 621 630 639 641 640 638 632 646 649 645 654 646 641 642 644 652 659 655 648 646 644 643 641 640 646 648 634 618 604 609 625 633 637 638 638 639 636 618 602 606 617 614 606 592 577 573 582 599 609 609 597 589 583 574 587 592 598 596 595 611 617 614 610 600 587 567 556 553 551 552 555 563 576 574 565 553 556 570 582 589 592 588 582 573 561 551 543 540 551 564 569 570 567 557 549 556 565 567 561 560 538 528 526 514 515 517 517 511 521 529 529 543 558 560 551 546 550 561 570 577 583 586 577 563 555 548 541 541 546 553 560 567 574 581 586 596 605 614 624 632 637 635 639 652 661 664 660 656 654 652 649 661 673 671 657 650 647 646 648 651 652 650 645 639 634 635 643 646 642 629 615 602 593 591 590 590 588 587 586 585 584 585 587 589 591 593 596 597 599 596 593 590 588 586 588 597 613 629 640 642 633 620 608 598 591 585 581 575 570 564 555 557 560 561 558 556 562 568 576 580 586 581 577 579 577 576 576 576 572 562 557 553 551 550 551 549 545 545 545 545 547 546 547 548 548 548 547 547 547 548 546 545 548 549 549 548 548 547 546 548 551 550 551 552 549 548 547 545 545 547 554 555 554 556 555 556 557 556 554 552 555 556 563 560 563 563 565 571 576 582 585 588 594 600 602 601 603 601 601 597 597 596 592 593 598 601 601 602 600 594 594 588 580 578 574 566 564 564 563 562 563 560 554 554 551 551 552 550 551 552 551 550 549 551 548 547 548 551 551 550 552 550 552 552 549 551 550 547 549 552 553 552 553 553 553 555 557 561 561 561 556 558 561 567 574 581 586 583 580 579 579 585 585 586 589 587 583 609 664 650 586 587 611 591 594 608 612 605 760 718 718 647 641 633 694 699 676 676 668 667 665 666 816 894 927 858 895 1152 1056 1022 1456 1751 1890 1974 2012 1994 1220 1213 1201 582 585 599 601 596 624 605 600 586 586 620 616 613 586 591 580 587 616 601 584 579 578 575 570 565 560 557 556 554 552 551 549 550 549 545 546 546 547 548 549 549 552 554 560 563 567 569 569 567 569 571 570 568 567 567 562 557 553 550 551 546 545 543 546 548 549 550 552 549 548 545 545 546 546 548 551 547 546 544 543 543 547 549 550 551 548 550 546 545 546 544 544 544 542 541 544 545 545 545 544 546 543 545 545 543 544 546 550 551 548 553 556 551 551 554 554 555 554 555 558 563 572 585 591 605 612 610 609 608 609 612 615 615 617 619 625 631 634 637 643 644 642 641 643 639 637 632 626 617 613 610 613 612 617 679 724 709 693 701 616 617 615 614 616 619 619 621 626 627 627 626 622 620 621 626 613 608 610 603 597 596 591 577 573 570 568 567 567 563 564 568 560 572 568 560 558 558 559 554 552 547 547 547 546 547 547 547 546 547 548 549 544 544 545 546 545 546 543 545 545 546 548 547 548 549 551 557 557 561 561 562 600 566 569 604 557 577 584 571 567 568 568 569 569 570 568 567 567 565 565 561 558 558 557 553 554 552 553 553 552 548 548 548 551 550 551 550 552 552 549 550 552 555 559 566 577 578 575 575 576 577 578 577 578 583 584 585 575 573 574 580 590 595 581 588 596 635 584 583 584 595 604 602 599 600 605 611 611 612 610 608 608 605 604 604 605 603 593 591 597 604 613 624 634 643 645 640 626 612 600 592 589 590 592 593 596 599 601 601 600 598 597 597 594 593 592 590 589 589 588 590 591 592 597 608 622 633 644 646 644 638 634 639 645 652 653 653 653 650 650 654 656 669 679 669 654 655 657 660 663 667 665 653 641 640 640 631 622 614 606 597 589 582 574 567 560 553 545 543 547 555 564 577 585 583 581 576 567 557 548 548 559 565 554 536 532 530 517 514 519 519 516 517 527 533 536 553 566 565 570 567 561 554 555 567 573 573 569 558 544 542 550 561 574 583 590 594 593 590 579 566 555 562 571 580 575 565 560 557 556 558 561 570 586 599 610 620 622 622 611 598 603 602 596 589 577 588 592 601 612 613 602 586 579 588 605 620 623 615 609 625 642 645 644 644 642 636 621 613 626 643 656 654 647 648 650 654 657 657 665 667 658 652 652 652 658 662 654 661 653 639 638 651 648 645 638 633 625 615 606 593 584 577 578 584 585 587 591 602 615 625 636 635 624 612 621 623 624 619 608 597 587 593 602 613 622 625 628 632 635 639 635 631 626 622 618 619 633 638 629 614 630 631 634 638 632 634 628 613 627 639 633 612 609 629 627 616 622 623 630 634 641 636 634 639 639 641 641 641 640 635 636 634 630 626 627 626 627 628 629 629 630 626 620 618 611 610 607 601 595 595 596 599 587 585 587 558 587 631 593 626 614 578 609 619 602 614 595 598 604 585 642 664 602 670 689 598 604 588 561 668 655 618 633 714 793 901 737 763 824 786 798 775 739 704 612 1033 616 620 596 590 637 619 617 624 611 605 603 555 599 560 628 633 614 614 610 671 643 564 660 739 694 642 645 614 599 612 625 597 612 611 617 615 627 627 721 659 586 642 693 607 602 603 612 592 591 586 583 578 576 575 573 573 576 576 571 568 564 562 564 562 562 560 556 557 556 555 556 556 556 556 557 558 560 567 575 579 583 585 578 571 577 580 579 566 590 588 585 587 590 584 580 577 566 563 552 545 545 555 555 554 552 549 555 571 582 586 591 596 596 595 592 590 588 588 587 589 591 589 591 590 588 588 622 579 690 603 623 594 600 596 598 604 606 607 607 608 611 615 612 613 614 612 610 610 610 596 597 594 596 595 594 597 599 598 597 598 600 596 595 591 607 633 651 616 598 609 607 602 631 625 615 441 552 599 592 592 590 592 591 592 592 594 593 593 594 597 600 600 602 600 596 594 592 592 588 588 580 571 561 556 558 557 557 559 553 550 547 561 569 578 584 587 593 593 586 589 588 591 576 570 575 579 580 576 571 574 582 588 587 587 587 580 573 566 563 559 557 558 558 557 558 562 563 566 568 569 569 575 579 583 582 585 587 586 584 583 581 581 579 577 577 578 583 588 590 592 594 613 600 603 603 592 601 588 603 539 593 689 672 666 653 651 596 777 665 629 666 616 588 690 736 567 628 687 672 644 634 571 607 606 692 723 779 660 605 676 639 609 607 610 606 664 628 640 621 616 600 613 697 744 701 686 577 588 587 583 583 625 670 712 760 746 725 692 669 658 687 670 640 595 610 659 600 606 603 604 573 602 597 621 607 553 605 628 624 586 589 592 595 600 604 601 596 593 588 586 585 583 580 578 575 570 570 571 572 575 581 587 608 597 592 592 594 596 601 605 603 599 594 588 585 590 588 584 582 581 581 579 578 577 577 578 581 585 634 602 618 638 595 594 594 600 603 607 609 613 616 612 615 616 617 620 625 625 624 626 624 625 627 625 626 626 628 631 631 629 630 630 630 638 707 735 696 681 678 660 659 659 669 709 753 665 527 575 622 646 642 649 633 639 637 641 639 642 647 649 650 651 636 642 642 628 626 627 626 624 623 622 620 619 620 621 621 624 625 621 616 612 609 607 605 607 606 601 599 598 567 594 616 577 606 605 576 570 605 605 607 516 605 625 1073 1099 605 603 605 593 592 590 592 594 596 597 598 600 602 602 603 601 598 600 600 599 597 597 591 586 585 580 579 580 579 577 576 576 578 599 603 585 604 608 597 594 594 593 591 589 551 568 607 592 578 581 575 577 581 582 582 582 580 582 582 581 580 616 604 608 607 590 605 534 587 592 578 516 590 648 633 605 602 569 593 601 646 735 791 756 612 550 636 622 619 593 594 623 597 630 597 592 589 587 587 600 811 822 680 667 656 636 674 620 617 588 593 595 663 772 593 637 646 626 605 609 602 646 614 597 592 594 597 601 604 608 610 611 611 609 609 601 593 585 579 574 567 561 562 559 559 557 555 556 555 556 558 560 567 570 574 582 584 591 595 601 610 618 620 622 621 623 626 632 634 633 632 627 627 622 618 612 604 594 587 584 575 575 577 580 580 580 577 575 572 567 566 571 575 580 584 589 593 602 607 606 604 593 585 590 596 602 611 617 622 624 622 622 628 632 636 638 639 639 637 624 616 610 599 590 595 599 597 592 592 597 597 594 593 592 593 601 611 616 616 616 613 613 619 631 641 643 637 627 621 622 625 634 643 654 652 641 631 638 637 633 631 626 620 626 632 639 647 655 658 660 663 659 655 662 674 683 678 670 665 660 656 654 653 651 648 649 649 651 657 665 668 671 676 676 675 680 681 681 693 720 723 716 725 676 672 672 667 667 696 693 713 711 708 698 696 690 693 695 693 718 704 695 716 690 692 688 688 693 686 692 692 733 725 777 743 696 694 768 722 710 704 751 766 770 666 698 721 690 681 732 705 702 711 716 748 696 690 687 680 715 708 700 683 689 692 699 700 729 752 724 768 665 670 673 681 682 715 683 669 676 689 683 681 678 676 671 672 671 672 671 669 667 665 662 659 659 659 656 656 655 655 655 652 657 657 661 665 668 671 675 680 685 693 695 697 698 701 702 702 703 703 702 702 702 701 697 697 695 690 677 668 664 660 654 646 643 640 640 640 637 638 639 638 637 638 639 641 642 645 646 648 649 650 655 655 653 655 667 743 652 655 657 655 653 654 655 656 656 657 659 658 660 658 651 649 645 647 645 647 647 646 644 646 645 646 648 649 647 648 649 655 662 668 670 673 676 678 681 679 677 677 677 679 680 682 682 688 681 680 679 680 682 682 681 682 683 684 684 686 687 688 690 691 694 697 708 714 716 716 717 718 719 720 720 721 716 714 716 715 713 709 707 705 703 702 707 708 705 701 698 694 692 691 691 688 685 681 677 675 675 670 663 660 660 661 660 651 648 644 636 636 637 643 646 650 647 631 623 622 622 628 631 632 628 626 625 619 619 631 640 634 625 622 618 610 603 609 612 613 619 623 623 624 623 622 619 614 605 602 613 621 625 617 615 626 633 632 621 605 602 613 623 619 613 615 617 618 618 625 628 635 631 628 630 631 630 630 629 625 624 624 623 622 620 621 619 618 621 623 624 625 624 619 614 611 611 610 608 605 603 600 596 594 600 595 603 597 598 583 619 617 612 691 921 646 635 604 602 616 683 590 592 592 582 582 617 586 652 692 749 694 744 701 728 699 690 672 634 600 599 601 594 592 600 597 605 609 608 607 604 620 604 645 619 643 643 640 627 642 639 636 674 705 722 647 647 637 619 729 781 898 660 676 615 534 579 587 586 589 586 586 665 640 636 609 592 639 609 606 607 607 661 702 609 613 604 599 648 629 622 622 619 615 667 670 651 632 628 633 639 629 600 608 605 603 601 600 598 603 598 609 607 635 610 605 600 661 609 607 629 609 663 605 608 608 593 599 612 615 615 615 611 613 661 627 615 622 613 613 634 616 619 623 623 612 604 600 629 630 619 617 672 695 625 620 625 657 640 632 631 600 608 658 605 609 611 642 697 628 621 620 616 616 615 629 649 637 611 639 745 606 614 668 739 653 907 611 607 597 597 636 663 606 595 603 626 622 710 599 599 600 600 602 606 606 611 606 616 621 663 602 595 595 582 629 709 770 723 605 582 628 713 900 1056 973 946 928 609 617 607 561 523 570 587 620 666 653 602 604 606 605 588 667 608 632 623 613 610 610 605 605 605 606 607 604 601 601 757 808 827 872 954 897 828 669 657 719 762 676 652 619 620 642 705 661 639 619 618 612 613 604 602 592 592 592 589 584 583 581 576 577 578 579 579 578 576 574 571 568 567 564 564 564 570 577 585 592 597 601 604 606 608 609 610 608 604 606 602 601 599 596 593 589 590 590 590 585 583 580 577 576 577 576 577 576 578 577 574 574 574 574 575 579 584 593 599 607 614 618 619 619 623 628 633 634 634 634 634 632 632 634 634 634 631 629 627 625 620 622 620 622 621 620 620 622 626 630 631 633 635 634 634 630 627 628 627 623 620 614 605 600 593 586 580 578 577 578 579 578 576 573 574 573 572 576 579 581 584 588 592 594 597 600 602 604 604 605 607 607 607 608 605 602 603 600 595 586 575 569 567 564 564 565 565 563 564 565 567 572 574 576 576 577 578 577 577 574 577 582 586 588 589 597 580 607 604 603 616 612 685 660 695 798 824 647 644 550 593 634 635 621 620 661 625 564 570 572 573 656 640 623 641 575 593 592 593 595 592 588 584 579 577 574 574 575 575 576 574 573 568 567 564 562 562 560 564 563 563 565 566 569 572 575 576 577 577 575 569 566 564 561 564 566 569 568 567 568 575 578 582 585 589 589 589 585 579 574 570 572 577 581 631 583 585 582 581 581 581 579 567 563 560 560 558 559 561 560 563 564 566 570 571 572 569 567 567 567 568 573 580 615 601 616 665 662 695 634 618 689 694 512 588 594 603 614 603 605 577 594 654 735 716 680 617 605 603 605 611 612 619 601 550 584 589 593 597 600 604 606 607 610 614 619 623 624 625 626 622 622 622 623 625 628 628 630 632 634 633 634 633 634 632 627 626 631 636 629 625 620 619 613 612 625 620 605 612 617 621 624 629 634 635 631 629 626 621 618 609 601 591 583 589 601 613 621 622 619 614 603 610 623 632 630 622 611 600 589 585 582 578 574 571 575 581 591 600 610 618 626 637 642 642 643 631 642 654 649 650 657 648 645 647 648 658 663 655 649 647 645 643 642 641 651 647 631 614 605 617 631 634 635 635 637 637 626 607 601 612 615 609 592 573 572 582 598 607 606 594 587 582 571 577 586 592 596 596 592 607 615 613 613 604 592 577 560 554 551 550 553 555 561 574 574 565 554 554 567 578 587 589 589 584 577 567 555 544 536 541 555 566 568 567 562 549 550 558 564 564 561 558 540 528 529 512 510 513 516 513 509 519 528 528 536 552 560 555 546 544 550 561 571 577 580 584 578 565 554 549 541 539 543 550 558 565 571 577 586 594 603 612 621 630 636 635 634 645 657 663 661 656 653 649 647 655 668 671 661 652 647 646 648 649 651 650 644 640 634 633 638 644 644 636 623 610 597 593 593 591 589 587 586 585 584 583 584 587 589 591 593 596 597 598 595 593 590 586 584 586 595 610 625 639 642 633 622 608 599 590 584 579 573 568 561 554 557 559 557 557 553 552 557 565 573 581 584 578 575 574 573 575 578 579 580 582 588 590 589 590 589 592 594 596 600 604 603 601 601 600 598 601 600 602 599 596 599 600 601 601 602 606 613 621 622 620 619 619 616 615 612 617 620 624 629 633 637 635 631 624 619 618 616 603 602 599 639 657 646 643 657 676 604 608 615 679 669 674 612 613 660 752 619 677 635 633 612 614 612 642 687 642 683 630 627 628 624 623 623 620 618 608 598 588 584 571 560 559 557 556 554 553 554 551 553 552 551 554 556 562 568 571 570 567 567 559 556 556 555 559 558 556 554 556 561 566 571 575 578 572 572 588 592 598 580 568 565 564 563 567 570 572 577 579 585 596 586 586 584 579 579 578 590 591 586 581 578 605 607 592 585 600 577 583 589 587 587 586 586 583 583 584 620 630 609 600 598 561 582 581 585 585 584 581 578 577 600 594 581 580 575 573 574 578 599 585 584 584 586 586 612 607 622 641 621 618 603 601 597 591 579 576 591 646 579 580 592 589 585 586 585 589 584 582 589 594 600 590 593 582 580 577 575 575 577 580 580 585 586 590 592 585 584 583 585 584 584 580 581 579 575 576 577 576 573 575 576 584 631 641 613 606 583 582 580 583 584 585 583 577 575 574 596 603 612 604 582 581 579 579 580 584 587 590 591 591 593 596 598 592 573 564 559 568 564 562 562 558 571 577 608 602 605 604 608 603 596 593 593 591 589 585 585 586 576 574 576 578 580 580 591 591 595 595 597 595 596 598 603 603 606 606 606 606 609 610 610 612 614 615 616 619 619 618 620 620 619 620 619 619 619 621 624 624 626 627 628 629 629 626 625 624 624 624 625 625 624 626 627 627 627 628 629 630 627 625 624 624 625 625 625 624 623 623 625 625 627 627 627 628 626 627 627 628 627 627 626 628 626 626 627 627 626 626 627 627 627 627 627 627 625 624 622 623 623 619 619 620 620 620 621 623 624 626 627 627 625 626 628 631 631 631 633 632 630 627 627 624 625 625 626 625 625 625 625 626 626 627 629 629 628 627 626 626 626 626 626 628 628 629 628 627 628 628 628 627 626 626 626 625 624 624 622 622 620 618 618 618 619 621 619 620 620 620 620 620 619 618 619 619 620 620 620 618 619 622 621 623 624 624 622 622 622 623 623 625 626 625 623 624 624 625 624 625 625 624 625 624 623 624 624 624 625 625 624 623 625 627 628 630 629 630 630 630 629 630 629 627 626 624 623 622 620 619 617 615 614 612 611 611 610 611 610 609 608 608 608 609 607 606 608 607 608 605 604 604 603 603 600 597 595 593 593 593 592 590 587 587 586 586 588 588 588 581 578 587 601 604 606 608 616 617 603 598 597 596 594 591 585 582 579 577 576 579 596 603 584 585 585 594 599 596 593 591 572 740 592 593 593 588 580 751 568 593 653 639 628 620 616 565 561 549 582 586 582 577 567 714 560 612 649 652 588 597 578 651 715 703 684 670 591 641 632 620 592 630 690 599 597 594 588 578 587 587 579 576 575 571 558 550 549 551 551 550 558 557 552 548 546 543 546 554 556 560 563 574 576 577 584 592 598 595 595 595 601 608 608 605 604 606 605 604 602 601 602 601 605 606 607 603 603 601 601 602 600 590 588 593 599 607 615 625 637 642 635 617 601 588 584 587 588 590 593 595 597 597 596 593 593 591 590 587 587 585 583 584 584 586 587 592 601 611 623 635 642 643 637 632 633 640 645 647 650 649 646 645 647 650 654 667 671 661 647 648 652 655 659 664 663 654 646 635 636 637 631 623 612 603 593 584 576 568 561 554 548 541 537 539 545 553 563 576 578 576 573 566 556 550 543 546 555 560 557 545 531 529 525 513 511 515 514 510 512 525 528 530 547 560 560 563 557 550 546 560 567 569 564 551 537 537 545 558 570 580 588 589 586 576 562 550 560 573 573 561 554 550 549 550 552 558 576 590 601 609 612 611 596 590 595 590 585 575 570 581 585 596 606 604 591 574 568 579 598 611 615 608 600 616 633 636 635 635 634 630 616 603 610 627 643 650 640 640 642 644 646 647 652 658 652 644 643 643 652 652 646 651 643 629 629 641 641 639 635 629 623 613 602 592 580 571 569 576 579 581 583 593 605 617 627 632 623 609 610 616 618 621 616 601 588 581 589 600 612 620 624 628 632 636 633 627 623 618 614 614 631 630 612 619 626 626 629 630 627 625 609 624 633 622 601 612 627 613 614 619 620 625 635 631 630 635 633 633 629 627 626 624 622 622 622 623 624 624 621 614 613 612 610 607 605 600 596 592 591 599 664 576 576 598 601 592 607 609 610 603 599 668 750 641 560 584 628 633 630 632 627 623 575 523 567 615 607 606 606 608 610 637 585 662 615 592 590 578 601 616 664 643 763 650 647 706 666 659 658 616 614 606 658 602 602 592 608 610 606 599 602 589 580 602 600 605 605 606 622 672 663 649 616 608 609 598 635 613 632 579 606 595 597 598 573 611 614 609 600 590 620 600 598 632 633 645 640 634 628 692 709 625 719 746 716 751 719 674 588 631 680 659 744 851 807 815 602 632 732 945 598 605 602 599 594 595 602 593 592 594 593 592 592 596 598 598 597 595 589 581 577 573 572 567 563 561 560 558 558 567 578 586 594 597 600 603 605 606 608 609 610 609 608 607 607 608 610 613 616 615 614 615 621 627 627 629 630 630 627 626 626 627 629 627 627 629 629 625 617 601 608 616 620 620 607 602 612 618 622 631 640 639 627 615 619 622 627 630 625 622 621 635 643 641 637 632 630 641 647 649 655 658 659 661 665 669 674 675 678 679 683 686 690 691 692 694 694 695 695 695 695 695 693 688 681 678 678 677 675 673 670 668 666 665 664 663 660 660 659 659 659 656 656 653 654 656 656 658 662 665 668 669 672 676 679 679 680 681 681 681 681 690 692 718 693 697 706 697 688 680 682 681 682 683 682 683 683 681 682 681 683 684 682 681 679 674 672 671 671 672 674 672 673 669 668 666 666 665 663 661 661 660 662 670 673 675 677 682 689 702 709 714 719 721 723 724 724 724 724 723 724 725 726 728 729 732 732 733 732 733 729 726 723 719 718 715 712 706 707 704 702 704 706 706 705 706 700 694 693 690 685 684 684 679 675 674 674 672 670 666 662 661 660 660 659 650 647 645 633 633 639 644 649 647 636 625 624 623 623 629 632 630 626 624 619 623 637 636 625 616 616 612 602 605 616 617 612 598 606 620 624 612 610 620 628 627 619 603 606 622 627 613 611 617 618 624 626 637 633 630 630 632 635 637 636 636 634 632 630 631 629 628 629 628 629 633 635 637 630 638 638 635 635 635 632 629 626 625 625 626 626 628 627 627 629 626 623 619 617 617 616 616 614 614 612 610 608 602 599 598 593 556 653 639 624 609 698 656 646 700 723 730 1230 699 629 605 602 640 619 662 666 595 596 594 591 590 584 579 575 575 575 576 577 581 580 578 579 580 581 582 582 581 579 578 577 575 576 576 576 578 582 586 589 590 589 591 587 587 584 584 584 583 582 583 581 582 587 592 592 599 548 620 624 644 602 626 649 678 661 587 714 695 621 581 604 598 599 686 601 605 604 481 589 555 609 613 615 667 618 619 608 666 548 631 452 737 618 569 596 606 609 698 653 637 633 633 599 654 613 573 659 709 729 763 597 592 591 595 603 625 607 600 601 606 607 648 632 629 669 598 596 600 601 602 603 605 569 592 652 676 686 540 595 598 597 599 653 609 649 557 560 582 599 619 632 612 613 621 654 665 642 653 641 665 590 590 590 590 585 583 582 586 589 594 596 601 606 609 613 614 615 613 612 608 604 596 591 588 583 578 578 575 578 583 587 589 590 591 592 591 591 591 590 589 589 584 582 587 588 599 608 607 604 601 598 594 592 588 588 588 590 589 590 591 593 595 597 597 595 593 587 581 578 579 578 580 580 582 586 591 597 600 605 608 612 617 617 615 612 608 605 602 601 600 598 590 587 585 586 588 588 610 597 597 597 579 610 590 601 600 587 671 600 589 637 683 726 678 668 576 597 626 613 644 655 632 618 616 674 704 682 606 606 628 598 585 598 528 612 566 678 628 660 592 591 591 596 595 592 591 590 589 585 583 583 585 584 582 580 580 582 583 585 587 588 587 589 590 592 591 590 592 591 591 592 590 591 591 591 592 592 591 588 588 587 588 587 587 587 586 586 585 584 583 584 584 585 583 584 583 582 579 577 576 576 575 573 574 573 573 573 574 574 573 574 573 575 574 574 575 575 574 575 575 576 577 576 577 577 575 574 574 574 574 574 574 574 574 574 573 572 571 572 572 575 574 574 573 574 573 573 574 576 576 576 577 577 576 576 576 576 577 579 581 582 582 581 580 582 581 581 581 581 581 582 581 581 581 581 580 581 579 580 580 579 578 575 574 573 572 571 571 572 572 572 572 572 572 573 574 574 576 575 572 570 569 568 571 570 571 571 570 569 569 569 569 572 572 571 574 575 576 576 577 579 578 580 581 582 583 583 581 583 585 585 584 585 586 587 588 589 590 590 589 590 590 590 586 587 585 584 584 584 586 583 585 587 590 597 599 596 636 654 657 623 612 587 582 583 580 586 586 598 608 685 599 627 676 667 655 649 645 594 593 595 595 589 587 616 611 653 618 611 603 603 608 658 658 622 601 605 586 585 595 589 602 610 647 646 611 596 615 594 611 614 659 609 607 602 601 607 600 603 596 602 605 596 599 617 611 602 647 669 651 642 640 630 628 627 650 662 624 596 623 794 735 748 729 708 750 768 736 618 597 612 644 688 632 730 597 625 634 571 585 597 631 643 629 588 597 597 563 585 597 615 602 601 595 622 577 627 603 656 639 635 617 628 621 622 633 630 627 628 625 641 621 613 573 616 613 610 610 613 627 620 619 615 606 614 685 606 603 614 602 625 618 615 627 611 616 613 611 597 605 611 606 592 603 599 596 626 639 605 625 644 604 603 602 598 601 610 618 601 597 601 616 694 607 616 613 595 593 582 577 582 597 638 668 648 640 622 619 614 611 598 563 600 578 614 640 607 600 597 597 594 599 600 601 600 967 1043 993 954 600 585 607 674 648 687 628 607 598 600 600 613 600 624 622 617 616 669 652 625 589 609 660 651 635 654 680 596 663 644 672 600 643 682 630 630 627 600 603 604 610 602 638 706 727 731 628 622 614 592 591 600 607 623 623 628 625 713 597 595 591 609 687 564 586 622 615 615 643 598 652 682 632 595 619 607 599 714 722 592 622 643 620 628 682 689 532 639 593 607 580 598 604 627 696 715 653 597 602 606 595 594 591 591 590 593 597 599 600 602 603 601 600 596 593 593 595 595 593 590 585 583 579 576 577 579 581 582 586 591 594 595 597 601 604 608 609 611 614 675 625 620 615 615 617 612 609 607 605 605 605 601 599 594 595 590 573 599 543 633 627 624 678 664 606 601 598 729 820 776 761 665 631 602 596 608 601 593 631 563 595 610 616 615 613 614 611 607 605 606 606 606 605 607 604 599 590 579 577 576 575 573 572 574 571 570 569 569 567 568 565 565 567 564 564 562 563 563 564 567 604 595 680 550 551 551 575 603 600 593 565 558 559 559 559 559 559 559 560 560 557 557 556 557 556 555 555 556 559 559 561 565 566 567 571 572 559 581 701 733 652 623 647 593 613 587 586 583 578 579 579 582 582 582 581 580 579 579 579 577 576 575 575 576 577 579 581 713 736 617 703 686 614 622 584 574 584 647 582 612 626 612 603 578 622 636 639 641 620 599 635 561 636 628 674 626 593 620 590 603 604 661 625 620 586 634 594 623 678 683 628 662 662 607 647 723 754 596 610 616 620 638 605 657 697 694 685 651 622 615 609 617 625 605 647 639 656 622 610 605 597 603 625 577 585 606 607 704 705 599 604 606 592 590 591 596 601 595 604 597 604 604 657 678 656 609 607 611 600 593 598 631 609 606 644 597 589 594 597 606 644 683 624 681 677 764 623 621 604 579 589 601 579 609 576 684 651 613 591 610 648 561 618 647 635 582 600 606 595 625 701 743 654 657 658 659 669 592 671 593 608 599 620 621 678 686 714 603 604 622 593 591 592 591 593 593 597 603 605 608 609 608 613 628 619 615 613 614 611 609 608 606 602 601 596 595 594 594 590 592 592 592 596 596 600 603 604 607 607 612 615 619 624 625 622 623 624 626 624 623 621 621 623 623 621 624 626 625 625 626 625 690 670 619 651 642 643 642 642 653 662 727 635 634 647 634 638 619 614 611 610 608 598 587 581 577 575 574 571 569 562 559 563 563 565 567 569 571 575 577 581 583 582 582 582 580 577 574 574 573 574 574 574 576 578 580 585 584 584 582 583 585 583 572 582 584 669 722 760 802 744 636 596 574 573 572 570 569 570 571 572 571 571 572 572 573 573 570 568 570 566 568 569 604 627 612 449 534 585 568 568 568 588 569 570 577 578 576 573 576 576 575 576 575 576 575 576 578 578 577 578 579 581 581 579 578 579 576 570 566 566 566 566 565 564 562 562 562 562 562 562 562 564 566 566 567 564 562 564 567 570 575 595 596 597 617 598 605 610 599 604 647 606 583 606 617 553 602 630 622 609 410 642 573 522 572 565 588 581 556 598 553 595 615 610 605 609 594 601 596 595 618 589 567 601 610 992 1249 1477 1615 1741 1852 1959 2027 2033 1655 1325 604 607 806 595 675 654 630 600 638 613 613 612 611 595 603 592 590 601 602 603 599 588 775 654 653 643 642 647 684 854 787 609 620 610 617 612 608 618 670 671 697 670 669 655 632 599 598 591 599 565 618 619 675 621 569 597 574 593 590 590 556 615 664 634 618 601 609 607 587 593 596 593 593 597 602 605 608 609 607 598 597 597 597 598 599 600 612 623 629 612 615 615 616 616 613 614 614 614 612 609 605 599 598 592 590 588 586 585 584 581 579 579 580 581 582 583 585 587 588 589 587 586 587 584 584 584 584 584 586 586 590 588 594 594 593 595 596 595 598 599 598 597 594 593 591 590 642 750 673 658 644 614 603 593 585 578 580 579 579 585 584 582 582 583 581 585 585 583 582 588 588 589 588 590 589 590 587 589 587 586 583 582 584 582 579 578 576 574 575 574 573 574 573 571 571 571 591 589 590 569 573 575 573 575 576 574 580 565 586 614 607 583 596 635 588 590 644 604 570 572 570 565 564 562 563 563 561 562 563 562 562 563 563 563 564 566 569 571 576 579 581 598 603 596 593 594 595 596 596 597 597 599 602 600 599 598 597 594 586 580 577 570 567 562 559 555 555 558 559 556 555 551 550 555 562 567 571 571 574 575 578 584 584 582 583 583 583 589 584 583 579 578 574 575 575 573 572 572 576 577 583 584 585 583 582 579 574 572 569 567 564 564 564 564 564 561 563 563 568 569 573 575 579 578 579 581 579 578 578 579 579 575 573 574 574 577 579 597 591 591 601 579 582 619 598 951 598 563 597 599 600 605 599 655 638 622 639 618 620 666 618 616 617 614 601 640 627 611 639 595 505 558 605 594 625 662 656 686 732 658 651 663 661 639 623 621 622 622 606 546 666 599 603 641 623 624 579 710 597 606 637 621 654 687 795 838 787 596 591 592 595 597 695 732 603 603 601 619 597 585 621 640 577 595 598 598 642 581 607 585 603 599 588 588 587 584 583 583 580 576 576 574 573 571 573 573 572 571 568 564 565 566 565 566 566 568 570 577 580 582 583 584 586 586 587 592 593 594 595 596 597 598 599 601 600 601 602 603 633 703 715 709 698 691 628 625 619 619 619 616 615 611 621 630 638 637 640 648 647 716 664 557 591 592 580 601 545 584 541 605 610 615 684 652 640 619 620 614 615 614 605 609 618 693 743 624 626 620 626 613 609 606 605 603 598 601 626 641 629 617 622 628 650 608 624 628 612 594 596 603 588 615 593 587 589 590 598 600 603 604 604 605 606 607 608 607 606 601 597 591 584 576 573 572 569 568 566 565 564 562 558 559 559 559 560 564 571 575 579 586 594 602 610 621 625 628 628 627 626 629 633 635 636 636 636 630 629 627 623 617 609 598 590 585 580 578 580 582 584 583 581 575 576 573 570 574 577 580 583 587 591 590 591 596 603 606 604 601 594 582 586 596 602 609 616 619 620 621 620 621 630 632 636 638 642 640 634 618 606 592 583 589 594 590 587 593 595 591 592 591 589 592 605 613 618 617 613 611 612 612 616 625 634 637 639 638 634 634 634 638 642 636 624 615 614 613 614 616 615 613 613 614 613 612 612 612 611 610 609 609 609 612 611 611 612 610 610 611 609 607 608 617 617 614 614 612 614 627 632 621 621 613 607 605 607 607 608 608 608 610 610 610 610 607 605 603 602 602 603 603 603 603 602 603 604 605 604 604 603 606 610 614 608 608 612 612 611 608 608 609 609 609 608 609 609 609 608 608 611 609 598 595 593 595 598 597 592 589 592 595 593 589 597 609 618 628 633 633 633 629 627 624 625 623 621 619 613 602 594 592 600 604 605 607 600 595 592 591 588 581 581 580 579 577 569 568 567 571 576 574 575 579 578 582 576 575 569 568 571 570 572 575 576 574 574 574 577 577 581 588 596 602 609 615 620 623 625 628 628 630 630 629 627 628 626 623 618 618 614 610 607 607 603 599 597 593 589 582 574 572 567 566 564 564 563 565 566 568 571 574 577 576 578 577 578 578 578 578 578 578 578 577 578 578 578 577 579 581 582 602 598 611 611 638 636 625 629 632 633 636 635 630 627 653 675 660 620 692 653 601 569 585 590 607 602 605 608 610 601 589 590 593 596 602 604 607 608 609 612 630 614 612 612 609 609 609 609 608 606 605 604 598 596 593 587 584 587 592 597 602 606 611 616 615 617 622 618 615 611 608 604 596 591 583 581 583 587 589 589 589 602 593 590 588 588 587 586 586 582 583 582 581 577 580 580 582 581 581 582 582 581 581 580 580 580 580 577 577 575 573 572 572 573 571 572 569 570 570 566 567 568 570 567 567 565 565 564 563 562 565 564 565 565 566 566 568 569 569 569 569 570 570 569 568 568 568 569 569 568 569 570 569 571 571 572 573 574 573 574 573 574 575 575 575 576 576 577 579 578 580 580 578 577 580 581 583 582 582 581 580 579 580 580 580 581 582 582 583 584 582 581 582 582 582 582 580 580 582 581 580 580 579 578 578 578 576 575 576 575 574 574 575 576 575 576 577 577 575 576 575 576 576 578 577 578 579 578 580 582 580 580 581 581 582 581 580 578 577 577 577 576 577 579 580 581 584 582 580 579 576 577 578 578 579 579 579 580 580 581 581 581 581 582 582 581 582 582 582 583 583 583 583 584 584 585 585 585 584 582 582 583 586 586 586 589 589 589 588 588 587 587 585 584 583 582 582 582 583 582 583 583 584 583 582 582 580 580 578 575 575 574 576 576 574 569 569 567 569 570 572 573 576 579 580 582 583 584 585 584 583 586 587 586 586 587 586 586 586 587 591 590 590 591 593 591 591 592 594 595 593 591 591 592 590 590 589 590 589 588 586 586 586 588 589 590 591 591 590 590 588 586 584 584 583 583 583 582 582 580 580 585 587 590 591 593 595 597 598 597 597 610 602 603 599 666 641 609 607 610 602 603 583 609 624 612 607 606 597 628 598 594 609 616 653 647 596 593 595 597 598 566 589 592 592 586 590 591 594 598 601 602 603 605 607 610 615 617 618 619 620 618 618 617 618 618 617 619 621 623 626 628 629 628 626 621 624 624 629 634 629 627 619 619 614 611 612 623 622 607 602 612 616 618 621 625 629 633 635 632 629 625 622 619 615 605 597 589 581 587 597 606 616 620 619 617 613 602 604 614 625 629 626 616 606 595 586 582 579 574 569 567 570 575 583 593 603 611 620 628 636 638 634 626 613 601 597 595 597 601 603 610 617 625 627 623 620 616 613 613 620 628 636 645 648 645 645 647 643 635 629 631 638 643 644 645 641 637 632 633 640 648 645 642 645 648 653 662 670 668 665 668 671 674 682 691 701 711 715 724 730 728 725 724 720 711 701 692 685 688 691 692 699 707 714 719 717 711 706 703 702 701 698 695 699 702 702 689 689 694 695 693 705 719 728 730 718 724 736 736 731 730 731 737 740 741 739 737 738 737 737 739 739 740 739 739 610 648 621 664 694 705 713 714 714 715 714 715 713 716 720 728 733 728 720 720 724 725 723 713 706 698 696 694 695 693 694 696 702 707 716 721 726 729 726 719 714 707 704 703 700 701 707 713 721 723 720 716 716 719 724 722 720 720 722 732 738 740 739 739 741 742 740 739 740 739 743 746 747 748 745 743 743 744 746 761 758 788 847 881 795 793 770 767 764 761 760 759 761 757 754 754 751 746 745 743 742 741 740 734 733 734 733 732 731 728 724 722 720 719 720 721 721 725 753 747 787 724 723 722 718 719 724 726 749 753 742 742 741 738 734 734 734 734 737 732 727 718 710 710 709 706 706 707 704 703 703 703 701 700 702 701 700 702 704 706 705 711 719 724 728 728 730 731 735 736 740 736 738 734 732 728 724 717 714 709 709 704 702 696 691 693 692 699 706 709 711 717 725 726 730 722 713 704 697 697 694 693 694 706 712 716 719 714 716 721 726 730 731 728 730 729 728 731 733 737 738 740 740 739 817 775 782 791 799 821 852 808 842 757 647 736 741 737 734 729 721 721 721 737 739 722 725 733 726 705 697 699 692 693 710 725 737 736 726 713 713 699 699 699 699 704 715 722 725 727 732 737 738 728 719 715 712 708 707 703 702 703 700 700 703 703 700 694 692 761 828 710 704 693 697 699 703 702 704 704 704 708 712 713 725 733 736 737 739 738 736 733 721 714 711 708 702 699 699 697 698 702 711 712 722 732 738 736 720 705 695 693 700 697 711 722 734 720 728 736 739 732 733 738 740 744 744 743 742 742 743 744 745 745 746 746 746 763 776 773 770 743 840 804 800 667 746 762 731 815 793 784 746 746 746 738 736 728 726 724 724 721 725 734 740 738 725 722 732 732 726 713 700 699 700 695 697 708 719 728 731 725 717 707 700 697 700 703 705 707 709 713 719 724 722 713 704 695 693 690 688 690 699 707 716 724 728 732 734 729 719 711 706 698 689 680 674 670 666 668 672 668 656 648 646 645 647 648 640 632 636 641 645 648 650 645 638 630 634 639 644 646 646 647 648 649 645 635 625 617 616 619 621 624 628 631 624 615 609 606 603 599 600 601 608 619 629 638 642 638 633 627 619 608 597 587 579 571 569 572 578 581 583 586 595 603 613 622 631 632 626 615 609 615 619 622 626 626 614 603 591 587 593 603 610 617 622 626 630 634 638 640 635 629 624 621 618 615 612 620 632 636 630 615 616 627 628 631 632 632 633 632 630 620 615 626 635 634 621 604 611 627 627 616 616 620 620 625 629 636 635 630 632 635 634 636 635 632 629 629 628 627 625 625 624 623 624 624 625 625 624 619 615 612 613 612 611 612 610 609 607 602 596 593 590 605 599 598 682 647 623 505 602 601 603 606 610 610 611 613 617 623 622 629 762 627 627 593 595 595 603 625 645 626 603 627 593 597 596 603 601 599 602 604 596 598 611 587 581 581 581 581 586 586 586 627 483 443 538 544 641 739 752 669 617 649 650 614 722 808 789 834 940 928 901 881 594 627 533 604 677 757 627 627 484 627 597 623 646 605 613 606 605 607 611 615 617 616 617 619 598 613 682 681 646 632 626 609 589 610 636 627 578 590 549 625 620 599 525 603 603 630 588 585 587 607 635 626 695 590 592 591 593 615 597 591 604 602 602 526 618 561 586 600 586 536 565 601 597 641 606 602 658 661 710 731 663 662 657 589 616 616 588 623 573 714 812 548 571 592 636 623 623 593 636 595 602 599 598 579 595 593 584 595 602 600 597 602 600 607 598 600 603 609 613 551 621 634 589 586 623 613 621 620 598 599 604 621 591 602 602 612 598 618 614 604 598 598 604 615 608 604 608 611 614 605 593 580 603 648 653 629 619 619 607 619 619 652 626 600 591 591 588 596 598 622 629 603 627 619 618 620 608 605 643 588 653 613 627 610 593 595 595 671 655 614 609 578 580 599 667 658 651 617 591 660 645 602 590 637 631 625 647 595 597 593 590 585 587 588 587 587 587 592 594 619 585 582 588 589 593 583 581 586 588 590 624 616 610 628 614 649 654 622 619 616 610 625 602 647 631 622 583 581 635 606 569 571 573 571 579 581 589 591 584 577 573 571 568 566 564 564 564 565 561 554 551 549 547 544 545 545 545 548 546 544 543 545 549 556 557 562 562 558 553 551 549 547 544 544 545 546 546 546 550 548 549 548 549 546 546 547 546 546 547 550 554 560 563 566 570 572 596 600 596 620 630 614 595 596 594 604 597 592 584 584 603 605 602 625 599 604 593 588 587 588 583 582 579 577 573 568 566 561 559 556 554 554 551 550 548 547 545 545 544 544 543 544 547 547 548 553 552 551 550 550 551 555 561 565 571 575 575 591 587 584 585 588 594 599 602 607 608 606 599 602 602 602 601 606 610 611 611 612 609 607 606 606 604 605 603 603 604 602 593 594 599 610 621 632 643 643 631 618 605 592 587 586 589 591 592 594 595 604 607 610 611 611 602 602 601 599 597 597 596 595 594 592 590 589 587 589 591 591 592 597 604 618 628 638 644 646 642 637 633 637 643 648 651 654 653 651 651 651 651 654 663 674 676 667 655 652 654 659 663 665 668 666 657 646 639 640 640 633 624 616 608 599 591 584 577 569 563 557 553 546 544 545 550 557 565 575 584 583 579 576 569 561 553 548 551 561 564 552 536 533 530 518 514 518 520 516 515 519 534 532 542 560 567 565 570 570 564 554 551 565 571 573 570 562 547 540 546 552 563 577 584 591 593 592 586 574 563 554 561 569 577 576 565 559 556 555 556 558 560 570 586 597 606 616 618 619 619 606 593 601 600 596 589 576 579 590 594 604 614 612 600 585 574 577 595 611 619 618 605 605 625 639 640 638 636 635 634 622 608 609 624 639 651 649 640 642 647 650 650 652 657 661 662 655 648 645 645 655 658 650 653 650 638 630 638 643 645 642 636 628 620 613 604 592 580 573 572 577 581 583 585 590 599 608 618 629 633