메뉴 건너뛰기

문제

00b63 타일 붙이기2 0  

시간메모리제출 올바른 답 비율
1초64MB
28
15
53.6%


나의 횟수나의 최근 판정시도 성공 비율
109
90.0%
타일 붙이기2 

3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.

아래는 3×12 크기의 벽을 채운 예시이다.

입력

첫째 줄에 벽의 가로크기 N(1 ≤ N ≤ 30)이 주어진다.

출력

첫째 줄에 3×N 크기의 벽을 채우는 모든 경우의 수를 출력한다.

예시
1입력
2
출력
3
위로