it seems i have understood you. you may have solved the problem

my explanation use a list of n+N-1 symbols, you break it into two segments as two sides of a n x N rectangle. I think once you arrive this point, you must have solved the problem. C(n+N-1, n)