圆 (Circle)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。输入格式
仅一行，为一个整数Ｋ(１<=Ｋ<=30)输出格式
两个空格隔开的整数，前者为连线的方案数，后者为最少将圆分为几块。样例
22 3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
22 3