说明

给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

输入格式

第一行为n和m。（n<=15,m<=3000）

输出格式

一行，方案数。

样例

3 10
1 
2
5

10