Description

Format

Input

输入包含一行两个整数N和K，1<=N,K<=10^9

Output

一行一个整数，表示不同方案数目模1,000,000,007的值。

Samples

2 2

16