题目描述

农夫约翰来到奶牛商店参加"一元特卖日"活动，发现这里有无限量供应的工具正在促销。在他首次光顾时，工具的价格分别为1美元、2美元和3美元。约翰身上恰好带着5美元现金。他可以用以下五种不同方式花光这5美元：

1. 购买1件3美元工具 + 1件2美元工具
2. 购买1件3美元工具 + 2件1美元工具
3. 购买1件2美元工具 + 3件1美元工具
4. 购买2件2美元工具 + 1件1美元工具
5. 购买5件1美元工具

请编写程序计算：当工具价格为1到K美元（1≤K≤100）时，约翰花光N美元（1≤N≤1000）的所有可能消费方式的总数。

输入格式

单行输入，包含两个空格分隔的整数N和K。

输出格式

单行输出，一个整数表示不同的消费方式总数。

输入样例

5 3

输出样例

5

题目来源

USACO 2006年1月银组竞赛