Masala #0412

Aslbek piramidalarga juda qiziqadi. U bir kuni kubiklardan piramida qurish haqida o’ylab qoldi. U mumkin qadar kam kubiklardan maksimal balandlikdagi piramidani qurishni o’ylardi. Bu piramidani qurish uchun kubiklarni joylashtirishga quyidagi shartlarni qo’ydi.

U piramidaning mustahkamligi haqida ham o’yladi va mustahkamlikni ta’minlash uchun quyidagicha shartlar qo’ydi.

Endi u N qavatli piramida qurish uchun nechta kubik sotib olishi kerakligi haqida o’ylayapti.

Birinchi qatorda bitta butun son \(N (1≤N≤10^9)\) qavatlar soni berilgan.

N qavatli piramida qurish uchun kerak bo’lgan kubiklar sonini \(10^9+7\) ga bo’lgandagi qoldiqni ekranga chiqaring.