print$+[($"x2x$_)=~/(.+)\1*(?!(..+)\2+$)\1$/],$/for 1..100