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