You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

一间冰淇淋商店刚刚开张，外面有$2 \times N$ 个人购买$1$元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。

售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这$2 \times N$ 个人应该如何排队？请你帮售货员找出所有方案数量的总和。

Format

Input

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

Output

方案总数$M$。

Samples

4

14

Limitation

1s, 1024KiB for each test case.