// And you curse yourself for things you never done #include<bits/stdc++.h> #define F first #define S second #define PB push_back #define sz(s) int((s).size()) #define bit(n,k) (((n)>>(k))&1) using namespace std; typedef long long ll; typedef pair<int,int> pii; const int maxn = 310, mod = 1e9 + 7, inf = 1e9 + 10; int dp[maxn][2 * maxn][maxn]; // n // 2o - c // o - 2c int ans[maxn]; void add(int &A, int B){ A = (A + B) % mod; } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(); int P; cin >> P; assert(P == 2); dp[0][0][0] = 1; for(int n = 0; n < maxn - 5; n++){ for(int sm = 0; sm <= 2 * n; sm++){ for(int mx = 0; mx <= n; mx++){ add(dp[n + 1][sm + 2][max(int(0), mx + 1)], dp[n][sm][mx]); if(sm > 0) add(dp[n+1][sm - 1][max(int(0), mx - 2)], dp[n][sm][mx]); } add(ans[n], dp[n][sm][0]); } } int q; cin >> q; while(q--){ int n; cin >> n; cout << ans[n] << "\n"; } return 0; }