P=p,q=3,2;exec'if 10103**~-p%p<2:print P[p-q];P+=p,;q=p\np+=2\n'*270