[1,3,3,1,5,5,2,7,1,7,1,1,9,1,11,1,13,1,1,13,15,1, 15,1,3,4,17,1,19,21,1,1,23,2,6,1,23,1,1,25,1,1,27, 1,27,2,1,1,29,1,33,5,1,5,33,8,35,1,35,1,37,1,1,37, 1,8,1,1,1,43,1,43,7,1,1,45,1,1,47,1,1,9,49,1,51,1, 53,1,1,1,55,1]