main(){ long long N,M,a[999],i,j; scanf("%lld",&N); M=pow(10,N); j=0; for(i=1;i*i