小朋友的球

题目描述

有 $N$ 个互不相同的球和 $M$ 个完全相同的盒子。请把所有球放入盒子，并保证每个盒子至少放入一个球。

求不同放置方案的数量。盒子没有编号，仅由每个盒子中所含球的集合区分方案。

输入包含多组数据，直到文件结束。每组数据占一行，包含两个整数 $N,M$ 。

对每组数据输出一行一个整数，表示精确的方案数。

4 2
1 1

7
1

保证 $1\le N,M\le100$ ，且一个输入文件至多包含 $10$ 组数据。