[0,1,0,1,1,0,1,1,1,0,1,2,1,1,0,1,3,2,1,1,0,1,5,4, 2,1,1,0,1,8,7,4,2,1,1,0,1,13,13,8,4,2,1,1,0,1,21, 24,15,8,4,2,1,1,0,1,34,44,29,16,8,4,2,1,1,0,1,55, 81,56,31,16,8,4,2,1,1,0,1,89,149,108,61,32,16,8,4, 2,1,1,0]