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