Some solutions for n=3
..0..0..1..2..1..3....0..0..1..1..1..3....0..0..0..1..1..3....0..0..1..2..1..3
..0..1..3..2..3..4....0..0..2..4..3..4....0..2..4..2..3..4....0..1..3..2..2..4
..0..1..2..2..4..4....1..2..2..4..3..4....1..1..3..3..2..4....0..1..4..3..3..4
|