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

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

int main() {
	ll N = 1000000000;
	ll count = 0;
	for(ll i=N-500000;i<N;i++){
		ll k = i*i+i-1;
		ll t = calc(k);
		if(i-1 != t){
			cout << k << endl;
			
		}
	}
  return 0;
}