[1,1,2,1,4,2,1,6,8,2,1,8,18,12,2,1,10,32,38,16,2, 1,12,50,88,66,20,2,1,14,72,170,192,102,24,2,1,16, 98,292,450,360,146,28,2,1,18,128,462,912,1002,608, 198,32,2,1,20,162,688,1666,2364,1970,952,258,36,2, 1,22,200,978,2816]