[0,0,0,1,0,1,2,0,3,1,2,4,0,5,2,3,6,0,6,5,2,8,2,6, 8,1,10,4,6,11,0,11,8,4,13,3,10,12,2,15,6,9,16,0, 17,9,8,18,2]