#include const long long mod = 1000000007; int N; int A[3003][3003], B[2][3003]; void add(int &a, int b) { a += b; if (a >= mod) a -= mod; } int main() { scanf("%d", &N); for (int i=1;i<=N;i++) A[N][i] = 1; for (int i=N;i>=2;i--){ int p = i % 2; for (int j=1;j<=N;j++) B[!p][j] = 0; for (int j=1;j<=N;j++){ if (N - j <= i - 1){ add(A[i-(N-j)-1][1], B[p][j]); add(A[i-(N-j)-1][j], mod-B[p][j]); add(B[!p][j+1], A[i][j]); add(B[!p][j+1], B[p][j]); } add(B[!p][j], B[p][j]); add(A[i-1][1], A[i][j]); add(A[i-1][j+1], mod-A[i][j]); } for (int j=1;j<=N;j++) add(A[i-1][j], A[i-1][j-1]); add(A[i-1][N], B[!p][N]); B[!p][N] = 0; } int ans = 0; for (int i=1;i<=N;i++){ add(ans, A[1][i]); add(ans, B[1][i]); } printf("%d\n", ans); return 0; }