Controle de senha verificação

Tenho um campo no meu banco de dados que recebera 3 digitos,
porém tem que ser de 1 a 15 mas não pode ser sequencia tem que ser aleatório.

O sistema tera que ter a condição de verificar se senão é sequencia senão for ele grava. depois ele volta para o loop verifica a mesma condição senão for sequencia e tambem não podera repetir o ja gravado .


Exemplo:

números de 1 a 15 o sistema tera que ir gravando no campo do meu banco de dados os seguinte.

01|05|09| ai o sistema grava. depois passa para novo registro
01|03|13| ai grava novamente

porém tem que sempre ser aleatoriamente e nunca repetir a senha já gravada ou seja terá que ter todas as combinações de 1 a 15 mas não poderá ser sequencia e não poderá repetir o que já tiver sido gravado.


Alguém tem alguma solução ?

Desde já agradeço.