题目描述

为了迎接 2008 年鼠年的到来，老鼠王国举行了盛大的游园活动，其中有一个叫“走迷宫”的活动，老鼠在八边形的蜂状迷宫（如下图）里可以向下、向右、斜向上、斜向下爬行到相邻的蜂房中去，不能反向爬行。当然，蜂房里还有一只猫，有猫的蜂房老鼠是不敢进去的，只能绕过。试求老鼠从蜂房 1 爬到蜂房 N 所有可能路线的总数。

输入格式

第 1 行 1 个整数 N ( 1 <= N <= 70 )，表示老鼠要达到的蜂房

第 2 行 1 个整数 M ( M<=N )，表示猫在蜂房的位置。

输出格式

一个整数 S ，表示老鼠从蜂房1爬到蜂房N所有可能路线的总数，如果不能达到，则输出0。

样例

4
2

2