[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,15,2,1,1,2,4,8,16,27,27,4,1, 1,2,4,8,16,30,47,39,3,1,1,2,4,8,16,32,59,88,63,4, 1,1,2,4,8,16,32,62,111,158,100,2]