l=[2];
for i in range(3,100):
if not[i for t in l if i%t==0]:
l.append(i);
print ' '.join(str(k) for k in l);
l=[2];
for i in range(3,100):
if not[i for t in l if i%t==0]:
l.append(i);
print ' '.join(str(k) for k in l);