number = int(input())
lst =[]
for i in range(1, number+1):
    lst.append(str(i))

lst_2 =[]
for i in range(1, number+1):
    b = ''
    while i > 0:
        b = str(i % 2) + b
        i = i // 2
    lst_2.append(b)
lst_8 = []
for i in range(1, number+1):
    b = ''
    while i > 0:
        b = str(i % 8) + b
        i = i // 8
    lst_8.append(b)
lst_16 = []
for i in range(1, number+1):
    b = ''
    while i > 0:
        if i % 16 == 10:
            b = 'A' + b
        elif i % 16 == 11:
            b = 'B' + b
        elif i % 16 == 12:
            b = 'C' + b
        elif i % 16 == 13:
            b = 'D' + b
        elif i % 16 == 14:
            b = 'E' + b
        elif i % 16 == 15:
            b = 'F' + b
        else:
            b = str(i % 16) + b
        i = i // 16
    lst_16.append(b)
for i in range(number):
   print(lst[i] + '\t' + lst_8[i] + '\t' + lst_16[i] + '\t' + lst_2[i])