Problem

7 /10


thang

Problem

Bậc thang là một tập hợp các hình lập phương, trong đó mỗi hình lập phương nằm trên 
lớp chứa ít hình khối hơn lớp trước.
 
---
| |
---------
| | | | |
-----------
| | | | | |
-----------------
| | | | | | | | |
-----------------
 
Đếm số thang có thể xây bằng N khối lập phương.
 
Đầu vào
Tệp đầu vào chứa số N (1<=N<=100).
 
Đầu ra
Xuất số bậc thang mong muốn vào tệp đầu ra.
 
Ví dụ
Tệp đầu vào mẫu
3
 
Tệp đầu ra mẫu
2