Decodifiche di una sequenza di cifre

Un messaggio scritto con le 26 lettere dell'alfabeto inglese si codifica sostituendo ogni lettera con la sua posizione nell'alfabeto, da A = 1 a Z = 26, e scrivendo i numeri di seguito, senza separatori: per esempio BAN diventa 2114. In quanti modi diversi si può decodificare la sequenza 1226112?