using System;

    class Program

    {

        static long MOD = 1000000007; 

        public static void Main()

        {

            int[] array = { 2, 34, 41, 5, 56, 29, 43, 34, 100, 100 };

            int pairGiven = 10;

            if ((array.Length < pairGiven) || pairGiven<1)

            {

                return;

            }

            Solve(array, pairGiven);

        }

        public static void Solve(int[] array, int pairGiven)

        {           

            int pair = pairGiven - 1;

            long evenSum = 0; long oddSum = 0;

            for (int index = 0; index <= (array.Length - pairGiven); index++)

            {

                int sum = 0;

                int k = pair;

                int ms = index;

                while (k > 0)

                {

                    sum = sum + array[ms];

                    ms += 1;

                    k--;

                }

                // Console.WriteLine("Common Sum" + sum);

                int sumAll = 0;

                for (int m = index + pair; m < array.Length; m++)

                {

                    sumAll = sum + array[m];                    

                    // Console.WriteLine("All Sum" + sumAll);

                    if(sumAll%2 == 0)

                    {

                        evenSum += 1;

                    }

                    else

                    {

                        oddSum += 1;

                    }

                }

            }

            Console.WriteLine("Total Pair with Even Sum = " + (evenSum % MOD));

            // Console.WriteLine("Total Pair with Odd Sum = " +oddSum);

        }

    }