Masala #WMAVGFQIAP

Ish stolingizni taxlab olganingizdan so'ng va nihoyat Elfsoft kompaniyasidagi birinchi ish kuningiz boshlandi. Ish har doimgidek o'zingiz qo'shilgan loyihaning oldindan yozilgan kodlarini ko'rb chiqish bilan boshlanadi. Kodlarni ko'rib chiqish davomida quyidagicha kod qismini ko'rish mumkin:

for (int a = 0; a < n; a++) {
	for (int b = a + 1; b < n; b++) {
		for (int c = b + 1; c < n; c++) {
			...
			(K ta shunday ichma-ich sikl)
		}
	}
}

Sizni eng ichkarida joylashgan sikl tanasi necha marta bajarilishi qiziqtirib qoldi. Albatta buni qo'lda hisoblab chiqish juda qiyin ish, shuning uchun buni hisoblash uchun dastur yozishingiz kerak.

Birinchi qatorda N va K natural sonlari, \(K \leq N \leq 10^6\).

Eng ichkaridagi sikl tanasining bajarilishlar soni. Bu son juda katta bo'lib ketishi mumkin, shuning uchun uning 1000000007 ga bo'lgandagi qoldig'ini chop eting.