Python2でCodeEvalのDecode Numbers

CodeEval

以下のようなアルファベットと数字の対応があるとして

A : 1
B : 2
C : 3
...
Z : 26

与えられた数字をアルファベットにデコードできるパターンがいくつあるか答える問題

input.txt

12
123

output

2
3

12であれば「AB」もしくは「L」にデコードできるので答えは2となる
123の場合は「ABC」「LC」「AW」で3