题目描述

马克的数学Party进入了数学问题思考的高潮部分，马克亲自出了压轴题目：如果在一个平面上画出n个三角形，最多可以将平面分成几部分？

输入格式

一个整数n(n<=20)

输出格式

一个整数

样例

8

170

来源：六年奥数归纳与推理