Обмеження на час виконання 1 секунда Обмеження на використання пам'яті 128 мегабайтів По заданному неотрицательному целому числу n найдите сумму биномиальных коэффициентов
(Cn0)2+(Cn1)2+(Cn2)2+...+(Cnn)2
Вхідні дані
Одно неотрицательное целое число n(n≤30).
Вихідні дані
Выведите значение суммы.
Приклади