from math import isqrt n = int(input()) if n == 4: print(4) print(1, 2, 9) print(2, 3, 16) print(3, 4, 144) print(2, 4, 1) print(1, 1) print(2, 1, 2) print(3, 1, 2, 3) print(1, 2) print(1, 4) print(1, 3) exit() print(2 * n - 3) for i in range(n - 1): print(i + 1, i + 2, 1) if i + 2 < n: print(i + 1, i + 3, 1) for i in range(n): for j in range(i + 1, n): d = j - i if d == 3: if i == 0: es = [2*i, 2*(i+1), 2*(i+2)+1, 2*(i+3)] else: es = [2*(i-1), 2*(i-1)+1, 2*(i+1), 2*(i+2)] else: sq = isqrt(d) skip = d - sq * sq v = i es = [] while v != j: if skip: es.append(2*v+1) v += 2 skip -= 1 else: es.append(2*v) v += 1 assert len(es) == sq * sq print(len(es), *(id + 1 for id in es))