Dyck Path III

A Dyck Path of length 2n2n in the plane is a path from (0,0)(0,0) to (n,n)(n,n) in the plane where the path never crosses (but can touch) the y=xy=x line and the only possible movements from (x,y)(x,y) are (x+1,y)(x+1,y) and (x,y+1)(x,y+1) . Let N(n,k)N(n,k) be the number of length 2n2n Dyck paths that touch the diagonal y=xy = x exactly 0≤k≤n0 \leq k \leq n times, excluding the initial point (0,0)(0,0) . By convention, define N(0,0)=1N(0,0) = 1 and N(n,0)=0N(n,0) = 0 for n>0n > 0 . Find an expression for N(n,k)N(n,k) and evaluate it when n=7n = 7 and k=3k = 3 .

Answer format: enter an integer.