#include <stdio.h>

int trb(int n){
	
	if(n == 0 || n == 1){
		return 0;
	}else if(n == 2){
		return 1;
	}else{
		return trb(n-1) + trb(n-2) + trb(n-3);
	}
}
int main(void) {
	int n;
	
	scanf("%d",&n);
	
	printf("%d",trb(n));
	
	return 0;
}