0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 0,1,3,8,2,0,0 8,2,1,8,1,0,0 0,2,1,8,1,0,0 0,3,1,8,1,1,0 0,3,1,8,1,0,1 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,3,1,8,1,0,0 0,4,1,8,1,0,0 5,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,5,0,8,1,1,0 0,5,0,8,1,0,0 0,6,0,8,1,0,0 0,6,0,8,1,0,1 0,6,0,8,1,0,0 0,6,0,8,1,0,0 0,7,0,8,1,1,1 0,7,0,8,1,0,1 0,6,0,8,1,0,0 0,6,0,8,1,0,0 0,7,0,8,1,0,0 0,8,0,8,1,1,0 0,5,0,8,1,0,0 0,5,0,8,1,0,1 0,4,0,8,1,0,0 0,4,0,8,1,0,0 0,5,0,8,1,0,1 0,5,0,8,1,0,1 0,6,0,8,1,1,1 0,7,0,8,1,1,2 0,7,0,8,1,0,2 0,7,0,8,1,0,1 0,7,0,8,1,0,2 0,7,0,8,1,0,1 0,7,0,8,1,0,2 0,7,0,8,1,0,2 0,8,0,8,1,0,1 0,8,0,8,1,0,1 0,8,0,8,1,0,2 0,10,0,8,1,0,1 0,9,0,8,1,0,2 0,9,0,8,1,0,2 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,2 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,2 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,1,1 0,9,0,8,1,0,2 0,9,0,8,1,0,2 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,7,0,8,1,0,0 0,8,0,8,1,0,2 0,8,0,8,1,0,1 0,8,0,8,1,0,1 0,8,0,8,1,0,2 0,8,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,2 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,9,0,8,1,0,1 0,10,0,8,1,1,1 0,11,0,8,1,1,1 0,10,0,8,1,1,2 0,8,0,8,1,1,1 0,7,0,8,1,0,3 0,7,0,8,1,0,2 0,7,0,8,1,0,0 0,8,0,8,1,0,1 0,9,0,8,1,0,2 0,7,0,8,1,0,1 0,8,0,8,1,0,1 0,8,0,8,1,0,1 0,8,0,8,1,0,0 0,7,0,8,1,0,1 0,7,0,8,1,0,1 0,7,0,8,1,0,1 0,7,0,8,1,0,1 0,7,0,8,1,0,1 0,8,0,8,1,0,1 0,7,0,8,1,0,0 0,8,0,8,1,0,1 0,7,0,8,1,0,1 1,7,0,8,1,0,1 0,6,0,8,1,0,1 0,8,0,8,1,0,1 0,7,0,8,1,0,0 0,7,0,8,1,0,1 0,8,0,8,1,0,1 1,7,0,8,1,0,1 0,6,0,8,1,0,1 0,6,0,8,1,0,1 0,12,0,8,1,2,2 0,14,0,8,1,2,2 0,14,0,8,1,0,2 0,14,0,8,1,0,2 0,12,0,8,1,0,1 0,12,0,8,1,0,1 10,14,0,8,1,1,1 0,17,0,8,1,0,0 0,19,0,8,1,0,1 19,19,0,8,1,0,1 0,19,0,8,1,0,1 0,19,0,8,1,0,1 0,18,0,8,1,0,1 0,18,0,8,1,1,1 0,18,0,8,1,0,0 0,17,0,8,1,0,2 0,17,0,8,1,1,1 0,18,0,8,1,0,2 5,19,1,8,1,0,1 1,21,2,8,1,0,1 6,22,2,8,1,0,0 3,23,2,8,1,0,1 1,24,3,8,1,0,2 1,24,4,8,1,0,1 2,24,4,8,1,0,1 1,24,4,8,1,0,2 0,22,4,8,1,0,0 0,23,4,8,1,0,1 3,23,5,8,1,0,2 0,24,5,8,1,1,1 2,25,5,8,1,0,1 0,25,5,8,1,0,3 12,24,4,8,1,0,1 0,22,4,8,1,0,0 0,22,4,8,1,1,2 0,23,4,8,1,2,2 0,23,4,8,1,0,3 0,21,4,8,1,0,2 1,17,4,8,1,0,1 3,18,4,7,1,1,0 0,19,4,7,1,2,3 0,18,4,7,1,1,3 1,20,4,7,1,1,2 19,20,5,7,1,1,2 3,20,5,7,1,1,3 1,20,5,7,1,3,2 1,18,5,7,1,0,4 0,18,5,7,1,0,1 8,18,5,7,1,1,1 0,21,5,7,1,2,2 23,25,4,7,1,4,3 4,23,4,7,1,1,3 5,26,3,8,1,1,3 2,25,3,9,1,0,4 4,26,5,9,1,1,1 6,27,5,9,1,0,3 5,27,5,9,1,0,3 1,25,5,9,1,0,2 1,25,5,9,1,1,3 0,24,5,9,1,1,2 14,26,4,10,1,4,3 8,26,4,10,2,1,5 0,27,4,10,2,1,4 0,27,4,10,2,0,3 0,26,4,10,2,0,4 1,27,4,10,2,1,1 0,27,4,10,2,0,3 0,28,4,10,2,0,1 1,27,4,11,2,0,2 64,30,5,11,2,1,3 7,29,5,11,2,2,2 0,29,5,11,2,1,2 0,29,5,11,2,0,2 0,29,5,11,2,0,4 8,29,5,9,2,0,1 3,29,5,9,2,1,3 2,30,5,9,1,0,4 1,29,5,9,1,0,2 42,29,5,11,1,2,2 33,29,5,11,1,1,4 6,28,4,11,1,0,1 5,27,4,9,1,0,3 0,27,4,9,1,1,2 6,28,4,9,1,1,2 0,27,4,9,1,0,2 0,27,4,9,1,1,3 5,28,4,9,1,3,2 8,28,4,7,1,0,1 2,28,3,7,1,0,3 0,28,3,7,1,0,1 5,29,2,8,1,0,1 4,28,2,8,1,0,3 1,27,2,8,1,0,1 1,25,2,9,1,0,0 1,25,2,10,1,0,3 4,24,2,9,1,0,1 3,23,2,9,1,1,1 1,23,2,9,1,0,3 0,23,2,9,1,0,2 0,20,2,9,1,0,1 1,20,2,9,1,2,2 0,19,2,9,1,0,1 1,16,2,9,1,0,1 2,18,1,9,1,4,2 1,19,1,9,1,1,3 3,20,1,9,1,6,2 2,20,1,9,1,0,1 3,22,1,9,1,2,2 2,23,1,9,1,1,2 0,22,1,9,1,0,3 0,21,1,9,1,0,0 3,22,1,9,1,0,1 1,21,1,9,1,0,2 0,20,1,9,1,0,0 10,21,1,9,1,1,1 1,22,2,9,1,2,2 1,22,2,9,1,1,1 0,23,2,9,1,0,2 2,23,1,9,1,0,2 6,22,2,9,1,1,0 1,23,2,9,1,0,1 0,23,2,9,1,0,3 2,23,2,9,1,1,1 1,25,2,9,1,0,2 0,23,2,9,1,1,2 2,22,2,9,1,1,1 4,22,2,9,1,1,0 1,22,2,10,1,0,4 0,24,2,10,1,1,1 1,24,2,10,1,0,2 1,28,2,10,1,6,2 3,33,2,10,1,1,6 5,32,2,10,1,0,1 6,34,3,10,1,2,3 4,34,3,10,1,1,1 9,35,4,10,1,1,2 5,36,3,10,1,2,4 13,34,3,9,1,0,2 2,32,3,9,1,1,1 38,32,2,9,1,2,2 2,28,2,9,1,1,2 1,27,2,9,1,0,2 3,26,2,9,1,1,1 2,25,2,9,1,1,1 2,22,2,9,1,2,1 0,22,2,9,1,1,1 0,22,2,9,1,0,2 7,22,2,9,1,0,2 0,23,2,9,1,0,1 1,21,3,9,1,0,0 0,25,3,9,1,4,0 2,25,3,9,1,2,2 1,25,3,9,1,1,1 3,24,3,9,1,0,1 3,23,3,9,1,0,0 0,24,3,9,1,2,0 1,23,3,9,1,0,1 1,26,3,9,1,2,0 3,27,3,9,1,1,1 0,29,3,9,1,0,3 0,29,3,9,1,1,0 4,28,3,9,1,0,1 0,25,3,9,1,0,0 0,24,3,9,1,0,0 1,23,3,9,1,1,0 8,24,3,9,2,1,1 2,25,3,9,2,2,0 0,24,3,9,2,1,3 0,23,3,9,2,0,0 0,23,3,9,2,0,1 0,25,3,9,2,3,0 0,25,3,9,2,1,2 0,25,3,9,2,0,1 0,23,3,9,2,1,1 0,22,3,9,2,1,1 0,23,3,9,2,1,1 0,23,3,9,2,1,0 0,24,3,9,2,4,0 2,25,3,9,2,3,4 0,26,3,9,2,2,2 0,22,3,9,2,1,1 0,22,3,9,2,0,3 0,17,3,9,2,1,2 0,17,3,9,2,1,2 0,16,3,9,2,1,3 0,18,3,9,2,1,1 7,20,3,9,2,1,3 0,19,3,9,2,1,3 0,19,3,9,2,0,3 0,17,3,9,2,0,1 0,19,3,9,2,1,2 0,17,3,9,2,0,2 0,15,3,9,2,1,1 0,15,3,9,2,1,2 0,15,3,9,2,1,3 1,17,3,9,2,3,0 0,17,3,9,2,0,3 8,17,3,9,2,2,2 0,18,3,9,2,3,0 0,20,3,9,2,1,5 0,20,3,9,2,1,3 0,20,3,9,2,2,1 0,20,3,9,2,0,3 3,20,3,9,2,1,2 0,21,3,9,2,0,2 0,21,3,9,2,1,2 0,20,3,9,2,1,2 1,19,3,9,2,0,2 0,19,3,9,2,1,1 0,20,3,9,2,2,3 0,20,3,9,2,2,1 4,21,3,9,2,1,3 0,21,3,9,2,1,3 2,21,3,9,2,0,2 1,21,3,9,2,2,2 1,23,3,9,2,1,4 0,24,3,9,2,0,2 0,24,3,9,2,0,2 0,24,3,9,2,2,1 0,28,3,9,2,5,3 0,29,3,9,2,1,5 2,30,3,9,2,2,0 0,28,3,9,2,1,2 0,27,3,9,2,0,3 0,27,3,9,2,1,1 0,26,3,9,2,0,1 3,27,3,9,3,4,2 3,28,3,9,2,1,2 0,28,3,9,2,0,1 0,28,3,9,2,1,2 4,28,3,9,2,4,0 1,27,3,9,2,1,1 2,28,3,9,2,0,1 0,29,3,9,2,1,1 1,32,3,9,2,0,2 1,32,3,9,3,0,0 3,29,4,9,2,0,0 1,30,3,9,2,0,0 6,30,4,8,2,2,0 0,30,4,8,2,2,0 6,29,4,8,2,2,2 5,29,4,8,2,1,1 6,29,3,8,2,1,0 0,29,3,8,2,3,1 0,30,3,8,2,1,1 1,29,2,8,2,0,1 3,30,2,8,2,0,1 1,30,2,9,2,1,0 14,33,2,9,2,3,1 11,33,2,9,1,0,1 0,32,2,9,1,1,1 1,34,2,9,1,1,1 3,31,2,9,1,0,0 0,28,2,9,1,0,0 0,27,2,9,1,0,0 5,29,2,9,1,2,0 0,29,2,9,1,0,1 0,31,2,9,1,0,0 3,30,2,9,1,1,0 2,30,2,9,1,2,1 23,29,2,9,1,0,0 3,27,2,9,1,1,0 0,28,2,9,1,0,1 0,28,2,9,1,4,0 0,27,2,9,1,0,2 0,29,2,9,1,2,2 0,29,2,9,1,0,2 4,29,2,8,1,1,0 10,31,2,8,1,2,2 1,30,2,8,1,1,1 0,30,2,8,1,0,1 3,30,2,8,1,2,1 6,31,2,8,1,1,0 1,30,2,8,1,1,1 0,29,2,8,1,0,2 0,29,2,8,1,1,1 0,27,2,8,1,0,0 2,29,2,8,1,2,1 0,29,2,8,1,0,1 3,32,2,8,1,2,0 0,33,2,8,1,0,1 0,29,2,8,1,0,0 0,28,2,8,1,0,0 0,29,2,8,1,2,0 4,33,2,8,1,3,2 3,33,2,8,1,1,1 0,32,2,8,1,0,1 0,30,2,8,1,0,0 0,28,2,8,1,0,0 4,27,2,7,1,0,0 0,26,2,7,1,1,0 4,27,2,7,1,0,0 0,25,2,7,1,0,0 0,24,2,7,1,0,0 2,25,2,7,1,0,0 2,25,2,7,0,0,0 0,24,2,7,0,0,0 0,25,2,7,0,1,0 0,25,2,7,0,0,1 0,27,2,7,0,3,1 0,27,2,7,0,0,2 2,28,2,7,1,0,1 3,28,2,7,1,0,1 0,27,2,7,1,0,0 0,27,2,7,1,0,0 0,25,2,7,1,0,1 1,21,2,7,1,0,0 0,17,2,7,1,0,0 0,18,2,7,1,2,1 0,15,2,7,1,1,0 0,13,2,7,1,0,1 0,12,2,7,1,0,1 0,10,2,7,1,2,0 0,9,2,7,1,0,2 0,7,2,7,1,0,0 0,5,2,7,1,0,0 0,4,2,7,1,0,0 0,5,2,7,1,1,0 0,5,2,7,1,0,1 0,2,2,7,1,0,0 0,2,2,7,1,0,0 0,2,2,7,1,0,0 0,2,2,7,1,0,0 0,2,2,7,1,0,0 0,2,2,7,1,0,0 0,2,2,7,1,0,0 0,3,2,7,1,0,0 1,3,2,7,1,0,0 0,3,2,7,1,1,0 0,3,2,7,1,0,1 0,4,2,7,1,1,0 0,4,2,7,1,0,0 10,4,2,7,1,0,0 2,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,1 0,4,2,7,1,0,0 0,4,2,7,1,0,0 0,4,2,7,1,0,2 0,4,2,7,1,0,0 0,3,2,7,1,0,0 0,3,2,7,1,0,0 0,3,2,7,1,1,0 0,2,2,7,1,0,0 0,1,2,7,1,0,0 0,1,2,7,1,0,0 0,1,2,7,1,0,0 0,1,2,7,1,0,0 0,1,2,7,1,0,0 0,1,2,7,1,0,0 0,2,2,7,1,1,0 0,2,2,7,1,0,1 0,2,2,7,1,0,0 4,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,3,1,7,0,1,0 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,1 0,3,1,7,0,0,0 0,3,1,7,0,0,0 0,3,1,7,0,0,1 0,3,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,1 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,3,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,2,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,2,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,1,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0 0,0,1,7,0,0,0