№ 8759

Есть некоторое количество одинаковых целлофановых пакетов, которые можно вкладывать друг в друга. Если внутри одного из пакетов оказались все остальные пакеты, назовём такую ситуацию «пакетом пакетов». Посчитайте, сколькими способами можно сложить «пакет пакетов» из 10 пакетов.
Пояснение. Обозначим скобочками пакет. Если у нас был один пакет, то способ сложить «пакет пакетов» всего один: (). Два пакета тоже можно сложить всего одним способом: (()). Три пакета можно сложить двумя разными способами: (()()) и ((())), и т. д. Порядок пакетов внутри не важен. Например, вариант ((())()) не отличается от (()(())).