[1,2,1,3,0,1,4,2,0,1,5,1,1,0,1,6,4,2,1,0,1,7,3,2, 1,1,0,1,8,8,3,3,1,1,0,1,9,8,7,3,2,1,1,0,1,10,18,9, 5,4,2,1,1,0,1,11,21,13,8,5,3,2,1,1,0,1,12,40,24, 16,8,6,3,2,1,1,0,1,13,55,34,21,13,8,5,3,2,1,1,0,1]