a='@F-1]KPL_a?=a\V$SN
X$ ^5
"
\'N)O!O<0"8%'.bytes
d=[n=0]*h=100
gets.to_i.times{d[a[n=-~n%55]=(a[n]-a[(n+31)%55])%h]+=1}
h.times{|i|puts"#{i}	#{d[i]}"}