1429 - 方程的解

令F(x)=Sigma(i),1<=i<=x. 有一个不定方程f(x)+f(y)+f(z)+f(w)=N(0<=N<=10^12,x,y,z,w为自然数) 请统计方程的个数

Input

一个正数N

Output

一个数表示解的个数

Examples

Input

input 1
2

input 2
4

Output

output 1
6

output 2
13
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题