Description

设 S 是一个具有 n 个元素的集合，S ={ A1，A2，A3，……，An }，现将 S 划分成 k 个满足下列条件的子集合 S1，S2，S3，……，Sn，且满足：
（1）Si非空
（2）Si 与 Sj 交集为空（1 <= i < j <= k）
（3）S1，S2，……，Sk 的并集为全集 S
则称 S1，S2，……，Sk 为集合 S 的一个划分。给定 n 和 k ，求集合 S 的划分数。

Input Format

一行包含两个正整数 n 和 k

Output Format

一个数，表示划分数。

10 6

22827

Hint

数据范围：1 <= k <= n < 100。