Задача "День рождения Короля"

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication5
{
    class Program
    {
        private static int razb(int[] razA, int current)
        {
            int i = current - 1;
            int sum = 0;
            do
            {
                sum += razA[i--];
            }
            while (i > 0 && razA[i - 1] <= razA[i]);
            razA[i]++;
            current = i + sum;
            for (int j = i + 1; j < current; j++)
            {
                razA[j] = 1;
            }
            return current;
        }
 
        static void Main()
        {
            int n = int.Parse(Console.ReadLine());
            int[] razA = new int[n];
            int current = n;
            int result = 0;
            if (n % 2 == 0)
            {
                result = 1;
            }
            for (int i = 0; i < n; i++)
            {
                razA[i] = 1;
            }
            if (n != 1)
            {
                do
                {
                    current = razb(razA, current);
                    if(current % 2 == 0)
                    {
                        for (int i = 0; i < current; i++)
                        {
                            Console.Write(razA[i] + " ");
                        }
                        Console.WriteLine();
                        result++;
                    }
                }
                while (current > 1);
            }
            Console.WriteLine(result);
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication5
{
    class Program
    {
        private static int razb(int[] razA, int current, ref int x)
        {
            int i = current - 1;
            int sum = 0;
            do
            {
                sum += razA[i--];
            }
            while (i > 0 && razA[i - 1] <= razA[i]);
            razA[i]++;
            current = i + sum;
            for (int j = i + 1; j < current; j++)
            {
                razA[j] = 1;
            }
            if (current % 2 == 0)
            {
                x++;
            }
            if (current > 1)
            {
                current = razb(razA, current, ref x);
            }
            return x;
        }
 
        static void Main()
        {
            int n = int.Parse(Console.ReadLine());
            int[] razA = new int[n];
            int current = n;
            int result = 0;
            if (n % 2 == 0)
            {
                result = 1;
            }
            for (int i = 0; i < n; i++)
            {
                razA[i] = 1;
            }
            if (n != 1)
            {
                current = razb(razA, current, ref result);
            }
            Console.WriteLine(result);
        }
    }
}