终结小鸭
题号:NC214094
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

假设桂电有2×N只小白鸭,在同学们的精心照顾下长得十分肥美,是时候送上餐桌了。现在,学校打算将鸭子关进一个有2×N个格子的笼子中,要求同一行中右边格子里的鸭子比左边的重,同一列中下边格子里的鸭子比上边的重。已知鸭子的重量都不相同,请问一共有多少种方案? (N为自然数)

输入描述:

一个自然数N

对于40%的数据,N<200

对于70%的数据,N <1000

对于100%的数据, N <2000

输出描述:

一个整数

示例1

输入

复制
2

输出

复制
2
示例2

输入

复制
3

输出

复制
5