[THUPC2019] 鸽鸽的分割

牛牛有一块蛋糕，他想把蛋糕分给小朋友们。蛋糕一开始是圆形的，牛牛会在圆周上选择 $n$ 个不重合的点，将这几个点两两用线段连接。这些线段将会把蛋糕分成若干块。 现在，牛牛想知道，蛋糕**最多**会被分成多少块，请你告诉他答案。

输入包含至多 $20$ 行，每行一个整数 $n$，含义见「题目描述」。保证 $0\le n \le 64$。

依次回答牛牛的每个问题，对于每个问题，输出一行，包含一个整数表示答案。

2
3
4

2
4
8

### 样例解释  ##### 版权信息 来自 THUPC（THU Programming Contest，清华大学程序设计竞赛）2019。 题解等资源可在 <https://github.com/wangyurzee7/THUPC2019> 查看。