208011 - 盒子与球

有N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,请问有多少种方案。

Input

多组数据(不超过10组),每行两个数N,M(1≤N,M≤100)。

Output

每组数据一行,表示每组数据的方案数。

Examples

Input

4 2

Output

7

Hint

7种方案数分别为: 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

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题