[1,1,0,1,1,1,1,2,2,1,2,2,3,1,2,3,4,1,3,4,3,5,4,6, 2,4,7,4,7,5,8,2,6,10,5,12,7,7,10,2,12,7,13,8,14,6, 18,10,13,13,2,17,8,12,23,11,20,7,25,12,20,16,3,26, 11,22,34,14,22,25,8,26,28,35,16,30,39,21,15,3,35, 14,39]