include <bits/stdc++.h> using namespace std; int main() { unsigned long long F[75]; F[0]=0; F[1]=1; F[2]=2; F[3]=4; for(int i=4; i<=73; i+=1) F[i]=F[i-3]+F[i-2]+F[i-1]; for(int n; scanf("%d",&n)!=EOF;) printf("%llu\n",F[n]); return 0; }