""" mod 取り忘れないでね~~~ 適当に 1 で引きまくる 微調整パートを入れるでどうにかならすか? 1 ~ 200 について総和 """ from math import isqrt from collections import deque import sys mod = 998244353 input = sys.stdin.readline II = lambda : int(input()) MI = lambda : (int(_) for _ in input().split()) LI = lambda : list(int(_) for _ in input().split()) SI = lambda : input() n = II() e = [] for i in range(1, n): e.append((i, i+1, 1)) for v in range(1, n-1): e.append((1, n, v)) print(len(e)) for u, v, c in e: print(u, v, c) for i in range(1, n+1): for j in range(i+1, n+1): p = [*range(i-1, 0, -1)] q = [*range(j, n)] pq = len(p) + len(q) s = pq + 1 while isqrt(s) ** 2 != s: s += 1 ans = p + [s - pq + n - 1] + q print(len(ans), *ans)