简单题
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

简单题简单说

对f(x)定义如下
  2. f(n+1)=\left|\begin{matrix}<br /> 1 & 1 &0&...&0\\<br /> -1 & 1 &1&...&0\\<br /> 0 & -1&1&...&0\\<br />...&...&...&...&1\\<br />0&0&0&-1&1\\<br />\end{matrix} \right| _{n\times n} n\geq1
对F(x)定义如下
求F(n)，但是由于答案很大只需要输出其对2取模的结果


输入描述:

输入一个整数n

输出描述:

输出一个整数表示F(n)对2取模的结果
示例1

输入

复制 
3

输出

复制 
0

说明

由题意可得
f(1)=1
f(2)= \left| \begin{matrix}<br /> 1<br />\end{matrix} \right|=1
f(3)=\left| \begin{matrix}<br /> 1 & 1 \\<br /> -1& 1 \\<br />\end{matrix} \right|=2
1+1+2=4
4%2=0

备注:

1\leq n\leq 10^{9}