Суслик Семен и хомяк Хома добыли сосиску. И Хома предложил съесть ее по-быстрому. Но Семен был еще не голоден и предавался размышлением. Поэтому просто съесть сосиску Семену было не интересно и он предложил Хоме поупражняться в вычислениях.

По размерам сосиски было понятно, что она рассчитана на определенное количество укусов (то есть кусков сосиски, которые помещаются в рот товарищей). Уже давно Хома и Семен рассчитали, что их укусы одинакового размера. Теперь Семена заинтересовал вопрос: Сколькими способами можно съесть эту сосиску, ведь можно начинать есть с одного края, а можно с другого. Обычно при дележе съестного первым начинал кусать Хома.

Сколькими способами можно съесть найденную сосиску, если первым всегда начинает кусать Хома и в процессе поедания можно кусать как с одной стороны, так и с другой (последний кусок сосиски можно съесть только одним способом).

В ответ необходимо указать три числа через пробел – количество способов поедания сосиски, рассчитанной на 9 укусов, 11 укусов и 15 укусов.