영선이는 크기가 1×1×1, 1×1×2, 1×1×3인 블록을 원하는 만큼 쓸 수 있다. 여기에 크기가 1×1×w인 블록이 하나 더 있고, 이 블록을 기초 블록이라고 한다.

영선이는 기초 블록 하나와 나머지 블록으로 구조를 만든다. 모든 블록은 기초 블록과 연결되어 있어야 하고, 정수가 아닌 위치에는 블록을 놓을 수 없다. 긴 블록(1×1×2, 1×1×3)은 양 끝이 모두 다른 블록 위에 놓여야 한다. 1×1×3 블록은 가운데 칸 아래가 비어 있어도 된다.
왼쪽 그림은 올바른 구조이고, 오른쪽 그림은 만들 수 없는 구조이다.


구조의 높이는 기초 블록 위에 쌓은 층의 개수이다. 블록을 하나도 쌓지 않은 구조의 높이는 0이고, 이 구조도 한 가지로 센다.
기초 블록의 길이 w와 높이 제한 h가 주어졌을 때, 기초 블록 하나와 개수가 무한한 블록으로 만들 수 있는 구조 중에서 높이가 h를 넘지 않는 것이 몇 가지인지 구하는 프로그램을 작성하시오.
아래 그림은 w=3, h=2인 경우의 84가지 구조를 모두 그린 것이다.
