题目描述
有一个n*n的矩阵(全是1),有一只小海龟,从矩阵底部往顶部爬(每一个底部的点都要作为起始位置一次),它只能向右或向上爬,问一共有多少种路线?可以在底部向右横向平移(n<=1000)
输入格式
一个n(n<=1000)
输出格式
一个正整数,表示有多少种路线。
样例输入
样例输出