题目描述

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

4 2
1 1

输出 #1

7
1

说明/提示

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