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