#include #include #include using namespace std; int sol; string s; map exista; inline void Back(int now, int pas, int pas2, bool used) { if(pas == 8) { if(!exista.count(now)) { exista[now] = true; sol++; } return; } if(!used) { for(int i = 0; i < 10; ++i) Back(now * 10 + i, pas + 1, pas2, true); } if(pas2 < 9) Back(now * 10 + s[pas2] - '0', pas + 1, pas2 + 1, used); } int main() { cin >> s; Back(0, 0, 2, false); cout << sol << "\n"; return 0; }