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