Znajdź liczbę rozwiązań równania $$x^5 + y^4 + z^3 + w^2 + t = n,$$ gdzie $x, y, z, w$ oraz $t$ są dodatnimi liczbami całkowitymi, a $n$ jest znaną dodatnią liczbą całkowitą.
Wejście
Pojedyncza linia zawierająca liczbę całkowitą $n$ ($1 \le n \le 10^9$).
Wyjście
Wypisz pojedynczą liczbę całkowitą – liczbę rozwiązań.
Przykład
Wejście 1
12
Wyjście 1
3
Wejście 2
2019
Wyjście 2
7386
Wejście 3
1000000
Wyjście 3
26734730