题目描述

小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。

输入格式：

多组数据，每行两个数N，M。

输出格式：

每组数据一行，表示方案数。

输入样例#1：

4 2
1 1

输出样例#1：

7
1

数据范围：

对于 20% 的数据，满足 N,M≤10；
对于 100% 的数据，满足 1≤N,M≤100，一个测试文件最多有 10 组测试数据。