说明

$n$个元素的集合{1,2,.,n }可以划分为若干个非空子集。

例如，当$n=4$ 时，集合{1,2,3,4}可以划分为15个不同的非空子集如下：

{1}，{2}，{3}，{4}}， {{1，2}，{3}，{4}}，
{{1，3}，{2}，{4}}， {{1，4}，{2}，{3}}，
{{2，3}，{1}，{4}}， {{2，4}，{1}，{3}}，
{{3，4}，{1}，{2}}， {{1，2}，{3，4}}，
{{1，3}，{2，4}}， {{1，4}，{2，3}}，
{{1，2，3}，{4}}， {{1，2，4}，{3}}，
{{1，3，4}，{2}}， {{2，3，4}，{1}}，
{{1，2，3，4}}

其中：

1、集合{{1，2，3，4}} 由1个子集组成；

2、集合{{1，2}，{3，4}}，{{1，3}，{2，4}}，{{1，4}，{2，3}}，{{1，2，3}，{4}}，{{1，2，4}，{3}}，{{1，3，4}，{2}}，{{2，3，4}，{1}} 由2个子集组成；

3、集合{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}.{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}} 由3 个子集组成；

4、集合{{1}，{2}，{3}，{4}} 由4个子集组成。

编程任务：

给定正整数$n$ 和$m$，计算出$n$ 个元素的集合{1,2,., n }可以划分为多少个不同的由$m$ 个 非空子集组成的集合。

输入格式

一行数据，是元素个数$n$和非空子集数$m$

输出格式

计算出的不同的由$m$个非空子集组成的集合数

样例

4 3

6