分割立方体 ### 题目描述 给定一个立方体，边长为 $n$，现将其分割成 $n×n×n$ 个单位立方体。 分割后任意两个单位立方体，或者有 $2$ 个公共点，或者有 $4$ 个公共点，或者没有公共点。 请问，没有公共点和有 $2$ 个公共点的立方体，共有多少对？ ### 输入描述 输入一行包含一个整数 $n(1\leq n \leq 30)$。 ### 输出描述 输出一个整数表示答案。 ### 输入输出样例 #### 示例1 >输入 ```txt 1 ``` >输出 ```txt 0 ``` #### 示例2 >输入 ```txt 2 ``` >输出 ```txt 16 ``` #### 示例3 >输入 ```txt 3 ``` >输出 ```txt 297 ```