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

}