[1,2,1,3,2,1,5,4,2,1,8,6,4,2,1,13,9,8,4,2,1,21,15,12,8,4,2,1,34,25,18,16,8,4,2,1,55,40,27,24,16,8,4,2,1,89,64,45,36,32,16,8,4,2,1,144,104,75,54,48,32,16,8,4,2,1,233,169,125,81,72,64,32]