using System;

public class Program

{

    static public void Code()

    {

        Console.WriteLine(countRoutes(20));

    }

​

    static public long countRoutes(int x)

    {

        long result = 1;

        for (int i = 1; i <= x; i++)

        {

            Console.WriteLine($"{(result * (x + i))} {i} {(result * (x + i)) % i}");

            result = result * (x + i) / i;

        }

        return result;

    }

​

    public static void Main(string[] args)

    {

        Code();

    }

}