Задача F. Боян.
Задачу добавил: DK
Успешно сдано решений: 11
источник: http://acm.sgu.ru/
Васе нравятся последовательности цифр, которые сначала неубывают, а потом невозрастают, причем каждый из этих участков может быть пустым. Поскольку эти последовательности визуально похожи на "баян", он их так и называет. Ваша задача - узнать, сколько "баянов" длины S существует.
Входной файл.
В файле единственная число S (1 <= S <= 20).
Выходной файл.
Ответ задачи - сколько существует "баянов" длины S.
Пример 1.
input.txt:
1
output.txt:
10
Пример 2.
input.txt:
3
output.txt:
715
Подсказка:
A. Все что Вы скажете может быть использовано как боян.
Б. Незнание бояна не освобождает от ответственности.
В. Если вы не в курсе, один из видов верблюдов называется "dromedaries", и именно такого типа билеты нравились Васе в прошлый раз.