#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef _MSC_VER #include #endif #define FOR(i, a, b) for(int i = (a); i < (int)(b); ++i) #define rep(i, n) FOR(i, 0, n) #define ALL(v) v.begin(), v.end() #define REV(v) v.rbegin(), v.rend() #define MEMSET(v, s) memset(v, s, sizeof(v)) #define UNIQUE(v) (v).erase(unique(ALL(v)), (v).end()) #define MP make_pair #define MT make_tuple using namespace std; typedef long long ll; typedef long double ld; typedef pair P; int comb[1010][1010]; int main(){ cin.tie(0); ios::sync_with_stdio(false); cout.setf(ios::fixed); cout.precision(20); for (int i = 0; i <= 1000; ++i){ comb[i][0] = 1; for (int j = 1; j <= i; ++j){ comb[i][j] = comb[i - 1][j - 1] + comb[i - 1][j]; } } string s; cin >> s; int cnt[256] = {}; for (auto c : s) cnt[c]++; int n = s.size(); const int m = 573; ll x = 1; rep(i, 256){ x = x*comb[n][cnt[i]] % 573; n -= cnt[i]; } cout << (x + m - 1) % m << endl; }