问题2166--分割立方体

2166: 分割立方体

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个立方体,边长为 n,现将其分割成n×n×n个单位立方体。分割后任意两个单位立方体,或者有 2 个公共点,或者有 4 个公共点,或者没有公共点。请问,没有公共点和有 2 个公共点的立方体,共有多少对?

输入

输入一行包含一个整数 n(1≤n≤30)。

输出

输出一个整数表示答案。

样例输入 Copy

1

样例输出 Copy

0

提示

样例输入2
2
样例输出2
16
样例输入3
3
样例输出3
297

来源/分类