[1,1,1,1,2,1,4,1,6,1,9,1,1,12,2,1,16,5,1,20,9,1, 25,16,1,30,25,1,36,39,1,1,42,56,2,1,49,80,5,1,56, 109,10,1,64,147,19,1,72,192,32,1,81,249,54,1,90, 315,84,1,100,396,129,1,1,110,489,190,2,1,121,600, 275,5]