Description

下雪了qwq，可以打雪仗了~
今天小Q被约去打雪仗，可是小Q不喜欢自己去搓雪球，这时他发现有个人正在便宜贩卖雪球，你看到了这个人有$n$种颜色的雪球(每种雪球你可以认为有无限个$\infty$)，但是小Q他只需要$m$个雪球，并且小Q希望每种颜色雪球至少有一个。

现在小Q需要你告诉他有多少种买法

Format

Input

输入一个 $n$ 和$m$ $(1\leqslant n\leqslant m\leqslant 18)$;

Output

输出小Q有多少种买法

Samples

2 3

2

4 6

10

Hint

第一个样例：