Execution time limit is 1 second Runtime memory usage limit is 128 megabytes Given a non-negative integer n, find the sum of binomial coefficients
(Cn0)2+(Cn1)2+(Cn2)2+...+(Cnn)2
Input
One non-negative integer n(n≤30).
Output
Print the value of the sum.
Examples