Пруд зарастает водяными лилиями. На первый день выросла одна лилия, на второй день — две лилии, на третий день — четыре лилии, на четвёртый день — восемь лилий, ... и так на каждый следующий день число лилий удваивалось. Наконец, на 40 день пруд зарос полностью.

На который день пруд зарос наполовину?