[1,1,1,1,2,2,1,3,3,3,1,4,4,5,5,1,5,5,7,8,8,1,6,6, 9,11,13,13,1,7,7,11,14,18,21,21,1,8,8,13,17,23,29, 34,34,1,9,9,15,20,28,37,47,55,55,1,10,10,17,23,33, 45,60,76,89,89,1,11,11,19,26,38,53,73,97,123,144, 144]