#include<iostream>
using namespace std;
int main()
{
int Page; //마지막 페이지
int N; //현재 페이지
int C; //계산에 사용될 변수
int Number[10]={0,}; //각 숫자 개수
cin>>Page; //페이지 입력
N = 1; //첫 페이지는 1
while(N<=Page) // 마지막 페이지까지
{
C = N; //계산에 사용할 수 대입
for(int i=0; i<10; i++) //최대치 1,000,000,000
{
Number[C%10]++; //각 자리수 숫자 증가
if(C/10 == 0) //다음 자리수 수가 없으면
break; //반복문 탈출
else
C = C/10; //다음 자리수 계산을 위한 나눗셈
}
N++; //다음 페이지
}
for(int i = 0; i<10; i++) //출력
cout<<i<<":"<<Number[i]<<" ";
cout<<endl;
return 0;
}