504 500 499 499 500 502 501 501 502 503 503 503 503 503 504 505 508 506 506 508 507 505 504 505 507 506 504 505 505 506 506 506 507 507 509 510 511 512 513 513 514 514 515 514 514 516 515 516 517 517 519 520 521 521 522 524 524 524 524 524 523 524 524 524 525 526 527 526 526 526 528 527 526 525 524 524 527 522 525 526 527 530 535 538 542 553 555 558 568 591 601 608 620 639 662 684 708 730 743 752 764 767 765 755 739 726 710 688 666 657 660 675 687 700 707 707 710 716 715 707 710 720 723 717 707 710 709 707 706 713 718 724 728 727 723 719 716 714 713 714 713 718 719 715 716 720 722 723 722 721 718 718 719 716 720 726 722 721 723 724 727 720 720 721 723 722 723 725 726 730 733 737 740 742 742 744 748 746 746 746 749 751 746 744 748 747 748 749 753 764 771 774 780 783 786 785 784 785 785 787 789 798 808 799 798 803 795 779 780 783 775 768 774 777 777 776 778 778 773 774 775 774 772 770 767 766 767 767 766 766 767 763 760 762 765 765 766 767 765 760 762 766 767 764 760 759 760 760 757 753 747 748 746 736 723 711 705 705 704 701 707 709 711 722 739 741 736 727 724 729 734 738 739 744 750 755 761 767 765 763 763 764 762 765 768 765 759 757 756 751 745 741 739 737 736 734 731 726 724 719 715 710 705 699 690 687 679 669 668 672 678 683 687 680 669 670 670 664 665 666 665 662 660 659 656 652 652 654 653 652 654 656 657 658 661 662 661 661 659 658 661 663 665 662 660 659 655 654 653 654 655 656 655 655 656 659 664 668 673 676 677 679 679 681 681 685 691 699 706 714 721 727 731 735 735 734 731 724 718 713 709 707 704 703 697 688 683 682 685 688 689 687 683 681 681 683 686 689 690 691 691 692 693 697 699 700 702 703 701 695 698 698 697 698 698 700 701 702 702 704 702 702 703 704 703 703 710 715 713 713 713 717 717 717 718 734 731 732 732 735 736 739 740 743 745 746 747 747 748 748 749 752 745 743 742 741 684 662 670 710 716 738 753 752 748 747 750 751 753 756 757 760 762 763 765 768 769 769 770 770 774 776 779 780 783 786 793 802 811 826 839 842 853 867 878 891 898 905 911 917 922 923 920 918 912 907 907 907 909 914 920 927 934 937 938 941 944 950 960 968 975 977 978 980 978 974 978 982 983 980 979 973 967 959 955 952 947 943 944 950 948 939 936 938 938 934 934 931 929 934 940 941 947 952 957 968 969 966 972 982 991 995 1000 1002 1009 1010 1001 988 978 974 979 979 978 979 980 982 984 985 992 996 998 998 1002 1003 1003 1002 1004 1009 1010 1010 1027 1027 1037 1042 1046 1051 1055 1060 1066 1066 1065 1063 1063 1067 1072 1075 1077 1091 1099 1111 1123 1126 1127 1129 1148 1168 1189 1206 1219 1229 1243 1250 1258 1268 1272 1276 1274 1267 1260 1254 1250 1246 1245 1243 1239 1229 1220 1212 1205 1196 1185 1174 1168 1164 1160 1151 1135 1120 1102 1089 1079 1073 1071 1068 1068 1062 1051 1046 1043 1022 994 966 942 923 906 888 881 865 849 835 815 800 780 763 743 734 727 720 716 712 707 700 688 680 674 670 668 660 659 656 656 660 659 654 653 651 649 650 644 643 643 642 645 650 657 661 662 664 666 669 668 668 669 668 662 657 649 642 637 633 633 633 632 633 631 631 630 628 629 628 628 629 629 630 630 630 630 629 629 630 631 630 630 630 628 629 630 633 632 634 634 634 635 635 636 635 633 633 637 639 638 638 639 639 638 638 639 640 639 640 643 646 647 647 649 654 663 671 684 694 695 699 707 714 716 727 734 736 739 741 743 746 748 752 755 775 798 818 840 849 851 853 853 858 866 872 880 885 887 890 895 902 906 911 918 929 948 965 966 967 962 955 954 955 954 949 943 936 925 917 919 920 917 913 910 908 907 910 913 915 919 921 919 918 917 916 915 912 911 910 908 908 907 902 902 904 906 908 911 913 915 921 927 925 928 933 936 939 941 941 931 925 919 909 899 890 876 864 855 846 832 812 799 770 750 748 737 714 693 693 692 686 682 679 679 678 673 665 658 656 655 650 649 650 651 652 659 655 651 650 649 650 650 650 651 652 651 651 651 651 653 654 657 660 664 662 660 659 658 657 659 659 661 663 663 666 668 672 673 681 677 676 667 663 664 664 664 667 666 664 669 671 670 666 665 666 669 666 668 665 664 663 662 662 663 673 684 691 699 703 706 710 712 714 709 689 677 671 668 670 671 672 673 675 675 675 676 679 684 690 693 693 697 695 688 680 675 673 674 673 673 675 675 676 678 679 678 677 677 678 678 678 679 679 680 681 683 688 688 686 686 686 686 686 687 687 687 687 688 689 690 691 691 690 691 692 693 694 695 695 696 696 696 696 697 697 698 698 698 699 692 702 701 702 703 703 703 705 706 706 707 709 711 714 716 719 719 718 720 721 722 724 726 725 726 727 727 728 729 730 732 733 735 737 740 745 753 764 776 782 782 781 781 780 782 783 783 780 783 784 791 802 805 807 810 809 807 809 808 813 814 816 816 816 819 820 821 823 825 827 829 831 834 833 834 841 849 860 869 881 887 890 894 901 906 918 933 940 955 969 976 973 971 973 974 975 976 978 979 982 985 989 988 989 990 995 1001 1005 1012 1020 1029 1036 1045 1054 1065 1079 1092 1100 1104 1103 1096 1088 1080 1077 1085 1095 1106 1117 1128 1136 1150 1158 1165 1178 1189 1198 1200 1200 1202 1203 1204 1205 1204 1205 1207 1210 1211 1211 1212 1213 1215 1216 1218 1219 1219 1220 1223 1226 1227 1232 1233 1227 1226 1224 1223 1223 1223 1224 1227 1228 1228 1231 1233 1236 1236 1239 1241 1243 1246 1249 1251 1256 1261 1263 1267 1264 1266 1268 1268 1273 1276 1277 1280 1283 1288 1298 1301 1305 1309 1314 1316 1329 1340 1350 1359 1370 1373 1375 1382 1383 1382 1382 1380 1379 1380 1386 1387 1390 1389 1387 1391 1390 1389 1389 1389 1390 1391 1391 1392 1393 1395 1397 1397 1397 1400 1400 1400 1401 1404 1405 1408 1411 1413 1415 1416 1419 1430 1445 1454 1467 1474 1493 1507 1519 1530 1547 1554 1566 1580 1594 1612 1630 1648 1666 1679 1692 1704 1724 1743 1752 1768 1783 1796 1811 1823 1837 1851 1869 1889 1908 1919 1925 1935 1947 1959 1978 1996 2012 2022 2036 2050 2064 2079 2084 2081 2077 2077 2078 2076 2086 2107 2126 2144 2159 2165 2178 2188 2207 2228 2249 2270 2290 2309 2331 2352 2367 2381 2387 2399 2422 2442 2449 2470 2491 2507 2513 2526 2534 2549 2565 2580 2594 2606 2617 2631 2643 2654 2667 2678 2688 2697 2701 2702 2702 2696 2690 2683 2672 2665 2653 2641 2629 2617 2606 2591 2578 2564 2550 2535 2522 2511 2490 2467 2451 2446 2431 2410 2390 2383 2367 2347 2318 2291 2265 2238 2211 2188 2176 2158 2148 2124 2105 2090 2080 2074 2073 2076 2070 2057 2044 2023 2000 1978 1960 1939 1921 1906 1885 1863 1844 1827 1812 1795 1777 1758 1748 1735 1717 1701 1679 1661 1646 1627 1607 1593 1582 1567 1553 1538 1527 1518 1504 1489 1481 1477 1471 1458 1444 1428 1416 1415 1411 1413 1412 1410 1406 1405 1404 1402 1402 1401 1400 1399 1401 1398 1398 1397 1396 1396 1393 1391 1390 1390 1388 1387 1390 1390 1390 1391 1389 1395 1390 1386 1383 1379 1379 1378 1373 1370 1364 1352 1338 1325 1312 1309 1308 1302 1289 1280 1276 1274 1272 1270 1267 1266 1263 1258 1260 1253 1247 1242 1239 1238 1235 1234 1235 1236 1234 1232 1227 1224 1222 1223 1221 1220 1220 1221 1221 1221 1222 1227 1231 1232 1229 1226 1221 1218 1217 1216 1214 1214 1213 1211 1210 1209 1206 1206 1205 1206 1207 1206 1205 1201 1199 1197 1191 1181 1172 1161 1155 1140 1130 1115 1103 1093 1081 1074 1077 1084 1092 1098 1103 1101 1096 1084 1069 1054 1046 1038 1032 1024 1014 1007 1002 994 990 988 985 983 980 980 979 978 978 978 976 976 976 971 954 936 929 919 911 903 897 893 889 886 878 866 858 848 838 833 831 830 827 825 824 822 822 818 816 813 812 809 808 807 805 805 804 803 803 802 804 805 805 803 790 785 784 785 783 781 780 781 784 780 778 778 776 777 771 763 757 750 750 759 763 767 769 770 772 772 771 768 763 756 748 739 731 719 710 712 724 710 709 707 706 702 699 727 700 700 698 699 699 700 698 696 691 691 690 690 686 687 686 685 684 683 682 682 681 681 680 678 680 679 677 676 677 679 679 676 673 670 670 672 673 671 670 669 667 666 666 667 667 667 666 665 666 664 661 661 661 661 661 660 660 660 660 657 654 656 658 658 658 656 657 658 657 654 651 649 650 652 652 652 650 648 646 643 642 641 643 644 642 639 636 636 637 636 636 636 637 637 634 632 630 631 630 630 630 630 631 631 630 630 631 631 633 634 634 634 632 630 628 629 629 631 631 634 639 648 659 661 660 654 648 639 636 637 644 651 646 642 628 624 627 632 635 633 629 625 620 617 615 613 610 609 610 612 615 618 622 622 619 616 614 612 610 610 609 608 605 604 601 602 604 604 604 604 604 603 602 600 600 602 605 604 602 599 596 596 597 599 601 603 600 598 599 598 597 595 594 596 598 601 604 605 603 600 596 592 590 588 592 596 599 606 608 607 600 592 587 585 585 589 592 591 587 582 581 582 582 582 581 582 582 581 581 581 579 575 575 573 570 571 572 574 574 576 583 587 591 593 591 586 580 574 569 565 564 563 563 562 562 563 562 561 561 560 559 559 560 561 561 562 562 564 564 563 562 559 557 556 556 557 557 556 557 559 558 555 553 553 553 553 553 553 552 552 551 551 554 555 555 552 551 551 550 552 551 550 549 548 548 547 548 549 549 550 550 551 552 553 554 553 552 551 552 552 549 549 547 545 543 541 541 541 542 542 539 539 541 546 550 548 543 536 535 535 536 537 537 535 533 532 534 532 531 530 531 537 542 544 546 549 551 549 542 534 530 530 531 530 531 532 531 530 530 529 530 530 530 528 527 526 523 519 518 519 519 519 517 517 518 518 518 518 520 522 516 515 515 515 515 513 513 516 517 518 523 524 525 526 527 526 525 524 524 524 528 526 525 524 521 516 516 517 516 509 513 509 514 511 514 512 509 511 511 512 514 509 511 518 524 523 519 516 513 517 516 519 517 517 518 518 516 516 518 520 522 525 528 532 523 521 524 525 526 526 526 525 526 527 526 524 522 521 520 514 517 514 511 511 510 509 507 508 512 512 512 512 509 509 512 513 511 511 511 511 510 510 509 511 509 504 503 504 503 501 501 501 501 499 497 496 497 496 495 494 493 497 499 500 500 499 498 497 491 496 497 496 496 496 496 495 492 492 490 490 490 490 490 489 490 491 491 491 493 495 496 498 497 494 496 494 495 492 494 490 489 493 494 495 496 497 496 498 501 503 501 502 490 492 494