a=2,2
p=3
m=2
exec"if~m%p<1:print a[p-a[-1]];a+=p,\nm*=p;p+=1\n"*542