#!/usr/bin/env python3
H=[32,5,12,54,15,38,32,16,8,4,2,1]
N=[[0]*64 for _ in range(4)]
for m in range(4096):
 w=0
 y=0
 for i in range(12):
  if m>>i&1:
   w=-~w
   y^=H[i]
 if w<4:
  N[w][y]=-~N[w][y]
for y in range(64):
 if y==0 or N[1][y] or N[2][y]:
  q=sum([N[1][y],2*N[2][y],3*N[3][y]])%5
  print(y,N[1][y],N[2][y],N[3][y],q)