Run radix sort on the following array, writing out the state of the array after each iteration of the outer loop.
[ 142, 9, 293, 61, 999, 161, 42, 42, 583 ]