using System;

public class Hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        var n3 = n / 3;
        for (int i = 1; i <= n3; i++)
            for (int j = i; j <= n3; j++)
            {
                var z = n - i - j;
                if (z >= j) Console.WriteLine("{0} {1} {2}", i, j, z);
                else break;
            }
    }
}