[1,1,1,1,1,1,1,1,2,1,1,1,2,3,1,1,1,2,5,5,1,1,1,2, 5,9,8,1,1,1,2,5,12,18,13,1,1,1,2,5,12,24,37,21,1, 1,1,2,5,12,29,52,73,34,1,1,1,2,5,12,29,62,115,146, 55,1,1,1,2,5,12,29,70,140,251,293,89,1,1,1,2,5,12, 29,70,156]