测试数据来自 system/2992

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　把一个正整数 \(N\) 分解成 \(K\) 个数的和，有多少种分解方法？

【输入格式】

　　两个整整数 \(N\) 和 \(K\)。

【输出格式】

　　 输出可能的方案数 \(mod\ 1234567\)。
　　

【输入输出样例】

　Input

5 3

　Output

6

【数据说明】

　　对于 \(100\%\) 的数据 \(1 ≤ K ≤ N ≤ 10000\)。

【来源】

　　Mr.he