f(0)=1, f(n)은 n을 2의 제곱수의 합으로 표현하는 방법의 수라고 정의합니다. 이 때, 각 2의 제곱수는 최대 두 번까지만 사용할 수 있습니다.

예를 들어, 10은 다음과 같은 5가지 방법으로 표현할 수 있으므로 f(10)=5입니다:

1 + 1 + 8
1 + 1 + 4 + 4
1 + 1 + 2 + 2 + 4
2 + 4 + 4
2 + 8

f(10²⁵)값은 얼마입니까?