q=s=1
999.times{puts [q-2,q]*','if 0<s%q*(s*=q*q)%q+=2}