A7997.子集划分

将 $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$ 取模

$0<n,r<=100$