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