[1,1,1,1,1,2,4,1,1,2,4,3,5,10,2,1,1,2,4,3,5,10,2, 4,7,12,2,16,47,6,22,1,1,2,4,3,5,10,10,4,6,12,2,18, 2,4,10,5,7,17,2,19,55,6,28,22,49,120,8,12]