2085 - 小明放小球
Description

小明现在有n个同样的小球,他还拿出了m个相同的盒子,他想知道把小球放置在盒子中,有多少种不同的摆放方式,注意盒子不能为空!

(1,2,3)和(2,3,1)被认为是同一种方式!

Input

两个数字n和m

Output

一个数字k,表示不同的方案数!注意方案数量可能很多,注意取值范围

Examples

Input

10 3

Output

8

Input

5 2

Output

2
Hint

70%数据,m \leq n \leq 20;

100%数据,m \leq n \leq300;

样例2说明:

(4 1)( 3 2 ),所以共有两种方案!

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 60
通过次数 11