import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int mod = 1000000007; int[][] dp = new int[n+1][3]; dp[0][0] = 1; for(int i=1;i