sum k = 0 to M of choose(n,k)*(n-2k)