[1,1,2,1,4,2,1,6,9,2,1,8,20,16,2,1,10,35,50,25,2, 1,12,54,112,105,36,2,1,14,77,210,294,196,49,2,1, 16,104,352,660,672,336,64,2,1,18,135,546,1287, 1782,1386,540,81,2,1,20,170,800,2275,4004,4290, 2640,825,100,2]