描述

当地最可爱最聪明的$Miz$被当地最可恶的黑帮抓走了。黑帮老大并不是完全没有人道主义精神，他们给$Miz$提了个要求，只要$Miz$帮助他们完成一个任务，黑帮老大就会放了她。

任务是这样的，当地的黑帮老大是有$n$个手下（黑帮老大是有原则的，只会挑选能力差不多的人来做自己的手下，在此，我们可以认为每一个手下都是相同的），黑帮老大一下子管理不了这么多人，于是想把这$n$个人分成$k$个 不一样的小团伙，老大想知道可以有多少种划分方案。为了难为$Miz$，老大要求某个或者某些小团伙中可以没有人，即设$a_i$为第$i$个团伙的人数，则$0 \leq a_i \leq n$。老大知道最终答案可能会很大，所以决定要对最终答案取模，模数为$1e9+7$。

例如，老大有$2$个手下，要划分成$3$个小团伙，可以有6种分配方案，分别是$(2,0,0),(0,2,0),(0,0,2),(1,1,0),(1,0,1),(0,1,1)$。

$Miz$虽然聪明，但是她现在已经思想混乱，向你发起求救，请你快救救她！！！

输入格式

两个整数$n$，$k$，分别代表黑帮老大手下的个数以及小团伙的数量。数据保证，$0 \leq n,k \leq 1,000,000$。

输出格式

一个整数，代表划分方案数。

Samples

2 3

6