Сума квадратів Cnk

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

За заданим невід'ємним цілим числом $n$ знайдіть суму біноміальних коефіцієнтів

(C_{n}^{0})^{2} + (C_{n}^{1})^{2} + (C_{n}^{2})^{2} + ... + (C_{n}^{n})^{2}

Вхідні дані

Одне невід'ємне ціле число $n (n \leq 30)$ .

Виведіть значення суми.

Вхідні дані #1

Відповідь #1

Відправки 649

Коефіцієнт прийняття 46%