import std.algorithm, std.conv, std.range, std.stdio, std.string;
import std.math;      // math functions

void main()
{
  auto c = 0;
  foreach_reverse (i; 1..10L^^9) {
    auto k = i*2+1;
    auto df = (k^^2-1)/4;
    foreach (d; df-100..df) {
      auto a = cast(long)((double(1+4*d).sqrt-1)/2);
      auto b = cast(long)((real(1+4*d).sqrt-1)/2);
      if (a != b) {
        writeln(d);
        ++c;
        if (c == 100000) return;
      }
    }
  }
}