小x现在有大小依次从1到n的n张卡片，他将这n张卡片都随机平放在地板上摆成一行，并在每两张卡片之间根据他们的大小关系插入“>”号或者“<”号。现在请问有多少个排列正好有X个“<”号。
答案请对123456取模。
单组输入
输入一行：n x（1<=x<n<=1000）
符合条件的排列数
3 1
4