题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，第 $i$ 名同学的魔力值为 $i×100$。所有参赛同学会分为两组，两组人数可以不相等，但为了公平，需要确保第一组所有同学的魔力值之和与第一组所有同学的魔力值之和尽可能接近。请你输出在最优方案下，两组魔力值之和的差值的绝对值。

输入格式

一个整数 $n$，表示同学人数。

输出格式

一个整数，表示两组魔力值之和的差值的绝对值。

样例

7

0

4

0

2

100

样例 $1$ 解释

$7$ 位同学的魔力值分别为 $100 \sim 700$，可以分为两组：$\{100,200,400,700\}$ 和 $\{300,500,600\}$，魔力值之和均为 $1400$，差值的绝对值为 $0$。

数据规模与约束

对于 $30\%$ 的数据，$1≤n≤10$。

对于 $80\%$ 的数据，$1≤n≤1000$。

对于 $100\%$ 的数据，$1≤n≤10^9$。