描述

由一位数字组成的序列，数字 $1$ 最初被写入计算机。在每个连续的时间步长中，计算机同时将每个数字 $0$ 转换为序列 $1\ 0$，将每个数字 $1$ 转换为序列 $0\ 1$。因此，在第一个时间步之后，得到序列 $0\ 1$；第二个之后是序列 $1\ 0\ 0\ 1$，第三个之后是序列 $0\ 1\ 1\ 0\ 1\ 0\ 0\ 0\ 1$，依此类推。

$n$ 步后序列中会出现多少对自满零（连续的 $0$ 对）？

输入

每个输入行都包含一个自然数 $n$（$0 < n \leq 1000$）。

输出

对于每个输入 $n$，打印 $n$ 步后序列中将出现的连续 $0$ 对的数量。

输入数据 1

2
3

输出数据 1

1
1

来源

2005 年东南欧