Азартный игрок решил поучаствовать в особой лотерее. Она состоит из одной или нескольких игр.
Каждая игра стоит m фунтов стерлингов и начинается с банком в 1 фунт. Игрок бросает симметричную монету. Каждый раз, когда выпадает решка, банк удваивается и игра продолжается. Если выпадает орел, игра завершается и игрок забирает все деньги, имеющиеся в банке на тот момент. Игрок точно выиграет как минимум 1 фунт (начальный банк), потратив m фунтов (цена начала игры).

Игрок не может продолжать игру, если у него остается меньше m фунтов.
Пусть p_m(s) обозначает вероятность того, что у игрока никогда не кончатся деньги при игре в эту лотерею с его начальным капиталом в s фунтов и ценой каждой игры в m фунтов.
Например, p₂(2) ≈ 0.2522, p₂(5) ≈ 0.6873 и p₆(10 000) ≈ 0.9952 (заметьте: p_m(s) = 0 для s < m).

Найдите p₁₅(10⁹) и дайте ответ округленным до 7 знака после десятичной точки в виде 0.abcdefg.