a:stdin.get_s(1K).split("
").to_a;99.times{k:math::sqrt(a[it+1].to_i)+0.5 .to_i;k*11+k%10 .p;}