[1,1,1,1,2,1,1,4,2,1,1,6,5,2,1,1,9,9,5,2,1,1,12, 16,10,5,2,1,1,16,25,19,10,5,2,1,1,20,39,32,20,10, 5,2,1,1,25,56,54,35,20,10,5,2,1,1,30,80,84,61,36, 20,10,5,2,1,1,36,109,129,99,64,36,20,10,5,2,1]