#define _CRT_SECURE_NO_WARNINGS
typedef unsigned long long ull;
#include<iostream>


using namespace std;
int gcd(int a, int b) {
    if (a == 0) return b;
    if (b == 0) return a;
    if ((a & 1) == 0 && (b & 1) == 0)
        return gcd(a>>1,b>>1) << 1;
    if ((a & 1) == 0 && (b & 1) == 1)
        return gcd(a >> 1, b);
    if ((a & 1) == 1 && (b & 1) == 0)
        return gcd(a, b>>1);
    if ((a & 1) == 1 && (b & 1) == 1)
        return gcd(abs(a-b),min(a,b));

}
//&& || 
//& | ~
//>>   <<
unsigned gist[10];
void lcm() {
    const ull a = 74, c = 75, m = (2 << 16) + 1;
    ull x0 = 1, x;
    double y;

    for (int i = 0; i < 10; i++)gist[i] = 0;
    for (int i = 0; i < 10000; i++) {
        x = (x0 * a + c) % m;
        y = (double)x / m;
        gist[(int)(y * 10)]++;
        x0 = x;
    }
    for (int i = 0; i < 10; i++)
        cout << gist[i] << endl;
}
int main() {
    //cout << gcd(169, 234) << endl;
    lcm();
    return 0;
}