장애물 경기장 설계

시간 제한2초메모리 제한128 MB

문제

동규는 체육관에 장애물 경기장을 만들려고 한다. 경기장에는 높이가 모두 다른 m개의 장애물이 일렬로 놓일 수 있다. 각 장애물에는 두 개의 받침대가 있다.

경기장을 만들 때 장애물들을 서로 이웃하게 놓을 수 있다. 또한 어떤 장애물의 두 받침대 사이를 벌리고 그 안에 다른 장애물들을 넣을 수도 있다. 이때 안에 넣는 장애물은 모두 바깥 장애물보다 높아야 한다.

완성된 경기장에서는 왼쪽 땅에서 출발해 오른쪽 땅까지 이동한다. 이동하는 동안 땅이나 낮은 장애물에서 더 높은 장애물로 올라갈 때마다 난이도가 1 증가한다. 높은 곳에서 낮은 곳으로 내려가는 이동은 난이도에 포함하지 않는다.

m개의 장애물로 만들 수 있는 경기장 중 난이도가 정확히 k인 경기장의 개수를 구하라.

입력

첫째 줄에 두 정수 mk가 주어진다. (0 <= m <= 50, 0 <= k <= 128)

출력

난이도가 정확히 k인 경기장의 개수를 출력한다. 답은 10진수로 100자리를 넘지 않는다.