新增三组过不了啊！！！ 时间复杂度太高啊 HHHHEEEELLLLPPPP！！！！

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    long long a[10];
    memset(a,0,sizeof(a));
    for(long long i=1;i<=n;i++){
        long long t=i;
        //cout<<i<<" ";
        while(t!=0){
            //cout<<t%10<<" ";
            a[t%10]++;
            t=t/10;
            
        }
        //cout<<endl;
    }
    for(int i=0;i<10;i++){
        cout<<a[i]<<"\n";
    }
    return 0;
}