#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int Step(int n) {
if (n <= 1) return 1;
if (n == 2) return 2;
return Step(n - 1) + Step(n - 2) + Step(n - 3);
}
int main()
{
int n;
cin >> n;
cout << Step(n) << endl;
return 0;
}
