HANAUOJ JAVA T1170

HANAUOJ JAVA T1170

import java.util.Scanner;

public class H1170 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in =new Scanner(System.in);
		int n=in.nextInt();
		in.close();
		int[] a= new int[1000000];
		a[0]=1;
		a[1]=2;
		a[2]=4;
		
		for(int i=3;i<n;i++) {
			a[i]=(int) ((a[i-1]+a[i-2]+a[i-3])%(1e8+7));
		}
		
		System.out.println(a[n-1]);	
		
	}

}