#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;
}