3000 5
177 756 1226 911 811 186 729 1412 1012 1394 1262 936 568 293 978 930 59 705 433 1407 365 954 1000 1387 23 565 298 253 881 805 350 1006 424 554 579 777 642 685 995 222 549 164 1356 675 393 1113 188 574 681 336 976 1468 1206 885 1500 1357 730 1440 251 1325 799 1288 794 1455 903 1480 131 420 1315 158 905 886 823 1330 1403 1368 717 592 417 934 350 536 184 787 133 357 286 955 1274 1499 905 321 691 1010 255 1354 1378 1494 1191 1335 1215 99 1203 384 818 574 304 414 476 1165 789 1283 1346 567 1327 274 986 1133 786 1412 1169 156 564 982 1023 386 239 810 1385 804 751 1168 91 231 138 189 866 436 1178 123 855 832 1171 654 1050 1489 1008 1041 1427 301 717 1282 1386 903 152 763 377 693 391 441 64 1248 845 272 57 1145 1056 740 458 713 202 1466 416 1301 324 1186 506 1153 821 1258 259 62 1393 415 203 1250 1181 593 84 120 1280 1422 67 812 82 977 88 876 918 81 617 893 369 1194 552 10 1151 995 913 233 429 282 339 1365 506 386 1343 884 1229 1494 553 597 1 1491 220 578 355 981 1214 458 325 6 972 974 402 625 1420 1003 942 1179 290 108 1285 1260 769 112 736 1114 645 1341 179 1392 209 1109 1352 563 1488 1121 346 872 498 1234 672 548 1050 15 1089 1361 1294 1462 270 125 303 801 391 1333 902 218 460 229 735 846 908 1019 1429 1488 857 1103 1086 1079 1072 1359 806 1441 897 1073 514 659 723 1074 1137 175 798 1206 1060 702 281 718 1363 96 297 1447 279 1436 1379 431 142 418 422 1242 71 1092 338 86 352 29 1417 1168 484 165 949 368 213 224 567 1183 315 539 1306 1353 522 865 462 569 895 1384 1321 465 389 1034 1349 510 666 601 784 1323 1252 132 7 879 1048 1192 1261 1238 716 775 1493 85 329 1428 770 18 1233 1278 631 90 610 1360 312 365 328 1153 1159 319 1441 993 1263 1048 1319 1123 1195 462 1107 839 891 597 1291 1344 1143 1178 528 575 424 628 848 1053 261 1358 1218 1375 208 1365 272 805 739 1210 255 69 82 356 983 285 1392 996 1328 519 656 1314 669 1420 1456 923 1377 1196 75 577 598 1259 27 1124 1499 1266 839 624 1089 1036 951 650 157 677 183 1402 813 1351 698 180 1426 1138 761 1067 964 1483 1451 869 538 490 694 1127 542 838 1436 490 246 608 1118 782 938 940 673 277 446 616 556 809 89 315 1172 244 893 216 1059 1162 1497 1320 175 864 737 1359 1417 825 442 403 745 1118 405 1184 1146 1140 950 1243 1006 1212 430 46 1308 190 205 284 481 5 1399 943 1410 166 882 309 824 1455 1248 235 412 1221 1366 850 413 358 593 439 345 871 497 208 241 585 1106 455 1014 683 378 351 1463 423 977 727 960 548 1035 366 171 787 924 945 174 688 1442 883 1174 1268 764 192 939 508 1381 109 1069 111 545 1095 308 116 979 831 1169 1437 801 311 1288 949 197 1154 500 1334 1257 690 1450 722 1298 1305 751 684 16 1176 836 1438 71 637 526 200 318 915 492 912 1133 509 1204 1043 411 850 951 394 1424 292 988 948 837 633 681 24 254 1448 1193 432 407 1481 295 697 922 1368 1297 954 1486 1270 77 407 198 513 749 651 1155 1235 422 620 1452 566 975 1287 1284 807 1464 880 322 1090 730 1011 1286 1135 512 1125 127 927 171 1062 110 622 1018 503 841 1335 78 418 457 337 1222 775 108 1038 21 157 1141 689 852 1451 153 1490 517 835 741 226 1017 553 757 776 1274 823 2 1309 168 584 160 1391 1187 246 486 294 814 1355 395 115 643 599 960 519 147 450 461 454 30 892 1207 313 904 971 413 827 609 664 1329 1032 1101 187 1398 483 760 1409 915 538 956 595 881 117 58 748 236 448 35 318 15 1290 60 746 570 1482 67 1447 257 1129 724 477 937 1327 828 1152 1487 1161 1085 406 1362 22 924 92 1228 1324 1366 659 833 1177 602 83 973 1042 928 495 1357 453 298 746 735 550 844 628 1122 1105 507 738 79 1080 1201 368 710 1446 1347 237 1408 830 1180 467 1476 233 1332 1091 34 874 834 74 532 1033 1128 39 145 1087 1055 1374 1432 1278 390 1042 1149 1332 719 1362 890 492 1145 51 733 338 1452 173 942 790 392 9 306 331 1472 466 1185 238 120 1345 59 939 335 1433 176 1217 1295 38 987 1396 507 534 417 1435 504 472 1176 273 113 582 128 183 1197 119 886 831 1395 242 1244 379 473 389 565 1227 1485 177 148 446 1015 671 1337 26 1473 885 187 1135 901 184 36 304 1213 623 642 1253 900 1142 911 122 104 606 1323 933 1024 13 180 770 767 401 1279 559 292 736 1200 399 353 473 1411 316 851 522 1224 502 759 1474 289 305 1037 544 244 22 1211 529 6 1015 1432 825 260 290 43 11 537 136 1401 1419 1243 314 627 388 1170 1372 106 454 1380 281 1234 196 990 126 1016 1422 898 994 1293 604 448 1143 820 102 1233 383 870 861 1381 863 52 1140 1063 921 974 460 857 212 1126 245 1013 953 1493 892 1453 1012 72 243 1156 94 1068 1190 1136 1052 543 160 464 1231 1115 1058 1271 933 889 1439 232 39 1137 35 188 701 630 1170 261 959 266 510 434 264 1060 1297 130 314 906 384 1188 1078 1376 1478 832 920 288 908 706 278 375 1386 816 542 199 50 655 984 1348 599 631 1237 1373 101 874 837 745 410 843 1205 728 668 851 1058 190 804 1024 1369 1269 1385 419 55 245 1269 186 30 682 1310 809 124 731 695 1398 1110 1002 72 371 349 564 647 1040 1259 891 1231 235 950 989 370 494 1154 811 1495 25 263 361 1415 838 713 1189 1217 230 341 583 207 1130 663 755 68 982 744 382 1171 1236 488 1445 37 1443 923 1216 170 54 672 88 363 1097 1209 430 240 1394 122 463 785 673 684 560 1260 1334 487 1054 959 1120 429 1251 1480 797 167 848 252 1051 1075 1349 1157 1070 1430 144 198 513 663 1115 1264 80 854 387 880 925 97 288 585 875 762 535 289 444 24 976 125 1240 276 822 534 765 1127 1442 1404 406 909 287 547 726 375 1354 367 962 784 1383 829 688 396 1305 1075 721 129 163 8 793 267 1111 360 265 274 1110 856 452 1 248 1182 223 947 792 708 1384 313 1040 817 1427 172 643 515 617 1148 432 1061 151 1495 883 1421 1256 53 442 551 706 361 169 1138 724 1311 1196 497 935 229 95 916 231 416 1070 651 1025 10 434 826 189 1065 1226 841 1424 1010 471 1395 860 1144 293 381 243 445 247 1130 661 750 1164 993 640 106 409 1372 687 618 752 1160 1267 531 744 342 1175 774 580 291 1244 1467 1446 1363 449 1212 818 275 843 140 875 1142 928 1423 322 867 572 69 227 396 1429 149 1159 520 221 1191 58 576 392 859 457 256 344 323 1338 31 353 625 613 720 1097 1232 551 1390 1302 1018 1290 1195 249 1047 633 1382 1152 589 610 467 1181 373 330 516 847 1460 912 985 501 1276 629 1064 465 1350 1113 778 213 87 1399 685 409 1380 754 687 504 1246 711 273 941 607 45 219 531 621 1341 936 1469 552 1373 1272 312 1364 1256 1023 634 863 74 154 1457 414 1019 1069 622 317 1410 1151 963 614 469 179 626 732 348 992 364 62 319 556 209 1147 766 257 193 777 1112 167 676 677 956 373 70 1292 1434 979 347 348 573 31 739 25 456 217 459 227 145 1409 917 423 1454 714 1405 234 821 899 1296 620 124 451 580 725 523 828 345 822 1448 283 323 1239 680 1039 973 437 63 48 650 336 707 926 65 1435 836 1415 362 1011 326 1202 264 641 858 1388 1230 363 607 20 592 1129 41 1207 1190 833 8 436 750 728 408 482 339 652 181 1419 771 678 1148 878 305 134 481 1404 1479 374 299 1105 1258 1314 1456 302 662 443 952 655 121 1093 1104 144 558 28 1292 1367 1306 1082 595 758 491 1438 523 587 94 969 539 1199 638 421 563 54 56 754 940 73 1393 1114 17 579 1237 1064 112 634 358 57 277 1348 945 1406 1281 388 493 648 395 1020 182 967 817 1067 712 1464 1413 214 1261 1147 797 300 152 953 310 705 234 194 1099 640 210 331 154 1353 411 252 405 1450 987 1470 1157 228 421 722 218 1282 525 185 571 1092 1304 671 527 1175 1416 210 862 199 468 439 129 1131 994 163 674 1056 820 704 1355 138 1121 262 1342 961 601 910 612 354 984 1316 1345 1120 796 1411 968 1283 859 128 1280 907 296 334 518 581 1094 1034 477 1071 27 1211 1071 1252 36 371 140 81 1232 440 1062 814 1044 333 520 765 1103 946 1370 495 555 228 19 61 1100 693 675 438 426 1379 1134 1099 478 1146 649 1096 600 1188 1303 1132 499 516 1220 1470 89 44 605 545 524 606 1324 202 569 658 49 328 1313 793 815 514 679 704 285 1329 1246 541 463 896 635 86 1457 943 1293 498 3 1313 480 169 1337 698 647 38 660 1350 598 768 867 888 1241 807 1059 271 1199 897 496 1214 783 362 1377 614 755 644 696 1245 70 357 714 1407 400 1458 1047 527 1122 66 1076 374 1426 561 1461 1150 674 1322 378 80 28 1161 320 1371 1091 320 14 1021 1083 450 572 1277 332 948 466 343 732 78 653 1057 499 708 998 1431 741 1005 946 63 247 1351 1299 1208 135 637 387 1490 447 535 991 1166 1025 282 110 842 664 1027 560 594 576 1216 757 1029 931 1425 1173 983 379 718 537 619 846 1277 1200 483 776 1340 216 1477 1275 1158 4 529 778 75 161 26 1081 223 1167 1100 1289 291 658 587 201 919 1033 97 1027 40 226 1279 230 3 178 1255 517 1077 1430 508 808 1251 299 999 153 852 181 692 1307 1317 686 425 491 452 701 558 810 1286 1266 884 1406 691 476 1250 1433 1201 753 932 889 382 232 656 2 1079 1218 100 284 1203 1272 719 102 215 48 239 1049 1080 997 733 44 142 479 217 1289 376 909 711 792 390 1088 1028 330 1001 1107 532 131 1021 222 197 441 1326 359 456 21 1405 1139 93 1132 383 1032 114 1198 1500 260 83 1331 92 1481 501 105 76 1300 1205 236 1208 178 934 766 635 913 146 1131 703 947 1496 627 1330 1172 1247 646 887 1333 204 530 613 965 586 1458 1192 781 155 1002 1187 1045 819 1078 164 1383 991 172 632 723 1240 41 957 920 829 400 269 1141 1498 301 667 1476 999 712 469 844 1094 526 653 32 1241 680 931 914 570 1418 420 214 118 870 1197 854 683 126 1182 1022 256 470 1382 204 1389 588 1254 241 326 847 107 1300 376 990 600 1265 978 596 540 774 988 324 533 1177 1400 68 842 860 855 1299 1001 1339 1077 781 295 799 1312 220 1328 1312 581 115 611 1287 929 824 276 394 1134 1484 1163 440 768 670 1249 758 1262 790 505 1358 438 782 147 354 1028 1444 709 602 146 431 543 661 240 1498 1031 1414 1017 638 205 166 380 895 771 1400 1068 603 866 925 608 207 1179 1437 826 1346 970 1308 666 1004 690 1112 725 958 486 1054 1124 1318 136 1255 1496 1066 1227 351 489 444 965 985 1149 307 1085 890 397 878 1295 225 1193 1471 250 410 669 1004 830 76 779 992 1104 699 652 475 521 632 657 1245 1439 1081 50 747 989 742 1074 1222 1473 1454 944 1322 437 1202 1294 898 1005 372 475 478 258 1083 901 922 343 1053 1144 1219 148 211 1336 191 1249 604 489 1378 201 752 47 961 311 11 609 1408 325 1321 707 23 869 682 1268 119 1418 52 321 921 1183 195 104 42 536 1414 156 372 367 451 639 957 636 764 238 876 445 762 1126 816 33 1072 151 64 882 316 1352 65 309 868 559 679 798 1225 1285 589 686 100 484 1375 1030 926 1467 511 1461 997 910 141 796 259 1396 84 327 1273 471 200 355 1325 101 853 626 1466 360 1165 1397 929 629 694 1263 1301 1276 385 1489 644 550 1102 1319 1497 624 66 1057 18 1421 56 654 103 1225 480 49 689 1117 528 932 720 14 791 73 435 715 864 1387 568 435 737 185 1257 1253 174 1315 1242 1051 1013 667 806 1229 1416 493 603 1116 412 1046 1007 1296 1215 591 1009 588 143 1198 715 1052 16 871 1347 1049 1391 98 795 1472 505 127 747 114 1320 902 449 840 488 268 1096 337 1298 566 385 917 1463 1223 193 660 955 1101 1035 237 404 1478 562 700 1102 1204 212 294 941 1128 524 919 899 90 195 1238 1098 1041 206 267 780 596 1174 401 907 150 155 428 877 1163 1221 150 813 1184 678 1029 964 769 341 270 840 716 676 1453 29 1082 521 1434 500 203 998 302 872 96 1254 802 60 1066 1180 269 427 696 1275 170 845 19 271 206 1465 1186 1030 1235 1123 1311 34 783 398 557 340 630 249 636 87 963 1043 546 795 1360 904 1108 618 1374 966 665 578 1281 791 591 772 547 975 788 789 20 251 1356 1291 266 139 1210 1486 496 944 248 734 91 470 1343 877 952 191 1474 930 45 1166 1445 369 557 107 1090 512 415 1397 518 1402 849 802 479 1316 1116 1084 896 307 1106 275 611 327 121 533 1117 468 53 865 773 759 306 427 1492 906 278 134 1413 253 380 861 46 425 265 738 286 544 873 137 786 487 399 980 649 296 12 695 113 785 1139 582 1264 731 268 1340 1228 780 1189 515 329 1155 968 1367 530 133 788 555 734 1371 1158 40 726 697 966 192 1344 1220 408 1364 334 748 95 1449 474 800 1342 1271 540 159 12 1031 1086 1026 162 1000 196 303 1230 162 914 1037 85 1061 1459 359 17 1209 103 1125 79 962 662 9 594 1331 742 99 135 623 459 1224 472 1046 619 1119 1369 1425 55 648 347 258 699 109 1026 584 366 639 1247 61 862 972 740 525 641 549 1310 916 1483 1109 143 93 894 297 803 398 743 729 577 280 1007 937 800 37 1284 971 51 879 1088 969 571 1009 761 1236 1194 703 47 1003 853 1428 221 1073 447 464 1119 403 834 605 211 873 586 7 356 494 397 657 1167 1449 262 858 1339 554 1156 868 1063 1039 225 1376 808 575 970 1444 176 1469 561 254 1465 511 749 616 710 404 279 1303 482 461 283 1065 1485 1460 1309 1084 123 996 1098 453 502 721 1016 827 139 381 346 590 856 428 702 224 402 1477 927 116 583 573 1370 340 1401 1093 1471 815 1307 1087 612 168 300 280 1459 310 1044 763 753 333 419 849 165 670 1403 980 727 503 1302 1150 1095 342 935 812 344 1022 1484 485 1487 1239 159 42 1108 1038 370 546 118 819 485 692 263 900 33 918 1361 887 443 13 1443 219 1160 474 1265 1423 194 562 958 1273 1185 77 1389 161 182 794 621 1008 1475 43 1304 668 743 773 1014 888 377 1491 1336 541 433 308 1045 1390 1475 1492 352 700 250 986 779 4 967 111 1482 981 32 426 894 317 803 105 835 287 1326 393 590 1318 1036 158 149 117 132 1431 332 772 1468 645 767 141 615 1136 5 665 938 1219 1111 1388 1270 455 1223 509 1055 1076 1338 1173 709 760 349 615 215 242 1213 130 1020 1440 1162 335 646 1462 1164 1267 137 756 1479 98 364 1317 173
5 5 5 5 5