import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a1 = 0, a2 = 1, a3 = 1;
int an = 0;
if (n == 1) {
an = a1;
} else if (n == 2 || n == 3) {
an = a2;
} else {
for (int i = 4; i <= n; i++) {
an = a1 + 2 * a2 + a3;
a1 = a2;
a2 = a3;
a3 = an;
}
}
System.out.println(an);
}
}

京公网安备 11010502036488号