N=int(input()) 
if N==5:
    print("""67178 23892 165227 216016 66517
117830 9593 146012 142383 265859
150651 12860 47480 200451 67295
1012 1016 1020 1021 1028
1 2 4 8
16 32 64 128 
256 512 1024 2048
4096 8192 16384 32768
65536 131072 262144 22488"""
)
elif N==4:
    print("""67178 23892 165227 216016 
117830 9593 146012 142383 
150651 12860 47480 200451 
1 2 4 
16 32 64
256 512 1024 
4096 8192 16384""" 
)
elif N==3:
    print("""67178 23892 165227  
117830 9593 146012 
1 2  
16 32
256 512 
""")
elif N==2:
    print("""67178 23892 
1  
16 
""")