#include <stdio.h>

void main(void) {
  long a;
  long b,c;
  long d[10];
  long rot;
  long lcv;
  int ct=0;
  c=1;b=0;
  for (rot=0;rot<=99999;rot++) {
    for (lcv=0;lcv<10;lcv++) d[lcv]=0;
    c += 2*rot-1;
    if (c>=1000000000) {
      b++;
      c -= 1000000000;
    }
    a = c;
    for (lcv=0;lcv<9;lcv++) {
      d[a%10]++;
      if (d[a%10] == 2) break;
      a /= 10;
    }
    if ((d[a%10] != 2) && (d[b] == 0)) {
      ct++;
      printf("%1d%09d is square of %5d -- %3d\n",b,c,rot,ct); 
    }
//    else
//      printf("%1d%09d failed because %d appears twice.\n",b,c,a%10); 
  }
}