[0,0,0,1,1,1,1,1,1,3,1,1,4,2,2,2,1,2,4,3,2,4,2,4, 4,3,1,4,5,2,5,1,3,6,5,2,3,6,3,9,3,1,6,3,5,4,4,6,7, 3,2,5,3,6,9,6,3,7,6,2,8,5,4,8,6,3,4,6,3,12,2]