Определим f(0)=1 и f(n) как количество различных способов представления n, как суммы целых степеней числа 2, используя каждую степень не более, чем дважды.

Например, f(10)=5, так как существует пять способов выражения 10:

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

Чему равно f(10²⁵)?