[1,1,2,1,4,4,2,1,3,6,3,6,2,1,10,5,5,5,10,10,10,5, 2,1,12,3,6,4,12,12,4,3,6,12,2,1,8,16,4,16,16,16,8, 8,16,16,16,4,16,8,2,1,18,18,9,9,9,3,6,9,18,3,6,18, 18,18,9,9,2]