Гы)

Внизу просто 3^n.