#include<iostream> #include<cmath> using namespace std; int main(){ long long m[1001]={1,2,4}; int n,i; cin>>n; for(i=3;i<=n;i++) { m[i]=m[i-1]+m[i-2]+m[i-3]; } cout<<m[n-1]; return 0; }