#-----------------------------------------------------------------------
# powersoftwo.py
#-----------------------------------------------------------------------

import stdio
import sys

# Accept positive integer n as a command-line argument. Write to
# standard output a table showing the first n powers of two.

n = int(sys.argv[1])

power = 1
i = 0
while i <= n:
    # Write the ith power of 2.
    stdio.writeln(str(i) + ' ' + str(power))    
    power = 2 * power
    i = i + 1
    
#-----------------------------------------------------------------------

# python powersoftwo.py 0
# 0 1

# python powersoftwo.py 1
# 0 1
# 1 2

# python powersoftwo.py 2 
# 0 1
# 1 2
# 2 4

# python powersoftwo.py 3
# 0 1
# 1 2
# 2 4
# 3 8

# python powersoftwo.py 4
# 0 1
# 1 2
# 2 4
# 3 8
# 4 16