[1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,2,3,3,1,1,1,3,4, 5,3,1,1,1,3,5,8,6,4,1,1,1,3,7,12,11,9,4,1,1,1,3,9, 16,20,18,11,5,1,1,1,4,10,22,32,35,26,14,5,1,1,1,4, 12,29,48,61,55,36,17,6,1,1,1,4,14,37,70,100,106, 84,48,21,6,1,1]