[1,0,1,0,1,1,0,2,1,1,0,2,2,1,1,0,3,3,2,1,1,0,3,5,3,2,1,1,0,4,6,5,3,2,1,1,0,4,9,7,5,3,2,1,1,0,5,11,11,7,5,3,2,1,1,0,5,15,14,11,7,5,3,2,1,1,0,6,18,20,15,11,7,5,3,2,1,1,0,6,23,26,22,15,11,7,5,3,2,1,1]