난쿤이는 파라오처럼 사는 것이 꿈이다. 하지만 현실은 잉여일 뿐이었다. ㅜ

그래서 숫자 피라미드라도 만드려고 한다.

숫자 피라미드를 만드는 규칙을 간단하다. 맨 밑에 N개의 숫자를 적고, 그 위 층에는 밑의 두 숫자 사이에 그 두 숫자의 합을 적는다.

예를 들어, N=5, 숫자가 1,2,3,4,5 라면

48 
20 28 
8 12 16 
3 5 7 9 
1 2 3 4 5 

그런데 난쿤이는 갑자기 맨 위의 숫자의 값과 맨 밑 숫자의 개수가 정해져 있을 때 만들 수 있는 피라미드의 개수가 궁금해졌다.

피라미드의 개수를 구하자.

입력

밑의 N 개의 수는 자연수이다.

출력

입출력 예

입력

3 5 

출력

2 

입력

5 16 

출력

1 

출처:모름
추천:ainta