[0,1,1,1,2,1,2,2,2,2,3,3,2,3,3,5,4,3,3,4,5,8,6,4, 4,4,6,8,13,9,6,5,5,6,9,13,21,14,9,7,6,7,9,14,21, 34,22,14,10,8,8,10,14,22,34,55,35,22,15,11,10,11, 15,22,35,55,89,56,35,23,16,13,13,16,23,35,56,89, 144,90,56,36,24,18,16,18,24,36,56,90,144]