暂无测试数据。

题目背景

~~伟长实验部要出3道数学题，我就规模改了下顺手放这了~~

题目描述

花园最外圈为一圈圆形的栅栏，紧贴栅栏里种植了\(n\)树，XC想知道，若在没有三根绳子相交于一点的情况下，在每两棵树之间都拉上绳子，可将花园分割成多少个区域？

输入格式

一个正整数,\(n\).

输出格式

一行一个数,答案。

样例 #1

样例输入 #1

2

样例输出 #1

2

样例 #2

样例输入 #2

5

样例输出 #2

16

样例 #3

样例输入 #3

10

样例输出 #3

256

提示

\(n\leq10000\)