0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,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,2,1,0,0,0,0
0,2,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,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,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,3,1,0,0,1,0
0,3,1,0,0,0,1
0,5,1,0,0,2,0
0,5,1,0,0,0,0
0,5,1,0,0,0,1
0,5,1,0,0,1,0
0,5,1,0,0,1,1
0,4,1,0,0,1,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,6,1,0,0,2,0
0,6,1,0,0,1,2
0,7,1,0,0,1,1
0,8,1,0,0,1,1
2,8,1,0,1,0,0
1,10,1,0,0,1,0
0,10,1,0,0,0,0
0,10,1,0,0,1,1
0,9,1,0,0,2,0
0,9,1,0,0,0,1
0,10,1,0,0,2,1
0,10,1,0,0,0,1
0,12,1,0,0,0,1
0,13,1,0,0,2,0
0,13,1,0,0,0,1
0,14,1,0,0,2,0
0,14,1,0,0,0,2
0,14,1,0,0,2,0
0,14,1,0,0,0,0
0,14,1,0,0,0,1
11,14,1,0,2,0,0
1,13,1,0,0,0,0
0,13,1,0,0,0,0
1,14,1,0,1,0,0
0,14,1,0,1,0,0
0,14,1,0,1,0,0
0,13,1,0,1,0,0
0,14,1,0,1,2,0
0,13,1,0,1,0,1
0,13,1,0,1,0,0
0,12,1,0,1,0,0
0,13,1,0,1,1,0
0,14,1,0,1,2,0
0,14,1,0,1,0,3
0,14,1,0,1,1,0
0,14,1,0,1,0,1
0,14,1,0,1,0,0
0,15,1,0,1,1,0
0,15,1,0,1,0,1
0,15,1,0,1,0,0
0,16,1,0,1,1,0
0,16,1,0,1,0,1
0,15,1,0,1,0,0
0,15,1,0,1,0,0
0,15,1,0,1,0,0
0,15,1,0,1,1,0
0,17,1,0,1,0,0
0,17,1,0,1,1,1
0,16,1,0,1,0,1
0,18,1,0,1,1,0
0,19,1,0,1,1,1
0,19,1,0,1,0,1
0,19,1,0,1,0,0
0,20,1,0,1,1,0
0,20,1,0,1,0,1
0,20,1,0,1,0,0
0,20,1,0,1,0,0
0,18,1,0,1,0,0
0,18,1,0,1,1,1
0,17,1,0,1,1,1
0,17,1,0,1,1,0
0,17,1,0,1,3,0
0,16,1,0,1,0,1
0,17,1,0,1,1,1
0,13,1,0,1,0,0
0,14,1,0,1,2,0
0,14,1,0,1,0,3
0,14,1,0,1,3,0
0,12,1,0,1,1,1
0,13,1,0,1,2,1
0,14,1,0,1,0,2
0,12,1,0,1,1,0
0,12,1,0,1,1,1
0,12,1,0,1,0,1
0,13,1,0,1,2,0
0,15,1,0,1,2,2
0,15,1,0,1,0,1
0,16,1,0,1,1,0
0,16,1,0,1,1,1
0,16,1,0,1,0,1
0,17,1,0,1,2,0
0,18,1,0,1,0,3
0,15,1,0,1,0,0
0,12,1,0,1,0,0
0,7,1,0,1,0,0
0,8,1,0,1,2,0
0,9,1,0,1,2,1
0,12,1,0,1,3,0
0,13,1,0,1,5,1
0,16,1,0,1,3,4
0,20,1,0,1,6,2
0,21,1,0,1,2,4
0,23,1,0,1,1,2
14,22,1,1,2,1,2
7,17,1,2,2,0,0
2,20,1,3,3,2,0
0,23,1,3,3,2,2
14,24,1,4,3,2,2
0,24,1,4,3,1,2
7,24,1,4,2,1,2
6,24,1,4,2,1,0
3,25,1,4,1,2,1
6,24,1,4,0,1,3
4,25,1,4,0,1,0
4,25,1,5,0,2,1
1,27,1,5,0,0,3
6,27,1,5,0,0,0
3,28,1,5,0,1,0
2,28,1,6,0,1,1
0,27,1,6,0,0,1
1,27,1,6,0,1,0
0,29,1,6,0,1,2
0,31,1,6,0,1,0
4,33,1,6,0,2,2
9,34,1,6,1,1,4
8,33,1,6,1,2,0
0,32,1,6,1,0,2
5,33,1,7,1,1,2
0,31,1,7,1,0,0
9,31,1,8,1,1,1
0,30,1,8,1,1,1
5,29,1,9,1,1,1
1,28,1,8,0,0,1
1,29,1,9,0,1,1
3,29,1,9,0,0,0
5,31,1,10,0,0,0
5,27,1,10,1,1,0
0,28,1,10,1,1,0
1,27,1,11,1,1,2
3,25,2,11,1,3,0
0,24,1,11,1,1,4
0,19,1,11,1,0,1
2,21,1,12,1,3,0
1,23,2,12,1,2,4
2,24,2,12,2,1,1
17,25,2,13,2,4,1
6,26,1,13,1,1,3
2,27,1,14,1,3,3
1,29,1,14,2,3,2
0,29,1,14,2,1,1
3,28,1,14,2,0,2
0,27,1,14,2,0,1
0,30,1,14,2,2,0
8,30,2,15,2,2,1
5,29,2,15,2,0,1
3,34,2,14,2,5,3
3,34,3,14,2,2,3
2,34,3,14,2,0,4
1,37,3,14,2,4,1
0,35,3,14,2,2,3
0,36,3,14,2,1,2
0,35,3,14,2,0,2
1,34,3,14,2,1,0
0,34,3,14,2,1,1
0,34,3,14,2,0,2
0,33,3,14,2,0,0
3,35,3,14,2,1,1
0,34,3,14,2,0,1
1,34,3,14,2,1,0
0,33,3,14,2,0,2
0,32,3,14,2,0,0
0,31,3,14,2,0,0
2,31,3,14,2,0,1
1,31,3,14,2,0,0
4,30,3,14,2,0,0
0,30,3,14,2,1,1
2,29,3,14,2,0,0
3,31,3,14,2,2,0
0,31,3,14,2,1,2
0,27,3,14,2,0,0
0,28,3,14,2,2,0
3,27,3,14,2,0,1
2,27,3,14,2,0,2
2,20,3,14,2,0,0
4,22,3,14,2,1,0
0,21,3,14,2,2,1
0,20,3,14,2,0,1
0,20,3,14,2,1,0
6,17,2,14,2,0,1
7,18,2,14,2,2,0
3,19,2,14,2,1,1
22,20,2,15,2,1,1
1,21,2,15,2,1,1
0,19,2,15,2,0,1
0,21,2,15,2,2,0
1,22,3,15,2,1,2
0,23,3,15,2,0,1
0,23,3,15,2,0,0
1,22,3,15,2,0,0
0,22,3,15,2,0,0
3,21,3,15,2,1,0
6,20,3,14,2,0,0
3,21,3,14,2,0,1
0,19,3,14,2,1,0
0,20,3,14,2,1,1
7,24,3,11,1,3,0
1,24,3,11,1,0,3
2,24,3,11,1,1,1
0,24,3,11,1,1,1
0,25,3,11,1,1,1
0,25,3,11,1,0,1
1,25,3,10,1,0,0
0,24,3,10,1,0,0
0,24,3,10,1,0,0
0,24,3,10,1,0,0
0,26,3,10,1,1,0
1,27,4,10,1,0,0
3,27,4,10,1,0,1
1,24,4,10,1,0,0
0,25,4,10,1,0,0
3,24,4,10,1,0,0
10,25,4,10,1,1,0
4,25,4,9,1,0,0
1,24,4,10,1,0,0
0,25,4,10,1,1,0
0,26,4,10,1,0,1
2,27,5,10,1,0,1
0,27,5,10,1,1,0
2,26,5,11,1,1,0
1,24,5,11,1,0,1
0,22,5,11,1,0,0
1,26,5,11,1,3,0
4,24,5,11,1,1,2
0,24,5,11,1,0,0
0,26,5,11,1,1,0
0,28,5,11,1,2,1
0,27,5,11,1,0,1
2,27,5,11,1,1,0
1,28,5,11,1,1,1
4,31,5,11,1,4,0
1,31,5,11,1,0,2
4,29,5,11,1,1,0
1,30,5,12,1,1,1
6,32,5,12,1,1,1
1,28,5,12,1,0,0
0,28,5,12,1,0,0
0,28,5,12,1,0,0
0,29,5,12,1,0,0
1,30,5,13,1,0,0
0,30,5,13,1,0,0
0,30,5,13,1,1,0
0,29,5,13,1,1,1
0,29,5,13,1,0,1
1,29,5,13,2,0,0
0,28,5,13,2,3,0
0,28,5,13,2,1,2
0,29,5,13,2,1,2
3,29,5,13,2,0,1
6,29,5,13,2,1,0
3,29,5,13,2,1,1
0,30,5,13,2,1,0
0,27,5,13,2,1,1
10,27,5,13,2,2,0
2,27,5,13,2,2,1
3,29,5,13,2,4,1
1,30,4,13,2,1,2
1,30,4,13,2,3,1
4,29,4,13,2,0,2
4,29,4,13,2,0,1
1,29,4,14,2,1,0
6,30,2,14,2,1,1
0,31,2,14,2,0,1
3,31,3,14,2,0,0
1,32,2,14,2,1,0
2,31,3,14,2,1,1
0,31,3,14,2,0,1
1,30,3,14,2,0,0
0,29,3,14,2,1,0
0,27,3,14,2,0,1
2,29,3,14,2,1,0
3,28,3,14,2,0,0
1,30,3,15,2,1,0
2,31,3,15,2,1,1
2,30,2,15,2,0,0
0,30,2,15,2,0,0
0,31,2,15,2,0,0
7,30,3,15,2,0,0
0,31,3,15,2,1,0
11,32,3,15,3,2,1
4,32,4,14,3,0,0
0,30,4,14,3,1,0
0,30,4,14,3,0,1
0,32,4,14,3,2,0
1,33,4,14,3,1,0
0,32,4,14,3,0,1
0,33,4,14,3,2,1
5,34,4,14,3,0,2
0,33,4,14,3,0,0
1,33,4,14,3,2,1
0,33,4,14,3,1,1
0,32,4,14,3,0,1
3,30,3,14,3,1,1
3,32,3,14,3,3,1
5,31,3,14,3,0,0
0,30,3,14,3,0,2
5,30,1,14,3,0,0
0,22,1,14,3,3,0
2,22,1,14,3,3,0
0,23,1,14,3,2,2
3,23,1,14,3,0,3
4,22,1,14,3,2,0
0,24,1,14,3,3,0
7,24,1,13,2,1,3
1,24,1,13,2,0,2
0,24,1,13,2,0,1
0,23,1,13,2,1,0
0,23,1,13,2,2,1
0,21,1,13,2,0,0
2,22,1,13,3,0,0
0,21,1,13,3,1,1
0,21,1,13,3,1,0
0,22,1,13,3,1,1
3,24,1,13,3,1,1
3,24,1,13,2,0,0
0,24,1,13,2,0,1
0,24,1,13,2,1,1
0,25,1,13,2,1,1
0,24,1,13,2,0,0
2,24,1,13,2,1,1
0,27,1,13,2,5,1
0,31,1,13,2,5,2
4,31,1,13,2,1,6
0,31,1,13,2,0,1
5,32,1,13,2,0,0
5,32,1,13,2,1,0
10,32,2,11,3,0,2
3,28,2,11,2,1,0
4,26,3,11,2,0,0
0,26,3,11,2,0,2
5,27,3,11,1,1,0
7,27,3,6,2,2,0
0,28,3,6,2,0,3
0,26,3,6,2,0,0
6,27,3,6,2,1,0
0,28,3,6,2,0,2
0,28,3,6,2,1,0
0,29,3,6,2,0,0
1,28,3,6,2,0,1
0,28,3,6,2,0,0
1,27,3,6,2,0,0
0,27,3,6,2,0,1
0,27,3,6,2,0,0
0,24,3,6,2,0,0
1,22,2,6,2,1,0
0,20,2,6,2,2,0
3,14,1,5,1,0,1
0,10,1,5,1,2,0
0,8,1,5,1,0,2
0,7,1,5,1,0,0
0,8,1,5,1,3,0
0,8,1,5,1,2,2
0,8,1,5,1,0,1
0,8,1,5,1,0,2
0,8,1,5,1,0,1
0,7,1,5,1,0,0
0,7,1,5,1,1,0
0,6,1,5,1,0,0
0,7,1,5,1,0,1
0,7,1,5,1,0,0
0,7,1,5,1,0,0
0,5,1,5,1,0,0
0,4,1,5,1,0,0
0,4,1,5,1,0,0
0,4,1,5,1,0,0
0,4,1,5,1,0,0
0,4,1,5,1,0,0
0,4,1,5,1,0,0
0,5,1,5,1,1,0
0,5,1,5,1,0,1
0,5,1,5,1,0,0
4,4,1,4,1,0,0
0,4,1,4,1,0,0
0,4,1,4,1,0,0
0,4,1,4,1,0,1
0,4,1,4,1,0,0
0,4,1,4,1,0,0
0,4,1,4,1,0,1
0,4,1,4,1,0,0
0,4,1,4,1,0,0
0,4,1,4,1,0,1
0,4,1,4,1,0,0
0,4,1,4,1,0,0
0,4,1,4,1,0,1
0,4,1,4,1,0,0
0,4,1,4,1,0,0
9,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,5,1,0,0,1,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,4,1,0,0,0,0
0,4,1,0,0,0,0
0,4,1,0,0,0,1
0,3,1,0,0,0,0
0,3,1,0,0,0,0
0,3,1,0,0,0,1
0,3,1,0,0,0,0
0,3,1,0,0,0,0
0,3,1,0,0,0,1
0,3,1,0,0,0,0
0,3,1,0,0,0,0
0,3,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,1,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,1,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,2,1,0,0,0,0
0,2,1,0,0,0,0
0,2,1,0,0,0,1
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,1,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0
0,0,1,0,0,0,0