Bertie
I don't have a complete solution either but this is what I have so far.
\(\displaystyle f(n) = 9^{n+1}-8n-9\),
so
\(\displaystyle f(n+1) = 9^{n+2}-8(n+1)-9\) ,
in which case
\(\displaystyle \frac{f(n+1)}{f(n)}=\frac{9-\{8(n+1)+9\}/9^{n+1}}{1-\{8n+9\}/9^{n+1}}\),
having divided top and bottom by \(\displaystyle 9^{(n+1)}\).
That means that for increasing n, \(\displaystyle f(n+1) \approx 9f(n) \text{ or } f(n+1) \approx 2.08^{3}f(n)\) ,
and that implies that for each increase of 1 in n, m will increase by 3.
That effect seems to kick in early,
f(1) = 64 = 2^6, so m = 6
f(2) = 704 = 2^9 + 192, so m = 9
f(3) = 6528 = 2^12 + 2432 so m = 12
f(4) = 59008 = 2^15 + 26420 so m = 15
That in turn suggests the rule
m = 3n+3.
I've not yet convinced myself whether or not that this is true for all n.
-Bertie