日常雜物間

import  java.util.Scanner;
import java.math.BigInteger;
public class UVa10198{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        BigInteger[] f = new BigInteger[1010];
        f[0]=new BigInteger("2");
        f[1]=new BigInteger("5");
        f[2]=new BigInteger("13");
        for(int i=3;i<1005;i++){
            f[i] = f[i-1].add(f[i-1]);
            f[i] = f[i].add(f[i-2]);
            f[i] = f[i].add(f[i-3]);
        }
        int num=0;
        while(input.hasNextInt()){
            num = input.nextInt();
            System.out.println(f[num-1]);
        }
    }
}