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.