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