[1,1,1,1,1,1,1,1,2,1,1,1,2,3,1,1,1,2,4,4,1,1,1,2, 4,6,6,1,1,1,2,4,7,11,8,1,1,1,2,4,7,13,19,12,1,1,1, 2,4,7,14,25,33,16,1,1,1,2,4,7,14,27,49,55,22,1,1, 1,2,4,7,14,28,55,93,95,29,1,1,1,2,4,7,14,28,57, 111,181,158,40,1]