[0,1,1,1,2,1,2,2,2,3,4,2,3,3,3,4,5,4,5,4,4,5,6,5, 6,7,7,7,8,6,7,7,7,8,9,8,9,9,9,10,11,9,10,9,9,10, 11,10,11,12,12,12,13,12,13,13,13,14,15,13,14,14, 14,15,16,15,16,15,15,16,17,16,17,17,17,17,18,17]