[1,1,1,1,1,2,1,1,2,3,1,2,2,4,1,2,3,2,4,4,5,3,2,4, 6,4,8,3,5,1,9,6,4,8,12,5,3,7,9,6,10,2,18,12,8,16, 9,15,3,7,6,14,18,12,20,4,36,15,9,16,5,27,18,30,6, 14,12,28,36,24,25,15,8,27,45,9,21,18]