500 491 500 514 513 495 489 489 484 474 469 472 473 471 476 476 476 478 484 493 496 495 494 492 493 495 487 488 493 494 491 485 483 483 486 494 503 511 517 521 529 535 538 534 530 526 519 511 506 515 527 529 528 523 518 516 510 501 497 507 516 524 531 537 536 533 529 526 522 522 525 532 538 544 548 558 563 561 551 545 544 543 539 536 534 529 529 529 538 536 527 522 513 515 519 532 530 528 527 525 521 515 510 511 509 511 517 512 507 500 495 489 486 471 463 456 456 460 464 465 470 474 474 477 483 488 488 493 500 511 523 521 518 516 521 521 518 514 510 508 506 506 505 499 498 501 501 505 508 515 523 525 524 524 527 533 536 534 534 530 527 529 521 515 510 506 501 498 494 489 482 474 465 454 444 436 437 437 436 443 463 472 482 487 492 493 490 484 481 482 481 486 494 506 515 523 526 531 536 534 533 533 530 527 524 521 515 509 518 529 540 547 555 552 546 541 536 531 529 522 517 513 505 499 495 486 484 478 474 471 470 466 466 466 461 456 451 448 447 448 452 449 444 438 434 438 439 441 439 437 438 441 441 440 437 437 434 428 421 420 425 418 421 418 416 418 419 425 421 423 427 437 442 439 431 431 432 430 425 424 432 437 435 435 430 424 431 419 419 426 420 416 418 416 415 418 420 421 418 419 420 421 421 420 421 428 430 436 448 463 468 463 470 480 481 479 477 482 486 488 485 487 488 486 485 485 496 492 491 491 496 499 508 515 517 515 516 518 527 528 524 536 551 560 566 581 593 599 594 594 609 612 602 602 589 569 564 569 573 582 584 592 594 576 569 564 573 560 557 554 540 530 524 522 523 527 530 536 539 535 543 550 552 547 544 557 564 578 585 589 598 604 609 621 629 620 609 609 610 611 609 599 590 585 586 585 580 576 576 569 562 550 544 540 539 544 546 544 542 545 535 533 527 526 534 537 546 557 567 567 562 552 551 556 553 554 554 569 579 575 577 574 590 605 619 624 623 622 602 591 588 586 590 588 577 574 569 569 561 556 557 553 558 567 570 584 593 584 574 568 560 552 543 538 536 535 535 533 531 529 533 544 553 552 546 543 543 548 559 567 577 578 582 596 606 606 601 600 602 606 610 614 622 638 645 639 629 622 618 611 605 597 595 596 598 600 601 608 615 618 618 623 626 636 653 666 684 698 709 714 715 720 732 742 747 757 771 788 798 809 820 830 839 846 857 867 873 881 894 901 902 898 891 898 895 893 888 885 878 866 864 875 869 855 850 840 822 809 808 812 811 805 796 799 810 819 824 821 824 833 846 862 876 876 872 869 868 864 850 827 816 800 791 801 815 830 838 845 848 850 851 839 837 850 864 865 861 860 861 865 851 832 823 823 823 820 817 810 811 818 819 813 810 809 804 805 805 807 809 811 814 815 816 816 817 810 807 806 807 806 805 806 806 805 807 811 805 802 801 795 792 791 811 820 829 838 849 856 865 848 834 824 800 799 785 781 789 788 787 795 790 783 784 789 793 794 793 797 796 786 792 805 819 837 842 849 828 817 825 828 832 828 819 816 825 830 831 842 850 855 859 861 866 855 858 863 857 840 829 816 818 813 795 791 787 790 807 805 802 792 804 802 794 794 795 799 804 806 807 808 810 807 802 799 797 798 802 800 803 801 810 800 784 784 781 780 782 781 776 778 782 782 779 778 775 776 776 773 775 777 778 777 774 776 778 774 774 778 779 784 793 796 798 809 814 831 831 836 830 816 807 813 810 808 799 789 783 779 782 797 812 821 819 822 823 824 826 822 815 807 795 785 779 780 780 783 786 794 802 808 801 793 794 794 795 796 803 806 817 823 824 830 844 855 867 874 866 853 843 826 815 804 816 812 812 814 826 836 846 849 836 830 818 814 817 816 832 838 836 840 845 838 828 819 797 785 786 779 769 760 754 736 726 726 722 715 708 701 691 688 682 690 702 702 708 721 737 735 725 735 722 721 723 727 728 711 702 703 697 672 655 640 636 631 639 637 619 610 599 582 571 562 553 547 550 550 546 539 535 536 543 541 537 543 541 538 539 540 538 539 540 538 536 536 535 534 535 535 535 537 533 536 543 546 548 551 551 551 551 553 554 554 552 551 550 548 547 548 548 545 547 546 546 543 545 546 545 534 540 539 539 548 539 550 550 546 542 544 545 539 532 528 525 524 528 533 534 540 552 562 570 576 580 583 587 588 584 572 580 586 588 587 590 590 595 587 578 577 586 583 567 552 539 524 513 513 523 544 559 571 577 580 583 584 589 588 592 592 591 591 584 566 558 560 562 558 550 537 534 538 548 552 543 531 523 527 534 538 534 533 533 530 524 512 500 488 483 485 490 487 476 469 462 460 457 448 446 444 445 447 447 448 447 444 444 442 441 438 439 437 437 435 436 437 436 438 437 438 437 439 440 444 446 448 448 448 452 453 455 453 456 454 452 453