점화식

다음 점화식으로 정의된 수열 $t(n)$을 생각하자.

• $t(0) = 1$
• $t(n) = t(0)t(n-1) + t(1)t(n-2) + \cdots + t(n-1)t(0)$ ($n \ge 1$)

정의를 그대로 적용하면 $t(1) = t(0)t(0) = 1$, $t(2) = t(0)t(1) + t(1)t(0) = 2$, $t(3) = t(0)t(2) + t(1)t(1) + t(2)t(0) = 5$이다.

정수 $n$이 주어지면 $t(n)$을 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 $n$이 주어진다. ($0 \le n \le 35$)

첫째 줄에 $t(n)$을 출력한다. $t(35)$까지의 값은 모두 부호 있는 64비트 정수 범위에 들어간다.