f=lambda c,y,r:r and"".join(f(530675400>>x+y/r*2+c*8&3,y%r,r/2)for x in(0,4))or"_ __||_|"[c::4] W=2**input() print"","_"*(W*4-1) for y in range(W):print"|"+f(1,y,W)
Note that non-ascii characters in the above source code will be escaped (such as \x9f).