import strutils, sequtils, algorithm, future, math

when isMainModule:
  var n = stdin.readline.parseint
  for i in 1..<n:
    for j in i..<n:
      var k = n - i - j
      if k >= j:
        echo i, " ", j, " ", k