[0,1,0,1,1,0,1,1,1,0,1,2,2,1,0,1,2,3,3,1,0,1,2,3, 5,5,1,0,1,2,3,5,8,8,1,0,1,2,3,6,9,13,13,1,0,1,2,4, 6,10,16,21,21,1,0,1,2,4,7,11,19,28,34,34,1,0,1,2, 4,7,13,20,33,49,55,55,1,0,1,2,4,7,13,24,37,61,86, 89,89,1,0,1,2,4,7]