题目描述

把 $n$ 个不同元素划分为 $k$ 个非空集合。各集合没有编号，每个元素恰属于一个集合。求不同划分方案数。

输入格式

输入整数 $n,k$。

输出格式

输出方案数，不取模。

样例

10 6

22827

数据范围

$1\le k\le n<30$。