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