mint a,b,c,d,e,t,n;{rd(n);c=d=3;e=4;for(a=b=1;n-=1;e=t)t=a+a-b+c+c-d+e,a=b,b=c,c=d,d=e;wt(a);}