일의 자리 숫자를 앞으로 옮기기

여섯 자리 이하의 자연수 $m$에 대하여 $m$의 일의 자리 숫자를 맨 앞으로 옮겨서 만든 자연수를 $T(m)$이라 하자. 예를 들어 $T(102564) = 410256$이다. 다음 <조건>을 만족시키는 $2$ 이상의 정수 $k$와 여섯 자리 이하의 자연수 $m$에 대하여 가능한 모든 $m$의 값의 합을 1000으로 나눈 나머지를 구하시오 .