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]);
}
}