[0,1,1,1,1,3,1,2,1,3,1,5,1,3,3,2,1,5,1,5,3,3,1,7, 1,3,2,5,1,7,1,4,3,3,3,7,1,3,3,7,1,7,1,5,5,3,1,9,1, 5,3,5,1,7,3,7,3,3,1,11,1,3,5,3,3,7,1,5,3,7,1,11,1, 3,5,5,3,7,1,9,2,3,1,11,3,3,3,7,1,11,3,5,3,3,3,11, 1,5,5,7]