#include <stdio.h>
int inchinhphuong(long n){
  long i=1;
  while(i*i<=n){
    printf("%ld\n",i*i);
    i++;
  }
}
int main(void) {
	inchinhphuong(10000000L);
	return 0;
}