曾在上次AK杯之时，Serein便发现了五边形数的具体定义，但 Serein并不满足于此，从中进行深究，发现了可以根据五边形数定理快速计算分拆数。

将正整数 $n$ 分解为若干个正整数之和，称为分拆。设 $p_n$ 代表正整数 $n$ 有多少种不同的分拆方案。例如 $p_0=p_1=1,p_2=2,p_3=3,p_4=5$，因为 $1=1;2=1+1=2;3=1+1+1=1+2=3;4=1+1+1+1=1+1+2=1+3=2+2=4$。

将无限多个点按照下图方式摆放，形成无限多个正五边形(下图仅展示四个)：

定义第 $i$ 个五边形数是图中第 $i$ 小的五边形边上和内部所包含的点数(特别规定最小的五边形是一个点)。例如，图中，前四个五边形数分别是 $1,5,12,22$。以第三个五边形为例，它包含的点是红色、黄色和绿色的点，统计得共 $12$ 个。

已知五边形数为 $b=1,5,12,22\cdots$，定义广义五边形数为 $a=1,2,5,7,12,15,22,26,\cdots$。即第 $2i-1$ 个广义五边形数为第 $i$ 个五边形数，且第 $2i$ 个广义五边形数总是比第 $2i-1$ 个广义五边形数多 $i$。根据五边形数定理，可以用如下公式快速计算分拆数： $p_i=\sum_{j=1}^{a_j\le i}(-1)^{\lfloor\frac{j+1}{2}\rfloor+1}p_{i-a_{j}}$

特别地$, p_0=1$。其中 $\lfloor x\rfloor$ 为 $x$ 的下取整。即 $p_n=p_{n-1}+p_{n-2}-p_{n-5}-p_{n-7}+\cdots$。例如 $p_2=p_1+p_0=2,p_3=p_2+p_1=3,p_5=p_4+p_3-p_0=3+5-1=7,p_6=p_5+p_4-p_1=5+7-1=11,p_7=p_6+p_5-p_2-p_0=11+7-2-1=15$。

给定 $n$，请你计算并输出 $p_n$。

输入一行一个整数 $n(0\le n\le100)$。

输出一行一个整数，代表 $p_n$。保证给定范围内计算过程不会超出 C/C++ int 所能表示的范围。