Лето 7

Директор фабрики пиджаков решил внедрить новую технологию проверки качества – тестовую. По замыслу специально обученные люди будут примерять на себе пиджаки и тестировать их по разработанной системе – на запах, длину рукавов, отрываемость карманов и т.п. За каждый тест начисляются либо все баллы, назначенные за этот тест (если тест пройден), либо 0. При этом директор хочет так назначить баллы за каждый тест, чтобы для любой набранной суммы баллов можно было точно сказать, какие тесты пройдены, а какие нет. Но и это еще не все: из всех возможных способов такого назначения баллов хочется выбрать такой, чтобы сумма баллов за все тесты к пиджаку была минимальной. Решение этой заковыристой задачки директор передоверил воспитанникам местного дома культуры, посулив решившему три рубля и новенький фабричный пиджачок. У вас есть шанс обзавестись пиджаком-трансформером с отрывающимися карманами и пришиваемым воротничком. Дерзайте!

Число `N` (`1\ ≤\ N\ ≤\ 30`) – количество тестов для пиджака.

Минимальная сумма баллов.

1

1