437 435 433 432 432 434 435 497 480 471 503 504 504 504 504 504 504 504 504 504 505 505 505 504 504 503 502 501 500 499 498 496 495 493 491 490 488 487 485 484 482 480 478 476 474 472 470 469 467 465 462 462 461 460 460 459 458 457 456 454 453 453 452 452 451 451 451 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 455 459 461 462 463 451 450 454 457 459 459 460 459 459 459 458 450 448 447 447 447 447 447 448 448 448 449 449 449 449 449 450 450 451 452 453 454 455 456 457 459 460 461 462 463 465 466 468 470 471 472 473 475 476 478 478 479 480 480 480 481 481 481 480 479 477 474 470 466 462 459 456 454 451 450 449 448 449 465 467 467 464 459 457 455 452 452 451 451 451 450 448 446 444 443 442 442 441 441 441 442 443 443 443 443 443 443 443 442 442 442 443 444 446 449 452 455 457 460 462 464 466 469 471 474 476 478 479 480 480 483 485 486 486 488 490 492 494 495 495 493 492 490 487 485 484 483 482 479 477 475 474 472 470 467 464 461 457 454 451 449 447 446 445 445 444 443 443 442 439 438 436 435 435 435 436 437 437 436 435 434 434 435 436 437 438 438 439 440 440 440 441 441 442 441 441 442 442 443 445 446 447 447 446 445 445 444 444 443 443 443 444 444 445 445 446 447 448 450 451 452 453 454 454 454 455 454 455 455 455 455 456 456 456 456 456 455 454 455 455 456 457 457 458 458 458 458 458 458 460 460 461 463 464 466 468 470 470 471 472 474 474 473 474 472 472 472 473 473 473 474 476 477 479 480 481 481 483 483 481 481 481 481 481 482 481 481 481 481 480 481 482 482 485 486 487 490 492 494 496 498 499 500 502 502 504 505 505 506 505 504 505 507 506 508 507 509 510 511 532 537 537 537 536 536 536 536 537 537 538 538 537 536 536 537 537 538 538 538 538 537 536 534 534 533 535 535 535 536 536 538 538 539 538 537 537 537 537 537 536 537 538 539 539 539 540 541 540 541 542 543 543 544 545 546 547 548 549 551 552 553 554 555 556 556 556 557 557 558 558 558 559 559 559 560 561 562 564 564 560 566 567 567 567 568 568 569 569 567 565 564 564 564 564 564 573 574 575 575 572 570 569 569 571 573 574 582 583 584 584 585 586 587 588 589 588 587 586 586 586 587 593 595 596 597 598 599 600 601 601 602 602 603 603 605 606 603 602 601 600 601 604 607 609 610 613 616 618 618 620 621 621 620 620 620 617 620 625 627 630 631 633 635 637 639 642 645 648 650 652 654 656 659 661 662 664 665 667 669 671 674 676 677 679 681 686 691 694 697 700 703 706 709 711 714 716 719 723 725 728 730 731 732 734 735 737 739 742 744 746 749 753 755 759 761 763 765 768 771 774 775 781 785 788 791 791 795 796 802 804 806 807 808 813 814 819 821 823 826 827 827 831 834 837 839 842 844 847 848 850 851 851 851 852 852 853 854 855 859 863 865 868 868 871 875 877 878 879 880 881 881 882 882 882 882 881 881 881 880 878 877 875 874 873 872 872 872 872 871 871 870 870 869 869 869 868 868 867 866 865 864 863 862 861 860 860 859 858 857 856 855 854 853 852 852 851 851 850 850 850 849 849 849 849 848 848 847 846 846 845 844 843 842 841 839 838 835 835 835 835 835 834 834 833 832 831 830 830 828 827 826 824 822 821 820 819 820 820 821 822 822 822 821 820 819 818 817 816 815 815 814 814 813 813 812 810 809 808 807 807 806 805 804 803 802 800 798 798 797 797 795 792 788 785 782 779 777 776 775 774 774 774 773 773 772 771 771 771 769 768 768 766 764 762 761 759 758 757 757 756 755 754 754 754 753 753 752 752 751 750 748 747 746 745 742 741 739 738 736 736 735 734 734 733 728 725 722 721 719 717 717 717 717 716 716 715 714 714 724 710 706 704 701 694 689 710 722 688 680 676 695 705 710 712 713 664 657 655 652 651 647 643 641 640 639 636 633 630 628 627 627 626 624 623 622 621 620 618 617 613 608 604 608 616 619 623 626 629 627 625 623 623 623 623 622 623 622 622 622 621 620 618 616 591 587 586 585 585 585 585 585 586 586 587 588 589 590 591 592 593 593 593 594 595 596 597 598 600 601 601 602 603 604 605 607 608 609 610 611 612 613 614 615 616 616 616 617 617 617 617 617 617 618 622 625 626 626 626 627 628 629 630 632 633 634 634 635 636 636 636 637 638 639 642 644 646 648 650 651 652 652 653 654 655 656 660 663 665 667 667 667 667 668 668 669 669 671 672 674 675 676 677 678 679 680 680 680 682 684 684 685 686 687 687 688 688 688 689 689 690 691 691 692 693 693 694 694 694 694 694 694 693 693 692 690 689 686 685 683 682 685 685 682 680 676 674 672 669 667 664 663 662 661 660 659 655 653 651 659 657 654 653 652 651 650 649 649 648 647 646 646 642 636 633 631 629 640 639 637 635 634 633 632 631 630 628 627 627 625 623 621 619 618 616 614 611 609 609 608 607 605 604 602 601 598 596 594 593 592 590 589 588 586 585 584 583 582 582 582 581 581 579 578 577 575 574 574 573 572 571 571 571 571 571 571 570 568 566 565 563 561 559 557 554 551 550 548 545 544 542 540 539 539 539 539 539 541 542 543 544 543 541 541 540 540 538 536 534 533 532 531 531 529 528 528 528 528 527 527 526 527 528 529 528 527 526 525 525 525 525 524 522 521 520 519 517 516 515 514 514 513 513 512 511 512 511 509 507 506 506 505 505 506 505 505 504 505 505 506 507 508 508 508 508 508 508 508 507 505 503 503 503 504 503 502 502 501 501 500 499 498 495 492 490 489 488 486 485 484 483 483 482 482 482 482 483 483 482 481 480 479 479 478 476 475 474 474 473 472 472 472 471 470 469 469 468 467 467 465 463 461 461 461 460 458 456 455 455 455 453 450 449 448 446 445 444 443 444 443 443 442 440 440 439 438 437 436 436 435 435 434 433 432 432 432 432 431 430 428 428 428 429 430 430 429 429 430 429 429 430 431 432 432 432 433 433 432 431 431 431 430 429 428 427 427 426 425 425 425 426 426 426 426 426 427 427 427 428 428 428 428 428 428 428 428 426 425 425 424 423 423 423 421 420 420 420 420 419 418 416 416 415 414 414 414 412 411 410 409 408 408 406 405 402 401 400 399 398 397 397 397 397 397 396 396 395 394 393 392 390 388 387 386 385 385 384 386 386 386 386 386 387 387 386 385 384 383 383 384 385 386 386 386 386 385 385 385 385 384 385 386 387 389 390 391 391 391 390 390 390 390 389 388 387 386 385 387 390 393 394 395 396 398 399 400 400 401 401 402 402 402 403 403 403 400 399 397 396 395 393 393 392 391 393 393 394 394 394 394 393 392 392 392 391 389 387 387 389 388 390 390 390 390 391 393 394 394 394 394 394 393 393 394 395 396 397 397 399 399 399 399 399 399 399 399 399 400 400 400 401 401 401 401 399 398 397 397 397 398 398 397 401 401 400 399 399 400 398 398 397 396 397 397 398 400 401 401 402 402 402 403 403 402 402 401 401 400 401 400 400 399 399 400 400 400 401 402 402 402 402 403 402 402 401 402 403 403 404 404 403 403 403 404 405 406 406 408 410 411 413 413 412 412 412 413 413 413 413 413 412 411 411 410 407 403 399 397 395 395 399 403 407 409 411 412 413 413 414 415 414 416 417 418 418 419 420 422 423 424 425 424 422 420 418 418 417 416 415 415 414 413 411 408 406 404 402 402 405 408 410 413 415 417 419 420 422 423 423 423 422 422 422 423 423 421 421 420 420 420 420 420 420 421 421 420 420 420 420 421 421 422 424 424 425 424 423 423 423 423 425 427 429 430 430 429 428 426 425 425 424 424 422 422 422 421 418 416 415 414 414 417 419 420 421 423 423 423 423 424 424 424 425 424 426 427 429 430 430 430 430 431 431 432 432 433 431 429 426 423 433 432 426 423 424 423 423 423 423 423 423 422 422 422 422 422 421 421 422 423 423 424 423 422 421 421 420 419 418 425 425 425 426 427 428 429 430 430 431 431 432 432 432 433 433 434 436 437 438 439 439 439 439 439 438 438 437 437 437 436 436 435 434 434 434 434 434 434 434 434 434 435 435 436 436 435 435 436 437 437 438 438 438 438 437 438 438 437 436 436 436 436 436 436 435 434 433 433 435 435 434 433 433 433 433 433 434 434 434 435 435 435 436 437 437 437 438 438 438 439 439 440 440 440 440 440 440 440 441 440 438 437 436 436 435 435 435 435 434 433 433 433 435 435 435 435 435 435 436 435 435 434 435 435 435 436 437 438 438 440 441 441 442 442 444 444 443 441 440 440 441 440 439 439 438 438 438 438 438 437 437 438 438 439 439 437 438 436 435 434 433 432 432 432 433 433 434 435 435 436 436 437 437 437 437 437 438 438 439 440 441 442 440 440 440 441 441 440 440 440 439 439 440 440 440 441 446 446 446 446 446 446 446 446 446 446 446 446 446 447 447 448 447 445 445 446 446 445 445 445 446 446 445 445 445 444 443 443 442 442 442 442 442 444 446 447 447 447 446 446 446 446 445 446 446 446 445 445 445 444 444 444 444 445 445 446 447 448 449 449 450 450 450 448 448 448 448 448 447 447 448 448 448 449 450 451 451 451 451 451 451 451 451 451 450 450 450 450 450 450 450 450 451 451 451 451 451 451 452 452 452 453 453 453 453 453 453 453 454 454 453 452 452 452 453 454 454 454 454 454 454 455 456 456 457 457 458 459 460 460 461 461 462 463 463 464 464 461 458 456 454 452 452 451 451 450 449 450 449 448 448 449 450 452 454 457 459 461 463 464 465 466 466 466 467 467 467 467 467 468 468 468 468 468 469 469 469 469 469 469 469 470 470 470 470 470 470 469 469 469 469 469 469 467 467 465 463 462 463 463 463 463 464 465 466 468 469 470 474 472 473 474 475 475 475 474 474 473 473 473 473 474 474 475 476 476 476 477 478 483 484 486 484 485 486 487 488 487 486 485 483 481 480 476 476 475 475 476 476 476 478 479 480 481 482 482 483 483 482 481 479 478 477 477 477 476 475 474 472 472 473 473 475 476 478 479 481 482 483 483 484 485 485 485 485 485 484 483 483 483 484 485 485 483 482 482 484 486 486 485 485 484 483 482 481 480 479 478 477 476 476 476 477 477 476 476 476 476 476 473 474 473 472 472 471 470 469 469 472 475 477 479 479 479 478 478 478 478 479 480 481 482 483 485 485 485 484 484 482 483 481 480 479 480 480 479 479 479 480 481 481 481 481 481 480 480 481 482 483 484 484 483 481 480 479 477 476 476 476 475 475 474 474 475 475 476 476 476 476 477 477 477 476 475 477 479 481 482 483 483 483 484 485 485 485 485 485 484 484 483 484 484 484 486 487 488 490 491 491 491 492 492 492 493 493 493 494 494 494 494 495 495 495 495 494 493 489 492 496 497 499 499 499 498 497 496 497 498 499 501 502 503 504 503 501 499 497 496 497 496 495 494 492 491 489 487 487 487 489 489 488 486 486 485 485 485 485 486 486 487 489 490 490 490 490 489 488 488 489 490 490 491 491 490 491 491 489 489 488 488 489 487 487 487 487 485 483 483 482 481 481 482 484 486 487 487 488 488 488 490 491 493 493 494 496 502 503 504 503 504 505 505 504 502 501 500 499 499 500 501 501 501 501 500 499 498 498 497 496 495 495 495 495 495 496 496 496 496 496 497 497 497 498 498 499 501 500 500 501 502 501 502 503 504 505 504 503 504 505 506 506 505 503 503 504 505 505 504 503 504 504 503 504 506 509 509 510 511 512 513 514 515 515 516 515 514 515 516 518 519 520 521 522 522 522 522 522 523 523 523 523 523 521 520 520 520 523 523 523 523 524 524 524 524 522 521 522 524 525 527 529 530 532 533 533 533 531 529 527 528 528 527 528 528 528 528 529 529 530 532 534 536 537 538 539 539 540 540 541 540 539 540 540 540 540 540 540 543 546 548 551 552 553 553 555 556 557 556 556 556 557 558 559 561 562 563 563 561 559 559 559 560 561 563 564 565 566 568 569 572 575 580 583 584 585 585 584 583 582 581 581 581 583 583 585 585 586 587 586 586 589 589 588 588 588 588 587 587 588 590 591 593 596 599 600 602 605 609 611 613 613 614 614 615 617 619 622 623 624 626 627 627 627 627 626 625 625 626 628 630 629 629 628 626 623 620 619 619 621 622 624 626 627 627 629 629 629 629 629 628 628 628 628 628 631 631 631 631 630 630 632 632 632 632 632 632 633 633 632 632 632 632 632 632 631 631 631 631 631 631 632 632 633 633 633 633 634 634 635 635 636 636 636 636 636 636 636 638 639 639 640 640 640 641 641 641 641 641 641 642 642 642 642 642 642 642 642 642 642 642 642 642 643 644 644 645 646 647 648 648 648 649 650 651 651 652 653 654 654 655 657 659 662 665 668 671 674 675 683 688 691 694 697 699 701 702 703 704 705 703 702 702 701 701 701 702 703 705 707 709 710 712 712 713 712 711 710 710 710 710 711 711 713 715 724 721 724 728 730 734 737 740 743 746 750 753 757 761 765 769 772 775 777 780 781 782 783 784 784 784 784 784 783 784 784 785 785 786 786 787 787 786 785 785 784 783 783 784 785 786 788 792 799 804 807 809 810 812 813 813 814 814 814 814 814 814 814 814 813 813 813 813 812 812 811 811 810 809 805 802 799 797 796 794 793 793 792 794 794 794 796 798 799 800 799 801 803 804 804 803 801 798 796 794 792 789 788 787 787 786 785 785 784 783 781 779 777 774 772 770 770 770 771 771 773 773 774 775 776 777 779 781 784 786 788 789 791 793 795 796 796 796 796 797 798 800 803 805 808 810 812 814 815 816 817 819 820 821 822 824 825 826 827 828 829 830 831 832 834 834 835 835 836 835 835 835 836 837 837 837 837 837 836 837 837 838 838 845 846 845 845 845 845 846 847 847 848 848 848 849 851 852 854 856 858 859 860 861 862 863 864 866 868 869 871 873 874 876 878 880 882 885 888 890 894 897 899 902 907 907 907 906 905 907 908 909 910 908 906 904 904 905 906 907 907 910 912 914 915 916 916 917 918 918 919 920 920 921 921 922 923 925 924 926 927 926 927 928 930 932 935 938 941 944 949 955 961 965 967 968 969 971 972 975 978 981 983 984 987 990 994 997 999 1002 1006 1010 1006 988 1002 1007 1013 1018 1020 1025 1028 1029 1030 1033 1038 1040 1041 1044 1048 1050 1050 1055 1059 1061 1065 1068 1069 1077 1071 1081 1087 1091 1092 1096 1100 1101 1107 1112 1115 1117 1118 1111 1122 1124 1125 1130 1111 1101 1133 1143 1149 1141 1140 1151 1153 1157 1162 1166 1172 1175 1177 1189 1197 1199 1200 1205 1205 1206 1207 1209 1211 1225 1232 1234 1238 1241 1243 1244 1244 1244 1245 1245 1245 1245 1244 1239 1237 1235 1234 1228 1225 1223 1220 1217 1214 1211 1207 1203 1199 1195 1191 1187 1184 1180 1175 1171 1167 1162 1158 1154 1151 1147 1144 1140 1137 1133 1130 1126 1123 1119 1115 1103 1098 1093 1089 1085 1081 1078 1076 1075 1073 1070 1065 1062 1060 1058 1057 1056 1055 1054 1052 1049 1046 1043 1038 1031 1027 1024 1020 1019 1018 1018 1018 1017 1015 1014 1014 1013 1012 1012 1045 1027 1019 1014 1011 1007 1004 1001 999 995 991 987 983 978 973 968 963 958 953 947 942 936 931 926 922 917 913 908 904 901 898 895 892 889 886 884 882 880 877 875 872 869 865 862 859 857 854 853 851 851 870 866 863 862 861 859 858 856 856 854 854 854 854 854 854 853 852 850 849 848 847 846 845 845 845 845 845 843 841 839 837 835 833 832 831 830 829 827 826 825 823 822 831 830 828 827 827 826 825 824 823 822 822 822 821 821 820 819 815 818 818 817 817 816 816 816 815 815 814 814 814 813 813 813 812 812 811 811 811 810 810 809 809 809 809 808 808 807 806 806 803 800 797 795 794 793 793 793 793 792 792 792 791 791 790 789 788 787 786 785 784 783 783 782 781 781 781 782 782 781 780 779 778 777 776 775 777 778 778 777 777 776 773 772 770 768 768 766 764 762 763 766 768 770 771 772 771 770 768 766 764 763 762 762 761 761 760 759 759 758 760 761 762 762 761 759 757 756 757 757 757 758 757 757 757 756 756 756 756 756 756 756 756 756 757 758 758 759 759 759 760 759 760 759 758 758 758 758 758 758 758 758 759 759 758 757 754 752 750 748 747 747 747 747 746 746 745 744 743 743 743 743 743 743 743 743 743 743 743 742 741 740 739 738 738 739 740 739 738 736 743 743 743 743 742 742 742 742 742 743 743 743 744 744 744 744 744 744 744 744 744 744 743 743 743 743 743 742 742 742 741 741 741 741 741 741 741 741 741 741 741 741 740 740 740 740 741 741 742 742 742 743 743 743 743 741 739 737 736 735 734 734 733 733 732 732 731 731 731 733 736 738 740 741 741 739 737 734 731 728 725 723 722 720 719 719 720 722 724 726 728 729 728 728 729 729 729 729 729 728 727 727 726 725 724 724 724 724 724 724 724 725 725 726 725 724 724 723 723 722 722 722 720 718 715 713 711 709 710 711 712 712 712 713 714 715 715 716 716 717 718 717 718 718 718 717 717 717 716 715 716 718 719 721 719 718 718 718 717 718 719 721 721 722 721 720 718 717 717 716 715 716 716 715 715 715 717 720 725 730 731 730 727 726 724 723 723 723 726 727 727 723 719 714 710 708 708 706 704 730 733 732 731 730 726 724 722 721 720 720 719 718 718 718 718 718 717 716 715 714 713 713 712 719 719 718 717 717 718 717 717 717 718 720 720 721 721 721 721 721 723 723 722 722 720 721 722 720 719 722 723 723 722 722 724 724 724 724 724 724 725 726 726 726 727 727 727 727 727 727 728 728 728 728 728 728 728 728 728 728 710 731 732 732 731 733 735 736 737 739 740 741 741 741 742 743 745 747 750 754 757 760 761 762 763 764 759 767 772 776 779 781 782 782 782 783 784 788 791 793 794 798 802 801 807 809 809 810 811 814 818 818 821 824 817 810 804 800 796 794 794 795 797 799 827 828 830 830 825 819 830 825 819 831 832 831 831 829 829 829 820 828 829 830 831 831 831 831 828 826 826 820 825 825 824 824 825 827 827 828 828 828 829 831 832 833 829 833 834 833 832 830 831 827 824 822 821 820 819 818 818 819 819 831 831 831 831 830 824 819 825 821 817 814 813 809 806 804 803 802 799 797 793 790 784 781 782 777 773 771 769 767 766 765 764 761 756 753 745 747 743 740 729 721 731 726 718 710 705 701 698 697 696 695 712 710 708 706 704 702 701 700 699 692 688 685 683 682 681 680 681 681 680 680 679 678 676 672 674 686 682 678 667 670 673 673 670 662 653 640 686 688 668 655 648 645 644 645 647 650 653 657 683 665 669 669 669 668 667 668 667 666 665 664 663 675 676 676 667 675 676 676 676 674 672 670 669 668 668 668 668 675 676 677 677 671 679 680 680 680 678 677 680 680 680 658 673 665 660 657 655 654 653 665 659 655 652 650 649 648 647 647 646 646 646 646 646 645 645 645 645 645 645 645 645 645 646 646 646 646 647 647 647 647 647 647 647 647 647 646 646 646 647 647 647 647 647 647 647 647 647 648 649 650 650 649 648 647 645 644 643 642 642 643 644 645 646 647 648 648 646 646 645 645 644 644 644 643 643 641 640 639 638 636 635 633 632 631 631 631 630 630 629 628 627 627 626 626 626 626 626 626 626 625 625 625 635 635 634 631 629 627 625 624 624 624 624 624 634 629 628 628 629 629 627 624 624 626 627 628 629 628 629 628 628 627 628 628 628 629 630 631 631 634 632 631 630 628 628 627 627 627 626 625 624 630 632 633 632 631 626 623 622 622 622 623 624 624 625 625 625 625 626 625 625 625 624 624 624 624 624 623 623 623 623 623 622 622 622 622 621 621 621 621 621 621 621 621 621 626 627 627 627 625 625 624 623 626 627 627 627 625 624 622 621 619 618 617 616 615 615 614 614 614 614 613 613 613 612 612 612 611 611 611 610 610 609 625 626 626 625 625 624 624 622 620 619 618 617 616 623 624 626 627 627 624 623 622 618 613 610 609 608 609 611 611 612 623 625 623 622 621 621 622 625 627 630 637 637 635 633 632 631 629 627 623 620 618 615 613 611 609 607 604 603 602 601 600 600 599 598 597 597 598 599 607 609 610 610 609 608 607 605 604 603 603 602 601 600 600 600 601 601 601 602 603 603 604 604 604 605 605 605 605 605 605 605 605 606 606 606 606 606 606 606 606 605 604 603 602 601 598 596 595 592 593 594 599 599 598 597 596 595 593 592 590 590 589 588 588 588 588 587 587 586 585 584 583 583 583 582 582 581 580 580 580 580 580 579 579 578 577 576 576 575 574 573 573 574 575 576 575 575 574 574 574 574 573 578 577 573 570 568 565 564 563 562 563 564 566 576 576 577 578 578 578 578 578 575 573 575 574 573 572 572 571 570 569 569 568 567 567 566 566 565 565 564 563 563 562 562 561 562 562 563 564 565 566 566 567 568 568 569 569 569 569 568 568 567 567 567 567 567 566 566 566 566 566 566 566 566 565 565 565 564 564 563 562 562 562 562 562 562 562 563 563 563 563 562 562 562 561 560 559 558 557 556 556 555 555 554 554 553 553 553 552 552 552 551 551 551 551 551 551 551 551 552 553 554 556 556 556 556 555 555 554 553 552 551 551 550 551 554 557 557 559 559 558 557 556 552 550 543 538 535 532 529 527 525 524 522 521 521 521 522 522 523 523 524 526 527 530 532 534 535 537 535 533 531 531 529 529 529 528 528 528 528 528 531 534 535 536 538 536 536 536 536 535 534 533 532 531 531 530 530 529 529 528 528 529 531 532 530 529 528 528 527 526 526 525 524 524 523 521 520 518 517 514 512 512 513 513 514 513 514 517 521 523 524 525 527 529 532 533 534 534 534 533 532 532 529 528 525 524 521 518 516 513 511 510 510 511 512 513 514 514 514 514 515 516 517 518 520 522 523 525 524 523 523 523 522 521 520 519 518 517 515 514 513 511 511 511 513 517 519 522 523 525 527 529 532 533 536 537 538 538 537 537 537 537 537 537 536 535 534 532 531 531 530 528 527 527 526 526 526 526 526 525 526 525 525 526 527 528 528 529 529 530 529 529 529 530 530 531 531 531 531 530 529 528 527 526 525 524 523 523 523 523 525 526 527 527 527 527 526 526 525 526 527 527 527 527 527 527 526 526 525 524 523 522 523 523 524 524 524 523 522 519 516 515 512 510 509 506 506 507 508 510 512 514 516 518 520 521 523 523 522 521 519 519 517 514 510 508 506 504 502 500 499 499 497 497 495 495 495 495 495 496 496 496 496 496 496 496 496 496 496 496 496 495 493 493 492 490 489 487 486 485 484 483 482 480 478 476 474 474 475 477 478 479 481 482 483 484 484 485 485 486 486 485 486 486 488 488 488 488 489 489 489 489 489 490 491 493 494 494 494 494 495 495 495 496 496 497 498 499 499 499 498 498 496 494 493 492 490 488 488 487 488 488 488 487 487 488 489 489 489 488 489 491 491 493 493 494 493 493 493 493 493 492 492 491 491 490 490 490 491 492 492 492 492 492 492 492 492 492 492 493 493 493 492 492 492 492 492 491 490 488 487 486 486 486 485 485 485 484 484 483 482 481 479 477 475 473 471 468 466 463 461 459 458 457 455 453 450 448 447 446 446 446 446 445 444 442 441 440 438 437 437 437 437 438 439 439 440 441 442 443 442 442 443 445 445 444 445 447 449 453 457 461 466 470 473 476 480 483 485 485 486 486 487 489 490 492 493 494 495 496 496 496 495 495 495 495 495 496 496 497 497 496 495 494 492 490 489 489 489 490 490 489 488 486 484 481 479 477 477 477 477 476 476 476 476 476 476 475 474 472 470 468 466 464 463 461 459 455 452 449 446 443 440 437 435 434 434 434 433 433 433 435 437 439 440 443 446 450 454 457 461 464 467 469 472 472 473 473 473 472 471 471 471 471 471 471 470 469 468 468 467 467 468 469 469 468 467 465 463 461 459 455 452 447 444 441 437 435 432 431 430 430 430 432 434 436 439 441 442 445 446 448 450 451 452 453 455 454 454 454 455 456 456 457 458 459 459 459 459 460 461 462 462 464 467 468 470 471 471 471 472 471 471 471 471 470 470 470 469 468 467 467 466 466 466 466 466 466 465 464 463 462 461 460 460 459 459 458 457 457 457 456 455 455 455 456 457 458 459 460 459 458 458 457 458 459 459 459 460 461 462 463 463 464 464 464 464 463 463 464 464 463 463 463 463 462 462 464 464 464 463 463 463 463 463 461 460 457 453 451 449 447 445 442 439 436 433 433 433 433 432 430 430 428 425 422 419 416 413 411 410 410 410 410 408 405 403 402 400 400 401 400 398 398 399 401 402 404 405 405 406 405 403 401 400 399 398 398 398 399 401 404 407 408 408 408 406 405 403 400 398 400 401 401 401 403 404 407 411 414 416 417 417 414 413 414 416 421 426 430 434 435 435 436 437 438 438 439 440 441 443 443 443 443 442 442 443 445 446 447 450 451 453 454 453 454 455 457 460 462 463 464 465 466 467 466 465 466 467 475 472 471 478 479 480 480 482 486 489 493 497 499 500 502 503 504 496 498 500 501 503 504 505 506 506 507 508 508 508 507 507 506 505 504 503 502 502 499 497 496 495 494 495 498 500 502 504 505 507 509 508 510 511 512 513 514 513 512 511 511 512 511 512 512 513 513 514 514 516 517 518 519 521 522 523 522 520 519 518 518 517 515 516 519 522 526 529 531 533 534 534 534 534 534 533 532 532 531 531 531 530 531 531 534 536 537 539 540 540 541 542 543 544 543 543 543 543 543 543 545 546 546 547 547 550 556 560 562 562 562 562 561 561 561 561 560 560 561 561 560 560 560 561 562 564 566 567 569 569 568 568 568 569 569 568 567 567 567 568 568 569 569 569 568 569 569 568 568 567 569 570 571 573 575 577 578 580 582 584 586 588 591 593 595 595 597 599 599 598 598 597 598 597 597 596 597 598 601 603 604 605 604 603 604 605 607 609 611 613 615 616 617 618 619 620 624 626 628 628 627 626 625 625 626 627 627 627 629 630 633 635 637 639 641 642 645 647 648 649 651 653 655 658 661 664 665 665 665 664 663 662 661 661 662 661 661 664 667 669 672 673 674 675 678 681 685 688 690 692 692 692 692 694 696 698 702 705 706 709 711 713 714 715 715 714 713 712 712 712 711 711 711 711 711 712 713 714 715 717 718 719 719 720 721 722 723 724 724 725 725 726 727 729 730 732 733 736 738 741 744 746 751 753 755 759 763 767 769 772 774 778 780 783 786 790 795 799 804 809 814 819 824 828 832 836 839 842 845 848 851 853 855 858 861 864 867 871 873 875 875 877 879 881 883 886 889 893 897 900 905 909 912 915 918 922 926 931 935 940 944 946 949 952 956 958 962 966 969 971 971 973 991 991 990 992 992 992 987 982 980 976 976 974 971 968 964 960 957 954 951 948 944 941 937 934 931 928 924 921 919 916 913 910 908 905 902 898 895 890 886 883 879 876 873 870 867 887 882 879 870 862 856 851 862 858 852 850 841 833 828 822 818 813 810 807 804 800 796 793 789 786 783 780 777 774 772 771 769 768 788 779 778 772 766 757 750 746 742 739 736 753 746 741 737 731 734 732 731 729 726 723 720 718 717 716 716 715 714 713 713 712 712 711 711 710 709 708 707 707 706 706 707 707 705 702 702 701 700 699 697 696 693 690 689 688 687 686 686 686 686 685 685 683 682 682 680 678 677 676 674 675 675 675 674 675 676 676 677 677 675 675 675 674 674 674 673 673 672 670 667 665 665 664 663 662 661 661 661 662 663 664 664 662 661 662 663 664 665 665 663 661 659 659 658 656 654 653 652 651 649 648 647 646 645 644 642 641 640 638 635 634 633 633 634 635 637 638 638 639 639 638 637 637 636 634 633 633 632 632 631 630 630 629 628 627 625 624 623 622 621 620 619 619 618 618 617 617 617 618 618 617 616 616 616 615 615 615 614 613 613 612 612 612 613 612 610 607 605 604 603 604 606 608 608 606 604 603 603 602 601 600 599 599 599 599 598 597 597 597 596 597 598 598 599 600 598 597 596 596 595 595 595 595 595 596 597 595 595 596 597 599 601 603 605 605 605 604 601 599 598 597 596 595 594 593 592 592 591 590 589 588 587 588 588 589 589 590 590 591 592 593 592 592 591 591 589 588 588 588 590 592 593 592 591 589 587 586 585 584 584 583 581 580 580 580 580 579 579 580 580 581 580 580 579 578 576 576 575 574 574 574 574 574 574 574 573 572 571 572 573 573 573 573 573 574 574 573 574 574 574 575 574 574 574 575 574 574 574 574 574 574 574 574 574 573 573 573 572 572 572 572 571 571 571 572 573 574 575 576 578 579 580 581 581 581 582 581 581 582 582 583 584 585 587 587 589 590 591 592 592 594 597 598 601 604 606 608 611 612 615 617 618 620 621 622 622 623 624 627 631 634 636 640 642 645 650 655 658 661 664 668 670 673 673 674 676 677 678 678 677 677 678 678 679 680 681 680 679 678 677 674 673 672 669 667 665 664 663 662 660 658 657 656 656 654 653 651 650 649 647 644 642 639 637 634 630 627 625 626 628 632 635 637 637 636 636 637 639 641 644 648 653 657 662 666 668 670 673 674 675 679 684 689 693 697 702 708 713 717 721 727 733 736 739 744 748 754 760 766 771 775 779 783 789 793 796 800 803 805 806 806 805 803 800 797 797 796 795 795 794 793 791 789 788 788 787 785 783 780 780 778 778 779 781 781 782 784 786 788 791 792 793 793 792 793 792 792 792 791 790 789 790 790 790 789 789 789 789 789 786 784 782 782 781 780 779 777 775 773 773 771 770 767 765 763 761 759 758 756 754 752 749 746 742 739 737 735 734 733 732 732 732 731 729 728 727 726 726 724 723 722 721 721 720 719 717 715 709 706 702 698 696 694 694 691 688 687 685 683 679 675 670 667 665 664 662 660 660 660 659 658 657 658 659 659 659 659 659 658 659 659 659 658 658 656 654 653 651 649 648 645 644 642 640 637 635 634 633 631 630 628 627 627 628 628 626 624 621 620 619 618 617 616 615 613 613 614 614 613 612 611 610 608 607 605 603 601 599 597 594 592 591 590 589 588 587 587 586 585 583 582 581 580 579 578 577 576 576 577 578 577 576 575 574 572 571 570 569 568 568 567 567 566 566 568 570 573 576 576 575 575 574 574 575 575 576 575 575 572 567 563 562 561 561 560 560 559 558 558 559 560 559 556 553 550 546 544 542 539 536 534 532 532 534 537 538 538 539 541 543 545 546 547 547 548 548 547 547 546 546 545 545 545 544 543 542 541 541 541 543 546 548 548 548 549 549 550 551 550 549 547 546 544 541 537 532 526 520 517 512 508 504 501 498 496 494 493 491 491 491 491 489 488 488 489 492 493 491 490 489 489 489 490 491 490 488 487 486 485 485 484 484 483 482 481 479 478 477 478 479 480 481 481 479 478 477 476 475 474 474 475 474 473 472 471 471 472 472 473 473 473 473 473 476 477 477 477 477 476 475 475 474 473 472 472 471 471 471 470 470 470 470 470 466 461 459 458 459 459 460 464 468 472 473 474 476 478 481 484 487 490 492 494 496 498 499 500 500 499 499 498 497 497 496 496 496 496 497 498 498 499 499 500 501 502 510 510 509 508 508 507 507 506 505 504 503 502 501 499 497 495 493 492 491 490 490 489 489 489 488 487 487 486 484 483 482 483 484 485 486 486 487 488 489 490 492 492 490 488 485 482 480 479 477 477 477 477 478 480 482 483 482 480 478 475 473 472 470 466 464 462 462 462 461 460 459 460 462 463 464 465 465 467 467 468 468 468 467 465 464 463 463 462 462 462 462 461 460 459 457 454 453 452 450 449 448 446 446 447 447 446 444 444 443 443 444 443 443 444 445 445 446 446 446 447 447 450 451 451 452 451 451 450 449 448 448 447 445 444 441 441 441 440 439 439 440 440 439 438 437 437 437 437 438 437 437 440 441 443 445 446 447 447 447 447 447 449 448 450 452 452 452 452 451 451 452 453 454 454 455 456 455 456 456 456 457 458 458 458 458 458 458 458 459 461 462 463 464 465 466 467 466 466 467 468 470 472 474 475 476 478 480 482 482 482 483 483 484 485 487 488 490 492 493 494 494 494 494 492 491 489 488 487 485 485 484 482 480 478 477 475 473 470 468 466 465 466 466 466 466 466 465 465 464 464 465 465 464 464 462 461 460 458 456 456 455 455 455 454 454 453 451 450 451 451 451 451 452 452 451 450 448 446 445 443 441 441 440 439 440 440 439 438 439 438 438 436 435 432 431 428 426 425 426 427 426 427 428 428 428 427 427 426 426 427 428 428 428 428 428 429 430 430 417 417 417 418 420 423 425 425 438 439 439 423 413 406 436 439 439 439 423 437 439 439 439 439 439 439 439 439 439 439 439 439 439 433 428 426 424 420 419 437 436 435 435 433 431 427 427 426 427 428 428 428 429 430 429 428 428 428 428 427 427 427 426 426 426 424 423 423 423 422 422 421 421 419 419 418 417 415 414 414 413 412 411 412 412 410 410 411 412 412 413 414 415 417 418 418 419 419 419 420 420 419 420 420 421 421 421 421 421 420 420 420 420 420 419 419 418 417 416 415 415 415 414 414 414 414 414 413 413 412 411 410 408 407 407 404 403 401 401 398 398 398 399 400 402 402 400 400 399 400 402 403 404 405 406 407 409 410 411 412 412 413 413 414 415 415 416 417 416 415 414 413 413 413 414 414 413 412 411 412 412 412 411 410 409 409 408 407 406 407 407 407 408 408 409 409 410 408 408 406 404 402 401 399 398 397 395 395 395 395 393 393 392 392 390 390 389 389 389 390 390 391 391 392 393 394 396 396 396 396 397 399 400 398 399 400 404 407 411 414 418 422 428 435 441 448 455 462 469 476 481 486 490 494 497 500 504 506 508 511 513 514 514 516 518 520 521 521 520 521 523 524 527 527 528 529 529 529 529 530 530 529 529 529 528 526 524 523 522 521 520 519 518 517 517 517 518 518 519 519 519 519 517 517 515 514 513 512 511 511 511 511 512 512 511 510 508 506 505 504 504 504 503 503 503 504 503 503 503 502 501 500 499 498 496 495 494 493 492 491 490 488 486 485 484 484 483 483 485 485 485 485 486 486 486 488 487 487 486 487 486 487 488 488 488 488 487 487 486 485 483 484 486 490 493 496 498 498 497 495 493 491 489 487 485 483 481 479 479 479 478 477 475 472 469 467 465 462 459 458 456 455 453 452 450 448 445 442 440 439 438 437 437 437 438 439 439 439 442 445 447 448 450 450 452 452 452 453 455