Problem Description

给定 n 个有标号的球，标号依次为 1，2，…，n。将这 n 个球放入 r 个相同的盒子里，不允许有空盒，问有多少种放置方法。 例如把 4 个球放入 2 个盒子有 7 种方法，这 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)}。

Input Format

第一行输入两个整数 n，r( 1≤r≤n≤20 )。

Output Format

输出一个整数表示方案总数。

4 2

7

7 3

301

Hint

1≤r≤n≤20