using System;

class RekurzNiz1 {
  static void Main() {
    int n, i, a;
    Console.WriteLine("Unesi n");
    n = int.Parse(Console.ReadLine());
    if(n <= 0) { Console.WriteLine("Nije definisan"); }
    else if (n == 1) { Console.WriteLine("a_n = 1"); }
    else {
      a = 1;
      for(i = 2; i <= n; i++) { a = 3*a - 1; }
      Console.WriteLine("a_n = {0}", a);
    }
  }
}