Migrated from Lutece 1401 谭爷的黑暗沙拉

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

谭爷有$n$种不同种类的食材（水果&蔬菜），他想做出一份总重量为$k$的黑暗沙拉。

他想让机智的你告诉他，他能做多少种不同的黑暗沙拉！

说明：

1.可以重复选择食材，而且不需要选完全部的$n$种食材，但是最后总重量必须是$k$。

2.两份沙拉不同，当且仅当$k$重量食材的种类或配比不同。

3.每种食材只能选择非负整数的重量加入沙拉。

Input

一行，两个正整数$n$,$k$;

$1<=n,k<=25$;

Output

一行，一个非负整数，方案数目。 (请用long long)

Samples

3 2

6

Note

设如果食材编号1,2

最终沙拉可以是

有(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)六种。

Resources

2016 UESTC Training for Math