using System;

public class Hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        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) Console.Write("{0} {1} {2}\n", i, j, z);
                else break;
            }
    }
}