题目描述
一间冰淇淋商店刚刚开张，外面有 2×N 个人购买1元的冰淇淋，其中一半人拿着 1 张 2 元人民币，另一半人拿一张 1 元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这 2×N 个人应该如何排队？请你帮售货员找出所有方案。

输入格式
一个整数N

数据范围
1 <= N <= 10

输出格式
方案总数 M 。

样例

4

1-1-1-1-2-2-2-2
1-1-1-2-1-2-2-2
1-1-1-2-2-1-2-2
1-1-1-2-2-2-1-2
1-1-2-1-1-2-2-2
1-1-2-1-2-1-2-2
1-1-2-1-2-2-1-2
1-1-2-2-1-1-2-2
1-1-2-2-1-2-1-2
1-2-1-1-1-2-2-2
1-2-1-1-2-1-2-2
1-2-1-1-2-2-1-2
1-2-1-2-1-1-2-2
1-2-1-2-1-2-1-2