[1,1,1,1,1,1,1,1,1,2,1,2,2,1,1,3,3,1,2,5,3,1,1,5, 7,4,1,3,8,9,4,1,1,7,14,12,5,1,3,14,20,15,5,1,1,9, 25,30,18,6,1,4,20,42,40,22,6,1,1,12,42,66,55,26,7, 1]