#include <stdio.h> int fun(int a){ int x=0,y=1,z=1,next=0; for(int i=3;i<a;i++) { next=x+2*(y)+z; x=y; y=z; z=next; } return z; } int main() { int a=0,b=0; scanf("%d",&a); if(a==1)printf("0"); b=fun(a); printf("%d",b); return 0; }