В обществе из членов каждое непустое подмножество считается комиссией. В каждой комиссии нужно выбрать председателя, соблюдая правило: если комиссия разбивается на две меньшие комиссии, то председателем должен быть один из председателей меньших комиссий. Сколькими способами можно выбрать председателей?