CSES - Uusi tehtävä
  • Time limit: 1.00 s
  • Memory limit: 512 MB
Uolevin opettaja antoi jälleen uuden tehtävän Uolevin laskettavaksi.

Tehtävä on sinänsä yksinkertainen. Annettuna on positiivinen kokonaisluku $n$ ja tehtävänä on laskea summa $1+2+3+\cdots+13^n$.

Voisitko auttaa Uolevia?

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: haluttu summa modulo $10^9+7$.

Rajat
  • $1 \le n \le 10^{18}$
Esimerkki

Syöte:
2

Tuloste:
14365

Selitys: $1+2+3+\cdots+169=14365$.