[0,1,1,2,1,3,2,3,1,3,1,5,1,5,4,4,1,3,1,5,2,3,1,7, 1,3,3,8,1,9,7,5,1,3,1,5,1,3,1,7,1,5,1,5,3,3,3,9,1, 3,3,5,1,7,3,11,1,3,3,14,3,15,13,6,1,3,1,5,1,3,1,7, 2,3,1,5,1,3,1,9,1,3,1,8,4,3,1,7,1,7,3,5,1,7,5,11, 1]