mint a,b,c,d,e,f,t;ll n;{rd(n);c=d=3;e=4;f=8;rep(i,a=b=1,n)t=a+a+b+c+d,a=b,b=c,c=d,d=e,e=f,f=t;wt(a);}