NC53245. 修行
描述
译自 JOISC 2018 Day2 T1「修行 / Asceticism」
一天，JOI君得到了一台时间机器。他决定回到九世纪的日本。他遇见了当时日本最伟大的僧人之一——空海法师。这位法师想要创造一种新的修行方式。
他的修行方式如下：
他的修行方式如下：
- 空海法师要读一本有N句话的佛经，这些句子是有顺序的，他必须要按顺序读；
- 每句话都标有一个从1到N的正整数，没有两个不同的句子标有相同数字；
- 一天被平均分为N个时段，他只能在某一天的第i个时段读编号为i的句子。保证他能在第i个时段读完编号为i的句子。
空海法师想要尽快读完整部佛经。然而，读完佛经花费的天数取决于佛经有多少句话。空海法师让JOI君计算一下，如果他采用最佳方案，用恰好K天读完佛经的方案数是多少。
任务
给出文章中句子数N和天数K，计算空海法师用恰好K天读完佛经的方案数，对
取模。
任务
给出文章中句子数N和天数K，计算空海法师用恰好K天读完佛经的方案数，对
输入描述
从标准输入读入下列数据：
第一行包含两个正整数N和K，用一个空格隔开。
输出描述
输出空海法师用恰好K天读完佛经的方案数，对
示例1
输入:
3 2
输出:
4
说明:
有4种可能的编号方式：第一个句子编号为1，下一个句子编号为3，最后一个句子编号为2。他在第一天读前两句话（编号分别为1,3），在第二天读最后一句话（编号为2）。
三个句子分别编号为2,1,3；
三个句子分别编号为2,3,1；
三个句子分别编号为3,1,2。
示例2
输入:
10 5
输出:
1310354