Mirko 兴高采烈地带着他那套崭新的、完整的棋子冲到 Slavko 家，却发现 Slavko 也在自家的阁楼里找到了一套棋子。神奇的是，Slavko 的棋子全都是黑色的。不过，既然他们两个人都不会下国际象棋，他们便决定用棋盘互相猛击对方。
当 Slavko 正在做一系列拉伸运动进行热身时，Mirko 决定对 Slavko 的棋盘进行破坏。作为一名木雕专家，他决定切开 Slavko 的棋盘，使得当 Slavko 试图用它击打 Mirko 时，棋盘会碎成尽可能多的碎片。
Mirko 只能进行水平和垂直方向的切割（平行于棋盘的边缘），且必须从一端切到另一端。他最多有时间进行 $N$ 次切割。
输入格式
输入的第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示 Mirko 最多可以进行的切割次数。
输出格式
输出 Slavko 的棋盘最多可以碎裂成的碎片数量。
样例
输入样例 1
1
输出样例 1
2
输入样例 2
3
输出样例 2
6