타일 코드

2 x N 크기의 판을 1 x 2, 2 x 1, 2 x 2 타일로 빈틈없이 채우려고 한다. 각 타일 배치를 하나의 코드로 사용한다.

단, 판을 좌우로 뒤집었을 때 같은 배치가 되는 두 경우는 같은 코드로 본다.

N이 주어질 때, 서로 다른 타일 코드의 개수를 구하시오.

첫째 줄에 판의 길이 N (1 <= N <= 30)이 주어진다.

서로 다른 타일 코드의 개수를 출력한다.