걷다보니 신천역 삼 (Small)

욱제는 '삼'이라는 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그중에서도 일이삼을 가장 좋아한다. 그래서 욱제는 숫자 3을 가지고 놀아보기로 했삼.

숫자 0, 1, 2만 써서 $N$자리 3의 배수를 만들어 보삼. 만드는 수는 자연수라서 맨 앞자리가 0인 수는 만들 수 없삼. 이런 수가 모두 몇 개나 나오는지 세어 보삼.

첫째 줄에 $N$을 입력받으삼. ($1 \le N \le 9$)

0, 1, 2만 써서 만들 수 있는 $N$자리 3의 배수의 개수를 첫째 줄에 출력하삼.