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