To understand these problems I take N to be a smallish number i.e. N=3, then find the number of arrangements for n=1,2.

Then take N=4 and find the number of arrangements for n=1,2,3

Finally take N=5 and find the number of arrangements for n=1,2,3,4 you'll start to see the pattern.

;D