漸化式たてて計算してみたらやっぱり第二種スターリング数になるようやな
https://ideone.com/swvlQX
スターリング数
https://ja.m.wikipedia.org/wiki/%E3%82%B9%E3%82%BF%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0%E6%95%B0