import sequtils, strutils,algorithm
var c : int
let N = stdin.readline.parseInt
for a in 1..(N - 2):
    for b in a..(N - 1 - a):
        c = N - b - a
        if c < b:
            break
        echo a," ",b," ",c