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