ll@N,@F[N+1],t;Comb<mint>c;REP(i,N+1)wtSp(sum[j,0,i+1]((t=c.C(N-j,i-j))*F[j]*(-1)**(i-j)));