[1,1,2,1,4,2,1,6,6,4,1,8,12,16,4,1,10,20,40,20,8, 1,12,30,80,60,48,8,1,14,42,140,140,168,56,16,1,16, 56,224,280,448,224,128,16,1,18,72,336,504,1008, 672,576,144,32]