[1,1,2,1,3,2,1,5,8,4,1,6,13,12,4,1,8,25,38,28,8,1, 9,33,63,66,36,8,1,11,51,129,192,168,80,16,1,12,62, 180,321,360,248,96,16,1,14,86,304,681,1002,968, 592,208,32,1,15,100,390,985,1683,1970,1560,800, 240,32,1,17]