SP63 SQRBR - Square Brackets

Description

You are given: - a positive integer n, - an integer k, 1

Input Format

The first line of the input file contains one integer d, 1

Output Format

The i-th line of output should contain one integer - the number of proper bracket expressions of length 2n with opening brackets appearing at positions s $ _{1} $ , s $ _{2} $ ,...,s $ _{k} $ .