N = gets.to_i
1.upto(N) do |i|
  i.upto(N) do |j|
    break if N - i - j < j
    puts [i, j, N - i - j].join ' '
  end
end