#include<stdio.h>
int n;
int f(int c){
	if(c==n) return 1;
	if(c>n) return 0;
	return f(c+1)+f(c+2)+f(c+3);
}
int main(){
	scanf("%d", &n);
	printf("%d",f(0));
}