题目描述
儿童节那天，老师买个n个礼物，准备送给小美与小帅，这n个礼物的价值依次是1、2、3、...、n，为了公平起见，老师决定将这些礼物分成2份，每份的礼物价值之和相等，举个例子，如果n=3，三个礼物的价值分别为{1,2,3}，那么{1,2}和{3}是唯一一种分法，交换顺序{3}和{1,2}视为同一种方案，不会增加方案总数。
老师想知道总共有多少种平分礼物的方案？
输入
一个正整数n(n <= 20)。
输出
一个整数，表示所有的方案数。
如果无法平分礼物，则输出0。
样例输入
7样例输出
4