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