Bob喜欢画骆驼:有单驼峰、两驼峰、三驼峰等。他通过连接坐标平面上的点来画骆驼。现在,他正在画带有驼峰的骆驼,将它们表示为平面中的折线。每条折线由 n 个顶点组成,坐标为 (x1, y1), (x2, y2), ..., (xn, yn)。第一个顶点的坐标为 x1 = 1,第二个顶点的坐标为 x2 = 2,依此类推。坐标 yi 可以是任意坐标,但应满足以下条件:
- 应该精确地存在t个驼峰,即这样的索引j(2 ≤ j ≤ n - 1),使得yj - 1 < yj > yj + 1,
- 应该正好有 t - 1 个这样的索引 j (2 ≤ j ≤ n - 1),因此 yj - 1 > yj < yj + 1,
- 折线的任何线段都不应平行于 Ox 轴,
- 所有 yi 都是 1 到 4 之间的整数。
鲍勃想要购买一本笔记本,用于绘制一系列带有驼峰的骆驼图画,但他不知道需要多少页。输出可以绘制的不同折线的数量,以表示给定数字 n 的带有驼峰的骆驼。
输入
第一行包含一对整数 n 和 t (3 ≤ n ≤ 20, 1 ≤ t ≤ 10)。
输出
输出所需数量的带有驼峰的骆驼。
示例
输入 #1
6 1
输出 #1
6
输入 #2
4 2
输出 #2
0
注意
在第一个样本中,六只骆驼的 y 坐标测试序列为:123421、123431、123432、124321、134321 è 234321(每个数字对应于一个 yi 值)。