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