[1,1,1,1,2,1,1,2,2,1,1,2,3,3,1,1,2,3,4,3,1,1,2,3, 5,5,5,1,1,2,3,5,6,9,5,1,1,2,3,5,7,11,11,8,1,1,2,3, 5,7,12,15,19,10,1,1,2,3,5,7,13,17,27,29,15,1,1,2, 3,5,7,13,18,31,43,48,19,1]