Problem E: *【初级组】放苹果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:174 Solved:76

Description

小明买回来了M个同样的苹果,需要放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?

Input

输入一行,包含二个整数M和N,以空格分开。 1<=M,N<=10。

Output

输出一行,包含一个整数K,表示不同方法的总数。

注意:5,1,1和1,5,1 是同一种分法。

Sample Input Copy

7 3

Sample Output Copy

8

HINT

【数据范围】
对于100%的数据,1<=M,N<=10。