// compile: g++ -o data data.cpp -std=gnu++20 -DLOCAL // run: ./data < data.in #include <bits/stdc++.h> #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #ifdef LOCAL #endif #define sz(v) ((int)(v).size()) #define PV(v) for (int i=0;i<v.size();++i)cout<<v[i]<<" ";cout<<endl; #define INTINF 9223372036854775807 #define int long long #define MAXN 10010 using namespace std; int n; int bad[MAXN]; int32_t main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; memset(bad, 0, sizeof(bad)); bad[3] = 8; for (int i = 4; i <= n; ++i) bad[i] = bad[i-1] + (8*i - 16); for (int i = 1; i <= n; ++i) cout << i*i * (i*i - 1) / 2 - bad[i] << endl; return 0; }
No Comments