long n,i,k,h,c;s[6<<25];f(long j){for(;j;j/=10)h=(h*10007+j%10)%200000033;}main(){for(scanf("%ld",&n);i*i++