题目描述

第一类斯特林数（斯特林轮换数） 表示将 $n$ 个两两不同的元素，划分为 $k$ 个非空圆排列的方案数。

现在，给定 $n$ 和 $k$，请你求方案数。

圆排列定义：圆排列是排列的一种，指从 $n$ 个不同元素中取出 $m$个不同的元素排列成一个环形，既无头也无尾。两个圆排列相同当且仅当所取元素的个数相同并且元素取法一致，在环上的排列顺序一致。

输入

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

输出

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

3 2

3

提示

$1≤k≤n≤1000$