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