[1,1,1,1,2,1,1,3,2,1,1,5,4,2,1,1,8,7,4,2,1,1,13, 13,8,4,2,1,1,21,24,15,8,4,2,1,1,34,44,29,16,8,4,2, 1,1,55,81,56,31,16,8,4,2,1,1,89,149,108,61,32,16, 8,4,2,1,1,144,274,208,120,63,32,16,8,4,2,1,1,233, 504,401,236,125,64,32,16,8,4,2,1]