Description

把n个同样的苹果放在m个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用$K$表示）5，1，1和1，5，1 是同一种分法。

Format

Input

第1行：包含二个整数n和m，以空格分开。1<=M，N<=10。

Output

第1行：输出相应的$K$。

Samples

7 3

8

Limitation

1s, 1024KiB for each test case.