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

第一行2个整数n,k。

一个整数表示答案。

对于30%的数据：n <= 10

对于100%的数据：k < n <= 1000，