계단은 0번째 칸부터 \(N\)번째 칸까지 번호가 붙어 있다. 0번째 칸에서 출발해 \(N\)번째 칸에 도착하려고 한다.

한 번에 1칸, 2칸 또는 3칸을 올라갈 수 있다. 이동 순서가 다르면 서로 다른 방법으로 센다. 예를 들어 1 2와 2 1은 서로 다른 방법이다.

이번에는 목적지에 정확히 \(K\)번 이동하여 도착해야 한다. 조건을 만족하는 방법의 수를 구하여라. 출발점과 도착점은 이동 횟수에 포함하지 않는다.

입력

첫째 줄에 \(N\)과 \(K\)가 공백으로 구분되어 주어진다.

출력

조건을 만족하는 방법의 수를 출력한다.

제한

• \(1 \le N \le 15\)
• \(1 \le K \le 15\)

예제 입력

3 3

예제 출력

1

예제 설명

세 번 이동하는 1 1 1만 조건을 만족한다. 3은 한 번 이동하므로 제외한다.