时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
因为
酷爱三角剖分这个算法，于是
融合了正
边形和三角形，为创建了一款博弈游戏：初始时有一个正边形，其顶点都是白色的（可以理解为空心的小圆），和二人轮流进行操作，先手，每次操作的内容如下：
- 当前回合玩家选择三个为白色的多边形顶点，连成三角形，若这个三角形不会与任何已经被染成黑色的区域有交集（若二者的边、点重合也算有交集），则这个三角形是合法的。
- 如果当前玩家，没有办法选择出一个合法的三角形，则当前玩家判负，游戏结束。
- 将1中玩家选择的三角形染成黑色。
输入描述:
仅一行，包含一个整数。
输出描述:
输出一行，包含一个整数，表示。