ll@K,@N,L=55440,M=L+1;VLL D(M);D[0]=1;rep(K){VLL U(M);rep(i,1,N+1)rep(d,L/i,M)U[d]+=L%i?0:D[d-L/i];D=U;}wt(D[L]+(L%K>0));