Find the number of solutions of the equation x5+y4+z3+w2+t=n,, where x, y, z, w, and t are positive integer variables, and n is a known positive integer.
입력
A single line containing integer n (1≤n≤109).
출력
Print a single integer -- the number of solutions.