package no336; import java.util.Scanner; public class Main { //https://oeis.org/A001250 //https://en.wikipedia.org/wiki/Alternating_permutation //http://mathworld.wolfram.com/EntringerNumber.html public static long MOD = 1000000007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if (n == 1 || n == 2) { System.out.println(0); return; } int[][] e = new int[n+1][n+1]; e[0][0] = 1; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { e[i][j] = e[i][j-1] + e[i-1][i-j]; if (e[i][j] >= MOD) { e[i][j] -= MOD; } } } System.out.println(e[n][n] * 2 % MOD); } public static int solveNaive(int n) { int[] p = new int[n]; for(int i=0;i a && b > c; } static boolean nextPermutation(int[] p) { for(int a=p.length-2;a>=0;--a) { if(p[a]p[a]) { int t = p[a]; p[a] = p[b]; p[b] = t; for(++a, b=p.length-1;a