[0,0,0,1,1,1,2,1,2,2,3,1,4,2,3,3,5,2,6,2,4,4,7,3, 7,4,6,4,9,2,10,5,7,6,8,4,12,6,8,6,13,4,14,6,8,8, 15,5,14,6,11,8,17,6,14,8,12,10,19,6,20,10,12,11, 16,6,22,10,15,8,23,8,24,12,13,12,20,8,26,10,18,14, 27,8,22,14,19,14]