#include <bits/stdc++.h>
#define db double
#define il inline
#define re register
#define ll long long
#define ui unsigned
#define ull ui ll
#define i128 __int128
#define pii pair<int, int>
#define fi first
#define se second
#define eb emplace_back
#define SZ(v) (int)v.size()
#define ALL(v) v.begin(), v.end()
#define mems(v, x) memset(v, x, sizeof(v))
#define memc(a, b) memcpy(a, b, sizeof(a))
#define FOR(i, L, R) for(re int i = (L); i <= (R); ++i)
#define ROF(i, R, L) for(re int i = (R); i >= (L); --i)
#define LS i << 1, l, mid
#define RS i << 1 | 1, mid + 1, r
#define popc(x) __builtin_popcount(x)
using namespace std;
#define N 1000005
#define P 1000000007
il int add(int x, int y) {return x + y < P ? x + y : x + y - P;}
il void addr(int &x, int y) {(x += y) >= P && (x -= P);}
string str;
int n, s[N], ans;
bool u[100];
il void dfs(int x) {
  if(x > n) {++ans; return ;}
  int c = s[x]; if(!u[c]) u[c] = 1, dfs(x + 1), u[c] = 0;
  if(x < n) {
    int c = s[x] * 10 + s[x + 1];
    if(c < 10) return ;
    if(!u[c]) u[c] = 1, dfs(x + 2), u[c] = 0;
  }
}
il void WORK() {
  n = SZ(str), str = " " + str;
  FOR(i, 1, n) s[i] = str[i] & 15;
  ans = 0, dfs(1), cout << ans << "\n";
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0), cout.tie(0);
  while(cin >> str) WORK();
  cerr << 1.0 * clock() / CLOCKS_PER_SEC;
  return 0;
}