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