#include<iostream>
#include<fstream>
#include <string> 
using namespace std;
	int A[10];
string str;
void Input()
{
	ifstream InputFile;
	InputFile.open("digits.in",ios::in);
	InputFile>>str;
	
}
void Output()
{
	ofstream OutputFile;
	OutputFile.open("digits.out",ios::out);
	for(int i=1;i<=9;i++)
	{
		OutputFile<<A[i]<<" ";
	}
	
}
int toDigit(char ch) 
{ 
    return (ch - '0'); 
}
int main()
{
	Input();
	int n=str.length();
	for (int len = 1; len <= n; len++)  
    {
        for (int i = 0; i <= n - len; i++)  
        { 
            string subStr="";
            int j = i + len - 1;             
            for (int k = i; k <= j; k++)  
            {
            	subStr+=str[k];
			}
			int sum=0;
			for(int m=0;m<subStr.length();m++)
			{
				sum+=subStr[m];
			}
			while(sum>9)
			{
				int sum1=0;
				while(sum!=0)
				{
					sum1+=sum%10;
					sum/=10;
				}
				sum=sum1;
			}
			A[sum]++;
        } 
    } 
	Output();
}