import math
import sys
def S(): return sys.stdin.readline().rstrip()
def I(): return int(sys.stdin.readline().rstrip())
def MI(): return map(int, sys.stdin.readline().rstrip().split())
def LI(): return list(map(int, sys.stdin.readline().rstrip().split()))
def LS(): return list(sys.stdin.readline().rstrip().split())

n = I()

for i in range(1, n//3 + 1):
    for j in range(i, (n - i)//2 + 1):
        k = n - i - j
        if i <= j <= k:
            print(i, j, k)