[0,1,0,2,2,4,2,8,2,4,4,16,2,8,2,8,4,4,2,8,2,4,8, 16,2,4,8,16,32,4,2,0,2,4,4,16,4,4,2,8,8,4,2,8,2,4, 16,8,2,32,4,8,4,16,2,512,8,8,16,0,2,8,2,8,16,4,4, 16,2,4,16,0,2,16,2,16,1024,4,4,0,2,256,4,16,2,8, 16,8,4,4,2,32,4,8,8,64,4,4,2,8,32,4]