long n,i,j,h,c;s[6<<25];main(k){for(scanf("%ld",&n);i*i++