#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll calc(ll d) {
	return (ll)((-1 + sqrt(1 + 4 * d)) / 2.0);
}

ll calc2(ll d) {
	if (d <= 1e9) return calc(d);
	long long pass = 0;
	long long fail = 1e9;
	while (fail - pass > 1) {
		long long mid = (pass + fail) / 2;
		(mid * (mid + 1) <= d ? pass : fail) = mid;
	}
	return pass;
}

int main() {
	int num = 0;
	for (long long i = 1e8;; i++) {
		long long d = i * (i + 1) - 1;
		if (calc(d) != calc2(d)) {
			cout << d << endl;
			num++;
			if (num == 100000) return 0;
		}
	}
}