600113 - 积木

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

12

提交次数

22

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

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

Input

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

对于100%的数据:

1\le m \le n \le 50

Output

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

Examples

Input

5 2

Output

10 20

Input

5 3

Output

10 60

Input

8 4

Output

70 1680