[1,1,1,2,0,1,2,2,0,1,3,2,1,0,1,4,3,2,1,0,1,5,4,3, 1,1,0,1,6,7,3,3,1,1,0,1,8,8,6,3,2,1,1,0,1,10,12,7, 5,3,2,1,1,0,1,12,15,11,6,5,2,2,1,1,0,1,15,21,14, 10,5,5,2,2,1,1,0,1,18,26,20,12,9,5,4,2,2,1,1,0,1, 22,35,25,18,11,8,5,4,2,2,1,1,0,1]