#include <iostream> #include <vector> int main() { constexpr long mx = 10001; std::vector<long> a(mx); long t = 0; for (long x = 0; x < mx; x++) { if (x > 0) { a[x] = x - a[a[x-1]]; } t += x+1; long fixed = t - a[x]; std::cout << 1+x << ' ' << fixed << std::endl; } return 0; }