Problem2674--跳马问题

2674: 跳马问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 6
[Status] [Submit] [Creator:]

Description

中国象棋半张棋盘如下图所示。马自左下角 (0,0) 向右上角 (m,n) 跳。规定只能往右跳,不准往左跳。比如下图所示为一种跳行路线,并将路径总数打印出来。







Input

只有一行:两个数 n,m(1  n,m 18)。

Output

只有一个数:总方案数。

Sample Input Copy

4 8

Sample Output Copy

37

Source/Category