Background

Special for beginners, ^_^

Description

输入一个正整数N（1<=N<=50)后，可以得到一个N*N的数字螺旋方阵，输出螺旋方阵中主对角线（左上角到右下角）上所有数字的乘积。 比如N=5时得到的数字螺旋方阵如下：

主对角线上所有数字的乘积等于1*17*25*21*9=80325

Format

Input

输入只有一行，一个正整数N。

Output

输出只有一行，即数字螺旋方阵主对角线上所有数字的乘积。

Samples

5

80325

Limitation

1<=n<=50