[1,1,1,2,1,1,2,3,1,1,3,4,3,1,1,3,8,5,3,1,1,4,10, 10,5,3,1,1,4,16,15,11,5,3,1,1,5,20,27,17,11,5,3,1, 1,5,29,38,32,18,11,5,3,1,1,6,35,60,49,34,18,11,5, 3,1,1,6,47,84,83,54,35,18,11,5,3,1,1,7,56,122,123]