[1,1,1,2,1,1,2,1,1,1,3,2,1,1,1,4,2,1,1,1,1,5,3,2, 1,1,1,1,6,3,2,1,1,1,1,1,8,5,3,2,1,1,1,1,1,10,5,3, 2,1,1,1,1,1,1,12,7,4,3,2,1,1,1,1,1,1,15,8,5,3,2,1, 1,1,1,1,1,1,18,10,6,4,3,2,1,1,1,1,1,1,1,22,12,7,4]