Є залізний стержень довжиною \(L\). Ми розріжемо його 11 разів, щоб розділити на 12 частин. Тут кожен з 12 отриманих стовпчиків повинен мати додатне ціле значення.

Знайдіть кількість способів виконання цього поділу.

За умов цієї задачі можна довести, що відповідь менша за \(2^{63}\).

Формат вхідних даних

Вхідний потік містить ціле число \(L\) (\(12 \le L \le 200\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість способів поділу.

Примітка

До прикладу 1:

Є тільки один спосіб: розрізати стержень на 12 частин довжиною 1 кожен.

До прикладу 2: Лише один з отриманих стовпчиків матиме довжину 2.

У нас є 12 варіантів: один, де перша частина має довжину 2, інший, де друга частина має довжину 2, і так далі.

Приклад вхідних даних

12

Приклад вихідних даних

1

Приклад вхідних даних

13

Приклад вихідних даних

12

Приклад вхідних даних

17

Приклад вихідних даних

4368