Nonary | 42 000

Continued from here. Thanks to nonsensy for the run and assist.

Base 9, digits 0-8.

The next get is 43 000.