题目描述

将 $1$ 到 $n$ 任意排列，然后在排列的每两个数之间根据他们的大小关系插入> 和 <。问在所有排列中，有多少个排列恰好有 $k$ 个 <。答案对 $2015$ 取模。

注：$1 \sim n$ 的排列指的是 $1 \sim n$ 这 $n$ 个数各出现且仅出现一次的数列。

输入格式

一行两个整数，表示 $n$ 和 $k$。

输出格式

一个整数表示答案。

5 2

66

提示

对于 $30\%$ 的数据，$n\leq 10$；

对于 $100\%$ 的数据，$0\leq k<n\leq 1000$。