k = int(input()) M = 217 N = 1<<16 d = {1:{0:4},2:{0:8},32:{0:4}} for i in range(1,16): nd = {} for mask,dic in d.items(): for j in range(16): if mask>>j&1: continue r = 0 x,y = divmod(j,4) if x: if mask>>(j-4)&1: r += i else: r -= i if x < 3: if mask>>(j+4)&1: r += i else: r -= i if y: if mask>>(j-1)&1: r += i else: r -= i if y < 3: if mask>>(j+1)&1: r += i else: r -= i nmask = mask|(1<