组合数学?

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给出n个点(Xi,Yi)XiYi均为整数,n个点编号从1n

若这n个点满足下面五个条件,则称此点集为完美点集。

1, 要求有t个极大点,即ti满足Yi-1 < Yi > Yi+11 < i < n

2, 要求有t-1个极小点,即t-1i满足Yi-1 > Yi < Yi+11 < i < n

3, 相邻两点的Y坐标不能相同。

4, Xi = i(1 <= i <= n)

5, 1 <= Yi <= 4(1 <= i <= n)

现在对于给出的nt,求出有多少个不同的完美点集。

Input

多组输入。

对于每组数据,有两个整数nt3 <= n <= 20 ,1 <= t <= 10)。

Output

对于每组数据输出一个整数代表答案。

Sample Input

3 1
4 2

Sample Output

14
0

Hint

 

Source

zmx