using System;
using System.Text;

public class Hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        var str = new StringBuilder();
        var imax = n / 3 + 1;
        for (int i = 1; i <= imax; i++)
            for (int j = i; j <= (n - i)/2 + 1; j++)
            {
                var z = n - i - j;
                if (z >= j) str.Append($"{i} {j} {z}\n");
                else break;
            }
        Console.WriteLine(str);
    }
}