read S
for((;++I<<54;Z+=!$T++)){
T=
L=
R=9
for J in {0..9};{
T+=${S:1<<J&I?L++:R--:1}
}
}
echo $Z