a='WF-1]KPL_a?=a\V$SN
X$ ^5
"
\'N)O!O<0"8%'.unpack"C*"
c=[0]*(N=100)*N
c.flat_map{-54.upto(7){|i|i>0?a[i+47]+=a[i-1]:a[-31-i]-=a[-i]%N}
a}[1,gets.to_i].map{|n|c[n%N]+=1}
N.times{|i|puts [i,c[i]]*"	"}