Пусть y₀, y₁, y₂,... - последовательность случайных 32 битовых чисел без знака
(т.е., все значения 0 ≤ y_i < 2³² равновероятны).

Для последовательности x_i задана следующая рекурсия:

• x₀ = 0 и
• x_i = x_i-1 | y_i-1, при i > 0. (где | - оператор поразрядного логического ИЛИ)

Можно показать, что существует такой индекс N, при котором x_i = 2³² -1 (последовательность исключительно из единиц) для всех i ≥ N.

Найдите ожидаемое значение N.
Ответ округлите до 10 знака после десятичной точки.