1352: Arena

近日，CWTV网络电视公司为了提高收视率，举办了一场CWTV拳击擂台赛。一共有n名选手参赛，分别为A1，A2……An。拳击赛的举办者对每名参赛选手的实力作了详尽的分析，发现若Ai能击败Aj，则一定有Ai > Aj。 现在举办者需要制定一个出场次序，第一个出场的作为第一任擂主，然后其他选手依次出场向擂主挑战，凡是挑战者战胜了擂主，那么这个挑战者就顶替原擂主的位置成为新的擂主。由于举办者希望比赛尽量的精彩，他希望在整个擂台赛中一共更换k次擂主。请你帮助他算出满足他的要求的出场次序的个数。 例如：出场顺序14253说明了擂主依次是1,4,5，这符合n=5和k=2。

共一行：n，k。n为参赛人数，k为更换擂主次数。 规模：0 < n <= 500，0 <= k < n

出场次序的个数

2 0

1

输入样例2 3 1 输出样例2 3 样例说明 n=2,k=0有唯一的出场顺序21 n=3,k=1有出场顺序132;231;213