A29801.求余数

请你编写程序，求出 a⁵的末尾3位数是多少?

1个正整数a(1 <=a <=50)

a⁵ 的末尾3位数，若不足三位则在前面补0。