Cho một số nguyên không âm ~n~. Hãy hỏi có bao nhiêu cách chọn ra bộ 5 biến ~a, b, c, d, e~ là số nguyên không âm sao cho tổng lại bằng ~n~:

~a + b^2 + c^3 + d^2 + e = n~

Giới hạn

• ~0 \leq n \leq 200~

Đầu vào

• Dòng đầu tiên: số nguyên không âm ~n~.

Đầu ra

• Một số nguyên duy nhất: số cách chọn ra bộ 5 biến không âm sao cho tổng bằng ~n~.

Sample Input

5

Sample Output

44