Some solutions for n=4:
..3..0..1....0..4..1....2..5..1....5..3..2....0..5..0....3..1..5....0..2..5
..0..0..0....2..0..4....6..2..5....2..5..3....3..0..5....7..3..1....0..0..2
..2..0..5....3..2..0....4..6..2....6..2..5....1..3..0....1..7..3....2..0..0
..1..2..0....0..3..2....3..4..6....4..6..2....7..1..3....3..1..7....4..2..0
..1..1..2....1..0..3....2..3..4....6..2..5....4..7..1....7..3..1....4..4..2