[1,1,2,3,2,2,2,3,2,2,2,1,2,2,16,15,2,1,2,9,16,2,2, 1,6,2,8,9,2,8,2,45,16,2,16,1,2,2,16,9,2,8,2,9,32, 2,2,25,6,9,16,9,2,1,16,9,16,2,2,1,2,2,32,315,16,8, 2,9,16,8,2,1,2,2,32,9,16,8,2,9]