#include"bits/stdc++.h" using namespace std; int s[40]; int main(){ int n; cin>>n; s[1]=0; s[2]=1; s[3]=1; for(int i=4;i<=n;i++){ s[i]=s[i-3]+2*s[i-2]+s[i-1];} cout<<s[n]; }