0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,2,1,0,0,1,0
0,3,1,0,0,1,0
0,4,1,0,0,1,0
0,4,1,0,0,1,0
0,4,1,0,0,0,1
0,4,1,0,0,0,1
0,5,1,0,0,0,1
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,5,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,5,1,0,0,0,0
0,6,1,0,0,0,0
0,6,1,0,0,0,0
0,8,1,0,0,0,0
0,8,1,0,0,0,0
1,8,1,1,0,0,0
0,8,1,1,0,0,0
0,7,1,1,0,0,0
0,6,1,1,0,0,0
0,7,1,1,0,1,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,8,1,1,0,1,1
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,1
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,7,1,1,0,0,0
0,6,1,1,0,0,0
0,4,1,1,0,0,0
0,4,1,1,0,0,0
0,4,1,1,0,0,0
0,5,1,1,0,0,0
0,5,1,1,0,0,0
0,5,1,1,0,0,0
0,5,1,1,0,0,0
0,5,1,1,0,0,0
0,4,1,1,0,0,0
0,7,1,1,0,1,0
0,9,1,1,0,2,0
0,9,1,1,0,0,0
0,9,1,1,0,0,1
0,9,1,1,0,0,2
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,6,1,1,0,0,0
0,4,1,1,0,0,0
0,6,1,1,0,2,0
0,2,1,1,0,0,0
0,3,1,1,0,0,0
1,6,1,1,0,1,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,0,1
0,7,1,1,0,1,0
1,6,1,2,0,0,0
0,7,1,2,0,0,0
0,7,1,2,0,0,1
0,8,1,2,0,1,0
0,8,1,2,0,0,0
0,8,1,2,0,0,0
0,8,1,2,0,0,1
0,8,1,2,0,0,0
0,8,1,2,0,0,0
0,7,1,2,0,0,0
0,7,1,2,0,0,0
0,7,1,2,0,0,0
0,6,1,2,0,0,0
0,9,1,2,0,2,0
0,8,1,2,0,0,0
0,8,1,2,0,0,0
0,7,1,2,0,0,1
0,8,1,2,0,1,0
0,8,1,2,0,0,0
0,8,1,2,0,0,0
0,7,1,2,0,0,0
0,9,1,2,0,1,0
0,9,1,2,0,0,0
0,9,1,2,0,0,0
3,9,1,2,1,0,1
0,10,1,2,1,0,0
0,11,1,2,1,1,0
0,10,1,2,1,0,0
0,10,1,2,1,0,0
0,10,1,2,1,0,1
0,11,1,2,1,0,0
0,10,1,2,1,0,0
0,11,1,2,1,0,0
0,10,1,2,1,0,0
0,9,1,2,1,0,0
0,10,1,2,1,1,0
0,11,1,2,1,0,0
0,9,1,2,1,0,0
0,11,1,2,1,0,0
0,12,1,2,1,1,0
0,14,1,2,1,1,0
4,14,1,2,1,0,0
0,14,1,2,1,0,1
0,13,1,2,1,0,0
4,12,1,2,2,0,0
0,12,1,2,2,0,0
0,12,1,2,2,0,0
1,13,1,1,2,1,0
0,12,1,1,2,0,0
0,15,1,1,2,1,0
1,15,2,1,2,0,1
0,14,2,1,2,0,0
0,14,2,1,2,0,1
0,12,2,1,2,0,0
0,13,2,1,2,1,0
0,13,2,1,2,0,0
0,13,2,1,2,0,0
1,14,2,1,1,1,0
1,14,2,1,2,0,0
0,14,2,1,2,1,0
5,14,2,2,1,0,0
0,16,2,1,1,1,0
0,15,2,1,1,0,0
0,15,2,1,1,0,0
2,15,2,1,1,0,1
2,15,2,1,1,0,0
0,15,2,1,1,0,0
1,13,1,1,1,0,0
0,13,1,1,1,0,0
0,13,1,1,1,0,0
0,13,1,1,1,0,0
1,13,1,1,0,0,0
0,12,1,1,0,0,0
0,12,1,1,0,0,0
0,12,1,1,0,0,0
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,10,1,1,0,0,0
0,10,1,1,0,0,0
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,10,1,1,0,0,0
0,9,1,1,0,1,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,10,1,1,0,0,1
0,9,1,1,0,0,0
1,10,1,2,0,0,0
0,9,1,2,0,0,0
3,9,2,2,0,0,0
0,8,2,2,0,0,0
0,9,2,2,0,0,0
0,11,2,2,0,2,0
2,12,2,2,0,0,0
0,13,2,2,0,1,0
0,12,2,2,0,0,2
2,11,2,2,0,0,0
2,10,1,2,0,0,1
0,10,1,2,0,0,0
0,11,1,2,0,0,0
1,13,1,1,0,2,0
0,15,1,1,0,0,0
0,14,1,1,0,1,0
0,14,1,1,0,0,2
1,15,1,1,0,1,0
1,15,1,1,1,0,0
0,15,1,1,1,0,0
2,17,1,2,0,2,1
2,15,1,2,0,0,0
1,16,1,3,0,1,0
0,15,1,3,0,1,1
0,15,1,3,0,1,0
0,13,1,3,0,0,0
0,14,1,3,0,1,0
0,13,1,3,0,0,0
0,12,1,3,0,1,0
0,12,1,3,0,0,0
0,11,1,3,0,0,0
0,12,1,3,0,2,1
0,12,1,3,0,0,0
0,11,1,3,0,0,0
0,12,1,3,0,2,1
0,13,1,3,0,2,0
0,11,1,3,0,1,0
0,11,1,3,0,1,0
0,11,1,3,0,0,2
0,10,1,3,0,0,0
4,10,1,1,0,0,0
0,11,1,1,0,0,0
0,12,1,1,0,0,1
0,10,1,1,0,0,0
0,10,1,1,0,1,0
0,8,1,1,0,2,0
0,10,1,1,0,1,0
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,7,1,1,0,0,0
0,6,1,1,0,0,0
0,7,1,1,0,1,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,1
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,9,1,1,0,1,0
0,10,1,1,0,0,0
0,10,1,1,0,0,0
2,13,1,1,1,1,1
0,11,1,1,0,0,0
0,9,1,1,0,0,0
0,10,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,2,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,8,1,1,0,3,0
0,9,1,1,0,1,0
0,9,1,1,0,0,0
0,8,1,1,0,0,1
0,10,1,1,0,2,1
0,10,1,1,0,0,0
0,11,1,1,0,2,0
0,12,1,1,0,1,2
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,12,1,1,0,2,1
0,13,1,1,0,2,0
0,11,1,1,0,0,0
0,11,1,1,0,0,0
0,10,1,1,0,0,0
0,9,1,1,0,0,0
0,10,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,2,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
4,6,1,0,0,0,2
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,5,1,0,0,0,0
0,6,1,0,0,1,0
0,5,1,0,0,1,0
0,4,1,0,0,0,0
0,5,1,0,0,1,1
0,6,1,0,0,1,0
0,5,1,0,0,0,0
0,6,1,0,0,3,0
0,4,1,0,0,0,1
0,3,1,0,0,0,0
0,4,1,0,0,1,1
0,4,1,0,0,1,0
0,6,1,0,0,2,0
0,7,1,0,0,0,1
0,7,1,0,0,1,0
0,8,1,0,0,0,2
0,9,1,0,0,0,0
0,9,1,0,0,0,0
0,9,1,0,0,0,0
0,9,1,0,0,0,0
0,8,1,0,0,0,0
0,8,1,0,0,0,0
0,8,1,0,0,0,0
0,8,1,0,0,1,0
0,8,1,0,0,1,0
1,6,1,1,0,0,0
0,8,1,1,0,1,1
1,9,1,1,0,1,1
0,8,1,1,0,0,0
2,8,1,1,0,1,1
0,8,1,1,0,0,1
2,10,1,1,0,1,0
0,9,1,1,0,0,1
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
1,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
1,8,1,1,0,0,0
0,7,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,7,1,1,0,1,0
0,6,1,1,0,0,0
0,6,1,1,0,1,0
0,5,1,1,0,0,0
0,5,1,1,0,0,0
0,6,1,1,0,2,1
0,6,1,1,0,0,0
0,7,1,1,0,1,0
0,7,1,1,0,0,1
0,9,1,1,0,1,0
1,7,1,1,0,0,0
0,8,1,1,0,0,1
0,9,1,1,0,1,1
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,9,1,1,0,1,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,1
0,10,1,1,0,1,0
0,9,1,1,0,0,0
1,7,1,1,0,0,0
0,7,1,1,0,0,0
0,9,1,1,0,1,0
0,9,1,1,0,1,0
0,10,1,1,0,0,0
0,8,1,1,0,0,1
0,8,1,1,0,0,0
0,10,1,1,0,0,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,8,1,1,0,1,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
3,8,1,1,0,0,0
0,8,1,1,0,1,0
0,8,1,1,0,0,0
0,8,1,1,0,0,0
0,8,1,1,0,0,1
0,8,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,9,1,1,0,0,0
0,8,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,7,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,0,0
0,6,1,1,0,1,0
0,3,1,1,0,0,0
0,4,1,1,0,1,0
0,4,1,1,0,1,0
0,4,1,1,0,0,0
0,4,1,1,0,0,1
0,3,1,1,0,0,1
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,2,1,1,0,1,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,1,1,1,0,0,0
0,2,1,1,0,1,0
0,2,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,2,1,1,0,1,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,1
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,1,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,1
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,1,1,1,0,1,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,1
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,2,1,1,0,1,0
0,2,1,1,0,1,0
0,2,1,1,0,0,0
0,2,1,1,0,0,1
0,2,1,1,0,0,1
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,2,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,1,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0
0,0,1,1,0,0,0