#include <bits/stdc++.h>
// #define MULTIPLE_TESTS
// #define ENDLESS_TESTS
#define TIME_LIMIT 9
// #define MEMORY_LIMIT 512

// #define DEBUG_LOG
#define DEBUG_LOG if constexpr (false)

using namespace std;

constexpr int SIZE = 610;
constexpr int MOD = 1'000'000'000 + 7;

void increase(int &val, int by)
{
    val = (val + by) % MOD;
}

void increase(int &val, int a, int b)
{
    val = (val + 1LL * a * b) % MOD;
}

using State = array<int, SIZE+1>;

struct Forward
{
    int closed;
    State L, P;
};

struct Backward
{
    State L = {0}, P = {0};
};

void write_state(char c, const State &state)
{
    cout << setfill(' ') << setw(4) << c << " |";

    for (int i = 0; i < 10; ++i)
    {
        if (state[i] > 0)
            cout << setfill(' ') << setw(4) << state[i];
        else
            cout << "    ";

        if (i % 3 == 0)
            cout << "  |";
    }

    cout << endl;
}

void write_line()
{
    cout << "------------------" << endl;
}

Forward forward(const string &s)
{
    int closed = 0;
    State l = {0}, p = {0};
    l[0] = 1;

    DEBUG_LOG write_state('#', l);
    DEBUG_LOG write_line();

    for (auto &c : s)
    {
        State current = {0};

        if (c == 'L')
        {
            for (int i = 0; i < SIZE; ++i)
            {
                current[i+1] = l[i];
            }
            l = {0};
        }
        else
        {
            for (int i = 0; i < SIZE; ++i)
            {
                current[i] = p[i+1];
            }

            increase(closed, p[0]);
            p = {0};
        }

        DEBUG_LOG write_state(c, current);

        for (int i = 0; i < SIZE; ++i)
        {
            increase(l[i], current[i]);
            increase(p[i], current[i]);
        }   
    }

    increase(closed, p[0]);
    p[0] = 0;
    DEBUG_LOG write_line();
    DEBUG_LOG write_state('L', l);
    DEBUG_LOG write_state('P', p);
    DEBUG_LOG cout << "closed = " << closed << endl;

    return {closed, l, p};
}

Backward backward(const string &s)
{
    Backward ret;
    State l = {0}, p = {0};
    p[0] = 1;

    DEBUG_LOG write_state('#', l);
    DEBUG_LOG write_line();

    for (int idx = s.size()-1; idx >= 0; --idx)
    {
        const char c = s[idx];

        State current = {0};

        if (c == 'L')
        {
            for (int i = 0; i < SIZE; ++i)
            {
                current[i] = l[i+1];
                increase(ret.L[i], current[i]);
            }
            l = {0};
        }
        else
        {
            for (int i = 0; i < SIZE; ++i)
            {
                current[i+1] = p[i];
                increase(ret.P[i], current[i]);
            }

            p = {0};
        }

        DEBUG_LOG write_state(c, current);

        for (int i = 0; i < SIZE; ++i)
        {
            increase(l[i], current[i]);
            increase(p[i], current[i]);
        }   
    }

    DEBUG_LOG write_line();
    DEBUG_LOG write_state('L', ret.L);
    DEBUG_LOG write_state('P', ret.P);


    return ret;
}

void test()
{
    int n;
    cin >> n;

    vector<Forward> F;
    vector<Backward> B;
    F.reserve(n);
    B.reserve(n);

    for (int i = 0; i < n; ++i)
    {
        string s;
        cin >> s;

        F.push_back(forward(s));
        DEBUG_LOG write_line();
        DEBUG_LOG write_line();
        B.push_back(backward(s));
        DEBUG_LOG write_line();
        DEBUG_LOG write_line();
    }

    for (int i = 0; i < n; ++i)
    {
        const auto &f = F[i];

        for (int j = 0; j < n; ++j)
        {
            const auto &b = B[j];

            int answer = f.closed;
            for (int k = 0; k < SIZE; ++k)
            {
                increase(answer, f.L[k], b.L[k]);
                increase(answer, f.P[k], b.P[k]);
            }

            cout << answer << ' ';
        }

        cout << '\n';
    }
}


int main()
{
#ifndef CONTEST_WORKSPACE
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
#endif

#ifdef ENDLESS_TESTS
    while(!(cin >> std::ws).eof())
        test();
#else
    int T = 0;

#ifdef MULTIPLE_TESTS
    cin >> T;
#else
    T = 1;
#endif

    while (T --> 0)
        test();
#endif

    return 0;
}