[1,1,0,1,1,0,1,2,0,0,1,3,2,0,0,1,4,6,2,0,0,1,5,12, 10,2,0,0,1,6,20,32,16,2,0,0,1,7,30,72,86,26,2,0,0, 1,8,42,138,256,232,42,2,0,0,1,9,56,234,624,906, 622,68,2,0,0]