#include<bits/stdc++.h> using namespace std; int a[100005]; int dg(int n) { if(n==1) return 1; if(n==2) return 2; if(n==3) return 4; return dg(n-3)+dg(n-2)+dg(n-1); } int main() { int t; while(cin>>t) cout<<dg(t)<<endl; return 0; }