题目描述

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

输入描述

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

输出描述

输出一个整数表示答案。

3

297