solution for N = 5:
11 4992:
 .....
 .....
 .CA..
 ....B
 .....
10 4095:
 .....
 .....
 .C..A
 ....B
 .....
9 3209:
 ....A
 .....
 .C...
 ....B
 .....
8 2327:
 A....
 .....
 .C...
 ....B
 .....
7 1479:
 .....
 .....
 AC...
 ....B
 .....
6 792:
 .....
 .....
 A...C
 ....B
 .....
5 380:
 ....C
 .....
 A....
 ....B
 .....
4 150:
 ....C
 .....
 A....
 B....
 .....
3 50:
 .....
 .....
 A....
 B....
 ....C
2 16:
 A....
 .....
 .....
 B....
 ....C
1 3:
 A....
 .....
 .....
 ....B
 ....C
0 0:
 A...B
 .....
 .....
 .....
 ....C