#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,a) FOR(i,0,a) typedef long long ll; const int MAX_N=1e5,MOD=1e9+7; int N; ll a[MAX_N+1]; int main(){ scanf("%d",&N); a[1]=1; FOR(i,2,N+1){ if (i%2==0){ for(int j=1;j