题目描述

第二类斯特林数（斯特林子集数）表示将 $n$ 个两两不同的元素，划分为 $k$ 个非空子集的方案数。 现在，给定 $n$ 和 $k$，请你求方案数。

输入

两个整数 $n$ 和 $k$。

输出

输出一个整数表示划分方案数。 答案对 $10​^9​+7$ 取模。

3 2

3

提示

$1≤k≤n≤1000$