mint a,b,c,t;ll n;{a=1;rd(n);rep(i,1,n)t=b+a*-~i,c=b,b=a,a=t;wt(a-c);}