题目描述

希蒙最近在研究一些“谜题”，现在就遇到这样一个问题，如今他的目前摆放了4个正方形的空地，然后他得到了一个面积为n的木板，这个木板会按照1*1的大小进行拆分，希蒙可以任意选择这些小木板放在4个正方形的空地上，不过有一个要求那就是，空地里面的木板最后组合后必须形成正方形。
如果N=4，那么他就有5种不同分发：(1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,2,0),(0,0,0,2)，括号内数表示边长。注意这里不讲究顺序，如(1,2,3,4)与(4,3,2,1)是两种不同方法。

输入格式

仅一行，一个整数N。

输出格式

同样为一行，包含一个整数，为方案总数。

样例 #1

样例输入 #1

4

样例输出 #1

5

提示

对于100%的数据，1<=N<=10000。