[1,2,1,1,2,1,4,2,2,1,1,4,3,2,1,2,2,4,4,2,1,1,4,5, 4,5,2,1,8,2,6,16,4,6,2,1,1,8,7,8,11,4,7,2,1,2,4,8, 256,10,90,4,8,2,1,1,4,9,8,17,12,17,4,9,2,1,4,2,10, 16,8,47250,14,512,4,10,2,1,1,8]