#include #define REP(i,a,b) for(i=a;i> N; a = (N/2)%MOD2; b = (N-a)%MOD2; cout << ((a+1)*(b+1)-1)%MOD2 << endl; return 0; }