#include<iostream> using namespace std; int A[35]; int main(){ int n; cin>>n; A[1]=0,A[2]=1,A[3]=1; if(n<=3)cout<<A[n]; else{ for(int i=4;i<=n;i++)A[i]=A[i-3]+2*A[i-2]+A[i-1]; cout<<A[n]; } return 0; }