>>128
#include <iostream>
#include <algorithm>
#include <vector>
int main(){
  std::vector<long> v;
  for(long i = 1; i * i <= 9999000; i++) v.push_back(i * i);
  for(long i = 0, k = 999; i <= 999; i++, k += 999 ){
    for(long j = 1; j <=9; j++){
      long n = k + j * 1000000;
      if(v.end() != std::find(v.begin(), v.end(), n))
        std::cout << n << std::endl;
    }
  }
  return 0;
}