[1,2,1,4,2,1,8,5,2,1,16,14,6,2,1,32,41,22,7,2,1,64,122,86,32,8,2,1,128,365,342,157,44,9,2,1,256,1094,1366,782,260,58,10,2,1,512,3281,5462,3907,1556,401,74,11,2,1,1024,9842,21846,19532,9332,2802,586,92,12,2,1]