Masala C

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.

Valid	Invalid

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

Mustahkam	Mustahkam emas

Endi u N qavatli piramida qurish uchun eng kamida 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.