611 492 478 471 472 472 473 477 494 505 489 491 480 481 482 484 485 485 487 488 488 489 499 498 501 499 503 467 470 469 470 471 472 473 475 477 479 481 483 485 488 490 493 495 498 501 503 506 509 512 515 518 520 523 525 527 529 532 533 536 538 541 543 546 548 550 548 549 551 558 560 562 564 566 567 569 571 573 574 576 572 572 581 582 583 584 585 586 587 588 589 592 595 595 597 599 601 601 618 619 619 620 621 621 621 620 620 621 622 624 625 629 633 642 656 661 659 656 650 643 638 645 655 657 642 640 640 639 641 645 649 646 659 659 661 661 662 664 662 663 672 674 680 680 688 691 684 678 677 681 683 683 681 683 686 687 689 691 693 694 696 696 701 702 708 707 708 710 711 713 714 716 717 719 720 724 726 729 731 731 732 734 736 738 741 743 744 746 747 749 749 751 753 755 758 799 807 809 813 765 767 771 772 781 786 788 787 789 793 800 823 826 828 830 832 835 836 839 838 838 838 838 839 844 848 851 854 849 851 852 853 854 854 861 863 861 864 863 864 864 864 864 864 864 864 864 864 876 870 870 868 869 874 862 864 864 865 866 867 866 867 874 876 881 881 880 880 882 884 886 886 888 889 888 888 890 890 893 895 896 897 900 901 903 903 905 907 909 910 912 913 915 916 918 919 919 920 919 919 918 918 917 917 917 917 916 914 913 913 913 910 911 911 909 908 907 906 906 906 906 905 904 903 903 901 900 899 899 898 898 896 897 898 897 896 896 897 897 896 894 895 895 894 894 894 893 892 894 894 894 894 893 892 892 892 891 891 889 887 885 882 842 841 840 839 838 832 830 828 826 824 823 821 831 831 830 826 824 821 820 818 815 812 810 808 806 805 804 803 801 796 794 792 790 786 785 784 785 784 781 779 778 775 773 771 769 767 766 764 763 761 758 756 755 752 747 744 742 739 736 734 733 732 731 731 731 730 731 732 732 732 733 734 736 737 739 740 741 743 744 745 747 748 750 751 754 756 757 758 759 760 761 761 762 763 763 763 764 764 764 764 764 764 764 764 764 765 764 764 765 764 764 765 764 765 765 765 765 765 766 763 762 762 768 767 766 767 766 765 762 762 761 761 761 761 761 762 762 762 762 762 762 762 761 761 761 761 762 762 762 761 761 761 761 761 761 762 762 762 762 762 763 762 763 763 763 764 764 765 766 767 767 767 767 767 768 768 769 770 771 771 772 772 773 773 774 775 775 775 775 776 775 772 772 771 770 768 767 763 761 761 760 748 747 746 746 746 745 744 743 743 742 741 741 741 740 740 744 743 748 746 746 746 745 741 740 740 739 735 734 733 733 731 730 729 727 726 725 725 724 723 722 720 719 719 718 715 714 714 713 712 712 711 709 709 708 709 709 709 709 709 708 708 707 708 707 707 707 708 708 707 707 706 706 705 704 705 704 705 705 704 704 704 706 705 705 707 707 708 709 708 710 710 710 709 709 708 707 705 705 704 704 699 705 706 705 705 705 704 704 695 694 693 693 692 693 698 698 699 695 694 693 692 692 692 690 690 689 688 688 688 687 687 686 687 686 686 686 685 686 685 686 686 687 686 686 685 686 688 689 688 688 689 688 689 689 690 688 689 689 688 689 690 689 688 689 688 689 689 689 688 688 688 689 688 688 689 689 689 689 689 690 689 690 688 689 690 690 690 692 690 690 690 690 690 692 692 692 693 694 693 693 692 692 691 691 690 690 690 690 690 690 691 690 691 691 691 691 692 693 692 692 693 693 693 693 693 693 693 693 693 694 694 695 695 695 697 697 699 700 701 700 700 700 700 701 702 702 703 705 706 706 705 705 708 709 709 708 706 714 714 715 716 716 718 718 719 720 720 723 724 726 727 727 727 728 727 728 730 731 731 730 730 730 731 731 732 734 730 732 733 735 737 738 736 737 736 737 740 742 745 747 748 746 744 746 748 746 755 756 757 758 760 761 762 764 765 766 763 762 762 760 762 760 764 764 768 771 774 774 769 768 771 772 770 771 777 777 769 773 774 762 763 770 782 782 783 784 782 780 784 787 783 783 786 782 784 760 762 805 814 820 831 832 832 834 834 836 836 837 836 836 836 838 838 840 841 841 841 841 842 844 845 808 804 804 799 804 802 799 800 830 844 857 866 869 869 870 871 871 874 874 875 877 879 879 881 882 883 883 882 882 885 890 892 892 894 895 896 896 898 898 899 899 899 900 901 900 900 901 903 903 903 904 905 905 907 908 909 909 909 864 870 878 887 888 887 875 879 874 875 914 919 923 926 938 939 938 942 942 943 944 946 948 952 952 954 954 955 955 957 958 958 959 959 959 959 958 959 963 965 966 969 966 963 962 962 963 965 966 965 966 971 973 973 974 975 977 978 981 983 984 986 987 988 986 987 986 984 983 986 986 984 981 982 985 989 939 979 996 1001 1003 1005 1001 996 999 1000 998 1001 1001 1009 1011 1007 1002 995 992 988 985 977 974 978 982 984 989 991 990 988 988 987 990 991 994 993 991 993 999 1001 999 1001 1003 994 996 997 1008 1012 1020 1021 1021 1020 1017 1025 1005 1008 1016 1019 1018 1022 1028 1034 1035 1032 1023 1027 1026 940 968 973 983 970 968 986 975 953 951 949 946 975 977 956 920 903 893 898 904 917 933 945 966 960 955 964 961 972 971 979 977 973 984 1006 1023 1021 1012 996 907 895 925 939 934 923 932 946 957 958 978 959 954 923 931 934 963 958 945 1004 999 1022 1039 1043 1034 1041 1036 1032 1030 1033 1017 1027 1015 1027 1028 1041 1034 1019 997 975 961 983 1005 1020 1019 1010 1004 997 1017 1015 1010 1021 1035 1026 998 993 995 1014 1020 938 938 1022 1098 1142 1163 1171 1173 1176 1177 1179 1184 1185 1187 1187 1191 1194 1194 1033 1040 1056 1061 1098 1146 1170 1189 1196 1199 1207 1210 1214 1216 1217 1217 1216 1217 1220 1222 1224 1223 1225 1226 1227 1228 1225 1226 1227 1229 1228 1229 1231 1231 1232 1233 1232 1233 1233 1237 1238 1240 1241 1241 1244 1246 1248 1249 1250 1253 1252 1253 1256 1258 1257 1256 1257 1257 1257 1258 1257 1258 1258 1259 1257 1258 1258 1258 1256 1257 1254 1254 1254 1253 1252 1253 1253 1253 1254 1254 1255 1256 1257 1258 1258 1258 1260 1261 1259 1259 1259 1260 1260 1260 1260 1261 1260 1261 1260 1260 1260 1260 1261 1262 1263 1263 1263 1263 1264 1265 1265 1265 1265 1265 1265 1265 1265 1265 1267 1267 1267 1268 1270 1272 1274 1277 1279 1282 1283 1283 1282 1282 1280 1278 1275 1276 1275 1276 1274 1276 1277 1277 1277 1280 1281 1282 1281 1281 1283 1281 1281 1280 1278 1279 1283 1285 1288 1293 1301 1305 1310 1310 1312 1315 1312 1316 1318 1321 1325 1329 1331 1330 1331 1335 1338 1338 1337 1344 1346 1346 1347 1349 1350 1351 1352 1354 1355 1357 1358 1359 1359 1361 1361 1359 1358 1362 1363 1364 1364 1364 1365 1365 1365 1365 1366 1367 1368 1368 1369 1370 1371 1371 1371 1367 1363 1365 1386 1387 1388 1375 1389 1394 1395 1395 1395 1397 1396 1393 1393 1394 1356 1364 1360 1355 1358 1363 1367 1358 1351 1348 1339 1342 1345 1345 1342 1335 1336 1332 1334 1321 1323 1321 1318 1319 1329 1330 1318 1318 1322 1320 1325 1323 1331 1338 1343 1349 1347 1349 1349 1344 1338 1339 1335 1348 1350 1356 1356 1358 1355 1358 1351 1345 1336 1333 1335 1332 1326 1328 1329 1338 1320 1313 1311 1297 1293 1293 1302 1311 1318 1310 1313 1320 1314 1318 1326 1322 1332 1337 1335 1331 1341 1350 1354 1353 1354 1244 1243 1354 1354 1354 1354 1354 1355 1355 1356 1356 1357 1357 1357 1358 1361 1361 1363 1364 1365 1366 1366 1366 1367 1369 1368 1334 1313 1329 1319 1302 1290 1310 1471 1464 1462 1474 1481 1483 1484 1536 1531 1528 1522 1518 1520 1519 1519 1525 1527 1529 1535 1519 1534 1546 1551 1554 1543 1551 1546 1550 1557 1559 1560 1561 1559 1563 1561 1556 1560 1580 1584 1584 1587 1587 1587 1566 1641 1642 1670 1678 1687 1683 1682 1681 1681 1680 1678 1686 1694 1694 1687 1689 1693 1487 1485 1349 1350 1486 1497 1488 1489 1489 1494 1653 1608 1602 1623 1624 1597 1383 1474 1584 1594 1599 1612 1612 1611 1612 1610 1609 1607 1604 1602 1601 1599 1598 1593 1592 1592 1591 1589 1587 1585 1583 1581 1580 1577 1576 1575 1571 1568 1567 1563 1563 1588 1590 1593 1600 1598 1597 1286 1286 1349 1450 1491 1498 1508 1513 1519 1520 1521 1524 1525 1524 1324 1323 1310 1323 1323 1306 1276 1241 1227 1244 1277 1270 1236 1211 1255 1245 1228 1232 1257 1220 1208 1261 1267 1263 1272 1288 1289 1289 1288 1284 1286 1284 1283 1280 1281 1280 1229 1189 1148 1161 1187 1173 1178 1215 1224 1221 1239 1179 1194 1123 1092 1165 1292 1325 1360 1377 1387 1391 1397 1395 1398 1399 1399 1403 1205 1301 1350 1385 1422 1424 1424 1424 1425 1425 1425 1426 1427 1428 1429 1430 1431 1432 1433 1433 1434 1435 1436 1436 1437 1438 1438 1438 1439 1445 1446 1446 1444 1442 1442 1182 1201 1215 1228 1218 1228 1232 1263 1263 1228 1188 1181 1199 1205 1196 1221 1226 1312 1349 1361 1369 1373 1374 1376 1377 1377 1376 1373 1374 1374 1375 1375 1375 1375 1374 1375 1376 1376 1376 1375 1375 1375 1373 1370 1366 1363 1362 1361 1360 1359 1359 1357 1358 1357 1355 1346 1344 1340 1340 1338 1338 1335 1335 1333 1331 1329 1329 1328 1325 1324 1322 1321 1319 1317 1315 1313 1311 1308 1306 1304 1302 1300 1298 1295 1303 1301 1300 1289 1287 1285 1283 1280 1279 1271 1269 1266 1264 1263 1258 1253 1251 1248 1244 1241 1239 1236 1233 1230 1227 1223 1221 1218 1213 1210 1208 1203 1202 1200 1197 1196 1194 1193 1192 1190 1188 1186 1183 1181 1179 1176 1174 1172 1172 1170 1168 1167 1167 1165 1165 1165 1163 1161 1161 1159 1157 1159 1160 1161 1160 1160 1159 1160 1158 1158 1157 1157 1157 1156 1153 1150 1148 1144 1142 1138 1136 1133 1132 1129 1127 1124 1121 1121 1120 1121 1117 1114 1111 1109 1108 1108 1092 1089 1088 1085 1084 1084 1083 1080 1077 1076 1074 1071 1069 1067 1066 1064 1062 1060 1058 1056 1057 1051 1047 1045 1055 1043 1032 1031 1031 1029 1028 1027 1026 1024 1022 1021 1019 1019 1017 1015 1015 1016 1016 1014 1013 1010 1010 1006 1010 1012 1013 1009 1003 1001 1000 998 1002 1001 1010 1008 1003 1002 1002 1001 999 997 996 996 995 992 971 967 966 965 965 964 963 963 963 962 962 962 964 964 964 964 963 963 962 962 960 959 958 958 958 960 958 957 957 959 961 961 957 954 944 943 946 945 944 942 942 942 943 944 941 941 941 939 941 940 950 951 951 933 932 933 934 935 937 919 920 920 918 916 915 915 912 910 911 913 913 913 913 911 911 907 905 904 906 908 906 906 906 904 903 903 903 902 902 901 902 902 901 901 907 906 906 906 906 906 906 906 905 904 903 903 903 902 902 903 902 901 901 903 909 902 902 904 912 912 913 911 909 907 906 903 903 904 904 905 905 924 908 908 909 926 923 923 926 926 927 926 926 927 930 933 938 942 947 948 944 939 936 922 926 926 907 910 912 911 910 910 911 915 916 922 917 916 916 921 920 919 926 927 926 926 925 925 925 925 924 914 916 911 911 912 910 907 978 905 965 965 902 902 901 902 928 928 929 932 939 903 963 964 982 984 982 981 989 996 993 987 905 905 905 904 903 904 1033 1017 1050 1073 1073 1058 1043 996 1003 988 900 901 903 904 899 897 906 906 904 903 902 902 902 903 903 903 903 903 903 903 903 902 903 897 897 898 898 899 899 899 900 901 902 902 902 901 902 901 902 904 905 901 900 899 899 898 900 900 901 1154 1127 1134 1101 1099 1098 1088 1097 1177 999 997 990 930 932 931 933 936 935 935 932 953 923 923 924 968 970 971 973 974 975 977 980 978 979 980 984 984 982 982 983 984 986 986 987 988 990 990 991 991 992 992 993 994 994 995 995 996 998 998 978 978 979 980 980 1038 1052 1035 1035 1032 1031 1034 1031 1038 1033 1031 1037 1046 1052 1059 1052 1014 1010 977 971 971 971 970 971 968 965 967 967 966 967 967 966 966 966 966 966 962 962 962 958 957 958 960 960 958 958 958 955 952 945 944 943 942 941 942 941 949 953 952 951 949 947 941 940 940 940 940 939 940 940 939 938 939 938 940 940 940 940 939 940 941 941 942 946 944 945 945 946 945 945 945 945 945 944 944 944 946 946 947 947 947 947 948 948 950 950 950 949 949 951 949 946 948 945 945 946 945 949 949 949 950 950 950 950 950 951 951 952 952 955 955 956 953 955 960 960 960 961 961 960 956 955 953 953 960 1040 969 950 946 952 950 953 951 952 1049 1016 986 957 961 963 960 960 957 957 957 956 955 959 955 954 954 954 953 953 952 953 952 951 949 949 949 947 945 944 944 942 942 941 941 941 940 939 938 938 936 936 933 932 932 931 931 930 929 927 926 924 923 923 922 921 924 922 922 922 926 927 921 922 920 914 912 911 910 909 908 907 906 907 906 905 904 903 902 901 900 899 899 898 898 899 896 896 894 892 891 891 890 891 890 889 888 888 898 899 901 907 908 910 909 912 912 909 905 900 896 896 877 874 872 875 874 878 874 868 865 864 845 848 848 872 871 871 870 845 844 868 868 867 866 865 864 870 869 871 861 844 843 843 845 845 861 855 863 807 807 881 874 872 876 883 884 888 884 879 892 892 874 854 852 845 822 829 831 838 836 845 839 825 819 816 813 813 812 812 812 811 811 792 814 817 815 807 807 807 804 809 787 807 806 799 797 804 796 794 790 788 788 791 791 790 789 858 857 857 856 927 925 813 812 811 810 811 811 829 835 837 833 783 787 783 777 774 777 772 774 776 784 786 773 768 800 801 800 800 800 798 798 796 795 794 795 792 791 790 790 789 788 812 811 826 784 782 793 788 770 767 764 756 747 745 748 747 743 742 741 777 777 776 776 775 775 775 775 774 734 688 722 722 732 732 732 770 731 730 730 737 729 726 726 726 726 726 727 767 726 725 725 724 723 736 733 734 732 731 723 723 722 721 722 720 720 719 718 718 718 718 717 716 714 714 662 662 661 712 712 712 752 815 814 707 707 751 751 751 840 763 763 763 707 729 705 705 652 650 649 648 648 648 754 754 753 753 704 725 725 717 717 751 729 727 728 724 738 741 771 795 780 785 735 741 739 738 705 691 691 694 684 735 740 739 775 784 769 780 784 791 804 793 800 734 728 722 714 728 735 732 735 750 761 759 744 713 680 658 679 655 655 654 653 651 667 693 692 681 669 698 683 676 624 615 611 610 606 601 579 579 574 615 606 606 605 605 604 604 605 576 574 573 568 570 566 565 564 563 561 560 558 559 557 547 547 661 635 635 634 634 634 618 617 649 616 616 616 614 614 613 611 609 609 657 656 655 654 602 604 603 603 603 602 611 621 630 617 599 598 597 597 597 596 596 595 595 595 594 593 593 593 620 635 703 693 659 643 642 643 641 641 589 588 542 524 515 509 505 503 501 569 565 566 572 577 568 574 569 581 588 592 604 605 566 561 556 567 567 573 565 508 516 485 483 482 480 479 524 488 487 486 484 490 489 489 488 639 638 638 637 636 636 635 634 652 584 590 595 615 478 479 479 472 475 477 473 475 473 478 479 476 477 474 474 475 476 473 474 474 473 472 472 634 465 463 461 440 438 456 457 461 463 456 451 429 428 427 426 420 418 416 415 415 412 411 409 406 405 404 403 402 402 399 398 396 394 392 391 390 388 388 387 386 386 387 387 387 386 384 383 383 382 381 380 379 378 378 379 379 376 374 372 372 371 370 369 368 368 366 365 365 363 362 361 360 358 358 358 360 355 348 345 344 343 340 339 338 336 335 335 334 334 334 334 331 329 328 327 326 325 325 324 324 323 322 322 321 320 319 454 453 400 399 451 397 449 448 396 392 405 419 431 439 433 433 514 491 482 497 451 443 379 308 308 307 305 304 301 301 300 301 298 296 296 299 314 513 268 268 268 267 267 551 433 267 267 267 267 267 267 267 267 267 267 267 267 267 267 265 265 265 264 291 291 291 308 307 306 305 308 306 303 303 303 273 257 256 256 255 254 253 252 253 252 251 249 250 251 249 273 267 261 254 246 289 271 265 304 305 312 469 300 255 253 252 251 461 182 181 181 293 179 281 264 255 248 242 241 240 342 173 172 170 170 169 236 236 237 169 168 235 168 165 164 162 160 162 159 159 155 152 150 148 147 147 144 143 143 146 143 322 171 167 127 126 125 128 124 122 121 120 119 117 117 105 151 150 152 163 162 159 157 143 142 141 99 98 97 97 95 94 94 92 94 94 90 89 88 88 89 88 88 88 87 86 90 89 102 96 94 94 94 94 94 94 95 95 95 94 94 94 94 94 94 94 94 85 85 85 85 85 85 85 85 85 85 78 79 79 79 80 80 80 80 80 81 81 81 88 88 88 88 89 89 89 89 89 89 89 88 88 88 88 88 89 82 83 83 83 83 82 82 81 87 87 88 81 82 88 88 89 88 88 87 88 111 111 111 112 112 112 112 112 112 112 113 113 113 113 112 112 113 112 112 112 72 73 74 74 74 74 74 74 74 74 74 74 76 75 75 75 75 76 75 76 76 76 76 76 75 76 76 75 74 74 75 75 75 75 75 76 76 76 77 77 77 78 78 78 78 78 78 79 79 79 80 81 81 82 82 82 81 82 82 83 84 84 86 87 87 87 88 89 89 89 89 93 93 94 94 94 94 95 95 96 96 96 96 97 97 97 97 97 98 99 100 101 101 100 100 100 101 100 100 100 101 100 100 100 101 101 102 102 103 103 103 103 103 103 103 104 104 105 105 105 106 106 107 108 109 109 109 110 111 111 112 113 113 114 115 114 114 114 113 115 115 115 115 115 114 114 114 114 114 114 114 114 114 114 109 110 110 110 110 109 110 114 114 114 114 119 119 120 120 120 120 120 120 121 121 121 121 121 120 120 120 120 120 120 121 121 121 121 121 120 120 120 120 120 120 120 119 119 118 118 117 117 117 116 116 115 115 114 114 114 113 113 113 112 111 111 110 109 109 108 108 106 105 106 106 106 105 104 103 102 101 99 99 98 97 97 96 96 96 96 95 95 95 95 90 90 85 85 84 84 84 85 85 84 84 83 83 83 83 83 83 83 81 80 80 78 77 77 77 76 76 76 76 75 75 74 74 73 73 73 72 72 73 73 72 72 72 71 70 70 70 70 71 70 70 70 70 70 69 69 69 69 69 67 68 68 68 68 68 68 68 68 68 68 68 68 68 68 68 68 70 65 65 65 64 65 65 65 65 65 65 65 64 63 63 63 64 62 62 62 62 62 62 62 62 61 61 61 61 61 61 61 61 61 62 61 61 61 61 61 61 61 61 61 60 60 59 59 59 59 60 59 60 60 59 60 60 59 60 60 60 60 61 62 61 61 60 60 59 58 55 56 55 55 55 55 56 56 56 55 55 56 56 58 58 57 56 57 56 56 56 57 57 57 57 57 57 55 55 55 55 55 54 54 53 53 53 53 53 54 54 54 54 53 54 54 54 54 54 52 51 55 55 55 54 55 52 52 52 52 52 52 52 52 51 51 52 52 52 52 52 52 53 53 54 54 54 54 55 55 55 56 55 55 56 56 56 56 57 55 55 55 55 56 56 56 55 56 56 56 57 56 57 56 56 56 56 56 56 56 56 56 55 55 54 53 53 53 53 53 53 53 54 53 53 52 52 51 51 51 51 51 50 51 52 52 51 52 52 51 51 53 53 51 52 52 53 53 53 54 54 54 54 55 56 57 58 59 60 61 62 64 67 67 70 75 76 77 79 80 80 83 85 85 87 89 93 94 98 101 102 104 105 107 109 110 113 115 116 118 120 121 123 123 124 124 124 124 123 122 121 121 122 122 121 120 118 119 119 118 118 117 113 112 111 112 113 114 116 116 115 118 118 118 118 117 112 109 103 97 91 85 82 80 78 75 388 351 314 287 291 215 210 219 212 204 189 231 222 241 235 150 119 89 88 85 87 89 87 86 95 94 93 94 93 92 91 90 90 90 90 90 89 88 87 86 85 85 84 84 83 83 82 80 80 79 77 76 74 74 73 73 73 74 73 71 63 59 59 58 59 57 56 55 56 56 56 56 55 54 53 52 52 52 51 53 53 53 52 52 52 51 51 51 50 50 50 50 50 49 48 48 48 48 48 48 48 48 48 48 48 48 49 49 48 48 48 48 48 48 48 48 49 48 48 48 48 49 47 47 48 47 47 47 46 47 48 47 48 57 53 54 53 52 52 51 50 50 51 52 46 46 46 46 47 47 47 46 45 46 45 45 45 45 45 44 45 44 45 44 45 45 43 42 45 44 44 44 46 46 44 45 44 45 45 45 45 45 46 47 47 46 46 48 48 49 50 49 49 48 48 46 47 47 47 48 48 48 47 47 47 74 73 71 71 70 76 74 47 47 54 55 56 56 55 55 54 55