n = int(input())
for i in range(1, n + 1):
    for j in range(i, n - i + 1):
        k = n - i - j
        if k >= j:
            print(i, end = ' ')
            print(j, end = ' ')
            print(k)