Assumindo que você realmente quer dizer hex (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F), aqui está uma solução até FF (I não quero contar para 4,3 bilhões):
(echo obase=16; seq 1 $((echo ibase=16; echo FF) | bc)) | bc
O interior
(echo ibase=16; echo FF) | bc
calcula o valor final em decimal (aqui FF, mas fique à vontade para substituir FFFFFFFF se você quiser :-). O seq
então conta de um para 255 neste caso, e o restante converte para hexadecimal.
E se você realmente quer a base 15, você pode mudar os 16's para os 15's (e o FF ... para EE ...).