4.天文学家cici (Astronomer cici)

在这个世界上，
只有两种东西能让我们的心灵受到震撼：
一是我们内心崇高的道德准则，
一是我们头顶的灿烂星空。
---- 康德
cici也被这灿烂的星空所震撼，喜欢上了天文学。并且一开始便踏进了射电天文学领域(玩笑话:哪个科学领域想获得巨大的前进，最好的办法是让cici爱好:P)。
长话短说，cici利用射电望远镜观察某一星体发来的电波，发现有如下规律。电波可以写成{1,1,2,2,3,3...,n,n}(1-n的自然数，每个恰好出现2次)的一个全排列，且任一数m(1<=m<=n)两次出现之间的所有数均大于m。
设其某一排列为{A1,A2...A2n}，若i(1<i<=2n}使Ai>Ai-1，则i称为电波的一个上升脉冲。cici需要知道某一给定n值的，且恰好含有k个上升脉冲的可能电波数。

一行两个整数n k

仅一行一个整数p。表示{1,1,2,2,3,3...n,n}全排列中恰好含k个脉冲的电波总数除以10^7的余数。