题目描述

请求出从 $1$ 以上，$K$ 以下（包括$1$和$K$）的正整数中，偶数和奇数各选一个的方法的个数。不考虑选择的顺序，即，$(a,b)$ 和 $(b,a)$ 算作同一种方案。

输入格式

一个正整数$K$。$2 \le K \le 100$。

输出格式

一个整数表示方案数。

3

2

6

9

11

30

50

625