[0,1,1,1,1,2,1,2,2,1,1,2,1,2,2,1,2,3,1,2,2,1,2,3, 2,3,4,1,2,3,2,3,4,2,4,5,2,3,4,2,4,5,3,5,7,2,4,5,3, 5,7,4,7,9,3,5,7,4,7,9,5,9,12,4,7,9,5,9,12,7,12,16, 5,9,12,7,12,16,9,16,21,7,12,16,9,16,21,12,21,28,9, 16,21,12,21,28,16,28,37]