[1,2,1,3,2,1,4,4,2,1,5,8,8,2,1,6,16,32,22,2,1,7, 32,128,170,72,2,1,8,64,512,1366,992,254,2,1,9,128, 2048,10922,16512,6008,926,2,1,10,256,8192,87382, 261632,215766,37130,3434,2,1,11,512,32768,699050, 4196352,6643782,2973350,232562,12872,2,1]