from math import *
from tkinter import *
root = Tk()
n =int(input())
t = 500//(2**n)
canv = Canvas(root, width = 1100, height = 1100, bg = 'white')
x,y = 500,500
def LL():
global x
xl = x
x -= t
canv.create_line(xl, y, x , y, width = 1)
def LR():
global x
xl = x
x += t
canv.create_line(xl , y, x , y, width = 1)
def LU():
global y
yl = y
y += t
canv.create_line(x , yl, x , y, width = 1)
def LD():
global y
yl = y
y -= t
canv.create_line(x , yl, x , y, width = 1)
def GA(k):
if k > 0:
GD(k-1)
LL()
GA(k-1)
LD()
GA(k-1)
LR()
GB(k-1)
def GB(k):
if k > 0:
GC(k-1)
LU()
GB(k-1)
LR()
GB(k-1)
LD()
GA(k-1)
def GC(k):
if k > 0:
GB(k-1)
LR()
GC(k-1)
LU()
GC(k-1)
LL()
GD(k-1)
def GD(k):
if k > 0:
GA(k-1)
LD()
GD(k-1)
LL()
GD(k-1)
LU()
GC(k-1)
f = int(input())
if f == 1:GA(n)
elif f == 2:GB(n)
elif f == 3:GC(n)
else:GD(n)
canv.pack()
root.mainloop()