600113 - 积木
有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