ESC

Let us differentiate some functions. For a differentiable function $f(x)$, its derivative is written $f'(x)$. If $f'(x)$ is also differentiable, differentiating again gives $f''(x)$. If $f(x)$ can be differentiated many times, $f^{(n)}(x)$ is defined as $f(x)$ differentiated $n$ times. Consider three functions. $E(x) = e^x$ is differentiable with $E'(x) = e^x$. $S(x) = \sin x$ is differentiable with $S'(x) = \cos x$. $C(x) = \cos x$ is differentiable with $C'(x) = -\sin x$. Surprisingly, differentiating these three functions as many times as you like always yields differentiable functions. The product of all three, $\text{ESC}(x) = e^x \sin x \cos x$, is also differentiable any number of times. For example, $\text{ESC}'(x) = e^x \sin x \cos x + e^x \cos^2 x - e^x \sin^2 x$ and $\text{ESC}''(x) = -2 e^x \sin^2 x + 2 e^x \cos^2 x - 3 e^x \sin x \cos x$. Therefore $\text{ESC}^{(n)}(x)$ can be written as follows. $\text{ESC}^{(n)}(x)=a_n e^x \sin^2 x + b_n e^x \cos^2 x + c_n e^x \sin x \cos x$ (where $a_n$, $b_n$, and $c_n$ are integers). Given $n$, write a program that computes $a_n + b_n + c_n$.

The first line contains an integer $n$.

On the first line, print the value of $a_n + b_n + c_n$.

$1 \le n \le 30$