HDOJ1297

import java.util.Scanner;
import java.math.BigInteger;
import java.math.BigDecimal;
public class Main
{
	static public void main(String[]args)
	{
		Scanner cin=new Scanner(System.in);
		BigDecimal[] a=new BigDecimal[1001];
		a[1]=new BigDecimal("1");
		a[2]=new BigDecimal("2");
		a[3]=new BigDecimal("4");
		a[4]=new BigDecimal("7");
		int i;
		for(i=5;i<=1000;i++)
			a[i]=a[i-1].add(a[i-2].add(a[i-4]));//A[I]=A[I-1]+A[I-2]+A[I-4];
		int n;
		while(cin.hasNextInt())
		{
			n=cin.nextInt();
			System.out.println(a[n]);
		}
	}
}