600113 - 积木

时间限制

1000 毫秒

内存限制

128 MB

通过次数

12

提交次数

22

n个形状各不相同的红色积木,共选择m个块积木,共有多少种组合?若把这些积木排成一排,共有多少种排列方案?

注意:仅顺序不同的组合是同一种组合但不是同一种排列,例如:a b c d A和a c b d A是同一种组合,但不是同一种排列

输入

一行,有单个空格分隔的两个整数n,m

对于100%的数据:

1\le m \le n \le 50

输出

一行,有单个空格分隔的两个整数,分别表示组合方案数和排列方案数。排列方案数可能较大,输出其对1000000000007取模的结果。

样例

输入

5 2

输出

10 20

输入

5 3

输出

10 60

输入

8 4

输出

70 1680