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