Masala D

Nyuboy xayolida “Teleport” nomli o'yinni o'ynayapti. O'yin n ta bosqichdan iborat. Nyuboyning vazifasi n-bosqichga yetib borish. Nyuboyning o'yindagi teleportatsiya kuchi k ga teng, ya'ni u hozir i-bosqichda bo'lsa bitta harakatda keyingi k ta bosqichdan biriga teleportatsiya qila oladi. Nyuboyning n-bosqichga yetib borish variantlar sonini chop eting.

Nyuboy o'yinni 1-bosqichda boshlaydi.

Yagona qatorda n va k natural sonlari mos ravishda o'yindagi bosqichlar soni va Nyuboyning xayoliy teleportatsiya kuchi kiritiladi. 

$(n \le 10^{15}, k \le min(n, 100))$

Nyuboyning n-bosqichga yetib borish variantlar sonini $10^9 + 7$ ga bo'lgandagi qoldig'ini chiqaring.