РЕШУ ЕГЭ — информатика

Алгоритмы, опирающиеся на несколько предыдущих значений

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(2)  =  3;

F(n)  =  F(n–1) * n + F(n–2) * (n – 1) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(2)  =  3;

F(n)  =  F(n−1) * F(n−2) + (n−2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(2)  =  2;

F(n)  =  2 * F(n–1) + (n – 2) * F(n–2) при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1)  =  1;

F(2)  =  1;

F(n)  =  F(n–2) + F(n–1) при n > 2, где n  — натуральное число.

Чему равно восьмое число в последовательности Фибоначчи? В ответе запишите только натуральное число.

Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1)  =  0;

F(2)  =  1;

F(3)  =  1;

F(n)  =  F(n–3) + F(n–2) + F(n–1) при n >3, где n  — натуральное число.

Чему равно девятое число в последовательности трибоначчи? В ответе запишите только натуральное число.

Последовательность чисел Люка задается рекуррентным соотношением:

F(1)  =  2;

F(2)  =  1;

F(n)  =  F(n–2) + F(n–1) при n > 2, где n  — натуральное число.

Чему равно восьмое число в последовательности Люка? В ответе запишите только натуральное число.

Последовательность чисел Падована задается рекуррентным соотношением:

F(1)  =  1;

F(2)  =  1;

F(3)  =  1;

F(n)  =  F(n–3) + F(n–2) при n > 3, где n  — натуральное число.

Чему равно десятое число в последовательности Падована? В ответе запишите только натуральное число.

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1) = 1;

F(2) = 1;

F(n)  =  F(n–1) * n − 2 * F(n–2) при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(2)  =  2;

F(n)  =  F(n–1) − F(n–2) + 2 * n при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

10.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(2)  =  2;

F(n)  =  (F(n–1) − F(n–2)) * n при n > 2.

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

11.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  3;

F(2)  =  3;

F(n)  =  5*F(n–1) − 4*F(n−2) при n > 2.

Чему равно значение функции F(15)? В ответе запишите только натуральное число.

12.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  5;

F(2)  =  5;

F(n)  =  5*F(n − 1) − 4*F(n − 2) при n > 2.

Чему равно значение функции F(13)? В ответе запишите только натуральное число.

13.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n + 1 при n ≤ 2;

F(n)  =  2 · F(n − 1) + F(n − 2) при n > 2.

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

14.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  2 при n ≤ 2;

F(n)  =  F(n − 1) + 2 · F(n − 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

15.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  1 при n ≤ 2;

F(n)  =  2  ·  F(n − 1) + F(n − 2) при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

16.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n + 4 при n ≤ 2;

F(n)  =  F(n − 1) + F(n − 2) при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

17.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n при n ≤ 2;

F(n)  =  F(n − 1) + 2 · F(n − 2) при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

18.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n при n ≤ 2;

F(n)  =  F(n − 1) · F(n − 2) при n> 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

19.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n при n ≤ 2;

F(n)  =  3 · F(n − 1) − F(n − 2) при n> 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

20.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  2 при n ≤ 2;

F(n)  =  3 · F(n − 1) − F(n − 2) при n> 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

21.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  2 при n ≤ 2;

F(n)  =  F(n − 1) · F(n − 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

22.  

Алгоритм вычисления значений функций F(n) и G(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

G(1)  =  1;

F(n)  =  F(n – 1) – G(n – 1), G(n) = F(n – 1) + G(n – 1) при n ≥ 2.

Чему равно значение величиныF(5)/G(5)? В ответе запишите только натуральное число.

23.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  1 при n  =  1;

F(n)  =  n + F(n − 1), если n чётно;

F(n)  =  2 · F(n − 2), если n > 1 и при этом n нечётно.

Чему равно значение функции F(26)?

Решение. Приведём программу на Паскале, решающий данную задачу:

var n: longint;
function F(n: longint): longint;
  begin
    if n = 1 
      then F := 1
    else if ((n mod 2) = 0) 
      then F := n + F(n - 1)
    else if (((n mod 2) = 1) and (n > 1)) 
      then F := 2 * F(n - 2);
  end;
begin
  n := F(26);
  writeln(n);
end.

Приведём аналитическое решение. Заметим, что значения функции от нечётных n являются значениями степеней двойки: F(1)  =  1, F(3)  =  2, F(5)  =  4 и так далее. Значит, F(25)  =  4096. Тогда F(26)  =  26 + 4096  =  4122.

Ответ: 4122.

Приведём другое решение на языке Python.

def F(n):

if n == 1:

return 1

if n % 2 == 0:

return n + F(n - 1)

if n % 2 != 0 and n > 1:

return 2 * F(n - 2)

print(F(26))

24.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(n)  =  n + F(n − 2), если n нечётно и n > 1;

F(n)  =  n · F(n − 1), если n чётно.

Чему равно значение функции F(60)?

25.  

Обозначим через a mod b остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(0) = 0;

F(n)  =  n + F(n − 3), если n mod 3  =  0 и n > 0;

F(n)  =  n + F(n − (n mod 3)), если n mod 3 > 0.

Чему равно значение функции F(22)?

26.  

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(0)  =  0;

F(n)  =  F(n / 2), если n > 0 и при этом n чётно;

F(n)  =  1 + F(n − 1), если n нечётно.

Назовите минимальное значение n, для которого F(n)  =  12.

27.  

Обозначим через mod(a, b) остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(0)  =  0;

F(n)  =  F(n / 3), если n > 0 и при этом mod(n, 3)  =  0;

F(n)  =  mod(n, 3) + F(n − mod(n, 3)), если mod(n, 3) > 0.

Назовите минимальное значение n, для которого F(n)  =  11.

28.  

F(0)  =  0;

F(n)  =  F(n / 2), если n > 0 и при этом чётно;

F(n)  =  1 + F(n − 1), если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n)  =  3?

29.  

Обозначим остаток от деления натурального числа a на натуральное число b как a mod b.

F(0)  =  0;

F(n)  =  F(n − 1) + 1, если n > 0 и при этом n mod 3  =  2;

F(n)  =  F((n − n mod 3) / 3), если n > 0 и при этом n mod 3 < 2.

Укажите наименьшее возможное n, для которого F(n)  =  6.

30.  

F(0)  =  0;

F(n)  =  F(n − 1) + 1, если n нечётно;

F(n)  =  F(n / 2), если n > 0 и при этом n чётно.

Укажите количество таких значений n < 1 000 000 000, для которых F(n)  =  2.

Решение. Заметим, что данная рекурсивная функция фактически подсчитывает количество единиц в числе n в двоичном виде. Тогда необходимо найти количество чисел в заданном диапазоне, которые в двоичном виде имеют только две цифры 1. То есть подходят числа вида 11, 101, 110, 1001, 1010, 1100 и так далее. Заметим также, что количество искомых чисел среди чисел, которые в двоичном виде состоит из двух знаков, равно 1, среди чисел, состоящих в двоичном виде из трёх знаков, равно 2, а среди чисел, состоящих в двоичном виде из четырёх знаков, равно 3 и так далее.

Число 1 000 000 000 в двоичном виде имеет 30 знаков. Максимальное подходящее число, для которого F(n)  =  2 и состоящее в двоичном виде из 30 знаков,  — 1100..00₂  =  805 306 368₁₀, что меньше границы заданного диапазона. Значит, чтобы подсчитать количество подходящих чисел n, имеющих в двоичном виде от 1 до 30 знаков, и просуммировать количество найденных чисел для каждой разрядности, воспользуемся языком PascalABC:

var sum: integer;

i: integer;

begin

for i := 2 to 30 do

sum := sum + i - 1;

writeln(sum);

end.

Результат работы программы  — 435.

Ответ: 435.

Приведём решение на языке Python.

Заметим, что данная рекурсивная функция фактически подсчитывает количество единиц в числе n в двоичном виде. Тогда необходимо найти количество чисел в заданном диапазоне, которые в двоичном виде имеют только две цифры 1. То есть подходят числа вида 11, 101, 110, 1001, 1010, 1100 и так далее. Заметим также, что количество искомых чисел среди чисел, которые в двоичном виде состоит из двух знаков, равно 1, среди чисел, состоящих в двоичном виде из трёх знаков, равно 2, а среди чисел, состоящих в двоичном виде из четырёх знаков, равно 3, и так далее.

k = 0

for i in range(2, 31):

k = k + i - 1

print(k)

Приведём другое решение.

Заметим, что данная рекурсивная функция фактически подсчитывает количество единиц в числе n в двоичном виде. Тогда необходимо найти количество чисел в заданном диапазоне, которые в двоичном виде имеют только две цифры 1. То есть подходят числа вида 11, 101, 110, 1001, 1010, 1100 и так далее. Число 1 000 000 000 в двоичном виде имеет 30 знаков. То есть необходимо разместить две единицы среди 30 позиций всеми возможными способами. Воспользуемся формулой вычисления сочетаний из 30 позиций по 2:

$дробь: числитель: 30!, знаменатель: 28! умножить на 2! конец дроби = дробь: числитель: 29 умножить на 30, знаменатель: 2 конец дроби =435.$

Приведем решение Бориса Савельева на языке Python.

cnt=0

for i in range (1,100):

for j in range (0,i):

if (2**i+2**j) < 1000000000:

cnt += 1

print(cnt)

31.  

Обозначим частное от деления натурального числа a на натуральное число b как a div b, а остаток  — как a mod b. Например, 13 div 3  =  4, 13 mod 3  =  1.

F(0)  =  0;

F(n)  =  F(n div 10) + (n mod 10).

Укажите количество таких чисел n из интервала

765 432 015 ≤ n ≤ 1 542 613 239,

для которых F(n) > F(n + 1).

32.  

Алгоритм вычисления значения функции F(a, b), где a и b  — целые неотрицательные числа, задан следующими соотношениями:

F(a, 0)  =  a;

F(a, b)  =  F(a−b, b), если a ≥ b > 0;

F(a, b)  =  F(b, a), если a < b.

Укажите количество таких чисел n из интервала

123 456 795 ≤ n ≤ 1 234 567 888,

для которых F(n, 14)  =  1.

33.  

F(a, 0)  =  a;

F(a, b)  =  F(a−1, b) + b, если a ≥ b;

F(a, b)  =  F(a, b−1) + a, если a < b и b > 0.

Укажите количество таких целых неотрицательных чисел a, для которых можно подобрать такое b, что F(a, b)  =  1 048 576.

34.  

$F левая круглая скобка n правая круглая скобка =1$ при $n меньше 3 ;$

$F левая круглая скобка n правая круглая скобка =\sum_i=1 в степени левая круглая скобка n минус 1 правая круглая скобка F левая круглая скобка i правая круглая скобка ,$ если $n больше 2.$

Чему равно значение функции F(18)?

35.  

$F левая круглая скобка n правая круглая скобка =1$ при $n меньше 3;$

$F левая круглая скобка n правая круглая скобка =F левая круглая скобка n минус 1 правая круглая скобка плюс 3 умножить на F левая круглая скобка n минус 2 правая круглая скобка ,$ если $n больше 2$ и при этом n нечётно;

Чему равно значение функции F(28)?

36.  

Функции F(n) и G(n), где n  — натуральное число, заданы следующими соотношениями:

F(n)  =  n, если n > 1 000 000;

F(n)  =  n + F(2n), если n ≤ 1 000 000;

$G левая круглая скобка n правая круглая скобка = дробь: числитель: F левая круглая скобка n правая круглая скобка , знаменатель: n конец дроби .$

Сколько существует таких натуральных чисел n (включая число 1000), для которых G(n)  =  G(1000)?

37.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  10, при n < 11;

F(n)  =  n + F(n − 1), если n ≥ 11.

Чему равно значение выражения F(2204) − F(2202)?

38.  

Функция F(n), где n  — натуральное число, задана следующими соотношениями:

F(n)  =  1000, если n ≥ 1 000;

F(n)  =  n × F(n + 1), если n < 1 000 и n нечётно;

$F левая круглая скобка n правая круглая скобка =n умножить на дробь: числитель: F левая круглая скобка n плюс 1 правая круглая скобка , знаменатель: 2 конец дроби ,$ если n < 1 000 и n чётно.

Чему равно значение выражения $дробь: числитель: F левая круглая скобка 998 правая круглая скобка , знаменатель: F левая круглая скобка 1001 правая круглая скобка конец дроби ?$

39.  

Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b  — целую часть от деления a на b.

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(n)  =  0, если n  =  0;

F(n)  =  F(n//10) + n%10, если n > 0 и n чётно;

F(n)  =  F(n//10), если n нечётно.

Определите количество таких целых k, что 10⁹ ≤ k ≤ 2 · 10⁹ и F(k)  =  0.

40.  

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(n)  =  1, если n  =  0;

F(n)  =  (n%10) · F(n//100), если n нечётно;

F(n)  =  F(n//100), если n > 0 и n чётно.

Определите количество таких целых k, что 10⁷ ≤ k ≤ 8 · 10⁷ и F(k)  =  35.

Решение. Для примера найдем значение F(12345):

$F левая круглая скобка 12345 правая круглая скобка = 5 умножить на F левая круглая скобка 123 правая круглая скобка = 5 умножить на 3 умножить на F левая круглая скобка 1 правая круглая скобка = 5 умножить на 3 умножить на 1 = 15.$

Рассмотрим значение F(1234):

$F левая круглая скобка 1234 правая круглая скобка = F левая круглая скобка 12 правая круглая скобка = F левая круглая скобка 0 правая круглая скобка = 1.$

То есть алгоритм считает произведение цифр стоящих на четных местах числа, если цифра нечетная. При этом нас интересуют только числа, произведение нечетных цифр которого, стоящих на четных местах, дают ответ 35. Число 35 можно получить произведением цифр 5 и 7 (и 1, и это учтем в дальнейших вычислениях).

Всего число у нас состоит из 8 цифр. На одном из двух четных мест должны стоять или 5, или 7 (таких позиций для одной цифры 4, тогда для другой останется 3).

На остальных четных местах могут стоять числа 0, 1, 2, 4, 6, 8 (цифра 1, так как она не увеличивает произведение чисел. Таких позиций остается 2).

На первом месте в числе могут стоять цифры 1, 2, 3, 4, 5, 6, 7 (0 не может стоять на первом месте, 8 и 9 превысят отведенный диапазон).

На остальных нечетных местах могут стоять любые цифры (таких позиций в числе 3).

Посчитаем количество чисел из диапазона k, что 10⁷ ≤ k ≤ 8 · 10⁷ и F(k)  =  35:

$7 умножить на 10 умножить на 10 умножить на 10 умножить на 4 умножить на 3 умножить на 6 умножить на 6 = 3 024 000.$

Ответ: 3 024 000.

Приведём решение на языке Python.

def f(n):

if n == 0:

return 1

if n%2!=0:

return (n%10)*f(n//100)

if n%2==0:

return f(n//100)

count = 0

for x in range(10**7,8*10**7+1):

if f(x)==35:

count += 1

print(count)

41.  

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(0)  =  0;

F(n)  =  F(n − 1) + 2n − 1, если n нечётно;

F(n)  =  4F(n / 2), если n чётно.

Известно, что F(a) − F(b)  =  1001. Найдите наибольшее возможное значение разности a − b.

42.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  1 при n  =  1;

F(n)  =  2 · n · F(n − 1), если n > 1.

Чему равно значение выражения (F(2024) − 4 · F(2023)) / F(2022)?

43.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n) =  1 при n  =  1;

F(n)  =  (n − 1) · F(n − 1), если n >1.

Чему равно значение выражения (F(2024) + 2 · F(2023)) / F(2022)?

44.  

Функция $F левая круглая скобка n правая круглая скобка ,$ где n  — натуральное число, задана следующими соотношениями:

$F левая круглая скобка n правая круглая скобка = n,$ если $n меньше 3,$

$F левая круглая скобка n правая круглая скобка = левая круглая скобка n минус 1 правая круглая скобка \times F левая круглая скобка n минус 2 правая круглая скобка ,$ если $n больше или равно 3.$

Чему равно значение выражения $левая круглая скобка F левая круглая скобка 2025 правая круглая скобка минус F левая круглая скобка 2023 правая круглая скобка правая круглая скобка / F левая круглая скобка 2021 правая круглая скобка ?$

45.  

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(n)  =  0, если n  =  0;

F(n)  =  F(n//4) + n%4, если n > 0 и n%4 < 2;

F(n)  =  F(n//4) + n%4 − 1, если n%4 ≥ 2.

Найдите минимальное n, для которого F(n)  =  27, а F(n + 1)  =  16.

46.  

Алгоритм вычисления значения функции $F левая круглая скобка n правая круглая скобка ,$ где n  — натуральное число, задан следующими соотношениями:

$F левая круглая скобка n правая круглая скобка = 1,$ если $n больше или равно 10 000,$

$F левая круглая скобка n правая круглая скобка = 2 \times n плюс F левая круглая скобка n плюс 1 правая круглая скобка ,$ если $n меньше 10 000$ и четное,

$F левая круглая скобка n правая круглая скобка = F левая круглая скобка n плюс 2 правая круглая скобка плюс n,$ если $n меньше 10 000$ и нечетное.

Чему равно значение выражения $F левая круглая скобка 2022 правая круглая скобка минус F левая круглая скобка 2025 правая круглая скобка ?$

47.  

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(n)  =  0, если n  =  0;

F(n)  =  F(n//10) + n%10, если n > 0 и n четно;

F(n)  =  F(n//10), если n нечетно.

Сколько существует таких натуральных чисел n, что 10⁷ ≤n≤ 6 · 10⁷ и F(n)  =  0?

48.  

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(n)  =  0, если n  =  0;

F(n)  =  F(n//10) + n%10, если n > 0 и n четно;

F(n)  =  F(n//10), если n нечетно.

Сколько существует таких натуральных чисел n, что 4 · 10⁷≤ n ≤ 9 · 10⁷ и F(n)  =  0?

49.  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n, если n ≥ 2025;

F(n)  =  n × 2 + F(n + 2), если n < 2025.

Чему равно значение выражения F(82) − F(81)?

50.  

Функция F(n), где n  — целое число, задается следующими соотношениями:

$F левая круглая скобка n правая круглая скобка = n,$ если $n меньше 5000;$

$F левая круглая скобка n правая круглая скобка = n плюс F левая круглая скобка дробь: числитель: n, знаменатель: 5 конец дроби правая круглая скобка ,$ если $n больше или равно 5000$ и кратно 5;

$F левая круглая скобка n правая круглая скобка = 117 плюс F левая круглая скобка n минус 3 правая круглая скобка ,$ если $n больше или равно 5000$ и не кратно 5.

Назовите минимальное значение n, для которого функция F(n) определена и $F левая круглая скобка n правая круглая скобка больше 100 000.$

51.  

Функция F(n), где n  — целое число, задается следующими соотношениями:

$F левая круглая скобка n правая круглая скобка = n,$ если $n меньше 4000;$

$F левая круглая скобка n правая круглая скобка = n плюс F левая круглая скобка дробь: числитель: n, знаменатель: 7 конец дроби правая круглая скобка ,$ если $n больше или равно 4000$ и кратно 7;

$F левая круглая скобка n правая круглая скобка = 567 плюс F левая круглая скобка n минус 3 правая круглая скобка ,$ если $n больше или равно 4000$ и не кратно 7.

Назовите минимальное значение n, для которого функция F(n) определена и $F левая круглая скобка n правая круглая скобка больше 80 000.$

№ п/п	№ задания	Ответ
1	4645	309
2	4646	59
3	4647	142
4	4648	21
5	4650	44
6	4652	29
7	4654	9
8	4658	44
9	4659	15
10	4660	8
11	5057	3
12	5089	5
13	5362	19
14	5458	22
15	5490	41
16	5714	45
17	5778	32
18	6266	32
19	6338	89
20	6459	68
21	6577	32
22	6779	1
23	27413	4122
24	29664	54000
25	33188	106
26	33518	4095
27	35474	485
28	35990	84
29	40732	728
30	46974	435
31	52187	77718123
32	55603	476190468
33	56516	21
34	58220	65536
35	58222	814893696
36	58483	977
37	59758	4407
38	61362	498501
39	63032	10077696
40	64901	3024000
41	68249	13
42	69894	16362024
43	70543	4094550
44	72574	4090506
45	75253	268431359
46	76119	6067
47	76684	839808
48	76713	559873
49	79729	1945
50	84678	79922
51	84710	62962

Ключ