[1,1,1,1,1,3,1,1,2,1,3,3,2,1,1,3,3,3,3,1,1,3,3,1, 3,3,1,3,3,1,3,3,6,1,3,12,1,1,1,2,3,1,3,3,1,1,6,6, 1,3,6,3,6,18,6,6,3,1,9,1,3,3]