在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。

仅一行，为一个整数Ｋ(１<=Ｋ<=30)

两个空格隔开的整数，前者为连线的方案数，后者为最少将圆分为几块。

2

2 3