sum(3^(i-1)(n - i + 1) for i = 1..n)