Every decimal number from 0 to 35 can be represented using two-digit senary number. The man could just put numbers from 0 to 5 on each cube :-)
What about digits ending in 6, 7, 8, 9? Your solution doesn't work in this case.
He's being cute and switching bases.
Fog Creek Home