n,r,m=int(input()),range,{10:30,20:72,30:114}
print(2,3,5,7,sep='\n')
[print(i) for i in r(2,m[n]) if 0 not in [i%j for j in [2,3,5,7]]]