[1,1,1,2,1,1,3,2,0,1,5,3,2,0,1,7,6,2,1,0,1,11,7,3, 2,1,0,1,15,13,5,3,1,1,0,1,22,16,9,3,3,1,1,0,1,30, 25,10,6,3,2,1,1,0,1,42,33,16,8,5,3,2,1,1,0,1,56, 49,23,13,6,5,2,2,1,1,0,1,77,61,31,15,10,5,5,2,2,1, 1,0,1]