题目描述

把一个有 $n$ 个不同元素的集合分成 $k$ 个非空子集。子集两两不交，所有子集的并是原集合。子集之间没有顺序，求不同划分的数量。

输入格式

一行两个整数 $n,k$。

输出格式

输出完整的划分数量，不取模。

样例

23 7

4382641999117305

数据范围

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