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