약

준이는 $N$일 동안 약을 먹어야 한다. 약은 아침, 점심, 저녁에 한 번씩 먹어야 하고, 한 번 먹는 약은 약 봉투에 담겨 있다. 약 봉투는 $3N$개가 일렬로 붙어 있고, {(아침 약), (점심 약), (저녁 약)}을 $N$번 이어붙인 형태이다. 약을 먹을 때에는 가장 앞에 있는 약 봉투와 가장 뒤에 있는 약 봉투만 뜯어서 먹을 수 있다.

아침 약과 저녁 약은 같은 약이기 때문에 아침에 저녁 약을 먹어도 되고, 저녁에 아침 약을 먹어도 된다. 하지만 점심 약은 점심에만 먹어야 한다. 이런 이유로 가장 앞에 있는 약부터 순서대로 먹는 방법 외에도 다른 방법이 존재한다.

$N$이 주어진다. 약을 먹는 서로 다른 방법의 수를 구해보자.

첫째 줄에 $N$이 주어진다.

$N$일치 약을 먹는 서로 다른 방법의 수를 출력한다.

• $1 \le N \le 15$