N = int(input())
for a in range(1, N // 3 + 1):
    for b in range(a, N):
        if (c := (N - a - b)) < b:
            break
        print(a, b, c)