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