[1,1,2,1,2,4,1,2,4,6,1,2,4,8,8,1,2,4,8,14,10,1,2, 4,8,16,22,12,1,2,4,8,16,30,32,14,1,2,4,8,16,32,52, 44,16,1,2,4,8,16,32,62,84,58,18,1,2,4,8,16,32,64, 114,128,74,20,1,2,4,8,16,32,64,126,198,186,92,22, 1,2,4,8,16,32,64]