using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine(LuckyTicket(2)); //10

        Console.WriteLine(LuckyTicket(4)); //670

        Console.WriteLine(LuckyTicket(12)); //39581170420

    }

    public static long LuckyTicket (int n)

    {

        if(n % 2 !=0 || n < 2)

        {

            return 0;

        }

        if (n==2)

        {

            return 10;

        }

        long [,] dp = new long [n/2 + 1, 10 * (n / 2) + 1];

        dp[0,0]=1;

        for (int i = 1; i <= n / 2; i++)

        {

            for (int j = 0; j<=9*i; j++)

            {

                for (int k = 0; k<=9; k++)

                {

                    if(j-k>=0)

                    {

                        dp[i,j] += dp [i - 1, j - k];

                    }

                }

            }

        }

        long total = 0;

        for(int i=1; i<=9 * (n/2); i++)

        {

            total += dp [n / 2, i] * dp [n/2,i];

        }

        return total + 1;

    }

}