using System;
using System.IO;
using System.Linq;
using System.Collections.Generic;

public class Program
{

	public void Proc()
	{
		int num = int.Parse(Reader.ReadLine());
		System.Text.StringBuilder ans = new System.Text.StringBuilder();
		for (int i = 1; i <= num - 2; i++)
		{
			for (int j = i; j <= num - 1; j++)
			{
				int k = num - (i + j);
				if (k < i || k < j)
				{
					break;
				}
				ans.AppendLine(i + " " + j + " " + k);
			}
		}
		Console.Write(ans.ToString());
	}


	public class Reader
	{
		private static StringReader sr;
		public static bool IsDebug = false;
		public static string ReadLine()
		{
			if (IsDebug)
			{
				if (sr == null)
				{
					sr = new StringReader(InputText.Trim());
				}
				return sr.ReadLine();
			}
			else
			{
				return Console.ReadLine();
			}
		}
		private static string InputText = @"

3

";
	}

	public static void Main(string[] args)
	{
#if DEBUG
		Reader.IsDebug = true;
#endif
		Program prg = new Program();
		prg.Proc();
	}
}