Page not loading? Try clicking here.
Placeholder

#2320

격자 채우기 1s - MB

Problems

3행 N열의 격자판이 있다.

 

이 격자판을 1행 1열짜리 빨간색 타일과 2행 2열짜리 파란색 타일만을 사용하여 빈틈없이 채우려고 한다. 이 때 몇 가지 방법으로 빈틈없이 채울 수 있겠는가?


Input

입력으로 N(1≤N≤10)이 주어진다.


Output

입력에 대한 답을 출력한다.


Example #1

1
1

Example #2

3
5
You must sign in to write code.