题目描述

将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}，给出n，r，求划分数

输入格式

一行两个整数n,r

输出格式

一个整数,答案对10007取模

样例 #1

样例输入 #1

4 2

样例输出 #1

7

提示

$0<n,r<=100$