[0,1,1,1,1,2,1,2,4,1,1,2,1,1,2,2,4,7,1,1,2,1,1,2, 4,6,11,1,1,2,1,1,2,6,8,15,1,1,2,1,1,2,8,10,19,1,1, 2,1,1,2,10,12,23,1,1,2,1,1,2,12,14,27,1,1,2,1,1,2, 14,16,31,1,1,2,1,1,2,16,18,35,1,1,2,1,1,2,18,20, 39,1,1,2,1,1,2]