[1,2,1,1,4,1,2,4,6,1,1,8,9,8,1,2,7,20,16,10,1,1, 12,24,40,25,12,1,2,10,42,60,70,36,14,1,1,16,46, 112,125,112,49,16,1,2,13,72,148,252,231,168,64,18, 1]