#include<bits/stdc++.h> using namespace std; int a(int n){ long long w; if(n==0){ return 0; } else if(n==1){ return 1; } else if(n==2){ return 2; } else if(n==3){ return 4; } if(n>3){ w=a(n-1)+a(n-2)+a(n-3); } return w; } int main(){ long long n; cin>>n; cout<<a(n); return 0; }