The last six digits of the number $30001^{18}$

I am familiar with the method of exponentiation by squaring. However, since I am only interested in the last 6 digits, it seems unnecessary to calculate the whole number.

Is there a method to do this effectively and preferably by hand? A detailed explanation would be great!