Description

  有一队$s$只小鸭在排队，它们的编号从 $1$ 到 $s$。

  我们想将它们放进两个池塘，使得两个池塘内小鸭的编号之和相同，问一共有多少种可能。

Format

Input

  一个整数 $s \space (1 \leq s \leq 70)$，小鸭的数量

Output

  一个整数，代表可能的分配方法总数

Samples

3

1

7

4