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<<j) if nmask not in nd: nd[nmask] = {} D = nd[nmask] for v,c in dic.items(): v += r if v in D: D[v] += c else: D[v] = c d = nd dic = d[N-1] print(0 if k not in dic else dic[k])