[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]