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); } }