Recién empiezo en esto de la programación, asi que ideas tengo pocas, luego de generar las combinaciones de dos lugares es decir 49, 91, 14, 42 no se como generar el resto
 

Hola, necesito un código que dado un determinado numero genere todas las posibles sub-secuencias continuas en orden
Por ejemplo:
Numero: 49142
Sub-secuencias validas: "491", "914", "142", "4914", "9142"
Ya de 6 dígitos no seria posible generar ninguna y esto se tiene que validar

Agradezco cualquier idea que me puedan dar

Gracias!