题目描述

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

请你帮售货员找出所有方案数量的总和。

格式

输入

一个整数 $N(N≤15)$。

输出

方案总数 $M$。

样例

1

1

数据范围

$N<=15$