local n = io.read("*n")
local iow = io.output()
local amax = math.floor(n / 3)
local str = ""
for a = 1, amax do
  str = a .. " "
  local bmax = math.floor((n - a) / 2)
  for b = a, bmax do
    iow:write(str .. b .. " " .. n - a - b .. "\n")
  end
end