#include #define p(s) cout<<(s)<>n; ll a=((n/2)+1)%mod; ll b=((n+1)/2+1)%mod; p((a*b-1+mod)%mod); return 0; }