Gənc riyaziyyatçı Vasya boş vaxtlarında tam ədədlərlə oynamağı sevir. Onun sevimli oyunu - tam ədədi kvadrata yüksəltməkdir. Bir dəfə Vasya müşahidə etdi ki, elə tam ədədlər var ki, onların kvadratı həmin ədədin özünə bərabərdir, məsələn, belə bir ədəd 25-dir: 25^2 = 625. Vasya bütün belə ədədləri tapmaq istəyir və sizdən ona bu işdə kömək etməyinizi xahiş edir.
Giriş faylının yeganə sətrində n (1 ≤ n ≤ 10000) ədədi verilir.
Çıxış faylının birinci sətrində şərti ödəyən n-rəqəmli ədədlərin sayını göstərin. Növbəti n sətirdə bu ədədləri artan sırada göstərin.
Nümunə 1