[0,1,1,2,1,4,1,4,3,6,1,8,1,8,7,8,1,12,1,12,9,12,1, 16,5,14,9,16,1,22,1,16,13,18,11,24,1,20,15,24,1, 30,1,24,21,24,1,32,7,30,19,28,1,36,15,32,21,30,1, 44,1,32,27,32,17,46,1,36,25,46,1,48,1,38,35,40,17, 54,1,48,27]