#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <string>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <cassert>
#include <queue>
#include <set>

using namespace std;

string s;

const long long MAX = 1e6;

const long long p = 2017;

const long long base = 1e9+7;

vector <long long> deg(MAX);


void prefix_calc(vector <long long> &deg){

    deg[0] = 1;

    for (int i = 1;i<s.size();++i)
        deg[i] = deg[i-1]*p;
}

vector < long long > hash_calc(string s){
    vector < long long > res(s.size());

    res[0] = int(s[0]) - int('a') + 1;

    for ( int i = 1; i < s.size(); i++)
        res[i] = (res[i-1] +  (int(s[0]) - int('a') + 1) * deg[i] ) % base;

}

int get_hash(int l,int r, vector <long long> hash_now){
    if(l==0)
        return hash_now[r];

    long long  res = (hash_now[r] - hash_now[l-1]) % base;
        if(res<0)
            res += base;
        return res;

}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> s;
    int n = s.size();
    string s1 = s;
    reverse(s.begin(),s.end());
    string s2;
    s2 = s;
    s = s1;
    s1 = s2;
    vector <int> h(n);
    vector <int> h1(n);
    /*for (int i = 0;i<n;++i){
        cout << h[i] << " ";
    }
    cout << "\n";
    for (int i = 0;i<n;++i){
        cout << h1[i] << " ";
    }
    cout << "\n";
    */
    prefix_calc(deg);
    for (int i = 0;i<s.size();++i){
        cout << deg[i] << " ";
    }
    for (int i = 0;i<s.size();++i){
        h[i] = hash_calc(s)[i];
        h1[i] = hash_calc(s1)[i];
    }
    int ans = 0;
    cout << ans;
    return 0;
}