시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
동규는 체육관에 장애물 경기장을 만들려고 한다. 경기장에는 높이가 모두 다른 m개의 장애물이 일렬로 놓일 수 있다. 각 장애물에는 두 개의 받침대가 있다.
경기장을 만들 때 장애물들을 서로 이웃하게 놓을 수 있다. 또한 어떤 장애물의 두 받침대 사이를 벌리고 그 안에 다른 장애물들을 넣을 수도 있다. 이때 안에 넣는 장애물은 모두 바깥 장애물보다 높아야 한다.
완성된 경기장에서는 왼쪽 땅에서 출발해 오른쪽 땅까지 이동한다. 이동하는 동안 땅이나 낮은 장애물에서 더 높은 장애물로 올라갈 때마다 난이도가 1 증가한다. 높은 곳에서 낮은 곳으로 내려가는 이동은 난이도에 포함하지 않는다.
m개의 장애물로 만들 수 있는 경기장 중 난이도가 정확히 k인 경기장의 개수를 구하라.
첫째 줄에 두 정수 m과 k가 주어진다. (0 <= m <= 50, 0 <= k <= 128)
난이도가 정확히 k인 경기장의 개수를 출력한다. 답은 10진수로 100자리를 넘지 않는다.