[1,1,1,1,1,1,1,2,1,1,1,2,3,1,1,1,2,3,4,1,1,1,2,4, 5,5,1,1,1,2,4,7,8,6,1,1,1,2,4,7,12,13,7,1,1,1,2,4, 7,12,20,21,8,1,1,1,2,4,7,12,21,33,34,9,1,1,1,2,4, 8,13,20,37,54,55,10,1,1,1,2,4,8,15,24,33,65,88,89, 11,1,1]