题目描述

想象一下，在一个古代的市场，商人需要用不同面额的硬币来兑换货币。他们有三种硬币：大铜币（5分）、中铜币（2分）和最小面额的铜币（1分）。商人现在需要从无限多的硬币中用一定数量的硬币来凑成特定的金额。

在这个市场中，有一个兑换商，他需要解决的问题是：给定一定数量（n）的硬币，他能够用这些硬币凑出m分有多少种不同的方法。这个问题对于商人来说非常重要，因为它可以帮助他们更灵活地进行交易，满足不同客户的需求。

例如，如果商人有5枚硬币，并且需要凑成13分钱，他可以有以下几种选择：

1. 使用1个大铜币和4个中铜币，不使用最小面额的铜币。
2. 使用2个大铜币，不使用中铜币，使用3个最小面额的铜币。

兑换商需要一个快速的方法来计算出所有可能的组合，这样他就可以迅速响应客户的兑换需求。这个问题不仅仅是一个数学问题，它还涉及到古代经济和交易的实践。

输入格式

第一行一个正整数 n 。

第二行一个正整数 m 。

输出格式

一个整数，为 n 枚硬币凑成 m 分钱的方法数。

样例

5
13

2

提示

更多样例

输入

7
10

输出

1

【样例解释】

见题目描述。

【数据范围】

n <= 30。

n <= m <= 5 x n 。