main=readLn>>=1#2 (l#m)n|l>(m#(2*m-l+1))n