# randig10 
# Fig. 25.12 
# input: 10000

import random

SIZE = 55
n = int(input("n=? "))
freqs = [0]*10
x = [random.randint(0,9) for i in range(SIZE)]
j = 23
k = SIZE-1

for i in range(n): 
  d = (x[k]+x[j])%10
  freqs[d] += 1
  x[k] = d
  j = (j-1)%SIZE
  k = (k-1)%SIZE
for i in range(10):
  print(i, freqs[i])