자릿수 곱이 같은 수

마리야는 온갖 것을 가지고 노는 일을 좋아하고, 그중에는 수도 있다. 이번에 마리야가 궁금해하는 것은 이렇다. 자연수 $N$이 주어질 때, 정확히 $N$자리인 자연수 $X$ 가운데 짝수 번째 자리 숫자의 곱과 홀수 번째 자리 숫자의 곱이 같은 것은 몇 개인가?

자리의 번호는 왼쪽에서 오른쪽으로 매긴다. 자릿값이 가장 큰 맨 앞자리가 1번이므로 맨 앞자리는 홀수 번째 자리다. $X$는 정확히 $N$자리이므로 맨 앞자리는 0이 아니다.

곱할 숫자가 하나도 없으면 그 곱은 1로 정한다. 즉 $N$이 1이면 짝수 번째 자리가 없으므로 짝수 번째 자리 숫자의 곱은 1이다.

첫째 줄에 자연수 $N$이 주어진다. ($1 \le N \le 14$)

첫째 줄에 조건을 만족하는 자연수의 개수를 출력한다.