12948: 学姐逛街

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

学姐非常喜欢逛街。一天,她拿着钱包,从家里出来,钱包里有两块钱。她每路过银行,就会把钱包里的钱增加到原来的两倍,遇到商店就会花1块钱。这一路上,他一共遇到银行n(n<=10)次,遇到店m(m<=20)次,已知最后一次遇到的是店,他正好把钱花完了。 请你计算学姐遇到银行和商店的次序,可以把遇到银行记为0,遇商店记为1。例如,n=5,m=10,101001101101111 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数。

Input

每行输入两个整数n,m。(本题有多组测试数据)

Output

输出答案总数,每个答案占一行。

Sample Input Copy

0 1
0 2
5 8

Sample Output Copy

0
1
5