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