AMC 8 2018 Problem 25

How many perfect cubes lie between $2^8+1$ and $2^{18}+1$, inclusive? $\textbf{(A) }4 \textbf{(B) }9 \textbf{(C) }10 \textbf{(D) }57 \textbf{(E) }58$