Bir kub var və onun zirvələrində "1" rəqəmi yazılıb. Gəlin bu kub üzərində aşağıdakı əməliyyatı icra edək. Kubu 8 bərabər hissəyə böləcəyik və yeni yaranan zirvələrə qonşu zirvələrdəki rəqəmlərin cəminə bərabər rəqəmlər təyin edəcəyik. Beləliklə, ilkin kubdan başqa bir kub əldə edəcəyik:

Bundan əlavə, bu əməliyyatı alınan bütün kublar üzərində dəfələrlə təkrarlaya bilərik. Bu məsələdə, verilmiş əməliyyatı n dəfə icra etdikdən sonra əldə etdiyimiz kubdakı bütün rəqəmlərin cəmi bizi maraqlandırır.
Girişdə tək bir qeyri-mənfi tam ədəd n ≤ 10^18 verilir.
Bəyanatda verilən suala cavabı tək sətirdə 10^9+7 modulu ilə çap edin.
Nümunə 1