[1,1,1,1,1,2,1,1,2,2,1,1,2,4,3,1,1,2,4,6,2,1,1,2, 4,8,11,4,1,1,2,4,8,14,17,2,1,1,2,4,8,16,27,29,4,1, 1,2,4,8,16,30,49,47,3,1,1,2,4,8,16,32,59,92,78,4, 1,1,2,4,8,16,32,62,113,170,130,2]