[1,1,1,1,1,3,1,1,2,4,1,6,1,5,5,1,1,10,1,10,6,6,1, 10,3,7,5,15,1,30,1,1,7,8,7,30,1,9,8,20,1,42,1,21, 21,10,1,15,4,21,9,28,1,35,8,35,10,11,1,105,1,12, 28,1,9,56,1,36,11,56,1,70,1,13,28,45,9]