for i in range(30)[::-1]: print(min(10**9,1<