问题：将n个点分成一个个集合，问分法数。
例如，n=4，
aaab, aaba, abcd, 是不同分法，
但是aaab = bbba, abcd = abdc
从输入样例可以看出, abdc这种写法是不合法的，或者说是没必要考虑

我是类似数位DP做的

数学上，叫第二类Stirling数
S(n,k) = k*S(n-1,k) + S(n-1,k-1)
状态: 前n个点，分成了k个集合
转移:
第n个点，在前n-1点分成k个集合的基础上，可以为1..k中任意集合的
或者前n-1点分成k-1集合，点n单开一个集合

奇怪的，n=50以后，结果为0，再大点就RE了...

output中那个12什么的精度，没考虑...直接按提示用double输出%.0f 就好了...