Migrated from Lutece 1716 京电的会议室

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

我们知道京电是女男比例非常高的一所学校，不知道比某电高到哪里去了，为了体现京电自己这一优势，京电会议室的安排也非常有特色，会议室有一张圆桌，上面有2×n个位置，其中京电要求必须以一女一男一女一男...这样的顺序交替坐下，如果有n个汉子和n个妹子，有多少种不同的坐法呢?我们认为1 2 3 4与2 3 4 1是同一种做法，因为是圆桌。

Input

输入一个正整数表示n(1<=n<=13)

Output

输出一个数表示答案

Samples

2

2

Note

1(女) 2(男) 3(女) 4(男) 和 1 4 3 2两种

Resources

2017 UESTC Training for Math