[1,2,1,3,3,2,5,4,3,1,8,7,5,4,2,13,11,8,5,4,3,21, 18,13,9,6,4,1,34,29,21,14,10,7,5,2,55,47,34,23,16, 11,6,5,3,89,76,55,37,26,18,11,7,5,4,144,123,89,60, 42,29,17,12,8,5,1,233,199,144,97,68,47]