[0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,1,0,2,1,0,1,0,1,2,1,0,2,1,1,2,3,0,2,2,0,3,2,2,3,1,2,2,2,3,3,4,0,4,3,0,6,3,3,4,3,1,4,4,3,4,4,2,6,4,3,6,3,3,6,4,3,7,5,4,5,6,1,6,6,2,10,4,5,7,5]