#include<stdio.h> int An(n){ if(n==1) return 0; else if(n==2) return 1; else if(n==3) return 1; else{ return An(n-3)+An(n-2)*2+An(n-1); } } int main() { int n,sum; scanf("%d",&n); sum=An(n); printf("%d",sum); return 0; }