#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int main() { int N; cin >> N; vector< vector > dp(N+1, vector(N+1,0) ); dp[0][0] = 1; for ( int i = 0; i <= N; i++ ) { for ( int j = N; j >= 0; j-- ) { if ( dp[i][j] ) { if ( j+1 <= N ) { dp[i+1][j+1] += dp[i][j]; } if ( j+2 <= N ) { dp[i+1][j+2] += dp[i][j]; } } } } long long ans = 0; for ( int i = 1; i <= N; i++ ) { ans += dp[i][N]; } cout << ans << endl; return 0; }