K(K=3)个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了N次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。

输入描述:

输入两个数N，K。20%的数据：(370%的数据：(3100%的数据：(3=K=10^9, 1= N=10^9)

输出描述:

输出方案数模1000000007后的结果