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$.