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