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