3 0 10 5 15 10 15 2 0 10 10 20 2 10 20 0 10 8 3 10 9 11 18 100 2 28 15 35 43 1200 40 52 59 61 8 59 61 40 52 43 1200 15 35 2 28 18 100 9 11 3 10 8 15 35 2 28 59 61 3 10 40 52 18 100 43 1200 9 11 3 17 1330 880 890 220 290 3 17 1330 220 290 880 890 3 220 290 17 1330 880 890 3 220 290 880 890 17 1330 3 880 890 17 1330 220 290 3 880 890 220 290 17 1330 6 1 2 200 201 1433 1434 1100 1101 600 601 327 328 8 0 1440 0 1440 0 1440 0 1440 0 1440 0 1440 0 1440 0 1440 3 0 7 0 7 0 7 2 0 1 0 1 3 0 1 0 1 0 1 4 0 1 0 1 0 1 0 1 5 1220 1221 1220 1221 1220 1221 1220 1221 1220 1221 6 17 18 17 18 17 18 17 18 17 18 17 18 7 113 114 113 114 113 114 113 114 113 114 113 114 113 114 8 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 8 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 8 120 136 91 105 66 78 45 55 28 36 15 21 6 10 1 3 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 939 1364 372 1420 515 1205 1286 1411 612 997 351 371 35 363 502 1349 8 206 1191 191 1361 209 491 772 1231 181 271 921 1016 406 785 573 1300 8 293 1016 1142 1250 325 762 1010 1156 313 1036 827 1017 241 554 394 1073 8 180 1030 183 879 189 1108 85 991 65 505 143 702 523 883 569 808 8 457 544 390 544 120 574 141 1282 590 1094 199 500 481 1262 155 926 8 879 1179 513 1400 362 1375 629 634 1209 1419 38 212 758 1223 900 1134 8 832 1237 817 1116 1094 1399 1287 1337 517 537 71 1219 139 1056 575 1097 8 54 1372 77 1254 55 831 1280 1396 76 107 109 522 471 787 190 265 8 527 1431 271 1007 113 1435 63 1311 912 1146 999 1071 565 1230 43 1145 8 57 681 101 945 299 997 563 1223 78 521 1034 1298 54 397 318 1355 8 78 1237 900 912 72 81 51 748 207 621 899 1299 277 585 651 684 8 453 505 37 657 272 604 313 1223 814 978 1165 1228 937 1406 39 1240 8 28 821 756 1144 509 1406 1214 1230 269 277 687 949 546 1382 748 1396 8 56 1028 356 1326 512 721 1100 1356 104 934 531 1372 699 1317 795 1157 8 90 703 97 1223 198 232 308 554 929 956 359 1014 423 1230 746 1083 8 313 663 559 1422 481 515 378 927 413 1104 764 1310 203 594 411 452 8 73 791 697 847 547 738 308 604 441 727 872 1220 985 1058 171 848 8 628 888 804 1313 363 1096 872 1411 177 592 797 1100 427 770 330 914 8 21 331 352 1270 704 1233 69 220 385 846 409 1035 130 1287 1004 1133 8 272 917 818 1270 110 968 195 987 127 936 1016 1294 573 1123 13 973 8 840 1131 758 1192 714 915 733 1081 392 795 789 1359 81 971 902 1313 8 597 1084 343 1068 628 957 151 533 12 515 654 866 233 922 513 1073 8 492 930 8 1203 1112 1412 140 575 1136 1175 139 589 409 971 83 1033 8 523 755 66 502 460 1312 300 457 1172 1237 77 1062 360 576 1027 1112 8 154 315 937 1304 719 957 6 390 719 751 973 1284 754 1279 857 1421 8 78 269 614 892 298 1121 376 647 159 566 702 865 747 1079 401 670 8 333 963 577 1204 230 967 83 1063 161 1140 1319 1387 206 1140 30 413 8 521 1173 1130 1258 254 794 229 1145 374 1141 479 1392 66 796 673 1355 8 472 1123 263 1102 59 284 226 1304 0 869 319 517 1196 1263 870 1140 8 549 1299 102 1368 287 377 262 744 821 1109 352 810 320 1148 249 1050 8 38 77 794 1250 834 1196 448 1055 306 977 56 491 306 578 417 1320 8 929 1008 32 463 191 327 595 780 162 795 177 532 449 457 540 1040 8 424 755 931 1111 224 1153 80 494 681 1170 179 1154 1138 1216 945 1297 8 386 551 40 1127 69 1418 403 555 1023 1127 455 1265 315 1259 618 911 8 103 1428 106 440 1070 1108 252 1389 153 290 7 627 242 326 803 897 8 781 1295 243 468 860 992 461 505 106 1252 575 1131 521 1302 48 608 8 253 754 40 713 408 712 260 543 694 882 538 762 606 761 680 959 8 439 872 61 1191 182 339 1 193 246 979 157 1029 1020 1184 49 158 8 1241 1351 261 1227 57 1090 445 827 693 908 398 1387 360 827 47 421 8 183 468 391 1106 1293 1348 297 877 744 1202 615 929 613 1403 89 733 8 1139 1306 996 1114 893 982 1156 1429 227 1396 128 450 548 808 318 1090 8 1029 1030 640 1029 961 1254 176 786 986 1166 103 1247 785 952 730 1061 8 729 1395 55 269 340 1056 36 714 6 861 714 1157 1095 1337 1327 1332 8 263 400 452 963 77 991 159 1227 218 1170 615 1123 47 989 125 845 8 500 1359 609 927 185 1337 665 1157 999 1211 364 676 21 1130 207 553 8 356 1169 397 471 277 1339 928 1172 772 1020 639 874 263 1403 248 460 8 52 1276 688 923 862 912 558 1098 4 1328 593 1129 1220 1359 300 575 8 50 1163 298 353 386 425 1053 1167 320 389 172 1145 190 1050 208 665 8 55 1200 324 434 921 1050 376 700 784 1107 73 944 416 986 862 1098 8 279 381 10 1235 933 1137 218 1369 841 1422 370 545 997 1186 301 1023 8 768 1146 276 1422 546 1204 59 151 103 1119 216 919 456 488 452 1405 8 905 1134 148 1207 165 226 1057 1230 257 1382 1077 1289 131 821 391 1410 8 1023 1428 255 499 335 1047 338 893 776 1369 107 422 1275 1362 1318 1438 8 527 1124 992 1246 917 977 26 1290 961 1018 193 506 93 633 83 222 8 811 889 22 340 66 476 767 987 95 226 944 1351 6 995 1061 1108 8 508 1285 134 941 414 755 366 1026 303 1300 282 1233 63 649 1367 1384 8 347 1338 384 884 210 580 310 950 26 555 81 693 502 727 444 510 8 1025 1151 1039 1336 13 966 147 787 612 1132 383 1028 270 747 165 285 8 728 1388 482 1402 964 1184 122 917 545 1003 423 425 300 1424 628 639 8 134 575 519 1393 286 1416 352 383 827 1287 453 1403 432 940 785 1126 8 577 1387 983 1090 22 486 16 1061 413 766 813 1104 161 475 321 1009 8 1049 1124 145 339 863 1141 833 1064 1005 1297 85 1401 343 1329 644 1401 8 211 1155 963 1181 53 1209 598 1128 8 1370 144 841 432 977 19 1219 8 273 902 702 1241 48 790 444 1029 86 617 829 1255 674 1290 1108 1368 8 664 1105 809 877 668 1417 786 1284 88 641 1160 1160 298 464 456 1354 8 274 1047 576 1308 398 537 460 791 586 1103 194 764 1069 1114 43 1031 8 582 1093 33 582 158 1199 502 583 212 880 674 839 959 1239 219 507 8 189 1275 884 990 477 1373 50 295 391 545 71 258 446 1152 196 292 8 309 380 188 416 817 1242 295 648 275 1096 342 771 418 814 325 714 8 114 779 577 809 297 1367 966 1400 13 121 49 1115 293 486 197 811 8 730 1050 285 1310 1030 1342 601 1430 1024 1030 765 1089 112 497 258 895 8 151 1417 218 612 608 1360 62 999 787 1222 53 390 274 890 40 1353 8 486 854 567 1425 654 1017 226 1046 754 816 930 1063 770 1224 199 1345 8 412 1385 537 1238 297 1254 36 348 150 564 145 567 940 1298 786 820 8 153 1020 1087 1439 675 1019 412 1185 824 1004 436 510 624 1292 693 944 8 102 665 897 1238 256 838 315 1234 857 1048 710 1349 14 506 9 1237 8 903 1206 263 460 149 368 583 868 419 1412 439 918 214 446 750 1043 8 933 1297 207 859 504 1062 54 775 141 845 451 845 219 1209 12 107 8 871 1136 661 1182 100 439 856 1064 62 1293 55 623 55 197 91 705 8 232 884 1105 1239 140 384 483 880 165 406 132 675 766 1034 215 1159 8 107 1212 996 1389 830 1173 170 485 92 319 514 733 513 1141 994 1056 8 167 916 65 1187 35 552 143 933 1278 1402 145 1129 873 966 437 1097 8 63 364 143 1320 611 1118 136 147 189 259 1262 1276 378 760 857 894 8 402 567 108 786 981 1157 168 1280 1 234 645 797 694 846 40 253 8 10 516 594 633 226 1402 514 1127 847 1018 404 1392 26 530 271 1271 8 109 413 931 1170 37 1055 996 1100 736 1088 217 584 60 767 872 1132 8 48 694 804 831 537 1208 1148 1386 9 495 273 762 615 1286 345 553 8 437 1036 1013 1367 248 802 133 1339 369 694 665 1223 449 509 1072 1172 8 683 1107 0 1139 146 572 201 1398 955 1042 893 1357 14 1294 671 1258 8 0 1088 337 1281 176 980 12 1146 494 843 879 921 41 617 39 266 8 170 219 128 389 153 327 549 707 390 1132 1050 1312 13 1211 6 191 8 351 860 225 1110 216 1237 468 757 247 363 334 1104 189 390 445 1069 8 271 1128 5 793 583 989 703 990 218 1292 741 984 596 952 178 235 8 270 1296 318 909 979 1413 503 782 310 1152 744 1112 718 957 608 931 8 157 292 997 1438 608 1131 310 694 717 790 157 1004 938 1167 130 1130 8 454 1432 534 1252 11 1090 39 1030 394 674 200 585 531 583 444 963 8 312 329 355 601 295 832 448 465 643 1176 132 1382 183 513 440 1302 8 842 1063 456 490 764 1431 918 1122 23 510 241 1023 417 1305 612 681 8 284 718 13 853 260 1091 187 1164 28 963 479 632 1212 1373 570 1005 8 424 801 583 600 1107 1127 556 1300 14 643 16 756 1073 1078 564 1402 8 806 806 498 498 674 674 1128 1128 1347 1347 706 706 411 411 699 699 8 194 194 338 338 555 555 650 650 141 141 457 457 790 790 1376 1376 8 503 503 10 10 13 13 996 996 1410 1410 927 927 1202 1202 1187 1187 8 1413 1413 283 283 1288 1288 592 592 682 682 734 734 460 460 110 110 8 263 263 154 154 982 982 177 177 1022 1022 1304 1304 1431 1431 505 505 8 38 38 350 350 135 135 1165 1165 519 519 1206 1206 740 740 1254 1254 8 683 683 853 853 442 442 26 26 1398 1398 393 393 332 332 1439 1439 8 127 127 1300 1300 135 135 801 801 1065 1065 1199 1199 991 991 85 85 8 565 565 520 520 1363 1363 975 975 701 701 144 144 53 53 915 915 8 1100 1100 235 235 487 487 1277 1277 164 164 849 849 62 62 482 482 8 394 395 858 859 1313 1314 397 398 485 486 1094 1095 826 827 82 83 8 143 144 698 699 1281 1282 212 213 1174 1175 401 402 158 159 369 370 8 488 489 490 491 874 875 923 924 1222 1223 573 574 588 589 521 522 8 640 641 95 96 650 651 195 196 896 897 977 978 653 654 200 201 8 839 840 460 461 521 522 880 881 1119 1120 296 297 1005 1006 1377 1378 8 1006 1007 1230 1231 482 483 176 177 79 80 1081 1082 739 740 1169 1170 8 351 352 206 207 438 439 598 599 250 251 658 659 1003 1004 458 459 8 59 60 665 666 1033 1034 240 241 1352 1353 511 512 611 612 1370 1371 8 423 424 239 240 867 868 325 326 1268 1269 1277 1278 524 525 284 285 8 1123 1124 501 502 1269 1270 115 116 908 909 479 480 847 848 922 923 8 397 474 153 185 266 336 130 138 1197 1247 152 188 5 34 1172 1206 8 931 998 756 831 1041 1070 76 80 691 765 124 164 71 71 502 551 8 664 702 959 1003 1375 1426 1140 1190 1063 1097 518 530 964 1026 968 993 8 1050 1080 329 385 1000 1033 806 867 1135 1206 434 447 712 735 703 705 8 1274 1328 63 109 1231 1287 231 231 943 969 569 597 349 405 129 200 8 973 975 1009 1069 993 1021 1079 1158 379 443 130 133 798 820 608 652 8 859 938 589 612 859 906 90 142 104 134 715 727 1387 1395 462 517 8 287 338 37 104 1299 1310 1281 1354 1430 1440 436 502 333 366 467 523 8 54 72 1281 1355 486 533 70 81 21 48 382 433 761 801 1156 1199 8 708 730 288 300 1130 1152 237 274 779 804 812 830 1022 1038 1056 1059 0