ESC

함수를 미분해 보자! 미분가능한 함수 $f(x)$가 주어졌을 때, 미분한 결과를 $f'(x)$라고 표현한다. $f'(x)$도 미분가능하다면 미분하여 함수 $f''(x)$를 얻을 수 있다. $f(x)$를 여러 번 미분할 수 있다면 $f^{(n)}(x)$는 $f(x)$를 $n$번 미분한 결과라고 정의한다. 다음 세 함수를 미분해 보자. $E(x) = e^x$는 미분가능하고 $E'(x) = e^x$이다. $S(x) = \sin x$는 미분가능하고 $S'(x) = \cos x$이다. $C(x) = \cos x$는 미분가능하고 $C'(x) = -\sin x$이다. 놀랍게도 이 세 함수는 원하는 만큼 미분해도 항상 미분가능한 함수가 나온다. 세 함수를 모두 곱한 $\text{ESC}(x) = e^x \sin x \cos x$도 계속 미분할 수 있다. 예를 들어 $\text{ESC}'(x) = e^x \sin x \cos x + e^x \cos^2 x - e^x \sin^2 x$이고, $\text{ESC}''(x) = -2 e^x \sin^2 x + 2 e^x \cos^2 x - 3 e^x \sin x \cos x$이다. 따라서 $\text{ESC}^{(n)}(x)$는 다음과 같이 표현할 수 있다. $\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$ (단, $a_n$, $b_n$, $c_n$은 정수다). $n$이 주어지면 $a_n + b_n + c_n$의 값을 구하는 프로그램을 작성해 보자.

첫 번째 줄에 정수 $n$이 주어진다.

첫 번째 줄에 $a_n + b_n + c_n$ 값을 출력한다.

$1 \le n \le 30$