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