Description

作为工大的一名学生，大家都知道家和西苑在屏风校区的东北角，而健行楼在屏风校区的西南方。lily是一个非常懒惰的ACMer，连走路都不想走，让他郁闷的是他的自行车被偷了。lily只能走路从家和西苑到健行楼去上课，由于路途非常遥远，lily总喜欢看看风景，看看MM，或者想想一些有趣的还没有解决的问题，其中有一个问题，有多少条不同的道路从家和西苑到健行楼可以选择,以便lily走得路途少点。

作为工大的New Generation of ACMer，你可以帮lily解决这个困惑吗?

简单地说，我们假设学校的图形是由一个个小方块组合起来的m行、n列的方阵。下图为6*8方阵，图中的B线(蓝线)是非法的路线，因为他有16个单元的长度，绕了路，而A线(红线)是合法的，因为他有14个单元的长度。

西苑                      

   

   

   

   

   

   

   

   



   

   

   

   

   

   

   

   



   

   

   

   

   

   

   

   



   

   

   


  A

   

   

   

   



   

   

   

   

   

   

   

   



   

   

   

   

   


  B

       健行楼

Input

两个正整数m和n(0<m<5,0<n<101)。

Output

一个数，表示有多少条不同的道路可以走。

Sample

Input

1 1
1 2
2 2

Output

2
3
6

Source: lily