p=[];r=2;m=1
for i in range(100):
    print(m)
    if m%2:
        while 1:
            if 0 in [r % q for q in p]:r+=1
            else:p.append(r);break
        m+=r
    else:m//=2