Background

Special for beginners, ^_^

Description

设 $S$ 是一个具有 $n$ 个元素的集合，$S＝{a_1，a_2，\dots，a_n}$，现将 $S$ 划分成 $k$ 个满足下列条件的子集合 $S_1，S_2，\dots，S_k$，且满足：

1. $S_i\neq \phi$

2. $S_i \cap S_j = \phi\; (1\le i, \; j\le k, \; i\neq j)$

3. $S_1 \cup S_2 \cup S_3 \cup \cdots \cup S_k = S$

则称 $S_1，S_2，\dots，S_k$ 是集合 $S$ 的一个划分。它相当于把 $S$ 集合中的 $n$ 个元素 $a_1，a_2，\dots，a_n$ 放入 $k$ 个 $(0\lt k \le n\lt 30)$ 无标号的盒子中，使得没有一个盒子为空。

请你确定 $n$ 个元素 $a_1，a_2，\dots，a_n$ 放入 $k$ 个无标号盒子中去的划分数 $S(n，k)$。

Format

Input

输入两个整数 $n$ 和 $k$，均小于 30。

Output

输出一个整数，为划分数。

Samples

23 7

4382641999117305

Limitation

1s, 1024KiB for each test case.