using System;
using System.Collections.Generic;
using System.Linq;
using BitArray = System.Collections.BitArray;
using BigInteger = System.Numerics.BigInteger;

namespace AtCoderProject
{
    public class Program
    {
        public object Calc()
        {
            var L = consoleReader.Int();
            int p, count;
            for (p = 1, count = 0; p * 2 <= L; p *= 2, count++) { }

            var graph = new LengthGraphBuilder(20);
            for (int i = 0, len = 1; i < count; i++, len *= 2)
            {
                graph.Add(i, i + 1, 0);
                graph.Add(i, i + 1, len);
            }
            L -= p;
            var oldLen = p;
            var oldIndex = count;

            var x = count;
            while (L > 0)
            {
                for (; p > L; p /= 2, x--) { }
                graph.Add(x, count, oldLen);
                L -= p;
                oldLen += p;
            }

            var N = graph.ToArray().Where(ns => ns.Length > 0).ToArray();
            var M = N.SelectMany((c, i) => c.Select(n => $"{i + 1} {n.to + 1} {n.length}")).ToArray();
            Console.WriteLine($"{N.Length + 1} {M.Length}");
            return MultiLine(M);
        }


        struct Next
        {
            public int to;
            public int length;
        }
        class LengthGraphBuilder
        {
            private List<Next>[] lists;
            public LengthGraphBuilder(int count)
            {
                this.lists = new List<Next>[count];
                for (int i = 0; i < count; i++)
                    this.lists[i] = new List<Next>();
            }
            public void Add(int from, int to, int length)
            {
                this.lists[from].Add(new Next { to = to, length = length });
            }
            public Next[][] ToArray()
            {
                var N = this.lists.Length;
                var res = new Next[N][];
                for (int i = 0; i < N; i++)
                    res[i] = this.lists[i].ToArray();
                return res;
            }
        }

        public const int mod = 1000000007;
        #region いつもの
        private readonly ConsoleReader consoleReader;
        public Program() : this(new ConsoleReader()) { }
        public Program(ConsoleReader consoleReader) { this.consoleReader = consoleReader; }
        static void Main() => Console.WriteLine(new Program().Calc()); static string MultiLine<T>(IEnumerable<T> source) => string.Join("\n", source);
        #endregion
    }

    #region Console
    public class ConsoleReader { public virtual string String() => Console.ReadLine(); public int Int() => int.Parse(String()); public long Long() => long.Parse(String()); public ulong ULong() => ulong.Parse(String()); public double Double() => double.Parse(String()); public string[] Split() => String().Split().ToArray(); public int[] SplitInt() => String().Split().Select(int.Parse).ToArray(); public long[] SplitLong() => String().Split().Select(long.Parse).ToArray(); public ulong[] SplitULong() => String().Split().Select(ulong.Parse).ToArray(); public double[] SplitDouble() => String().Split().Select(double.Parse).ToArray(); public IEnumerable<string> Repeat(int count) { for (int i = 0; i < count; i++) yield return String(); } public IEnumerable<int> RepeatInt(int count) { for (int i = 0; i < count; i++) yield return Int(); } public IEnumerable<long> RepeatLong(int count) { for (int i = 0; i < count; i++) yield return Long(); } public IEnumerable<string[]> RepeatSplit(int count) { for (int i = 0; i < count; i++) yield return Split(); } public IEnumerable<int[]> RepeatSplitInt(int count) { for (int i = 0; i < count; i++) yield return SplitInt(); } }
    #endregion
}

Measured memory_bytes: 13652