You need to go mod 10^(-n) to avoid the bias in the first digits.

I'd prefer that one person choose a non-square integer, and the other choose (very large) n.