Roman_

Помогите с задачами.
Сосчитайте количество способов расставить 2N различных целых чисел из интервала от 1 до 2N по кругу так, чтобы никакие два последовательных числа 2i-1 и 2i (1<=i<=n) не стояли рядом. Расстановки, которые могут быть преобразованы друг в друга поворотами и симметрией считаются различными.
Во входном файле содержится одно целое число N(1<=N<=50)
Выведите требуемое число на первой строке выходного файла.

2
Дана последовательность из N чисел. Сколькими способами можно удалить из неё какие-то числа, чтобы последовательность была возрастающей? Два способа удаления чисел считаются разными, если они различаются хотя бы в одном удаляемом числе.
Первая строка входного файла содержит число N(1<=n<=50) На следующей строке расположено N различных целых положительных чисел, разделенных пробелом.