P10250

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    long long a[100]={0,1,2,4};
    cin>>n;
    for(int i=4;i<=n;i++){
        a[i]=a[i-1]+a[i-2]+a[i-3];
    }
    cout<<a[n];
}