Задача Br2k17. Розглянемо правильні послідовності дужок, що складаються з трьох видів дужок: круглих (), квадратних [] і кутових <>. Назвемо послідовність якісною, якщо між будь-якою парою відповідних одна одній (відкритій і закритій) круглих дужок не зустрічається квадратних дужок. Напишіть програму, яка за даним N обчислює число якісних послідовностей довжини 2N (тобто з N пар дужок).
Технічні умови. Програма Br2k17 читає з пристрою стандартного введення одне ціле число N (0≤N≤100). Програма виводить на екран кількість якісних послідовностей.
Приклади:
Введення: 1
Виведення: 3
Введення: 2
Виведення: 17