[1,1,0,1,1,1,1,2,2,1,1,3,3,3,2,1,4,4,5,5,3,1,5,5, 7,8,8,5,1,6,6,9,11,13,13,8,1,7,7,11,14,18,21,21, 13,1,8,8,13,17,23,29,34,34,21,1,9,9,15,20,28,37, 47,55,55,34,1,10,10,17,23,33,45,60,76,89,89,55]