1.


/**
 * Angewandte Mathematik, SS09, IFB 2C 
 * ACM Problem: Counting (10198)
 * @author Christian Mitterreiter
 * @author Rolf Luigs
 * @version 1.0, 05/12/2009
 * Status : Accepted
 * Runtime: 0.580
 */


import java.util.*;
import java.math.BigInteger;

public class Main {

    public static void main (String... arg) {
       
        ArrayList<BigInteger> list = new ArrayList<BigInteger>();
       
        BigInteger zwei = new BigInteger("2");
        list.add(zwei); // initialisierung ersten 3
       
        list.add(new BigInteger("5"));
        list.add(new BigInteger("13"));
        for (int i=3;i<1000;i++)
            list.add(zwei.multiply(list.get(i-1)).add(list.get(i-2)).add(list.get(i-3)));
            // i=2*i-1+i-2+i-3 und alles in eine arraylsit
       
       
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())       
            System.out.println(list.get(sc.nextInt()-1));
            // arraylist an stelle i ausgeben
    }
}