#include<iostream>
using namespace std;

int countWays(int n){
   if(n==0 || n==1){
    return 1;
   }
   /*if(n==2){
    return 2;
   }
   */
   if(n<0){
    return 0;
   }
   return countWays(n-1) + countWays(n-2) + countWays(n-3);

}

int main(){
  int n;
  cin>>n;
  cout<<countWays(n)<<endl;

  return 0;
}