[0,1,0,1,1,0,1,2,1,0,1,2,2,1,0,1,2,3,4,1,0,1,2,3, 5,4,1,0,1,2,3,6,8,8,1,0,1,2,3,6,9,13,8,1,0,1,2,3, 6,10,18,21,16,1,0,1,2,3,6,10,19,27,34,16,1,0,1,2, 3,6,10,20,33,54,55,32,1,0,1,2,3,6,10,20,34,61,81, 89,32,1]