组合数学靠运气

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

$n$ 个不同糖果,放到 $m$ 个看起来一样礼品盒里。允许盒子为空。

求可用的方案数,答案对 $20170825$ 取模。

Input

输入两个数字 $n$, $m$ $(1 \leqslant n, m \leqslant 100)$。

Output

输出答案对 $20170825$ 取模的结果。

Sample Input

4 2

Sample Output

8

Hint

Source

【2016级ACM暑假集训 结训赛(算法组)】Stone