Гроб

Time limmit: 1c
Memory Limit: 64m

*reeWorld вирішив що 5 ізічів на один контест вже і так достатньо, тому добавив ще один.*

Тарік зіткнувся з проблемою недостачі грошей, а тому покинув програмування і подався вкладати плитку.
У нього є безліч плиток Г-подібного троміно. Йому потрібно замостити кімнату розміроv 4*3N.
Скількома способами він може це зробити?

Найвідовіші вчителі математики в Волинській області зіткнулися з проблемою розв'язання даної задачі... 
Проте, ви то точно вмієте виводити формулу в послідовності :) gg gl

Вхідні дані:
Одне число 1<=N<=10^18

Вихідні дані:
Кількість можливих замощень кімнати.
Оскільки відповідь може бути достатньо великою, потрібно вивести її по модулю 1000000007