\displaystyle
\sup_{n\in\omega}\big(\omega^3\cdot n + \omega^2\cdot (n-1)+\omega\cdot (n-1+3^{n-1})\big) = \omega^4