#include #include using namespace std; typedef map imap; int main() { int n; cin >> n; if(n<3){ cout << 1 << endl; return 0; } if(n==3){ cout << 3 << endl; return 0; } imap a, b, c; int ans=0,m=int(1e9)+7; a[1]=1;b[2]=1;c[3]=1; while(a.size()>0||b.size()>0||c.size()>0){ imap x, y, z; for(auto it=a.begin();it!=a.end();it++){ int k=it->first,v=it->second; if(k+2first,v=it->second; if(k+1first,v=it->second; if(k+1