//package new_start;
import java.math.BigInteger;
import java.util.Scanner;
import java.math.BigDecimal;
public class Main {
	public static void main(String args[]) {
		int n;
		Scanner cin = new Scanner(System.in);
		BigInteger f1, f2, f3, f4, ans;
		while(cin.hasNext()) {
			n = cin.nextInt();	
			f1 = BigInteger.valueOf(1);
			f2 = f1;
			f3 = f1;
			f4 = f1;
			ans = f1;
			for(int i=5; i<=n; i++) {
				ans = f1.add(f2.add(f3).add(f4));
				f1 = f2;
				f2 = f3;
				f3 = f4;
				f4 = ans;
			}
			System.out.println(ans);
		}
	}
}