H. Коля и Таня

По кругу сидят $3n$ гномов, места пронумерованы от 0 до $3n - 1$. Коля раздаёт каждому гному от одной до четырёх монет; пусть гном на месте $i$ получил $a_i$ монет.

Таня разглядывает тройки гномов, сидящих в вершинах равностороннего треугольника. Она остаётся довольна, если найдётся такое $i$ ($0 \le i < n$), что $a_i + a_{i+n} + a_{i+2n} \ne 7$.

Посчитайте количество раздач, при которых Таня довольна. Две раздачи различны, если хотя бы один гном получил разное число монет.

Считать «хорошие» раздачи напрямую тяжело. Посчитайте все и вычтите те, при которых Таня недовольна.

Одна строка содержит число $n$ ($1 \le n \le 10^5$).

Одно число — количество раздач по модулю $10^9 + 7$.