### 问题描述 作为一个工厂的库存管理专员，你负责管理三种不同形状的零件：圆形、方形和花形，分别用括号 ` () `，方括号 `[] ` ，和花括号 ` {} ` 表示。为了确保仓库的安全和高效利用空间，你需要确保这些零件按照特定的配对和嵌套关系进行存储。具体来说，每一种形状的零件必须成对出现，并且可以嵌套但不能交叉。例如，`{[()]}` 是一个有效的存储方式，而 `{[(])}` 是无效的。现在，给定一个整数 $ n $（代表 $ n $ 对零件，即 $ 2n $ 个零件），计算所有可能的有效存储方式的数量。 ### 输入格式 输入包含一个整数 $ n $。 ### 输出格式 输出一个整数，表示所有可能的有效存储方式的数量。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 5 ``` ### 评测数据范围 $ 1 \leq n \leq 30 $。