#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int inf=1e9;
const int N = 2000005;

int f[N];
int getsum(ll w)
{
	int res=0;
	while(w) res+=w%10,w/=10;
	return res;
}
int mex(vector<int> v)
{
	int n=v.size();
	vector<int> vis(n+5);
	for(int i:v) if(i<n+5) vis[i]=1;
	for(int i=0;;i++) if(!vis[i]) return i;
}
void dabiao()
{
	int n=1000;
	f[0]=0;
	for(int i=1;i<=n;i++)
	{
		vector<int> res;
		int w=getsum(i);
		for(int j=1;j<=w;j++) res.push_back(f[i-j]);
		f[i]=mex(res);
	}
	for(int i=1;i<=n;i++) printf("%d : %d\n",i,f[i]);
}

int main() {
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	dabiao();
	return 0;
}