Permutations with N+1 tiles