[1,0,1,0,2,1,0,2,4,1,0,2,8,6,1,0,2,12,18,8,1,0,2, 16,38,32,10,1,0,2,20,66,88,50,12,1,0,2,24,102,192, 170,72,14,1,0,2,28,146,360,450,292,98,16,1,0,2,32, 198,608,1002,912,462,128,18,1]