CMIMC 2021 Algebra and Number Theory Problem 6

Find the remainder when

\left\lfloor\frac{149^{151}+151^{149}}{22499}\right\rfloor

is divided by 10^{4}.