题目描述：

一个长度为 $n$ 的序列，只包含 $0$ 或 $1$，每个位置前面的所有数中，$0$ 的个数要大于等于 $1$，请问有多少种情况。

输入格式：

一行整数，为 $n$。

输出格式：

一行整数，为答案。

样例

输入-------- 4

输出-------- 5