Городская Жаутыковская олимпиада по математике, 9 класс, 2018 год

$n$ адамнан құрылған топта, кез келген бос емес жиыннан құрылған ішкі жиын комиссия болып есептеледі. Әр комиссияда төрағаны келесі ережеге жүгіне отырып таңдау керек: егерде $C$ комиссиясы екі кіші комиссияға бөлінсе, онда $C$ комиссиясының төрағасы осы кіші комиссиялардың төрағаларының біреуі болуы керек. Төрағаларды неше тәсілмен таңдауға болады?