607 607 606 605 605 605 605 604 604 603 602 602 601 600 600 599 598 597 596 596 595 594 591 590 589 588 588 588 588 588 588 588 588 588 589 590 591 592 592 591 591 589 587 587 587 587 586 586 586 586 585 585 585 585 586 587 587 588 589 590 591 592 593 594 594 594 597 598 599 601 602 604 606 608 609 611 611 612 615 617 619 621 622 624 626 628 629 630 631 633 633 634 634 634 635 635 635 635 635 635 635 636 638 638 639 641 642 644 646 647 648 650 651 652 653 654 656 658 660 661 663 664 666 667 668 668 668 668 668 668 669 667 666 666 666 659 657 662 662 663 665 663 674 673 674 678 679 679 681 677 679 681 681 683 685 686 686 686 687 689 691 694 694 695 695 695 695 697 698 699 699 700 701 701 702 702 703 704 705 705 706 707 707 706 705 703 701 699 697 695 693 691 690 688 687 686 684 683 682 680 679 678 677 675 674 672 670 668 667 666 665 662 660 658 657 656 655 654 653 652 652 653 653 653 652 652 652 652 651 651 651 651 651 651 651 650 650 650 652 653 653 655 657 658 660 662 663 665 666 667 667 668 668 668 668 668 667 668 667 668 668 668 669 669 669 670 670 670 671 671 672 672 671 671 670 669 668 668 667 667 666 665 665 664 664 663 663 664 665 666 666 667 668 669 671 673 674 675 676 677 678 680 681 683 680 682 682 683 685 691 692 690 690 692 694 695 695 694 695 697 700 702 704 707 709 715 717 723 724 724 716 726 726 726 726 725 725 725 725 725 725 725 725 724 724 723 723 723 722 722 721 721 721 721 721 720 720 720 720 720 720 720 720 720 720 720 721 721 721 721 722 722 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 722 721 721 722 722 722 722 721 721 721 721 721 721 722 722 722 722 722 722 721 721 720 719 719 718 718 717 717 716 716 715 715 714 713 713 712 711 710 710 710 709 708 708 708 708 707 707 707 707 707 708 709 710 712 713 714 715 715 715 716 716 716 716 716 716 716 716 717 717 718 719 720 722 723 724 723 722 721 720 718 717 715 714 712 710 708 707 706 704 702 701 699 698 697 697 696 695 695 695 695 695 696 697 699 700 703 705 707 708 710 710 710 709 708 706 705 703 700 699 697 697 696 696 697 697 697 698 695 695 693 691 688 685 683 680 678 676 674 673 672 671 671 671 670 670 671 671 671 670 670 669 668 668 667 667 666 665 664 663 663 662 661 660 659 658 657 657 657 657 657 657 658 659 661 663 664 665 666 668 669 670 671 672 674 676 678 679 680 681 682 683 684 684 684 683 683 683 683 683 683 682 681 680 681 681 682 682 683 683 684 685 667 667 665 666 665 664 665 665 666 664 663 660 659 658 657 654 653 653 653 653 652 651 650 648 648 647 646 645 645 645 645 644 644 643 643 643 642 642 641 641 641 639 637 636 635 634 633 632 632 631 629 627 616 615 615 613 613 612 610 608 607 605 604 603 603 602 602 602 601 600 592 591 597 595 593 584 583 582 589 595 583 595 595 584 579 579 579 579 579 580 581 582 583 583 583 584 584 585 586 586 587 587 587 588 587 587 587 590 589 588 588 588 588 588 588 588 588 589 590 590 590 590 590 589 589 589 589 589 589 589 590 590 588 589 587 586 584 584 586 589 589 583 588 588 587 579 577 579 579 578 577 568 576 576 576 576 575 575 575 571 570 569 564 565 572 570 570 569 569 569 570 569 569 569 569 570 570 565 565 565 565 566 567 567 567 568 568 568 568 569 570 570 570 569 568 568 581 581 580 580 580 580 579 578 578 578 578 578 578 578 578 578 577 578 570 570 577 577 565 565 566 579 580 581 582 583 576 577 577 577 577 577 577 577 577 578 586 587 587 586 585 584 582 581 579 577 576 575 575 575 576 576 578 580 581 572 577 577 576 574 575 588 579 578 567 566 564 565 565 566 566 566 566 566 567 567 568 569 569 567 566 564 563 561 560 558 550 548 549 550 552 555 556 557 557 557 557 557 557 559 560 560 559 558 556 554 552 553 554 555 555 555 554 554 553 552 551 551 550 550 550 550 550 550 550 549 549 549 548 548 547 547 547 548 549 550 551 552 553 554 553 552 552 551 552 552 551 549 548 547 546 544 543 542 540 539 539 538 538 539 535 534 533 533 531 529 528 527 526 525 525 524 527 527 526 526 526 526 526 525 524 524 524 523 523 523 523 523 523 519 520 521 521 521 522 522 522 521 529 526 525 525 525 524 524 524 524 524 520 524 522 521 521 521 522 521 520 519 519 517 516 516 516 511 511 516 516 517 517 518 518 518 518 518 518 518 519 520 519 518 518 517 517 512 512 512 512 511 510 518 509 524 507 506 506 507 507 505 516 516 506 506 515 515 515 516 516 517 517 518 518 518 519 519 519 520 520 521 521 521 522 522 522 523 523 524 524 525 526 528 528 529 530 530 530 530 530 530 531 532 531 531 532 533 530 532 533 534 534 535 536 536 537 537 537 537 537 537 536 536 536 536 535 536 536 536 537 537 537 538 539 540 541 541 542 542 542 541 541 541 541 541 541 541 541 541 541 541 541 541 541 541 542 542 542 542 542 542 541 542 542 542 542 542 543 543 544 545 545 546 548 548 549 550 550 550 550 550 551 552 553 554 555 555 555 556 556 557 558 558 558 559 559 559 559 560 560 561 561 565 566 565 565 565 565 565 565 564 564 563 564 563 563 563 563 562 561 562 562 561 561 561 561 561 561 560 560 559 560 559 559 559 559 559 559 558 558 558 557 556 556 555 554 553 551 550 549 549 550 549 548 547 546 545 544 543 542 541 541 540 539 538 537 537 536 535 535 535 535 535 535 534 535 540 539 539 539 539 539 538 538 538 538 538 538 537 537 537 537 538 538 537 537 537 538 538 538 539 539 539 539 538 538 538 538 538 538 538 538 537 536 535 535 535 535 536 536 536 536 536 536 535 535 534 534 535 535 534 534 535 536 537 538 539 539 540 540 540 540 540 541 541 541 541 541 540 540 539 538 538 538 537 538 539 538 539 540 540 540 539 539 539 538 538 538 538 538 538 537 538 538 537 537 536 535 535 536 536 535 535 519 519 519 518 519 519 518 517 517 517 517 516 517 518 518 519 518 518 518 518 517 517 517 517 517 516 515 515 515 516 516 516 516 516 516 516 515 516 515 515 514 514 514 513 513 513 513 515 516 516 516 516 516 515 515 515 515 514 514 513 513 513 512 512 511 511 511 511 510 511 510 511 511 511 512 511 510 509 509 509 508 508 508 508 508 509 509 509 509 509 510 511 512 512 512 512 512 512 512 513 512 513 513 513 514 514 514 514 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 513 513 513 512 513 513 513 513 513 513 513 512 512 512 512 512 512 512 511 511 512 512 511 511 511 511 511 511 513 513 513 513 513 513 512 513 514 514 514 513 513 513 515 515 515 514 513 511 510 508 508 508 507 507 507 507 509 509 508 509 509 509 509 508 508 510 510 510 510 511 512 513 513 511 511 511 512 511 510 509 508 508 508 508 509 509 510 510 509 509 508 506 504 504 505 506 508 508 508 509 509 509 510 510 509 509 508 508 507 506 506 506 507 507 509 511 510 510 511 510 512 514 514 515 515 514 515 516 515 516 515 516 516 516 516 515 512 513 513 513 512 511 508 508 506 506 503 502 502 501 500 499 500 499 498 498 497 497 498 498 498 499 499 500 499 498 496 496 499 497 497 498 498 498 498 498 497 497 498 497 498 498 498 497 498 492 492 492 492 492 492 493 493 494 494 494 494 494 494 493 493 493 492 492 492 492 492 491 492 492 492 492 492 492 492 491 491 492 491 491 491 492 492 491 492 492 492 492 492 492 492 492 492 492 492 492 492 492 491 491 492 492 492 492 493 493 492 492 492 492 492 492 491 491 491 491 491 491 491 492 492 492 492 492 492 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 491 492 492 492 493 493 493 493 493 494 494 494 494 494 493 493 493 493 492 491 491 491 490 490 490 489 488 488 489 489 489 489 488 488 489 489 490 489 490 490 492 493 493 493 493 493 492 493 494 494 494 494 494 494 494 494 494 494 494 495 495 495 496 497 497 496 496 496 495 496 496 496 497 495 497 497 497 496 496 496 495 494 494 493 493 493 494 493 493 493 493 493 493 492 494 494 493 494 495 494 495 494 493 493 492 492 492 491 491 492 492 492 492 492 492 491 491 492 492 493 492 494 494 494 494 494 493 492 492 492 492 492 492 492 492 492 492 492 491 491 491 491 491 490 490 489 488 487 486 486 485 483 482 482 482 480 480 480 480 480 480 480 480 481 481 480 480 480 480 480 480 480 480 481 481 481 482 483 483 484 485 486 487 488 489 489 489 490 488 487 487 486 487 486 487 487 487 487 487 487 487 487 487 487 488 488 488 488 488 488 489 488 488 488 488 488 488 488 488 488 489 488 488 488 488 488 488 488 487 487 487 487 487 487 487 486 487 487 486 486 486 486 486 486 486 486 486 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 484 484 483 483 483 483 483 482 482 480 480 479 480 480 480 479 479 479 480 479 479 479 479 480 480 480 481 481 481 481 481 481 481 481 481 481 481 480 480 480 480 480 479 479 479 479 479 479 479 479 480 479 479 480 480 480 480 480 480 480 480 481 480 481 481 482 482 482 483 483 484 484 483 483 483 482 481 481 481 480 480 480 480 479 479 479 479 478 477 477 476 476 476 475 475 475 475 474 475 474 475 474 474 473 473 473 473 473 473 473 473 473 474 474 473 474 474 474 474 475 475 475 475 474 473 472 472 471 472 472 472 472 472 472 473 472 472 472 473 473 472 472 473 473 473 474 475 475 476 478 478 478 478 478 477 477 477 477 478 478 478 476 476 476 476 475 476 476 476 476 477 476 477 477 476 476 475 475 475 475 475 476 476 476 476 477 477 477 474 474 474 474 474 474 474 474 473 474 474 475 475 475 476 476 476 476 476 476 476 477 477 476 476 476 477 476 476 476 477 477 477 477 478 478 478 479 479 478 478 477 478 478 478 478 478 477 477 477 478 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 476 476 477 477 477 478 478 478 477 477 478 477 478 476 475 477 477 477 477 478 477 478 479 479 481 480 480 480 480 480 479 479 479 479 478 483 486 488 491 493 495 496 499 500 500 500 501 500 500 499 498 497 497 496 495 495 494 494 494 494 494 494 494 494 494 494 494 494 494 494 493 493 493 493 493 493 492 492 492 491 490 488 486 485 483 483 483 483 483 484 484 484 484 484 485 485 486 487 487 488 487 488 489 489 490 491 489 488 487 486 487 487 488 489 490 491 493 493 494 495 495 496 496 497 498 498 499 499 500 500 501 501 501 503 501 501 501 500 500 499 499 498 498 497 496 495 495 495 494 494 494 493 492 491 490 490 491 491 491 491 491 491 491 491 491 491 491 491 491 491 492 492 493 493 493 493 494 494 493 493 493 493 493 493 495 495 496 497 498 499 501 502 503 504 508 510 510 510 511 510 510 510 511 510 511 510 510 510 511 512 514 515 516 517 518 519 520 521 523 524 525 525 526 526 526 525 525 525 526 522 523 523 524 524 525 526 527 527 528 529 529 529 529 530 530 531 531 532 532 532 533 533 534 535 535 535 535 535 536 537 537 537 537 538 538 538 557 557 557 557 557 557 557 557 557 557 557 556 555 556 556 556 555 555 554 553 552 551 551 550 550 550 549 549 549 550 550 551 551 551 551 551 552 552 552 553 553 553 554 555 555 556 557 557 557 557 556 556 557 557 558 558 558 558 559 558 557 557 557 557 558 558 558 558 559 559 559 559 558 557 557 555 555 555 556 556 555 556 556 557 557 558 560 561 561 561 560 560 560 560 559 558 558 558 556 556 556 556 556 556 556 557 556 556 555 554 554 553 552 550 550 549 548 546 545 543 542 541 541 541 541 541 541 541 540 537 537 537 537 537 537 537 536 536 536 536 536 536 536 536 536 535 535 535 535 535 534 534 534 530 530 536 537 538 539 540 540 540 540 539 539 538 536 536 535 535 534 534 534 533 533 533 532 531 531 531 531 531 530 530 530 530 530 530 530 531 532 534 534 535 535 536 536 538 538 538 537 536 536 535 535 535 535 535 534 534 534 534 534 534 534 534 534 534 534 534 534 534 534 535 535 535 535 535 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 540 540 540 541 541 541 541 541 533 533 533 532 539 539 538 536 534 533 532 531 530 529 528 527 527 526 526 525 525 525 525 525 525 525 525 525 525 525 525 525 525 526 527 528 529 530 531 531 530 531 524 516 517 518 520 521 522 522 522 522 521 521 522 523 524 530 530 530 530 529 528 528 528 529 530 530 531 531 532 533 533 534 535 535 536 536 536 537 537 538 538 538 539 539 539 539 538 537 536 535 534 534 534 533 533 532 532 532 531 531 531 530 530 530 530 530 529 529 529 529 529 529 530 532 533 534 536 536 536 537 537 537 537 537 537 537 537 536 536 535 535 535 535 535 535 535 535 535 535 536 536 536 536 536 537 537 537 538 538 539 540 541 542 543 544 544 546 547 553 551 552 553 554 555 557 557 558 559 560 560 561 561 562 563 563 565 566 567 568 568 569 569 570 570 569 570 570 570 569 569 569 568 568 567 567 567 568 568 568 569 569 569 570 569 570 571 571 571 571 571 571 591 590 590 589 589 589 588 589 589 589 590 590 591 592 592 592 593 593 593 592 592 592 591 591 590 589 589 588 588 588 588 587 587 587 587 586 586 587 587 588 589 589 589 589 590 591 591 592 592 592 592 591 590 590 589 588 588 588 588 589 588 588 588 588 587 587 586 586 586 585 585 584 584 583 583 583 582 581 580 579 578 578 577 576 576 575 574 574 573 572 572 571 571 572 573 573 573 574 574 573 572 571 571 540 539 538 537 536 535 534 534 534 534 533 533 533 533 532 532 531 531 530 529 528 527 526 526 525 524 524 523 523 522 522 521 521 521 521 520 519 519 519 518 518 518 518 518 518 518 518 517 517 518 517 517 518 518 525 525 525 525 525 525 525 523 522 521 521 520 520 518 517 516 515 513 512 511 509 508 508 509 510 511 511 513 514 515 516 510 518 519 520 521 515 515 516 524 525 526 527 528 522 522 522 522 529 528 528 527 527 526 525 524 524 524 524 523 521 522 520 519 519 519 519 519 519 519 519 519 519 519 519 519 518 517 516 514 515 516 518 519 521 522 523 524 525 525 525 526 527 530 530 531 531 531 531 532 533 534 533 534 534 534 534 535 536 537 538 539 541 543 544 544 545 545 546 546 546 546 547 547 547 547 546 572 572 571 576 576 576 576 577 576 576 577 578 578 579 579 579 579 579 579 577 578 579 580 581 582 584 584 585 586 586 586 586 586 586 586 586 585 585 584 584 583 583 583 582 582 582 583 584 571 572 587 589 590 590 590 589 589 589 589 572 577 579 583 582 581 575 584 584 587 586 586 585 570 578 583 578 564 572 570 568 566 555 554 563 566 564 562 559 558 558 558 558 558 559 558 557 557 556 554 553 552 550 549 547 546 544 542 541 540 539 537 526 524 523 522 521 529 528 527 527 526 526 526 525 525 524 524 523 523 522 521 520 520 519 519 519 518 517 516 516 515 513 512 510 508 506 504 502 500 498 497 495 494 493 493 492 493 493 493 493 492 492 492 492 493 492 493 493 493 494 494 495 495 497 499 500 502 504 507 509 512 514 517 519 521 513 516 518 519 519 519 519 519 518 518 518 518 517 515 513 511 509 507 505 505 505 506 506 506 506 505 505 505 504 504 504 503 502 501 500 500 499 499 497 497 497 498 503 504 522 523 524 525 526 527 528 529 530 532 534 536 538 539 541 543 545 547 549 550 551 552 553 545 545 537 537 536 537 538 538 546 546 547 548 548 547 539 540 539 538 536 536 535 535 535 535 535 536 537 537 538 549 551 552 544 545 553 554 555 549 557 558 559 559 559 558 558 557 557 559 559 557 548 548 549 549 548 549 555 556 557 561 561 562 564 565 567 570 570 571 573 574 575 576 577 577 573 572 570 570 570 571 570 568 568 567 573 577 578 582 584 585 591 598 599 599 600 602 604 603 604 605 607 611 607 616 633 633 614 614 627 626 616 622 622 622 620 620 618 619 617 616 614 612 611 610 609 609 608 608 608 608 608 608 607 607 606 606 606 605 604 603 603 603 603 602 602 600 600 600 599 599 598 599 600 602 603 603 604 605 605 606 605 605 604 603 602 600 599 598 597 596 596 596 596 595 596 596 597 596 595 593 592 590 589 588 576 576 576 576 576 589 591 591 591 592 592 593 593 593 594 595 596 597 599 600 601 602 603 602 602 601 601 600 600 600 600 600 600 601 601 602 603 604 604 605 605 605 604 603 603 603 603 604 604 604 603 602 601 600 599 598 599 604 606 608 610 611 613 615 615 616 617 617 617 617 618 619 620 621 622 623 623 622 622 620 620 620 620 621 621 622 622 622 622 621 621 622 622 623 619 619 620 620 620 621 621 621 622 622 622 622 622 621 621 621 622 622 622 622 621 622 621 621 621 621 622 622 622 622 622 621 625 624 623 623 622 622 621 621 620 620 619 623 623 622 622 622 623 623 624 625 626 627 628 630 631 631 630 630 630 630 629 629 629 629 628 628 629 630 631 633 634 636 638 641 643 645 648 651 652 653 655 655 654 653 653 654 654 653 653 653 653 652 653 653 654 655 657 658 659 660 661 662 663 663 663 663 663 663 663 664 665 667 667 668 668 660 661 662 662 663 664 663 689 689 688 688 686 661 660 686 685 685 684 684 683 683 683 621 620 655 680 679 678 678 677 675 673 671 670 669 670 669 669 657 607 669 670 670 670 669 667 666 664 663 661 659 659 658 657 656 655 654 653 652 651 650 649 648 647 645 644 644 644 643 644 643 643 643 630 643 644 645 630 620 621 621 622 587 587 586 585 584 631 642 642 642 629 641 642 642 644 645 646 647 649 650 626 628 630 631 658 660 662 664 665 666 667 669 672 673 673 674 674 675 674 675 674 674 674 675 676 676 677 677 678 678 679 679 679 680 681 681 680 680 679 678 678 677 676 674 673 672 672 670 670 670 670 669 667 666 664 663 663 662 662 662 661 660 659 658 649 649 649 649 649 649 650 649 648 648 647 647 647 647 648 648 648 649 650 649 649 650 650 649 648 649 649 650 650 650 650 650 651 652 651 650 649 649 649 649 649 657 657 656 656 655 656 656 656 657 656 657 657 658 658 659 659 660 661 663 664 664 664 665 667 669 671 673 672 675 677 679 681 682 684 686 688 689 692 694 696 699 701 703 703 704 704 703 703 702 701 701 701 700 699 699 698 698 696 695 695 695 695 695 694 694 693 693 692 693 692 691 689 689 688 688 687 687 684 681 680 681 683 677 679 679 675 676 677 679 678 678 677 678 677 678 678 678 677 677 675 663 661 660 658 657 655 654 652 650 649 647 645 644 642 640 638 637 636 635 634 633 633 633 633 633 633 633 633 633 634 634 633 632 630 628 627 625 623 621 618 617 615 614 613 612 610 608 606 604 603 600 600 597 596 594 593 592 591 591 590 590 589 588 588 587 587 586 586 585 585 585 585 585 585 585 585 585 585 586 587 588 588 589 591 591 590 590 591 591 590 590 589 589 589 589 589 590 590 591 592 593 594 595 596 597 597 597 597 598 598 599 600 601 601 601 601 601 601 600 600