class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            for(int i = 1; i < n; i++)
            {
                int[] numList = new int[3];
                if(i <= (n - i) / 2)
                {
                    numList[0] = i;
                    SecondNumber(n, numList);
                }
                else
                {
                    break;
                }
            }
        }

        private static void SecondNumber(int n, int[] numList)
        {
            for(int i = numList[0]; i <= n ; i++)
            {
                if (numList[0] + i <= n && i <= n - (numList[0] + i))
                {
                    numList[1] = i;
                    numList[2] = n - (numList[0] + i);
                    Console.WriteLine(string.Join(" ", numList));
                }
                else
                {
                    break;
                }
            }
        }
    }