계단을 올라가려고 한다.

처음에는 \(0\)번째 계단에 있으며, 한 번 움직일 때마다 \(1\)칸 또는 \(2\)칸을 오를 수 있다.

\(m\)번 이하로 움직여서 정확히 \(n\)번째 계단에 도착하는 방법의 수를 구하시오.

같은 이동 횟수를 사용하더라도, 이동 순서가 다르면 서로 다른 방법으로 센다.

현재 위치와 지금까지 이동한 횟수를 함께 고려해야 한다.

입력

첫째 줄에 도착해야 하는 계단 번호 \(n\)과 사용할 수 있는 최대 이동 횟수 \(m\)이 공백으로 구분되어 주어진다.

출력

\(m\)번 이하로 움직여 \(n\)번째 계단에 도착하는 방법의 수를 출력한다.

제한 사항

• \(1 \le n \le 30\)
• \(1 \le m \le 30\)

예제 입력 1

5 3

예제 출력 1

3

예제 설명 1

가능한 이동은 다음 세 가지이다.

1 2 2
2 1 2
2 2 1

예제 입력 2

5 4

예제 출력 2

7

예제 설명 2

가능한 이동은 다음 일곱 가지이다.

1 2 2
2 1 2
2 2 1
1 1 1 2
1 1 2 1
1 2 1 1
2 1 1 1