[1,1,0,1,1,1,1,1,1,2,1,2,1,1,3,1,2,3,1,2,4,2,2,5, 3,2,6,4,3,7,4,1,3,8,6,1,3,10,8,1,4,11,10,2,5,13, 11,3,5,15,14,4,5,18,18,5,6,20,21,7,7,23,24,9,1,8, 26,29,12,1,8,30,36,14,1,9,34,41,18,2,11,38,47,23, 3,12,43,55,28,4]