题目描述

有$\red n$个标号的球分到m个无差别的盒子里，每个盒子至少有一个球，问方案数.

输入格式

多组数据 每部分一行两个数$\red n$,$\red m$

输出格式

每组数据一行一个数表示方案数

样例

输入样例

4 2
1 1

输出样例

7
1

提示

样例解释

n=4,m=2
1，2 3 4
2，1 3 4
3，1 2 4
4，1 2 3
1 2，3 4
1 3，2 4
1 4，2 3

数据规模 $\red {20\%}$ $\red {n,m<=10}$

$\red {100\%}$ $\red {n,m<=100}$,数据组数$\red {<=10}$