Dəstlərin Bölünməsi#6745
Ruslanın K dostu var və onların hamısının sabah ad günü olacaq. O, dünən N fərqli foto albom alıb və bu albomları dostlarına hədiyyə etmək istəyir. Təbii ki, hər bir dostuna ən azı 1 foto albom verməlidir. Sizin vəzifəniz, bu albomları dostlarına neçə fərqli şəkildə paylaya biləcəyinizi hesablamaqdır.
Bütün foto albomlar fərqlidir. İki paylama yalnız hədiyyələrdəki albomların sırası və ya hədiyyə alan şəxslər fərqli olduqda fərqli hesab olunur.
Girişdə yalnız bir sətirdə boşluqla ayrılmış iki ədəd var — 1 ≤ N ≤ 1000000000, 1 ≤ K ≤ min(N, 10).
Çıxışda albomları paylamağın mümkün yollarının sayını 2007 modulu ilə bir ədəd olaraq yazın.
Nümunə 1