#include using namespace std; using ll = long long; using prefix = __attribute__((constructor))void; const ll MOD = 1000000007; const ll INF = 9223372036854775807LL; #define elif else if #define def inline auto #define func inline ll #define lp(i,a,n) for(ll i=(a),i##_1=(n);i>n; if(n==1){ cout<<"0\n"; return 0; } if(n&1){ ll N=(n-1)/2; cout<<(n*(n-1)*N/2-N*(2*N+1)*(2*N-1)/3+n*(n+3)*N/2-N*(4*N*N+6*N-1)/3+n)<<"\n"; } else{ rep(i,n-1){ if(i&1){ s+=(n-i)*(i+2); } else{ s+=(i+1)*(n-(i+1)); } } s+=n/2; cout<