a=map(ord,"@!S)Fb2ZU^$I)YR%,4PB=V71557P_(J U2`KQK=\rJ]\rT")
t=[0]*100
n,m=0,input()
while n<m:
 n+=1
 if n%55<1:
	i=55
	while i:i-=1;x=(i+24)%55;a[x]=(a[x]-a[i]+x/48*a[x-48]+100)%100
 r=a[n%55];t[r]+=1
for e in enumerate(t):print"%d\t%d"%e