#include "bits/stdc++.h" #define REP(i,n,N) for(ll i=(n); i<(N); i++) #define RREP(i,n,N) for(ll i=(N-1); i>=n; i--) #define CK(n,a,b) (a)<=(n)&&(n)<(b) #define p(s) cout<<(s)<>N){ ll NN = N/2; ll NN2 = N-NN; NN%=mod; NN2%=mod; ll ans = (NN+1)*(NN2+1)-1; p(ans%mod); } }