[1,1,2,1,1,3,1,3,2,5,1,2,4,3,7,1,4,6,7,5,11,1,3,7, 8,11,7,15,1,5,8,16,14,17,11,22,1,4,12,14,23,21,25, 15,30,1,6,12,24,29,38,33,37,22,42,1]